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

作者：郭锐^*; 孙荷; 杨沛

来源：电子与信息学报, 2023, 45(10): 3594-3602.

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

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

• 单位
  杭州电子科技大学