An Improved Bit-Flipping Based Decoding Algorithm for Polar Codes

In this paper, we propose three improved bit flipping algorithms in successive cancellation (SC) decoding and successive cancellation list (SCL) decoding. Weighted single-bit flipping successive cancellation (WSFSC) decoding first performs SC decoding on the output sequence, T bits with the smallest product of channel capacity and absolute value of LLR are regarded as unreliable bits. In multi-bit flipping successive cancellation (MFSC) algorithm, the unreliable bits are respectively corrected according to the single-bit flipping and multi-bit flipping rules. In single flipping successive cancellation list (SFSCL) algorithm, by subtracting a large penalty value from the path metric (PM) value of the unreliable bit, the decoding path corresponding to this bit is more likely to be pruned during path screening, so as to realize bit flipping indirectly. Simulation results show that the proposed WSFSC and MFSC algorithm has a gain of 0.3dB compared with the traditional SC algorithm, SFSCL algorithm has a gain of 0.3dB compared with the traditional SCL algorithm.