Multi-element LDPC code decoding method based on hard reliability information

Abstract

The application discloses an LDPC code decoding method comprising the steps that reliability of each binary hard decision symbol in hard decision symbol vectors is correspondingly initialized into an integral vector according to bits, and performing of iterative decoding is started; the value of each binary hard decision symbol is determined according to the reliability of each hard decision symbol in each time of iteration, and decoding verification is performed; each hard decision symbol of the current iteration acts as extrinsic information of a corresponding variable node Vj to be transmitted to each verification node corresponding to the variable node; as for the verification nodes, the extrinsic information transmitted by the verification node to each variable node connected with the verification node and the reliability are determined according to a verification matrix and the extrinsic information transmitted by each variable node connected with the verification matrix and transmitted to all the connected variable nodes; and as for the variable nodes, weighting is performed according to the bits, the extrinsic information is determined and the reliability information of each binary hard decision symbol of the corresponding variable node is correspondingly updated and then the next time of iteration is performed. With application of the multi-element LDPC code decoding method based on the hard reliability information, LDPC decoding complexity and storage load can be reduced.

Description

technical field [0001] The invention relates to a multi-element LDPC code decoding method, in particular to a multi-element LDPC code decoding method using hard reliability information. The invention belongs to the field of digital information transmission and storage systems. Background technique [0002] With the rapid development of communication technology application requirements, people have higher and higher performance requirements for communication speed, data transmission reliability and information security. Channel error correction coding has become a research hotspot in recent years. The LowDensityParityCheck (LDPC) code proposed by Gallager in 1963 is a high-performance linear error-checking code whose parity-check matrix is ​​sparse. Compared with the classical Turbo codes, the decoding complexity of LDPC codes is much lower, but the decoding performance is very close, so it has received extensive attention and research. The current research shows that, when...

AI Technical Summary

Problems solved by technology

For example, some scholars have proposed a fast Fourier transform-based fast decoding algorithm FFT-QSPA. The limitation of this algorithm is that it can only be used for multivariate LDPC codes defined by a finite field with a characteristic of 2.

Images