Polarization code belief propagation list decoding method based on bit flipping

Abstract

The invention discloses a polarization code belief propagation list decoding method based on bit flipping. Code words used in the method are cascade codes formed by CRC codes and polarization codes. According to the method provided by the invention, under the condition that the BPL decoding result does not pass the CRC check, a decoding result in a BPL decoding method is analyzed, a Flip Bits Set (FBS) is constructed, and information bits, located in the FBS, of the polarization codes are flipped (bit flipping is achieved by setting the prior log-likelihood ratio of flipped bits to be infinite). Errors in part of BPL decoders can be corrected, and then the bit error rate and the frame error rate performance of the BPL decoding method are improved.

Description

technical field [0001] The invention relates to a decoding method of a polar code belief propagation list based on bit flipping, and belongs to the technical field of channel coding in wireless communication. Background technique [0002] Polar code technology is a new type of channel coding technology. When the code length tends to infinity, the transmission rate can reach the channel capacity of binary input memoryless symmetric channel. At present, there are two mainstream decoding methods for polar codes. One is based on Serial Cancellation (Successive Cancellation, SC) decoding method, including Serial Cancellation List (SCL) decoding based on SC decoding. method, the SC-based polar code decoding method belongs to sequential decoding, and the decoded information bits have an impact on the estimation of subsequent information bits, so the information bits in the codeword must be estimated one by one, resulting in a large Decoding delay. Another mainstream decoding meth...

AI Technical Summary

Problems solved by technology

The traditional BP decoding method has poor bit error rate and frame error rate performance. The BPL decoding method uses multiple BP decoders based on different factor graphs for decoding. On the basis of the BP decoding method, a higher calculation Complexity and hardware requirements have brought the improvement of bit error rate and frame error rate performance at the cost, but compared with the SCL decoding method with Cylic Redundancy Check (CRC), the error rate of BPL decoding method is Bit rate and frame error rate performance is still poor

Images