Hybrid decoding method suitable for low-density parity check codes

Abstract

The invention discloses a hybrid decoding method suitable for low-density parity check codes; the check nodes are classified according to the check node degrees by setting corresponding threshold values; the nodes with the degrees smaller than the threshold values are updated by adopting an APPROXIMATE-MIN* method based on linear interpolation; the nodes with the degrees larger than the thresholdvalues are calculated and updated by adopting a normalized correction minimum sum decoding method; the hybrid decoding method is suitable for a code rate compatible structure; the complexity and the decoding performance can be achieved in a better balanced way; thus, the complexity is reduced, and meanwhile, the decoding performance loss is reduced. Meanwhile, in the hybrid decoding method, a fixed factor multiplicative correction is used for decoding the input information, the dependence of the decoding method on the gaussian channel variance estimation is eliminated, and the complexity and the decoding performance are achieved in a better balanced way. According to the hybrid decoding method in the invention, the performance difference between the BP decoding method and the MS decoding method is reduced, and the dependence of the decoding method on the gaussian channel variance estimation is eliminated.

Description

technical field [0001] The invention belongs to the technical field of decoding methods, and relates to a hybrid decoding method suitable for low-density parity check codes. Background technique [0002] The LDPC code is the Low-Density Parity-Check (LDPC) code, which was first proposed by Dr. Robert G. Gallager in 1963 as a linear block code with a sparse parity check matrix, and was adopted in 1995 by D.J.C. Reproposed by Mackay and R.W.Neal. LDPC codes have good performance close to the Shannon limit, and have low decoding complexity, flexible structure, low delay, and high-speed parallel decoding. It has been a research hotspot in the field of channel coding for nearly two decades. At present, LDPC codes have been widely used in wireless communication (WiFi, WiMAX), deep space communication, optical fiber communication, satellite digital video and audio broadcasting and other fields. Now LDPC code has become the coding scheme of data channel in 5G channel coding, and t...

AI Technical Summary

Problems solved by technology

However, this method has high requirements for the calculation accuracy of the decoding input likelihood ratio, and relies on channel variance estimation, and the specific implementation complexity is too high

[0007] Therefore, the complexity of the existing BP decoding method and its simplified method is too high, and although the MS decoding method reduces the complexity, its performance is low and cannot meet the demand

Images