Research On Polar Code Decoding Algorithm Based On Check Aided

Polar code is a channel code that can be strictly proved to reach the Shannon capacity limit in theory,and has the advantage of low coding and decoding complexity.With its excellent bit error rate performance,polar codes have become the coding method for the control channel of the fifth generation mobile communication.When the code length is limited,the polarization of the channel is incomplete,so improving the decoding algorithm to improve the performance has always been the focus of polar code research.The research in this paper is based on the polar code serial cancellation list decoding algorithm,and further improves the decoding performance with the help of parity check bit assistance,CRC check bit assistance,bit flip and other methods.The specific research is as follows:(1)The basic concepts and construction principles of polar codes are analyzed,and the parity check(PC)bit-check-assisted decoding algorithm and the cyclic redundancy check(CRC)bit-check-assisted decoding algorithm in the parity bit-assisted decoding algorithm are expounded.The SC bit-flip decoding algorithm in the bit-flip decoding algorithm is expounded,and the above common auxiliary decoding algorithms are simulated and compared.(2)An improved parity bit-assisted decoding algorithm is studied.On the basis of the Aided Weight Parity Check-Successive Cancellation List(AWPC-SCL)decoding algorithm based on the misalignment weighted parity check bit for polar codes,the minimum Hamming weight of polar codes and Monte Carlo simulation,the rules for the placement of check bits are formulated.At the same time,the coding method of the check bit is improved,and an improved check bit-assisted decoding algorithm is proposed.As a result of the simulation shows that the improved decoding algorithm can achieve better decoding performance by using fewer check bits.At the same time,under the condition of low signal-to-noise ratio,its complexity also has certain advantages compared with the reference algorithm.(3)An improved bit-flip-assisted decoding algorithm is studied.Based on the parity check-successive cancellation flip(PC-SCF)auxiliary decoding algorithm for polar codes,the placement rules and coding of the check bits in the improved check bit auxiliary decoding algorithm are adopted.The error detection capability of the parity bits are improved by this method.When the sum of the number of parity bits and the number of bit flips is constant,the ratio of the number of parity bits and reversible bits is optimized.As a result of simulation,the performance of the improved decoding algorithm is further improved.Under the condition of high signal-to-noise ratio,the complexity is close to the comparison algorithm.