LDPC decoder and method for decoding implementation

Abstract

The invention discloses a low-density parity check (LDPC) encoder and a method thereof for realizing coding. In the LDPC encoder, information of a variable node is refreshed by a currently participant check node after processing of each level is completed during the information transfer process; and the variable node also participates in other check nodes, so that a VCVNU unit uses the refreshed variable node information when processing the level including the other check nodes. Therefore, the variable node information is refreshed continuously between the levels, and the information transfer mechanism is different from the existing mechanism completely; the information transfer mechanism of the LDPC encoder utilizes the known information more fully, so the convergence speed is increased, less iteration times are used to complete the coding, decoding delay is reduced, and the decoding performance is enhanced at the same time. At the same time, a memory cell is saved to a great extent because C2V information is simplified greatly, thereby effectively saving the memory space.

Description

technical field [0001] The invention relates to decoding technology, in particular to a Low-Density Parity Check (LDPC, Low-Density Parity Check) decoder and a decoding method thereof. Background technique [0002] Using channel coding (error correction code) to realize error control is one of the key technologies in wireless digital communication. Traditional channel error correction coding methods mainly include convolutional codes, RS block codes, etc. Low-density parity-check LDPC codes are a hot topic in recent years. [0003] LDPC codes are a class of linear block codes with a sparse parity check matrix, and have good performance close to Shannon's limit. Although the decoding complexity of LDPC codes is higher than that of traditional convolutional codes and RS block codes, with the improvement of decoding algorithms and the development of large-scale integrated circuits, the good performance of LDPC codes has been paid attention to and has begun to be widely used. ...

AI Technical Summary

Problems solved by technology

However, under the information transfer architecture of the existing LDPC decoder, since CNU and VNU are executed alternately and independently, the memory units also need to alternately store C2V information and V2C information, although the amount of C2V information can be reduced by using the minimum sum algorithm , but the amount of V2C information remains unchanged, even if the minimum sum algorithm is used, it can only save the amount of calculation, but not the storage unit

Images