A path splitting and pruning strategy on list decoder for PAC codes
Lei Lan,Zhongpeng Wang,Lijuan Zhang
DOI: https://doi.org/10.1049/cmu2.12829
IF: 1.345
2024-09-04
IET Communications
Abstract:The paper introduces a novel low‐complexity list decoding algorithm for polarization‐adjusted convolutional codes. By incorporating path splitting and pruning strategies based on highly reliable information bits, our algorithm significantly reduces decoding complexity while maintaining optimal performance. Unlike previous methods, the approach minimizes redundant decoding paths efficiently, enhancing polarization‐adjusted convolutional code decoding efficiency. Recently, Arıkan proposed a polarization‐adjusted convolutional (PAC) codes, demonstrating their superior error correction performance over polar codes at short block lengths. It was confirmed that PAC codes approached the optimal performance achievable with limited code length. This paper proposes a novel low‐complexity list decoding algorithm for PAC codes, incorporating path splitting and pruning strategies based on a set of highly reliable information bits. Simulation results reveal that the proposed algorithm significantly reduces sorting complexity and average list size, all while incurring negligible performance loss. Unlike previous pruning algorithms designed for polar codes, the proposed strategy eliminates the need to individually assess the reliability of decoding paths in each decoding process. Instead, the algorithm minimizes redundant decoding paths through a high‐reliability information bit set, constructed using Monte Carlo experiments.
engineering, electrical & electronic