改进的极化码Fast-SSC-Flip译码算法的研究.pdfVIP

摘要

当前信道编码领域中，极化码是唯一一种通过理论证明能够达到香农极限的编码方案。

极化码具有低复杂度的编译码结构和优良的纠错性能，因此近些年来被广泛应用于各类数字

通信和信息存储系统。极化码的纠错性能主要受限于编码以及译码方案，而良好的译码方案

可以有效地提升极化码的纠错性能。本文主要对极化码译码算法中的Fast-SSC-Flip译码算

法进行深入的研究，并致力于改进Fast-SSC-Flip算法的译码性能、复杂度以及时延。现将

本文的研究内容及贡献概述如下：

1.为了改进传统Fast-SSC-Flip译码算法的译码性能，本文首先提出了单节点可靠性度

量准则，该准则通过权衡节点译码顺序以及节点决策LLR对节点可靠性的影响，能够更精

确地定位到首位译码错误比特所在的特殊节点。其次，为了纠正Fast-SSC译码过程中的多

个错误比特，本文进一步将单节点可靠性度量准则扩展到度量多个节点的可靠性，并结合动

态更新翻转元素集合方法，提出了NR-Fast-SSC-Flip-w译码算法。实验结果表明在误帧率

FER=−3条件下，基于单节点可靠性度量准则的Fast-SSC-Flip算法相较于传统的Fast-SSC-

10

Flip算法能够获得0.27dB的性能增益。本文进一步提出的NR-Fast-SSC-Flip-w算法的性能

在翻转元素集合阶数w2时，能够超越单比特翻转SSC-Oracle译码算法，且要优于列表长

度L4的CRC-SCL译码算法。

2.为了提升传统Fast-SSC-Flip译码算法搜索候选比特的效率，本文提出了一种CFS-

Fast-SSC-Flip译码算法。该算法能够将候选翻转比特集合的大小从全部信息比特集合的大小

降低到关键翻转集合CFS的大小，从而提升候选比特的搜索效率。其次，为了改进所提算

法的译码性能以及译码时延，本文进一步将所提的CFS-Fast-SSC-Flip扩展为PC-CFS-Fast-

SSC-Flip译码算法。扩展后的算法通过分段译码以及奇偶校验来降低译码时延，并利用一种

简化的比特可靠性度量准则来改进译码性能。实验结果表明所提的CFS-Fast-SSC-Flip译码

算法能够获得与N-Fast-SSC-Flip译码算法相近的译码性能，且在码长N1024及码率

R0.5T

时，候选翻转比特集合大小至少能缩小77.93%。当设置最大翻转次数=5时，所

max

提的PC-CFS-Fast-SSC-Flip译码算法在中低信噪比区域能够接近I-Fast-SSC-Flip译码算法的

性能，但所提的算法却有更低的译码复杂度以及译码时延。

关键词：极化码，Fast-SSC-Flip，节点可靠性，多比特翻转，关键翻转集合，奇偶校验

ABSTRACT

Inthecurrentfieldofchannelcoding,polarcodeistheonlychannelcodingschemethatcan

achievetheShannoncapacitythroughmathematicalproof.Polarcodehasbeenwidelyusedin

variousdigitalcommunicationandinformationstoragesystemsinrecentyearsbecauseofitslow

complexityencodinganddecodingstructureandexcellenterrorcorrectionperformance.Theerror

correctionperformanceofpolarcodeismainlylimit