bp decoding method based on tanner graph edge scheduling strategy

Abstract

The invention discloses a BP decoding method based on the Tanner sheet margin scheduling strategy. The Tanner sheet margin scheduling is adopted in a decoding process, and parallel transmission is performed to accelerate the decoding iteration speed. On a check node updating part, a diversity processing mode is adopted, when a verification equation is not tenable after several iterations, and a check node transmits information with all neighbor nodes so as to improve the reliability of the check node; when the verification equation is tenable, and the reliability of the check node is smaller than a reliability threshold, the check node only needs to perform information transmission with the previous w nodes smaller than LLR information, thereby reducing the partial computation complexity;the rest check nodes do not perform information transmission, so that the computation complexity of the algorithm is further reduced, the transmission of the LLR information along the edge is inhibited, and the BER performance is improved. The simulation results show that when the signal to noise ratio is 3.0dB, the computation complexity of the EDBP algorithm is only 42% of the BP algorithm, andthe computation complexity is reduced, and the BER performance of the EDBP algorithm is better than that of the Flooding algorithm.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a Tanner graph edge scheduling strategy-based BP decoding (Edge-based Dynamic Scheduling for BP, EDBP) method. Background technique [0002] LDPC code (Low Density Parity Check, LDPC) is a linear error correction code, which can be uniquely determined by its check matrix, and this matrix is ​​a sparse matrix, so its codewords have good distance characteristics, It is one of the closest good yards to the Shannon limit found so far. With the rapid development of computer technology and the improvement of hardware integration technology, and because LDPC codes have excellent error correction performance, small decoding error probability and low decoding complexity, scholars at home and abroad have carried out extensive research. Research, and the LDPC code is used as one of the forward error correction codes (Forward Error Correct, FEC) in many communication standard...

AI Technical Summary

Problems solved by technology

However, the bit error performance of the NLBP decoding algorithm and the OLBP decoding algorithm still has a certain loss.

In order to further improve the bit error performance, Fan Yanan and others proposed an overlapping Shuffled-BP (Overlapped Shuffled-BP, OSBP) decoding algorithm, which uses several identical sub-decoders to perform simultaneous decoding in different update orders. Update, improve the convergence speed of iterations, and improve performance, but the implementation complexity is still high

Images