Loop-break based mixed weighted bit-flipping LDPC decoding method

Abstract

The invention discloses a loop-break based mixed weighted bit-flipping LDPC decoding method. The method comprises the following steps of: initializing a decoder and calculating parameters; calculating a check matrix syndrome; calculating a main algorithm decision criterion En1 and flipping a bit z1 most likely wrong; if one bit is flipped repeatedly, calculating an auxiliary algorithm decision criterion En2 again for code words after a hard decision and flipping a bit z2 most likely wrong, and if not, continuing iteration; if one bit is flipped repeatedly again, continuously calculating the main algorithm decision criterion En1 for code word sequences after the processing and flipping the bit z1 most likely wrong, and if not, continuing iteration; and repeating the above steps, and stopping iteration when decoding is successful or a maximum iteration number is reached, and outputting decoded sequences or outputting decoding failure information. The LDPC decoding method provided by the invention has the advantages that the decoding performance is good, the convergence speed of iteration is high, the calculation complexity is low, the realization mode is relatively easy, etc.

Description

technical field [0001] The invention relates to the field of LDPC decoding, in particular to an LDPC decoding method based on loop elimination and mixed weighted bit flipping. Background technique [0002] LDPC code, that is, Low-Density Parity-Check code (Low-Density Parity-Check), was first proposed by Gallager in his doctoral dissertation in the 1960s. It is a linear block code defined based on a sparse check matrix. Due to the excellent performance close to the Shannon limit, and the hardware-realizable encoding and decoding complexity, the structure design and code parameter selection are flexible. At present, LDPC codes have been widely used in the fields of satellite communication, optical communication and deep space communication. LDPC code has been adopted by the next generation satellite digital video broadcasting standard DVB-S2, and has become a strong competitor of the fourth generation communication system (4G) error correction code scheme. [0003] At prese...

AI Technical Summary

Problems solved by technology

[0004] The weighted bit flipping algorithm has also experienced a process of continuous development. In recent years, the weighted bit flipping algorithms proposed mainly include the following: modifiedweightedbit-flipping (M-WBF), lowcomplexityweightedbit-flipping (LC-WBF), reliabilityratiobasedweightedbit-flipping (RR -WBF), fastmodifiedweightedbit-flipping (FM-WBF), improvedmodifiedweightedbit-flipping (IM-WBF), etc.; however, there is still a large gap between the performance of the above-mentioned algorithm and the soft-decision decoding method, and the types of codes applicable to the algorithm are also different. At the same time, these algorithms also have a lot of room for improvement in decoding speed and complexity

Images