LDPC (low density parity code) layering BP (belief propagation) decoding algorithm based on least-mean-square-error criterion and decoder structure

A technology of LDPC code and decoding algorithm, applied in the field of multimedia wireless sensor network communication system, can solve the problems of small data throughput and slow decoding speed, etc.

Inactive Publication Date: 2011-05-11
SOUTHEAST UNIV
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The advantage is that it can save a lot of hardware resources, but the decoding speed is too slow and the data throughput is too small, especially when the code length is large

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • LDPC (low density parity code) layering BP (belief propagation) decoding algorithm based on least-mean-square-error criterion and decoder structure
  • LDPC (low density parity code) layering BP (belief propagation) decoding algorithm based on least-mean-square-error criterion and decoder structure
  • LDPC (low density parity code) layering BP (belief propagation) decoding algorithm based on least-mean-square-error criterion and decoder structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments:

[0047] The decoder supporting multiple code lengths and rates proposed by the present invention is aimed at the QC-LDPC codes proposed in the IEEE 802.16e standard, including four codes of 1 / 2, 2 / 3, 3 / 4 and 5 / 6. Rate. Each row of the check matrix includes 24 sub-matrices, and the number of sub-matrices in each column is determined by the code rate (for example, when the code rate is 2 / 3, each column includes 8 sub-matrices). At the same time, the size of the sub-matrix (also called the expansion factor) has a total of 19 types, including a step interval of 4 from 24 to 96. Therefore, the code includes a total of 19 code lengths from 576 to 2304. like figure 1 As shown, the decoder structure includes a control module, an input and output buffer, 96 groups of 7-bit subtractors, 96 groups of hierarchical information processing modules, 96 group...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an LDPC (low density parity code) layering BP (belief propagation) decoding algorithm based on a least-mean-square-error criterion. In the algorithm provided by the invention, the complexity of algorithm implementation is reduced through constructing a linear equation to approach to the operational formula at a check node in the BP algorithm, and the decoding performance of the algorithm is improved by utilizing the least-mean-square-error criterion to solve the optimum solution of a linear equation coefficient. Simultaneously a layering decoding idea is introduced into the algorithm, the convergence of the algorithm can be improved, and the requirement on the memory space is reduced. Based on the algorithm, the invention provides a LDPC decoder structure provided with a partial parallel structure and used for a multimedia wireless sensing network. The decoder supports the decoding of the LDPCs with various code lengths and code rates, and has the advantages ofless system resource occupation, high data throughput, low system power consumption, and the like.

Description

technical field [0001] The invention relates to a multimedia wireless sensor network communication system, in particular to a decoding method and a decoder structure implementation of LDPC in the baseband signal processing of the multimedia wireless sensor network as a channel error correction code. Background technique [0002] WMSN (Multimedia Wireless Sensor Network) is a new type of sensor network that introduces multimedia information perception functions such as audio, video, and image on the basis of traditional WSN (Wireless Sensor Network). It senses the multimedia information of the surrounding environment with the help of multimedia sensors on nodes, and transmits the data to the information aggregation center by means of multi-hop relay. It integrates modern sensor technology, microelectronics technology, communication technology, embedded computing technology and distributed information processing technology and other disciplines, and is an emerging interdiscipl...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H03M13/11H04L1/00
Inventor 时龙兴徐勐张萌吴建辉周传海丁小军王涛
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products