Research On Decoding Algorithm Of Polar Code With Bit-Flipping

Polar Code is the first coding scheme that has been strictly proven to make the channel capacity reachable,and has been used in Enhanced Mobile Broadband(eMBB)application scenarios.In order to further improve the decoding performance of polar code,this paper focuses on the research of polar code bit-flipping decoding algorithm based on Cyclic Redundancy Check(CRC)aided polar code decoding algorithm and bit-flipping decoding algorithm for better performance.The main research work is as follows:Firstly,this paper studies the bit-flipping decoding algorithm of the Successive Cancellation List(SCL),and uses the method of dynamically constructing the critical set to perform bit-flipping decoding.In order to further improve the decoding performance,this paper continues to study the decoding process of 2-bit flipping based on SCL 1-bit flipping decoding algorithm.In addition,for the high decoding complexity of the bit-flipping decoding algorithm,the early termination decoding strategy based on segment decoding is used to perform the polar code decoding process to reduce unnecessary decoding losses and reduce the average decoding complexity,particularly noticeable at low signal-to-noise ratios.The simulation results show that,for the polar codes(512,256+16),when the list size is 2 and the critical set is 32,compared with SCL 1-bit flipping decoding algorithm at the Block Error Rate(BLER)of 0.1,the decoding algorithm using SCL 2-bit flipping can get 0.2dB performance gain;In addition,at 1dB,1.5dB and 2dB,the average decoding complexity of the proposed segmented CRC aided SCL 1-bit flipping decoding algorithm is 53.2%,40.2%and 35.2%lower than that without segmentation,respectively.Secondly,a Parity Check aided SCL Bit-Flipping(PCA-SCLF)decoding algorithm is proposed in this paper.Based on the research of Parity Check aided SCL(PCA-SCL)decoding algorithm,this algorithm designs a new method for offline selection of Parity Check(PC)bits and used in PC aided polar code bit-flipping decoding scheme.Compared with the original SCL bit-flipping decoding algorithm,the PCA-SCLF decoding algorithm proposed in this paper can not only improve the decoding performance,but also significantly reduce the decoding complexity.The simulation results show that,for the polar codes(512,256+16),when the list size is 8,compared with the original SCL bit-flipping decoding algorithm,the PCA-SCLF decoding algorithm achieve a performance improvement of 0.2dB at the BLER of 0.1.At the same time,at 1.0dB and 1.5dB,the average decoding complexity of the PCA-SCLF decoding algorithm can be reduced by 48.9% and 36.7%,respectively.