[发明专利]极化码的译码方法及译码装置、存储介质、电子装置

说明书

本发明公开了一种极化码的译码方法及译码装置、存储介质、电子装置，所述译码方法包括：根据接收到的极化码序列确定译码序列；对于译码序列中每一个译码节点，根据每一个译码节点的先验信息、比特信息，确定每一个译码节点的待扩充译码列表；对每一个译码节点的待扩充译码列表进行扩充，确定每一个译码节点的已扩充译码列表；根据每一个译码节点的已扩充译码列表，确定极化码序列的译码输出结果。采用本发明，通过在BP译码算法中引入先验信息和多条列表搜索的思想，不仅可以具备BP译码的并行特性、优越的时延性能，还可以提高译码的准确性。

技术领域

本发明涉及译码技术领域，尤其涉及一种极化码的译码方法及译码装置、存储介质、电子装置。

背景技术

极化码是一种在理论上证明可以达到香农容量的信道编码技术。以二进制无记忆信道为例，信道极化通过信道合并引入相关性，再经过信道分裂，得到一组新的二进制极化信道。当参与极化的信道足够多时可以观察到极化现象：一部分信道容量趋于1，而另外一部分信道容量趋于0。可以将信息比特放置于信道容量高的信道进行传输，而信道容量低的信道放置已知比特(冻结比特)，从而提升了传输可靠性。

相关技术中，极化码的译码方法有串行抵消(Successive Cancellation，简称为SC)译码，置信传播(Belief Propgation，简称为BP)译码。其中SC译码方法采用串行的方法，性能优越但由于其串行特点，其计算复杂度，译码时延随着信息比特数的增加而大大增加，在低时延通信场景中，使用受到限制。BP译码方案虽然采用并行化方法进行译码，时延特性优越，但是其性能远差于SC译码方法，在实用化场景中由于性能差而使用受到限制。

发明内容

本发明实施例提供一种极化码的译码方法及译码装置、存储介质、电子装置，用以解决现有技术中SC译码、BP译码在极化码译码过程中存在的性能差、使用受限的问题。

第一方面，本发明实施例提出一种极化码的译码方法，包括：

根据接收到的极化码序列确定译码序列；

对于所述译码序列中每一个译码节点，根据每一个所述译码节点的先验信息、比特信息，确定每一个所述译码节点的待扩充译码列表；

对每一个所述译码节点的待扩充译码列表进行扩充，确定每一个所述译码节点的已扩充译码列表；

根据每一个所述译码节点的已扩充译码列表，确定所述极化码序列的译码输出结果。

根据本发明的一些实施例，所述根据接收到的极化码序列确定译码序列，包括：

以极化码序列为根节点建立完全二叉树模型；

从所述根节点开始依次选择左子树节点以确定母序列；

从所述母序列中选取译码序列。

在本发明的一些实施例中，所述从所述母序列中选取译码序列，包括：

确定译码阶数；

从所述母序列中选取译码阶数减一个左子树节点，与所述根节点共同构成所述译码序列；

其中，在所述译码序列中第一个译码节点至最后一个译码节点的方向上，所述译码节点所对应的左子树节点包含的叶节点的个数逐渐增多。

进一步的，所述确定译码阶数，包括：

设置译码阶数为所述完全二叉树模型中包含所有信息比特的最小深度值；或者，

设置译码阶数为1。

根据本发明的一些实施例，所述对于每一个所述译码节点，根据每一个所述译码节点的先验信息、比特信息，确定每一个所述译码节点的待扩充译码列表，包括：