基于关键翻转集合的极化码Fast-SSC-Flip译码算法

来源：电子与信息学报杂志2023年第10期北京时间：

作者：郭锐, 孙荷, 杨沛

单位：杭州电子科技大学通信工程学院 杭州 310018

摘要：为了降低极化码快速简化串行抵消翻转(Fast-SSC-Flip)译码算法的候选翻转比特集合大小，减小搜索复杂度，该文提出一种基于关键翻转集合的极化码Fast-SSC-Flip译码算法。基于快速简化串行抵消(Fast-SSC)译码过程中首位译码错误信息比特有极大的概率落于关键集合(CS)中，以及Fast-SSC-Flip译码算法的候选比特均为码字比特，所提算法利用极化码的生成矩阵得到与CS中信息比特相应的码字比特，并用这些码字比特构建关键翻转集合(CFS)作为候选翻转比特集合。实验结果表明，在使用相同候选比特可靠性度量准则的前提下，在码长\begin{document}$N = 1\;024$\end{document}及码率\begin{document}$R = 0.5$\end{document}时，该文所提基于关键翻转集合的Fast-SSC-Flip译码算法相较于传统Fast-SSC-Flip算法在不损失译码性能的情况下，候选翻转集合大小显著降低；相较于新的快速简化串行抵消翻转(N-Fast-SSC-Flip)算法有相近的译码性能，但候选翻转集合至少缩小了77.93%。

关键词：极化码, 快速简化串行抵消译码, 比特翻转, 关键翻转集合