NING Xiaoyan, SUN Jingjing, SUN Zhiguo, et al. Layered class fitting modified minimum sum decoding algorithm for LDPC codes[J]. 2022, 54(11): 88-94.
DOI:
NING Xiaoyan, SUN Jingjing, SUN Zhiguo, et al. Layered class fitting modified minimum sum decoding algorithm for LDPC codes[J]. 2022, 54(11): 88-94.DOI: 10.11918/202112101.
Layered class fitting modified minimum sum decoding algorithm for LDPC codes
Low density parity check code (LDPC) is a widely used channel coding
especially in long code. Corresponding to coding is decoding. The complexity of traditional LDPC decoding algorithm is high. Approximate operation has been adopted in the minimum sum (MS) decoding algorithm to reduce the complexity. Although the complexity can be effectively reduced
some BER performance is sacrificed. In view of the problem
we proposed a class fitting modified minimum sum (CFMMS) decoding algorithm
which performs the approximate operation for a second time based on the MS decoding algorithm. The algorithm constructs a fitting function according to the nonlinear function in MS algorithm
which can make different processing for the variable node information in different thresholds
and achieve accurate compensation for the updating process of verification nodes
so that the obtained results are closer to the confidence propagation algorithm. On the basis of the hierarchical scheduling strategy
a layered class fitting modified minimum sum (LCFMMS) decoding algorithm was proposed
which can change the update order of node information
improve the reliability of node information in iterative update
accelerate the convergence speed of decoding
and save storage space. Simulation and numerical results show that the proposed decoding algorithm improved bit-error rate (BER) performance to a certain extent
and had low computational complexity and fast decoding convergence speed.