Low density odd-even check code iterative sequencing statistical decoding method

A low-density parity, iterative decoding technology, applied in error detection coding using multi-bit parity bits, error correction/detection using linear codes, error correction/detection using block codes, etc., can solve the damage to LDPC. high-speed decoding characteristics, small performance gain, etc.

Inactive Publication Date: 2009-09-09
SOUTHEAST UNIV
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the complexity of the OSD decoding method is proportional to N 2 , OSD decoding is performed on the output soft information of each iteration, which will add a lot of delay to each iteration and destroy the high-speed decoding characteristics of LDPC codes
If OSD decoding is started in a certain iteration in the middle of BP decoding, the performance gain obtained by OSD decoding is very small due to the oscillation phenomenon in the soft information output by the current iteration.

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
  • Low density odd-even check code iterative sequencing statistical decoding method
  • Low density odd-even check code iterative sequencing statistical decoding method
  • Low density odd-even check code iterative sequencing statistical decoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] The present invention will be further described below in conjunction with accompanying drawing:

[0063] figure 1 (a) is a bipartite graph structure diagram of an LDPC code, that is, a schematic diagram of the connection between check nodes and variable nodes, and the variable nodes and check nodes are denoted as v and s, respectively. (b) is the variable node v n It shows the connection with the check nodes it participates in, and the likelihood ratio information passed between the nodes. (c) is the check node s m It is a schematic representation of the connection of the variable nodes contained in it, and the likelihood ratio information transmitted between the nodes.

[0064] figure 2 It is the flow of BP-OSD decoding. pre-pass k 0 Iterative processing, the first k 0 The likelihood ratio accumulated by the next iteration is input into OSD decoding. While the iterative decoding continues to execute, the node continues to accumulate the output likelihood ratio...

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 iterative ranking statistical decoding method for low density parity check codes is suitable for soft decision decoding of low density parity check (LDPC) codes. In the iterative decoding process of low-density parity-check codes, according to the magnitude of the cumulative value of the likelihood ratio output by all variable nodes in previous iterations, the sorting statistical decoding method is used to assist iterative decoding, that is, each variable node will The node likelihood ratio output is accumulated, and the absolute value of the cumulative likelihood ratio is defined as the node reliability of the current iteration, and the nodes and the columns of the check matrix are sorted in ascending order according to the reliability, and the column-sorted matrix is ​​Gaussian eliminated; combined The system generation matrix obtained by Gaussian elimination encodes the reliable node information sequence after the previous two sortings to obtain a set of candidate codewords; if the iterative decoding does not get the final output, select from the previous sets of candidate codewords The one with the smallest Euclidean distance to the received sequence is used as the decoding output. The error correction performance of the LDPC code is greatly enhanced.

Description

technical field [0001] The invention relates to a soft-judgment decoding method of a low-density parity check code, and belongs to the technical field of channel error correction coding decoding. Background technique [0002] Among the decoding methods of LDPC codes, the iterative soft-decision decoding method based on bipartite graph, that is, BP decoding, has a good bit error rate performance. For longer irregular LDPC codes, it can achieve performance close to the Shannon limit. However, in practical applications, the system often uses code blocks of short and medium lengths, and the bipartite graph corresponding to the finite-length LDPC code no longer has asymptotically acyclic characteristics, so in this case, BP decoding still has a comparative advantage compared with MLD decoding. big gap. The OSD decoding method is also a kind of soft-decision decoding that was applied to linear block codes earlier, and is suitable for short codes with a certain algebraic structure...

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 Patents(China)
IPC IPC(8): H03M13/11H03M13/19
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