基于多段CRC和部分路径拓展的极化码译码算法

Decoding Algorithm of Polarization Code Based on Multi-segment CRC and Partial Path Expansi

摘要:

为了兼顾极化码译码算法的性能和复杂度,提出了一种基于多段循环冗余校验(cyclic redundancy check,CRC)和部分路径拓展的极化码译码算法。该算法基于部分路径拓展的思路,通过计算译码比特的对数似然比及其期望的定量关系,自适应选择硬判决模式或者路径拓展模式。在此基础上,设计了五种校验位分段策略,通过将信息比特分成多段并在其后添加CRC实现算法在复杂度和可靠性之间折中。仿真结果表明,通过设定合理的参数和分段策略,在误帧率达到10-4时,与CRC辅助的连续删除列表译码算法相比,所提算法的复杂度可降低约81%。

Abstract:

In order to balance the performance and complexity of polarization code decoding method, a decoding algorithm based on multi-segment cyclic redundancy check (CRC) and partial path expansion is proposed. The algorithm adopts the scheme of partial path expansion, and selects the hard decision mode or path expansion mode adaptively by comparing the logarithmic likelihood ratio of decoded bits and its expected value. Five check bit segmentation strategies are designed. By dividing the message bits into multiple segments and adding CRC after them, the algorithm realizes the compromise between complexity and reliability. Simulation results show that by setting reasonable parameters and segmentation strategy, the complexity of the proposed algorithm can be reduced by 81% compared with CRC-aided successive cancellation list decoding algorithm when the frame error rate is 10^-4