On the Weight Spectrum of Pre-Transformed Polar Codes

Yuan Li,Huazi Zhang,Rong Li,Jun Wang,Guiying Yan,Zhiming Ma
DOI: https://doi.org/10.1109/isit45174.2021.9517933
2021-07-12
Abstract:Polar codes are the first class of channel codes achieving the symmetric capacity of the binary-input discrete memoryless channels (B-DMC) with efficient encoding and decoding algorithms. But the weight spectrum of polar codes is relatively poor compared to Reed-Muller (RM) codes, which degrades their maximum-likehood (ML) performance. Pre-transformation with an upper-triangular matrix (including cyclic redundancy check (CRC), parity-check (PC) and polarization-adjusted convolutional (PAC) codes), improves weight spectrum while retaining polarization. In this paper, the weight spectrum of upper-triangular pre-transformed polar codes is mathematically analyzed. In particular, we focus on calculating the number of low-weight codewords due to their impact on error-correction performance. Simulation results verify the accuracy of the analysis.
What problem does this paper attempt to address?