针对CRC-Polar级联码的混合译码方法及装置与流程

技术特征：

1.针对CRC-Polar级联码的混合译码方法，其特征在于，包括：

采用CRC-Polar级联码在编码端进行编码；

在接收到待译码信息后，调用Fano译码器对所述待译码信息进行译码，确定译码过程中对数似然比的更新次数；

判断所述更新次数是否大于次数阈值，若是，则调用SC译码器进行余下信息位的译码，进而得到完整码字；反之，则根据CRC检验的结果确定完整码字。

2.根据权利要求1所述的针对CRC-Polar级联码的混合译码方法，其特征在于，所述采用CRC-Polar级联码在编码端进行编码，包括：

获取信息向量；

对所述信息向量进行编码，得到CRC码字多项式；

确定CRC-Polar级联码的消息向量和码字向量；

采用高斯近似的方法对所述消息向量的多个极化信道的可靠度进行排序；

根据所述可靠度的排序顺序，确定所述消息向量中的冻结位和固定位；

根据所述CRC码字多项式对所述冻结位和所述固定位进行填充，得到完整的消息向量。

3.根据权利要求2所述的针对CRC-Polar级联码的混合译码方法，其特征在于，所述在接收到待译码信息后，调用Fano译码器对所述待译码信息进行译码，确定译码过程中对数似然比的更新次数，包括：

在接收到所述待译码信息后，配置所述Fano译码器的步长、初始阈值以及所述次数阈值；

根据所述步长以及所述初始阈值，计算所述Fano译码器的的译码过程中对数似然比的更新次数；

其中，所述对数似然比的更新计算公式为：

或

其中，

及代表第1至N的代译码信息；代表第1至i的估计消息向量，及分别代表中的奇数项和偶数项；⊕代表模2加；代表码长为N的polar码对应的第i个消息向量的对数似然比的计算结果。

4.根据权利要求3所述的针对CRC-Polar级联码的混合译码方法，其特征在于，所述方法还包括：

根据所述对数似然比，计算所述消息向量对应的条件转移概率的似然比；

根据所述似然比的计算结果，对所述对数似然比进行迭代更新；

将所述对数似然比的迭代更新结果转换成后验概率；

根据所述后验概率计算得到Fano译码器的路径值。

5.根据权利要求4所述的针对CRC-Polar级联码的混合译码方法，其特征在于，所述Fano译码器的路径值通过密度进化以及高斯近似的方法确定；

所述路径值的计算公式为：

其中，代表所述路径值；为的错误概率。

6.根据权利要求5所述的针对CRC-Polar级联码的混合译码方法，其特征在于，所述方法还包括：

根据所述路径值的大小，对目标路径进行扩展；

或者，

根据所述路径值的大小，将译码器进行回退操作，以遍历当前节点的父亲节点，得到满足预设条件的目标节点，并对所述目标节点对应的路径进行扩展。

7.根据权利要求6所述的针对CRC-Polar级联码的混合译码方法，其特征在于，在所述扩展过程或者回退操作过程中，包括：

根据所述Fano译码器的步长对目标阈值进行动态更新；

具体地，

在所述扩展过程中，当所述路径值大于所述目标阈值时，根据所述Fano译码器的步长对所述目标阈值进行第一更新；

在所述回退过程中，当所述路径值的最大值小于所述目标阈值时，根据所述Fano译码器的步长对所述目标阈值进行第二更新。

8.根据权利要求7所述的针对CRC-Polar级联码的混合译码方法，其特征在于，在所述扩展过程中，当扩展到叶子节点时，从所述消息向量中提取估计向量，对所述估计向量进行CRC编码，以确定输出所述估计向量。

9.针对CRC-Polar级联码的混合译码装置，其特征在于，包括：

第一模块，用于采用CRC-Polar级联码在编码端进行编码；

第二模块，用于在接收到待译码信息后，调用Fano译码器对所述待译码信息进行译码，确定译码过程中对数似然比的更新次数；

第三模块，用于判断所述更新次数是否大于次数阈值，若是，则调用SC译码器进行余下信息位的译码，进而得到完整码字；反之，则根据CRC检验的结果确定完整码字。

10.一种装置，其特征在于，该装置包括计算机指令，该计算机指令存储在计算机可读存储介质中；计算机设备的处理器可以从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，以执行权利要求1-8所述的针对CRC-Polar级联码的混合译码方法。

技术总结
本发明公开了针对CRC‑Polar级联码的混合译码方法及装置，方法包括：采用CRC‑Polar级联码在编码端进行编码；在接收到待译码信息后，调用Fano译码器对所述待译码信息进行译码，确定译码过程中对数似然比的更新次数；判断所述更新次数是否大于次数阈值，若是，则调用SC译码器进行余下信息位的译码，进而得到完整码字；反之，则根据CRC检验的结果确定完整码字。本发明降低了存储成本和计算复杂度，并且降低了时延，可广泛应用于通信技术领域。

技术研发人员：陈立;程津骏;刘文鑫;
受保护的技术使用者：中山大学;
技术研发日：2021.06.15
技术公布日：2021.10.26