译码方法、装置和计算机可读存储介质制造方法及图纸

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

Decoding methods, devices and computer readable storage media

The invention discloses a decoding method, device and computer storage medium, which comprises the following steps: obtaining the full binary tree corresponding to the polarization code; decoding from the root node of the full binary tree until the decoding bits of all leaf nodes of the full binary tree are obtained: judging the number of free bits of leaf nodes belonging to the non-leaf nodes of the full binary tree when decoding the non-leaf nodes of the full binary tree Whether it exceeds the preset threshold or not, the decoding bit is decoded at the non-leaf node when the result is judged. The decoding bit is the decoding bit of the leaf node belonging to the non-leaf node. When the result is judged to be true, it enters the sub-tree node of the non-leaf node and continues decoding at the sub-tree node. According to the technical scheme of the present invention, it is not necessary to decode only a single bit at each leaf node, nor on nodes with excessive complexity.

【技术实现步骤摘要】
译码方法、装置和计算机可读存储介质
本专利技术涉及通信
，尤其涉及一种译码方法、装置和计算机可读存储介质。
技术介绍
极化码是一种基于信道极化数字信号处理技术的信道编码方案。信道极化将二进制无记忆信道，通过信道分割、信道合并操作引入相关性，从而得到一组新的具有相互依赖关系的二进制极化信道。当参与信道极化的信道数足够多时，所得到的极化信道(比特信道)的信道容量会出现极化现象，即一部分信道的容量将会趋于1，其余的则趋于0。利用这种极化现象，可将自由比特承载在信道容量高的比特信道，而在信道容量低的比特信道上承载固定比特，从而提升传输可靠性。目前的极化码译码算法都可以根据码树来进行译码。目前每种译码算法只对特定类型的码树结构适用，不具有通用性，大大限制了目前的译码算法的使用。因此，需要一种通用的译码算法，不考虑码树中的特殊节点，而是针对一般节点，进行通用的简化算法译码，需要在降低译码时延和复杂度的同时，避免需要标记特殊节点而造成的硬件复杂度的增加。
技术实现思路
本专利技术的主要目的在于提出一种译码方法、装置和计算机可读存储介质，旨在降低译码时延和复杂度，同时避免需要标记特殊节点而造成的硬件复杂度的增加。为实现上述目的，本专利技术提供了一种译码方法，所述译码方法包括以下步骤：获取极化码对应的满二叉树；从所述满二叉树的根节点起进行译码，直至得到所述满二叉树的所有叶节点的译码比特；所述从所述满二叉树的根节点起行译码包括：在对所述满二叉树的非叶节点译码时，判断所述非叶结点的所属叶节点的自由比特数量是否超过预设阈值，在判断结果为否时，在所述非叶节点处进行译码，得到的译码比特作为所述非叶节点的所属叶节点的译码比特，在判断结果为是时，则进入所述非叶节点的子树节点，在所述子树节点处继续进行译码。为实现上述目的，本专利技术还提出了一种译码装置，所述译码装置包括以下模块：二叉树获取模块，获取极化码对应的满二叉树；译码模块，从所述满二叉树的根节点起进行译码，直至得到所述满二叉树的所有叶节点的译码比特；所述从所述满二叉树的根节点起行译码包括：在对所述满二叉树的非叶节点译码时，判断所述非叶结点的所属叶节点的自由比特数量是否超过预设阈值，在判断结果为否时，在所述非叶节点处进行译码，得到的译码比特作为所述非叶节点的所属叶节点的译码比特，在判断结果为是时，则进入所述非叶节点的子树节点，在所述子树节点处继续进行译码。为实现上述目的，本专利技术提供了一种计算机可读存储介质，所述计算机可读存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现前述译码方法的步骤。根据以上技术方案，可知本专利技术的译码方法、装置和计算机可读存储介质至少具有以下优点：根据本专利技术的技术方案，基于二叉树码树中的节点，根据位置信息向量确定所属叶节点的自由比特数量，并根据节点处自由比特数量与预设阈值大小关系，来判定是否在节点处进行译码，二叉树与预设阈值的配合使得无需每次只在叶节点进行单个比特的译码，也不会在复杂度过高的节点上进行译码，可见能够同时降低译码的时延和复杂度。附图说明图1是根据本专利技术的一个实施例的译码方法的流程图；图2是根据本专利技术的一个实施例的译码方法的流程图；图3是根据本专利技术的一个实施例的译码方法的示意图；图4是根据本专利技术的一个实施例的译码装置的框图；图5是根据本专利技术的一个实施例的译码装置的框图；图6是根据本专利技术的一个实施例的译码装置的示意图。本专利技术目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。具体实施方式应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。在后续的描述中，使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本专利技术的说明，其本身没有特有的意义。因此，“模块”、“部件”或“单元”可以混合地使用。现有技术方案中，串行消除列表(SuccessiveCancellationList，SCL)译码算法，需要计算到码树中每一个叶节点的对数似然比(Log-LikelihoodRatio，LLR)和比特判决，时间复杂度较高；而SCL的简化算法(SimplifiedSCL，SSCL)，在码树中具有特殊构造性质的中间节点处，对其所属叶节点的比特进行译码，可以降低译码时延。但由于在不同自由比特数和不同码字长度时的码树构造不同，特殊节点的类型、位置、数量也不同，由于SSCL算法需要对特殊节点进行标记，这就使得SSCL算法不具有通用性。而在以下实施例中，则提供了一种通用的译码方案，其复杂度和时延均较低。如图1所示，本专利技术的一个实施例中提供了一种译码方法，本实施例的译码方法包括以下步骤：步骤S110，获取极化码对应的满二叉树。步骤S120，从满二叉树的根节点起进行译码，直至得到满二叉树的所有叶节点的译码比特；从满二叉树的根节点起行译码包括：在对满二叉树的非叶节点译码时，判断非叶结点的所属叶节点的自由比特数量是否超过预设阈值，在判断结果为否时，在非叶节点处进行译码，得到的译码比特作为非叶节点的所属叶节点的译码比特，在判断结果为是时，则进入非叶节点的子树节点，在子树节点处继续进行译码。在本实施例中，非叶节点包括根节点，当完成根节点的译码结果计算时直接作为极化码的译码结果，此时并不需要执行向其父节点(实际上不存在)返回信息的操作。在本实施例中，设置阈值K0作为是否在当前节点进行译码的判定阈值。在本实施例中，设对码字长度为N的极化码进行译码。由于极化码的码字长度N＝2n必须为2的幂次方，因此在译码时，可以利用满二叉树来对译码过程进行描述。树中每一个节点都可以看作是一个构造的极化码码字。整个二叉树具有2n个叶节点，根节点的深度为n，叶节点的深度为0。极化码的编码的比特位置信息向量为ξ。ξ的值为0表示该位置的比特为固定比特，这里固定比特包括冻结比特，因为冻结比特在译码时直接置0；也包括打孔比特，因为打孔方案也都是将打孔比特置为0；还包括奇偶校验(ParityCheck，PC)比特，因为PC比特在译码时并不进行比特0、1的扩展，而是根据自由比特和校验关系来确定。ξ的值为1表示该位置的比特为自由比特，这里自由比特包括信息比特，CRC校验比特，以及Hash校验比特，在译码时进行比特0,1扩展。可知，ξ中1的个数，就表示总的自由比特的个数K。在本实施例中，首先以根节点为当前节点，计算当前节点v所属叶节点中自由比特的数量Kv，即位置信息向量ξv中1的个数。如果Kv≤K0，则可在节点v对其所属叶节点进行SCL算法译码。通过SCL译码，得到相应的当前节点的译码比特向量为βv，然后返回给父节点pv。如果Kv＞K0，则不在节点v进行译码，而是计算得到其左子树节点vl的位置信息向量以及节点vl所属叶节点中自由比特的数量并在节点vl进行SCL译码得到比特向量返回给节点v，以及在根据计算得到右子树节点vr的位置信息向量并在节点vr所属叶节点中自由比特的数量节点vr进行SCL译码得到向量为返回给节点v。在节点v处根据和计算得到比特向量为βv，然后返回给父节点pv(如果当前节点为根节点，此时将其作为极化码译码结果后终止操作，不需执行返回信息的操作)。而对节点vl和节点vr的译码步骤与节点v相同。根据本实施例的技术方案，基于二叉树码树中的节本文档来自技高网...

【技术保护点】
1.一种译码方法，其特征在于，所述译码方法包括以下步骤：获取极化码对应的满二叉树；从所述满二叉树的根节点起进行译码，直至得到所述满二叉树的所有叶节点的译码比特；所述从所述满二叉树的根节点起行译码包括：在对所述满二叉树的非叶节点译码时，判断所述非叶结点的所属叶节点的自由比特数量是否超过预设阈值，在判断结果为否时，在所述非叶节点处进行译码，得到的译码比特作为所述非叶节点的所属叶节点的译码比特，在判断结果为是时，则进入所述非叶节点的子树节点，在所述子树节点处继续进行译码。

【技术特征摘要】
1.一种译码方法，其特征在于，所述译码方法包括以下步骤：获取极化码对应的满二叉树；从所述满二叉树的根节点起进行译码，直至得到所述满二叉树的所有叶节点的译码比特；所述从所述满二叉树的根节点起行译码包括：在对所述满二叉树的非叶节点译码时，判断所述非叶结点的所属叶节点的自由比特数量是否超过预设阈值，在判断结果为否时，在所述非叶节点处进行译码，得到的译码比特作为所述非叶节点的所属叶节点的译码比特，在判断结果为是时，则进入所述非叶节点的子树节点，在所述子树节点处继续进行译码。2.根据权利要求1所述的译码方法，其特征在于，所述获取极化码对应的满二叉树，还包括：确定所述极化码的位置信息向量，所述极化码的位置信息向量中包括自由比特和固定比特，将所述极化码的位置信息向量作为所述根节点的位置信息向量；在所述判断所述非叶结点的所属叶节点的自由比特数量是否超过预设阈值之前，还包括：在所述非叶节点非所述根节点时，根据所述非叶节点的父节点的位置信息向量确定所述非叶节点的位置信息向量，以及根据所述非叶节点的位置信息向量中的自由比特数量确定所述非叶节点的所属叶节点的自由比特数量。3.根据权利要求1所述的译码方法，其特征在于，在所述判断所述非叶结点的所属叶节点的自由比特数量是否超过预设阈值之前，还包括：根据所述极化码的长度2n，设置所述预设阈值，n为正整数。4.根据权利要求1所述的译码方法，其特征在于，所述在所述非叶节点处进行译码，包括：根据所述非叶节点的所属叶节点的自由比特，确定所述非叶节点的所属叶节点的比特扩展，根据所述非叶节点的所属叶节点的比特扩展与预设矩阵确定所述非叶节点的比特扩展，根据所述非叶节点的比特扩展进行译码。5.根据权利要求4所述的译码方法，其特征在于，所述根据所述非叶节点的所属叶节点的自由比特，确定所述非叶节点的所属叶节点的比特扩展，还包括：将所述非叶节点的所属叶节点的固...

【专利技术属性】
技术研发人员：魏浩，李原，陈梦竹，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东,44