[发明专利]一种自适应串行抵消列表极化码译码方法及系统

权利要求书

1.一种多循环冗余校验的自适应串行抵消列表极化码译码方法，其特征在于，所述方法包括：

在极化码所有比特位的中间位置设置循环冗余校验；

利用串行抵消列表方法对所述极化码中的比特逐个进行译码；

利用所述循环冗余校验对所述极化码中前半部分的比特进行通过校验，并输出通过校验的度量值最大的候选路径；

所述利用串行抵消列表方法对所述极化码中的比特逐个进行译码；利用所述循环冗余校验对所述极化码中前半部分的比特进行通过校验，并输出通过校验的度量值最大的候选路径，具体包括：

第一步：初始化极化码译码参数，所述极化码译码参数包括极化码码长N，极化码中的比特序号i和自适应搜索宽度L；设置L＝1，i＝1；

第二步：利用串行抵消列表方法对所述极化码中的第i个比特进行译码；

第三步：判断i是否小于或等于N：如果是，则译码第i个比特之后进行第四步；如果不是，则执行第六步；

第四步：判断第i是否等于N/2：如果是，则进行第五步；如果不是，则i＝i+1，并返回第三步；

第五步：判断前N/2个比特中是否存在通过循环冗余校验的信息比特：如果是，则保留通过所述循环冗余校验的候选路径中的概率最大的候选路径，执行i＝i+1，返回第三步；如果不是，则执行第七步；

第六步：判断候选路径是否能通过所述循环冗余校验：如果是，则输出通过所述循环冗余校验的候选路径中后验概率最大的候选路径，并结束算法；如果不是，则执行第七步；

第七步：判断自适应搜索宽度L是否小于最大自适应搜索宽度L_max：如果是，则执行L＝2L，返回第二步；如果不是，则输出具有最大概率的候选路径，并结束算法。

2.根据权利要求1所述的多循环冗余校验的自适应串行抵消列表极化码译码方法，其特征在于，所述利用串行抵消列表方法对所述极化码中的比特逐个进行译码；利用所述循环冗余校验对所述极化码中前半部分的比特进行通过校验，并输出通过校验的度量值最大的候选路径，具体包括：

初始化极化码译码参数，所述极化码译码参数包括极化码码长N，极化码中的比特序号i和自适应搜索宽度L；

利用串行抵消列表方法对所述极化码中的第i个比特进行译码；

判断所述比特序号i是否小于或等于所述极化码码长N，得到第一判断结果；

当所述第一判断结果表示是时，判断所述比特序号i是否等于所述极化码码长N的二分之一，得到第二判断结果；

当所述第二判断结果表示是时，判断前N/2个比特中是否存在通过循环冗余校验的信息比特，得到第三判断结果；

当所述第三判断结果表示是时，保留通过所述循环冗余校验的候选路径中的概率最大的候选路径，执行i＝i+1，返回所述“判断所述比特序号i是否小于或等于所述极化码码长N”的步骤；

当所述第一判断结果表示否时，判断候选路径是否能通过所述循环冗余校验，得到第四判断结果；

当所述第四判断结果表示是时，输出通过所述循环冗余校验的候选路径中后验概率最大的候选路径，译码结束。

3.根据权利要求2所述的多循环冗余校验的自适应串行抵消列表极化码译码方法，其特征在于，所述方法还包括：

当所述第二判断结果表示否时，执行i＝i+1，返回所述“判断所述比特序号i是否小于或等于所述极化码码长N”的步骤；

当所述第三判断结果表示否或所述第四判断结果表示否时，判断自适应搜索宽度L是否小于最大自适应搜索宽度L_max，得到第五判断结果；

当所述第五判读结果表示是时，执行L＝2L，并返回所述“利用串行抵消列表方法对所述极化码中的第i个比特进行译码”的步骤；

当所述第五判读结果表示否时，输出具有最大概率的候选路径，译码结束。

4.根据权利要求1所述的多循环冗余校验的自适应串行抵消列表极化码译码方法，其特征在于，所述方法采用高斯信道构造方式进行信道估计；采用BPSK作为调制方式；仿真信道为二进制输入加性高斯白噪声信道。

5.根据权利要求1所述的多循环冗余校验的自适应串行抵消列表极化码译码方法，其特征在于，所述方法还包括在极化码的末尾比特位设置循环冗余校验。