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

A low-density parity and iterative decoding technology, applied in the application of multi-bit parity error detection coding, using linear codes for error correction/detection, using block codes for error correction/detection, etc., can solve performance gains Small size, destroying the high-speed decoding characteristics of LDPC codes, etc.

Inactive Publication Date: 2006-11-08
SOUTHEAST UNIV
View PDF0 Cites 16 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

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

[0065] 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.

[0066] 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

This invention relates to an iteration sort statistic decode method for low density odd-even check codes (LDPC), in the process of decoding, a sort statistic decoding method is applied to assist the iteration decode based on the amplitude of the accumulation value of the likelihood ratio output in iteration each time by all variable nodes, namely, the variable nodes output and accumulate the likelihood ratios and the absolute value of the accumulated likelihood ratio is defined as the stability of the current iterated nodes then to sort the columns of the nodes and the check matrixes for ascending order based on the stability and carrying out gauss elimination to the sorted matrixes to generate a matrix combining the system after the gauss eliminatioin and code the sorted two stabilized node information sequences to get a set of code words for selection, if there is no final output for the iteration decode, then the code words for selection with the smallest Euclidean distance are selected and received as the decode output.

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 Applications(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

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