一种改进的短极化码球形译码算法

作者：**; 刘星星; 杜一舟

来源：小型微型计算机系统, 2023, 44(08): 1827-1832.

DOI：10.20009/j.cnki.21-1106/TP.2021-0953

• 极化码
• 球形译码
• 比特翻转
• 固定可靠比特
• 误码性能

球形译码(Sphere Decoding, SD)能够有效地实现极化码最大似然译码的误码性能，文章提出基于比特翻转的多重球形译码树搜索(Multiple Sphere Decoding Tree Searches Based on Bit-Flipping, BF-MSDTS)算法进一步提升短极化码的性能，该算法通过扩大半径搜索和翻转不可靠比特提升误码性能，同时利用搜索终止准则和固定可靠比特降低复杂度，有效地解决了多重球形译码树搜索(Multiple Sphere Decoding Tree Searches, MSDTS)算法低信噪比下误码性能不如循环冗余校验(Cyclic Redundancy Check, CRC)辅助的串行消除列表(CRC Aided Successive Cancellation List, CA-SCL)算法的问题.仿真结果表明，在低信噪比时，当误码率为10-4时，与CA-SCL算法比较，提高了0.41dB,与MSDTS算法比较，提高了1.17dB.提出的BF-MSDTS算法的误码性能在较差的信道环境下优于现有的MSDTS算法以及CA-SCL算法.

• 单位
  通信与信息工程学院; 重庆邮电大学