[发明专利]一种极化码编码、译码方法、装置及设备

说明书

本发明提供一种极化码编码、译码方法、装置、及设备，涉及通信技术领域，用以降低极化码的译码的时延和复杂度。本发明的极化码编码方法包括：获取多个循环冗余校验CRC校验比特；在待编码序列中确定交织填充位置；将所述多个CRC检验比特中第一预定数量的CRC校验比特，交织填充到所述待编码序列的交织填充位置上；对交织填充有预定数量的CRC校验比特的待编码序列进行极化编码，并向接收端发送编码后的序列；其中，所述第一预定数量小于或等于所述多个CRC校验比特的总个数。本发明实施例可降低极化码的译码的时延和复杂度。

技术领域

本发明涉及通信技术领域，尤其涉及一种极化码编码、译码方法、装置、及设备。

背景技术

极化码(Polar码)是目前唯一理论上能够达到香农限的信道编码，并且具有较低的编译码复杂度。一经提出便在学术、工业界引起了广泛的关注。国际移动通信标准化组织3GPP确定了极化码作为5G eMBB(Enhance Mobile Broadband，增强移动宽带)场景的控制信道编码方案。

图1是现有技术实现极化码编码方案，下(上)行信道的控制信息(payload)首先经过CRC(Cyclic Redundancy Check，循环冗余校验)校验位添加后，生成长度为K的信息比特序列；然后按照从前到后的顺序将信息比特填入到母码长度为N的编码序列中，母码中多余的比特位填0，称为冻结位，K/N称为码率。

根据3GPP约定，下行控制信道的CRC检验位长度为24，上行可能会根据传输块长设置增加长度11的CRC 16，编码后的母码长度N为256或者512。

图2是现有技术的极化码译码方法(母码长度N＝8)由完全二叉树来描述。二叉树的最顶层为译码器所接收的软比特序列，从上至下逐层减半更新软比特值(称为α运算)，直至最底层(第0层)的节点7。对节点7进行路径选择后，根据选择路径的硬判结果更新节点8的软比特值，并对节点8进行路径分裂，硬判结果反馈至上一层(称为β运算)，以此类推直至节点7-节点14(称为叶子节点)全部遍历完毕。

由于译码过程中后一个节点更新软比特值依赖于前一个节点的路径选择后的硬判结果，因而不能采用并行算法，使得极化码的译码具有很大的译码时延，并且译码的复杂度较大。

发明内容

有鉴于此，本发明提供一种极化码编码、译码方法、装置、设备及计算机可读存储介质，以降低极化码的译码的时延和复杂度。

为解决上述技术问题，第一方面，本发明实施例提供一种极化码编码方法，包括：

获取多个循环冗余校验CRC校验比特；

在待编码序列中确定交织填充位置；

将所述多个CRC检验比特中第一预定数量的CRC校验比特，交织填充到所述待编码序列的交织填充位置上；

对交织填充有预定数量的CRC校验比特的待编码序列进行极化编码，并向接收端发送编码后的序列；

其中，所述第一预定数量小于或等于所述多个CRC校验比特的总个数。

其中，所述将所述多个CRC检验比特中第一预定数量的CRC校验比特，交织填充到所述待编码序列的交织填充位置上，包括：

将一极化码字对应的完全二叉树缩聚成最小非完全二叉树，在所述最小非完全二叉树中确定待处理节点，其中所述待处理节点包括Rate0节点、Rate1节点、REP节点、SPC节点中的至少一种类型的节点；

将所述第一预定数量的CRC校验比特中的CRC校验比特，交织到任意一个待处理节点的比特序列中的最后一个比特位的位置；

根据交织后的CRC校验比特所在的填充位置，确定交织后的CRC校验比特在所述填充位置的CRC校验比特的值，并将所述值填充到所述填充位置。