Modified Belief Propagation Method and Device Based on Set Destruction

Abstract

The invention discloses a modified belief propagation method based on set destruction, which includes: step 1, receiving the code word transmitted by the additive white Gaussian noise AWGN channel through the receiving end and undergoing binary phase shift keying BPSK modulation; step 2, setting the iteration The number k is 0, calculate v n and z n , set v mn and umn are both equal to zero; step 3, update the bit information v of the bit node n at the kth iteration mn ; Step 4, update the check information u sent by bit node n to check node m mn ; Step 5, update the iterative hard decision value z of each bit node n n , and modify the variable information of the bit node where information oscillation occurs; step 6, judge whether the preset iteration stop condition is satisfied, if so, terminate the decoding process and output the hard decision vector z of the kth iteration of the bit node n k , otherwise return to step 3.

Description

technical field

[0001] The invention relates to the field of LDPC (Low-density Parity-check) decoding, in particular to a method and device for modified belief propagation based on set destruction. Background technique

[0002] Due to its good decoding performance close to the Shannon limit, different types of decoding algorithms for low-density parity-check code LDPC (Low-density Parity-check) have been extensively studied. Belief Propagation (BP) and Log-Likelihood Ratio Belief Propagation (LLR-BP) are used in LDPC decoding to achieve optimal decoding performance. For LDPC codes constructed by any method, there are a large number of loops in their check matrix, and these loops are the basis of the trap set. In the iterative decoding process of the BP algorithm (Error Back Propagation), if some bit nodes form a trap set, it will be difficult to be corrected, and eventually lead to decoding failure. In most cases, the structural defects of LDPC codes lead to bit oscillatio...

Images