Improved correcting decoding method for non-regular low-density parity-check code

A low-density parity and check code technology, which is applied in the application of multi-bit parity error detection coding, error correction/detection using convolutional codes, error correction/detection using block codes, etc., can solve performance problems Problems such as drop, reduction in computation, loss, etc.

Inactive Publication Date: 2003-03-26
TSINGHUA UNIV
View PDF0 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the use of approximate operations in the operation of the check node, more information is lost, resulting in a significant decline in error correction performance
In the case of low signal-to-noise ratio, the convergence speed of this method is very slow. Compared with method 1, the reduction of calculation amount is not obvious, but the performance has a significant decline.

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
  • Improved correcting decoding method for non-regular low-density parity-check code
  • Improved correcting decoding method for non-regular low-density parity-check code
  • Improved correcting decoding method for non-regular low-density parity-check code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0089] Embodiment: present embodiment realizes the error correction decoding method that the present invention proposes with software on Tsinghua Tongfang PC, as Figure 4 shown, including the following steps:

[0090] At the beginning of decoding, the decoder turns from step 4a to step 4b, and the received sequence is input to the bit node; after this step, the decoder transfers to 4c, and the iteration end parameters of the bit nodes of each order are set according to the size of the noise, and at the same time The number of decoding iterations is set to 0 and initialized according to (30)(31)(32). Then, the decoder transfers to 4d, calculates the hard decision output of each order bit node, and makes a judgment in step 4e. If the obtained hard decision series is a legal codeword, then the decoding ends, jump to 4l, and output the corresponding hard decision result; otherwise, move to 4f, and judge whether the current iteration number is equal to k i (σ). If the current i...

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 features in as follows. The protection extent of the bit node in the irregular low density parity check (ILDPC) code is higher as the order of the node is increased. Based on the said character, the iterative process of the bit node with high order is ended after the error correction for the bit node with the current order being completed. But, the iterative process for the bit node with low order is continued in order to simplify the calculation complexity of the subsequence iteractive decoding and save the time. The decoded result for the bit node with high order can be magnified for providing more information for the bit node with low order. Comparing with the sum and product decoding method or the minimum sum decoding method, the invention provides the better error correction performance.

Description

technical field [0001] The improved irregular low-density parity-check code error correction decoding method belongs to the technical field of communication channel decoding, and in particular relates to an irregular low-density parity-check code using forward error control (FEC) technology for data transmission and storage. Parity check code (ILDPC code) is an effective and fast decoding method for correcting channel errors. Background technique [0002] Various errors often occur during data storage and transmission. The reasons for this error include random noise, loss of synchronization during demodulation, multipath fading in wireless transmission, and track defects in magnetic storage. This kind of burst error generally appears non-periodically and lasts for an indefinite length of time. Due to the existence of these errors, the information transmission rate under a certain bandwidth and the storage capacity of a memory under a certain area are greatly limited. Espe...

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/03H03M13/11H03M13/23
Inventor 殷柳国陆建华吴佑寿
Owner TSINGHUA 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