一种极化码译码处理方法、装置及设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113630126A(43)申请公布日2021.11.09(21)申请号202010378972.X(22)申请日2020.05.07(71)申请人大唐移动通信设备有限公司地址100083北京市海淀区学院路29号(72)发明人赵锋郭东亮(74)专利代理机构北京银龙知识产权代理有限公司11243代理人许静安利霞(51)Int.Cl.H03M13/13(2006.01)权利要求书3页说明书12页附图5页(54)发明名称一种极化码译码处理方法、装置及设备(57)摘要本发明提供一种极化码译码处理方法、装置及设备，涉及通信技术领域。该方法包括：接收待译码的极化码数据；根据所述极化码数据的不完全二叉树结构，对子树中第一类型节点进行路径扩展和路径度量值更新，对所述子树中第二类型节点进行路径度量值更新；获取所述子树在路径扩展后的所有路径的路径度量值；根据所述路径度量值，确定所述子树的第一类型节点在原始比特序列中的硬比特序列。本发明的方案实现了提高极化码译码效率的目的。CN113630126ACN113630126A权利要求书1/3页1.一种极化码译码处理方法，其特征在于，包括：接收待译码的极化码数据；根据所述极化码数据的不完全二叉树结构，对子树中第一类型节点进行路径扩展和路径度量值更新，对所述子树中第二类型节点进行路径度量值更新；获取所述子树在路径扩展后的所有路径的路径度量值；根据所述路径度量值，确定所述子树的第一类型节点在原始比特序列中的硬比特序列。2.根据权利要求1所述的方法，其特征在于，所述根据所述路径度量值，确定所述子树的第一类型节点在原始比特序列中的硬比特序列，包括：对所述路径度量值进行排序；根据所述排序的结果，选取目标路径，并获取所述目标路径对应的路径度量值的排列序号；根据所述排列序号，得到所述子树的第一类型节点在原始比特序列中的硬比特序列。3.根据权利要求2所述的方法，其特征在于，所述对所述路径度量值进行排序，包括：在缓存区内，将所述路径度量值按照从小到大的顺序逐位进行排序。4.根据权利要求2所述的方法，其特征在于，所述目标路径对应的路径度量值小于所述扩展路径中剩余路径的路径度量值。5.根据权利要求2所述的方法，其特征在于，所述根据所述排列序号，得到所述子树的第一类型节点在原始比特序列中的硬比特序列，包括：根据所述排列序号，确定所述目标路径对应在初始路径扩展后的组内序号；获取所述组内序号的二进制指示值；由所述二进制指示值的高位到低位，逐一确定所述子树的第一类型节点在原始比特序列中的硬比特序列。6.根据权利要求5所述的方法，其特征在于，所述根据所述排列序号，确定所述目标路径对应在初始路径扩展后的组内序号，包括：通过所述排列序号对求余，将得到的余数作为所述目标路径对应在初始路径扩展后的组内序号；其中，Nrep为所述子树中第一类型节点的数量。7.根据权利要求1所述的方法，其特征在于，所述路径度量值对应的缓存区，在初始状态具有与初始路径数目相同的初始区域；在路径扩展过程中，每次路径扩展将当前的各区域划分为两个相等区域，并将对应的路径度量值扩展存储在扩展后区域的首位。8.根据权利要求7所述的方法，其特征在于，所述初始路径度量值的数目与所述初始路径数目相同。9.一种译码设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序；其特征在于，所述处理器执行所述程序时实现以下步骤：接收待译码的极化码数据；根据所述极化码数据的不完全二叉树结构，对子树中第一类型节点进行路径扩展和路径度量值更新，对所述子树中第二类型节点进行路径度量值更新；2CN113630126A权利要求书2/3页获取所述子树在路径扩展后的所有路径的路径度量值；根据所述路径度量值，确定所述子树的第一类型节点在原始比特序列中的硬比特序列。10.根据权利要求9所述的译码设备，其特征在于，所述处理器还用于：对所述路径度量值进行排序；根据所述排序的结果，选取目标路径，并获取所述目标路径对应的路径度量值的排列序号；根据所述排列序号，得到所述子树的第一类型节点在原始比特序列中的硬比特序列。11.根据权利要求10所述的译码设备，其特征在于，所述处理器还用于：在缓存区内，将所述路径度量值按照从小到大的顺序逐位进行排序。12.根据权利要求10所述的译码设备，其特征在于，所述目标路径对应的路径度量值小于所述扩展路径中剩余路径的路径度量值。13.根据权利要求10所述的译码设备，其特征在于，所述处理器还用于：根据所述排列序号，确定所述目标路径对应在初始路径扩展后的组内序号；获取所述组内序号的二进制指示值；由所述二进制指示值的高位到低位，逐一确定所述子树的第一类型节点在原始比特序列中的硬比特序列。14.根据权利