Fast convergence decoding algorithm for LDPC codes

A technology of LDPC code and decoding algorithm, applied in the field of fast convergence decoding algorithm of LDPC code, can solve the problem of large decoding delay, and achieve the effect of speeding up the convergence speed

Inactive Publication Date: 2009-12-30
RESEARCH INSTITUTE OF TSINGHUA UNIVERSITY IN SHENZHEN
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the layered algorithm has reduced the number of iterations by nearly half, for long codes, especially for low code rates, many iterations are still required, resulting in a large decoding delay

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
  • Fast convergence decoding algorithm for LDPC codes
  • Fast convergence decoding algorithm for LDPC codes
  • Fast convergence decoding algorithm for LDPC codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

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

[0100] At the beginning of decoding, the number of decoding iterations is set to 0, and it is initialized according to (13) (14). Then, the decoder shifts to 2c to perform an iterative process: the variable nodes of each layer calculate the output of each node according to formula (15), and send it to the corresponding check node as input through the connection between nodes; the check node then follows Equation (16) calculates the external information fed back to each variable node, and the variable nodes in the current layer update the soft information value according to Equation (17). After completing these calculations, move to step 2f. If all layers have been updated, the number of iterations is increased by 1, otherwise continue to update the next layer. Then ...

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 fast convergence decoding algorithm for LDPC codes, which belongs to the field of communication technology. The fast convergence decoding algorithm is characterized in that external information becomes more and more reliable during the iteration process, namely external information of LDPC codes for two successive iterations represents the changing directions of LLR values of variable nodes, and properly increasing external information in the prior iteration can effectively accelerate the iterative convergence speed, therefore, the algorithm can obtain the decoding speed which is faster than the decoding method of standard lamination minimal sum, and meanwhile, the algorithm can also be spread to disk storage systems.

Description

technical field [0001] The fast convergent decoding algorithm of LDPC codes belongs to the field of communication channel decoding technology, and in particular relates to a low-density parity-check code (LDPC code) correction method for data transmission and storage using forward error control (FEC) technology. Efficient and fast decoding method for 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. Especially in the wireless multimedia transmission system, since ...

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 RESEARCH INSTITUTE OF TSINGHUA UNIVERSITY IN SHENZHEN
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