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

说明书

一种极化码译码方法及装置，其中方法包括：确定极化码的序列参数的取值，极化码的序列参数包括编码输入比特序列的长度和速率匹配输出序列的长度；基于预先存储的数据结构，确定极化码的序列参数的取值对应的极化码的信息比特的位置；以及，根据极化码的信息比特的位置，进行极化码译码。本申请实施例中，预先存储的数据结构可以用于表示所述极化码的序列参数的多种取值中每种取值对应的极化码的K个信息比特的位置，因此，基于预先存储的结构，便可直接确定出极化码的序列参数的取值对应的极化码的信息比特的位置，进而在译码过程中无需再进行重调整操作，从而能够有效简化译码过程、并提高译码效率。

技术领域

本申请涉及通信技术领域，尤其涉及一种极化码译码方法及装置。

背景技术

无线通信的快速演进预示着未来第五代(5th generation，5G)通信系统将呈现出一些新的特点，最典型的三个通信场景包括增强型移动互联网(enhance mobilebroadband，eMBB)、海量机器连接通信(massive machine type communication，mMTC)和高可靠低延迟通信(ultra reliable low latency communication，URLLC)，这些通信场景的需求将对现有长期演进(long term evolution，LTE)技术提出新的挑战。信道编码作为最基本的无线接入技术，是满足5G通信需求的重要研究对象之一。

极化码(Polar Codes)在5G标准中被选作控制信道编码方式。极化码也可以称为Polar码，是第一种、也是已知的唯一能够被严格证明“达到”信道容量的信道编码方法。在不同码长下，尤其对于有限码，极化码的性能远优于Turbo码和低密度奇偶校验码(lowdensity parity check，LDPC)码。另外，极化码在编译码方面具有较低的计算复杂度。这些优点让极化码在5G中具有很大的发展和应用前景。

目前，如何提高极化码在译码方面的效率，仍需进一步研究。

发明内容

本申请提供一种极化码译码方法，用于解决极化码译码过程较为复杂、效率较低的技术问题。

第一方面，本申请实施例提供一种极化码译码方法，所述方法包括：

确定极化码的序列参数的取值，所述极化码的序列参数包括编码输入比特序列的长度和速率匹配输出序列的长度；基于预先存储的数据结构，确定所述极化码的序列参数的取值对应的极化码的信息比特的位置；根据所述极化码的信息比特的位置，进行极化码译码。

本申请实施例中，由于预先存储的数据结构用于表示所述极化码的序列参数的多种取值中每种取值对应的极化码的K(K为正整数)个信息比特的位置，因此，基于预先存储的结构，便可直接确定出极化码的序列参数的取值对应的极化码的信息比特的位置，进而在译码过程中无需再进行重调整操作，能够有效简化编译码过程、并提高编译码效率。

在一种可能的设计中，所述极化码的序列参数还包括编码输出比特序列的长度。

在一种可能的设计中，所述预先存储的数据结构为二维表。

本申请实施例中，存储的数据结构还可以为数组等，具体不做限定。

在一种可能的设计中，所述预先存储的数据结构包括所述极化码的序列参数的多种取值中每种取值对应的极化码的多个节点的节点类型，所述多个节点中任一节点的节点类型用于指示编码输出比特序列中的一个或多个连续的位置对应的比特类型。

如此，由于节点可以包括一个或多个连续的比特，从而通过存储多个节点的节点类型能够有效节省所需的存储空间。

在一种可能的设计中，进行极化码译码，包括：以所述节点为最小译码颗粒度，进行极化码译码，从而能够提高并行译码的延迟收益。