Linear programming and minimum sum cascading decoding method for LDPC (low-density parity-check) code

An LDPC code and linear programming technology, which is applied in the direction of error correction/detection using block codes, error detection coding using multiple parity bits, data representation error detection/correction, etc., can solve the problem of unsatisfactory overall decoding performance And other issues

Inactive Publication Date: 2011-08-17
SHANDONG UNIV
View PDF1 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Aiming at the unsatisfactory overall decoding performance of linear programming decoding and iterative decoding methods in a wide range of signal-to-noise ratios, the present invention proposes a linear programming and minimum sum concatenated decoding method for LDPC codes

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
  • Linear programming and minimum sum cascading decoding method for LDPC (low-density parity-check) code
  • Linear programming and minimum sum cascading decoding method for LDPC (low-density parity-check) code
  • Linear programming and minimum sum cascading decoding method for LDPC (low-density parity-check) code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] A linear programming and minimum sum concatenated decoding method for LDPC codes, such as figure 2 As shown, the steps are as follows:

[0037] 1) The channel SNR estimator estimates the SNR information of the channel;

[0038] 2) The cascade device selects the corresponding cascade factor from the cascade factor memory according to the signal-to-noise ratio information and temporarily stores it in the register;

[0039] 3) The initial input likelihood ratio information gets the optimal solution through the linear programming decoder

[0040] Let C be a check matrix with m×n dimensions H={h j，i}'s n-length binary LDPC code, I and J respectively represent the set of its variable nodes and the set of check nodes, wherein, I={1,2,...,n}, J={1,2 ,..., m}; N(j) represents the set of variable nodes connected to check node j, that is, N(j)={i:i∈I,h i，j =1}; V represents a subset of N(j) with an odd number of elements; C j Indicates the local code of the jth check node, t...

Embodiment 2

[0060] The decoding system used in the above decoding method, such as figure 1 As shown, it includes a linear programming decoder 1, a cascade 2, a register 4, a signal-to-noise ratio estimator 3, a minimum sum decoder 6 and a cascade factor memory 5, and is characterized in that the linear programming decoder 1 and the stage The cascade 2 is connected to the register 4, the signal-to-noise ratio estimator 3, the minimum sum decoder 6 and the cascade factor memory 5 respectively; the initial likelihood ratio information is input into the linear programming decoder 1 And concatenator 2, after preliminary decoding by linear programming decoder 1, concatenator 2 modifies the initial likelihood ratio information according to the preliminary decoding result and transmits the revised likelihood ratio information to the minimum sum decoder The decoder 6 outputs the decoded information after being decoded by the minimum sum decoder 6.

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 relates to a linear programming and minimum sum cascading decoding method for an LDPC (low-density parity-check) code and belongs to the technical field of communication. The method is applied to the decoding module of a communication system and is used for increasing the property of the decoding module by cascading two decoders on the basis of linear programming and minimum sum decoding, so as to efficiently improve the communication quality of the communication system within a wider scope of signal to noise ratio. A cascading factor is related to a cascading part. The method comprises the following steps: firstly acquiring a generalized fraction solution which also can be an integer; and then choosing the corresponding cascading factor from a factor table which is acquired by performing numerical calculation. Compared with the single linear programming decoder, the cascading algorithm related to the invention has the characteristic of self-adaptively increasing the decoding property. Compared with the single linear programming and minimum sum decoding method, the improved decoding method can be used for efficiently increasing the error-correcting capability of the decoding module at a channel receiving end and improving the whole communication quality of the communication system within a wider scope of signal to noise ratio.

Description

technical field [0001] The invention relates to a linear programming and minimum sum concatenated decoding method of LDPC codes, belonging to the technical field of communication. Background technique [0002] Low Density Parity Check Code (Low Density Parity Check Code, LDPC) is a kind of linear block code with a sparse parity check matrix, which was proposed by Dr. Robert G. Gallager in 1963. It not only has good performance close to the Shannon limit, but also has low decoding complexity and flexible structure. It is a research hotspot in the field of channel coding in recent years. It has been widely used in deep space communication, optical fiber communication, satellite digital video and audio broadcasting, etc. field. Therefore, it is very important to study the modification of the decoding method of LDPC codes. [0003] A linear programming (linear programming, LP) decoding method for LDPC codes was proposed by J. Feldman et al. in 2005. This method is based on li...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H03M13/11
Inventor 马丕明邹春晖
Owner SHANDONG 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap