A Linear-Complexity Channel-Independent Code Construction Method for List Sphere Polar Decoder

Abstract

Besides the main decoding methods for polar codes such as successive cancellation (SC) decoding, SC list decoding (SCL), and belief propagation (BP) decoding, list sphere decoding (LSD) is an alternative for short codes regarding its lower complexity. Though the improved LSD (ILSD) can achieve better performance than LSD by a synchronous determination scheme, its performance is still not satisfactory with an inappropriate code construction. Good polar code construction is to pick the K most reliable bits from N bits. However, existing polar construction methods are designed for SC or BP decoders. These construction methods might not be suitable for ILSD, which searches based on the Euclidean distance. In this paper, a linear-complexity channel-independent polar code construction method for ILSD is proposed to improve the performance. Considering the Hamming distance as the reliability for ILSD, the proposed method arranges more frozen bits in the early synchro sets and improves the evaluation of the paths at each decoding level. With linear complexity, this method is channel-independent, which is efficient for offline constructions. Numerical results show the proposed construction with low code rates outperforms the state-of-the-art by 2 dB with ILSD.