[发明专利]译码方法、装置和计算机可读存储介质

说明书

本发明公开了一种译码方法、装置和计算机存储介质，该方法包括以下步骤：获取极化码对应的满二叉树；从满二叉树的根节点起进行译码，直至得到满二叉树的所有叶节点的译码比特：在对满二叉树的非叶节点译码时，判断非叶结点的所属叶节点的自由比特数量是否超过预设阈值，在判断结果为否时，在非叶节点处进行译码，得到的译码比特作为非叶节点的所属叶节点的译码比特，在判断结果为是时，则进入非叶节点的子树节点，在子树节点处继续进行译码。根据本发明的技术方案，无需每次只在叶节点进行单个比特的译码，也不会在复杂度过高的节点上进行译码。

技术领域

本发明涉及通信技术领域，尤其涉及一种译码方法、装置和计算机可读存储介质。

背景技术

极化码是一种基于信道极化数字信号处理技术的信道编码方案。信道极化将二进制无记忆信道，通过信道分割、信道合并操作引入相关性，从而得到一组新的具有相互依赖关系的二进制极化信道。当参与信道极化的信道数足够多时，所得到的极化信道(比特信道)的信道容量会出现极化现象，即一部分信道的容量将会趋于1，其余的则趋于0。利用这种极化现象，可将自由比特承载在信道容量高的比特信道，而在信道容量低的比特信道上承载固定比特，从而提升传输可靠性。

目前的极化码译码算法都可以根据码树来进行译码。目前每种译码算法只对特定类型的码树结构适用，不具有通用性，大大限制了目前的译码算法的使用。

因此，需要一种通用的译码算法，不考虑码树中的特殊节点，而是针对一般节点，进行通用的简化算法译码，需要在降低译码时延和复杂度的同时，避免需要标记特殊节点而造成的硬件复杂度的增加。

发明内容

本发明的主要目的在于提出一种译码方法、装置和计算机可读存储介质，旨在降低译码时延和复杂度，同时避免需要标记特殊节点而造成的硬件复杂度的增加。

为实现上述目的，本发明提供了一种译码方法，所述译码方法包括以下步骤：获取极化码对应的满二叉树；从所述满二叉树的根节点起进行译码，直至得到所述满二叉树的所有叶节点的译码比特；所述从所述满二叉树的根节点起行译码包括：在对所述满二叉树的非叶节点译码时，判断所述非叶结点的所属叶节点的自由比特数量是否超过预设阈值，在判断结果为否时，在所述非叶节点处进行译码，得到的译码比特作为所述非叶节点的所属叶节点的译码比特，在判断结果为是时，则进入所述非叶节点的子树节点，在所述子树节点处继续进行译码。

为实现上述目的，本发明还提出了一种译码装置，所述译码装置包括以下模块：二叉树获取模块，获取极化码对应的满二叉树；译码模块，从所述满二叉树的根节点起进行译码，直至得到所述满二叉树的所有叶节点的译码比特；所述从所述满二叉树的根节点起行译码包括：在对所述满二叉树的非叶节点译码时，判断所述非叶结点的所属叶节点的自由比特数量是否超过预设阈值，在判断结果为否时，在所述非叶节点处进行译码，得到的译码比特作为所述非叶节点的所属叶节点的译码比特，在判断结果为是时，则进入所述非叶节点的子树节点，在所述子树节点处继续进行译码。

为实现上述目的，本发明提供了一种计算机可读存储介质，所述计算机可读存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现前述译码方法的步骤。

根据以上技术方案，可知本发明的译码方法、装置和计算机可读存储介质至少具有以下优点：

根据本发明的技术方案，基于二叉树码树中的节点，根据位置信息向量确定所属叶节点的自由比特数量，并根据节点处自由比特数量与预设阈值大小关系，来判定是否在节点处进行译码，二叉树与预设阈值的配合使得无需每次只在叶节点进行单个比特的译码，也不会在复杂度过高的节点上进行译码，可见能够同时降低译码的时延和复杂度。

附图说明

图1是根据本发明的一个实施例的译码方法的流程图；

图2是根据本发明的一个实施例的译码方法的流程图；