[发明专利]一种自适应有序移动剪枝列表的极化码译码方法及系统

说明书

本发明涉及一种自适应有序移动剪枝列表的极化码译码方法及系统，能够在降低极化码译码的运算复杂度的同时提高译码的BLER性能。本发明中提出的自适应有序移动剪枝列表译码方法及系统，充分考虑了中高信噪比条件下列表译码方法的特点，通过设置判断条件，将有序移动剪枝列表译码方法和现有的极化码译码方法相结合，达到了在降低译码运算复杂度的同时提升BLER性能的效果。本发明提供的自适应有序移动剪枝列表的极化码译码方法可应用于通信系统中，构成基于ADOSPL的通信系统，满足对通信系统具备更低能量消耗和更小译码延时的需求，同时具备较高的精确度。

技术领域

本发明涉及信道编码技术领域，特别是涉及一种自适应有序移动剪枝列表的极化码译码方法及系统。

背景技术

极化码是第一种被理论证明可达香农容量的信道编码方法。2015年极化码方案被选择为5G标准中控制信道的信道编码方案。极化码传统的串行抵消(SuccessiveCancellation，SC)译码方法具有较低的运算复杂度。随着码长N的增加，SC译码方法可以达到香农容量。但受限于SC译码方法的错误传播现象，SC译码方法的误块率(BlockErrorRate，BLER)性能在中短码长条件下远逊于当前具有稀疏校验矩阵的分组纠错码(LDPC)的性能。

为了提高SC译码方法的BLER性能，有学者提出了串行抵消列表(SuccessiveCancellation List，SCL)译码方法和有循环冗余校验(Cyclic Redundancy Check，CRC)支持的串行抵消列表(CRC-Aided Successive Cancellation List，CA-SCL)译码方法。SCL译码方法通过采用多条候选路径取代原SC译码方法的单一候选路径，进而SCL译码方法有效提升SC译码方法的BLER性能。CA-SCL译码方法在SCL译码方法的基础上采用CRC去筛选候选路径列表中的路径。进而，CA-SCL译码方法有更大概率找到正确路径而具有比SCL译码方法更好的BLER性能。尽管这两种方法有效提高了原SC译码方法的BLER性能，但其运算复杂度为SC译码方法的L倍，其中L是搜索路径的数目。

因此，亟需一种能够在低运算复杂度下提高译码精度的极化码译码方法，从而能同时满足实际通信系统对能量消耗和译码延时的要求。

发明内容

本发明的目的是提供一种自适应有序移动剪枝列表的极化码译码方法及系统，能够在低运算复杂度下提高译码精确度，满足通信系统对能量消耗和译码延时的要求。

为实现上述目的，本发明提供了如下方案：

一种自适应有序移动剪枝列表的极化码译码方法，所述方法包括：

接收由若干个比特信道传输的解调后的接收序列，第i个所述比特信道传输所述接收序列中的第i个比特；

初始化自适应搜索宽度；

判断所述自适应搜索宽度是否小于预设最大自适应搜索宽度，得到第一判断结果；

当所述第一判断结果为是时，按照当前自适应搜索宽度对所述解调后的接收序列进行译码，得到待极化码编码的比特序列的估计序列；所述待极化码编码的比特序列为初始发送的信息比特序列末端附加循环冗余校验比特后的序列；

判断所述待极化码编码的比特序列的估计序列是否通过循环冗余校验，当通过时，选取所述待极化码编码的比特序列的估计序列的前K个元素作为信息比特序列的估计序列，完成译码；否则，更新所述自适应搜索宽度为2倍当前自适应搜索宽度并返回“判断所述自适应搜索宽度是否小于预设最大自适应搜索宽度，得到第一判断结果”的步骤；其中，K为发送端发送的信息比特序列长度；

当所述第一判断结果为否时，按照所述预设最大自适应搜索宽度对所述解调后的接收序列执行有序移动剪枝列表译码方法，得到待极化码编码的比特序列的估计序列，并选取所述待极化码编码的比特序列的估计序列的前K个元素作为信息比特序列的估计序列，完成译码；其中，K为发送端发送的信息比特序列长度。