[发明专利]一种自适应的极化码译码方法

摘要

本发明提出了一种自适应的极化码译码方法，包括如下步骤：选取最坏信息比特的位置；进行试探性置信传播译码，以判断信道状态；置信传播译码过程中的CRC校验；串行抵消列表译码。本发明方法结合极化码的置信传播译码方法和串行抵消列表译码方法，能够充分利用置信传播译码速度快的特点，只有当置信传播译码失败后，才使用串行抵消译码，通过自适应地设定置信传播译码的迭代次数和串行抵消列表译码的列表规模，以及使用两段CRC校验进行译码早期终止，进一步降低串行抵消列表译码的时延，既能保证译码速度，又能提高误比特率性能，实现了误码率性能和译码时延的有效折衷。

主权项

一种自适应的极化码译码方法，其特征在于，包括如下步骤：步骤1：选取最坏信息比特的位置在中，选取b个最大的位置，记这些位置的集合为其中，为对码长为N的极化码，在高斯加性白噪声信道中通过高斯近似方法进行极化码的构造得到的误特率数列，其中是极化码信息比特ui所经历的等效比特信道，表示信道的误比特率；通过观测置信传播译码过程中集合中的对数似然比(LLR，Log‑Likelihood Ratio)在前后两次迭代中的正负号变化次数，判断信道状态；步骤2：进行试探性置信传播译码，以判断信道状态设定置信传播译码试探性迭代次数为λ，总迭代次数记为km次，k∈{2,4}由信道状态决定；第λ‑1次迭代和第λ次迭代中，中的对数似然比正负号变化次数记为μ，如果μ＜αK，则判定信道状态好，k＝2，设定译码迭代次数为2m次，其中m＝log2N，K是信息比特的长度；如果μ≥αK，则认为信道状态差，k＝4，设定译码迭代次数为4m次；步骤3：置信传播译码过程中的CRC(CyclicRedundancy Check)校验在λ次试探性置信传播译码结束后，继续进行余下的km‑λ次置信传播译码；对每次迭代的译码结果进行CRC校验；如果通过CRC校验，判定译码成功，终止整个译码过程；如果没有通过CRC校验，则本次迭代译码失败，继续下一次迭代计算，直到到达最大迭代次数，如果译码依然有通过CRC校验，则终止置信传播译码，转入串行抵消列表译码；步骤4：串行抵消列表译码当置信传播译码失败后，进行串行抵消列表译码，初始设定列表规模为l，各个码字比特逐一被判决，当得到和后，进行一次CRC校验，如果存在一条路径校验通过，则继续译码，当得到和后，再进行第二次CRC校验，表示对的估计，表示对的估计；如果检验通过，则本次译码成功，输出通过校验并且度量最优的路径中的比特；如果上述两次CRC校验有任意一次未通过，则判定本次串行抵消列表译码失败，改用βL的列表规模重新译码，其中L是当前列表规模，如果到达预设的最大列表数Lmax后仍不能通过校验，则本次译码失败，输出度量最优的路径中的比特作为译码结果。