[发明专利]Polar码编译码方法及装置

说明书

本申请提供一种Polar码编译码方法及装置。该方法包括：根据待编码信息的信息比特长度和目标码长从Polar码构造序列表中获取信息比特集合，Polar码构造序列表中存储编码参数和编码参数对应的构造序列的映射关系，构造序列为表征极化信道的可靠度排序的序列，编码参数包括聚合等级、目标码长和母码码长中的至少一个，或者，编码参数为最大母码码长。根据待编码信息和信息比特集合对所待编码信息进行极化编码。从而，存储的构造序列与信息比特长度无关，大大降低了Polar码构造序列表的存储开销。

技术领域

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

背景技术

通信系统通常采用信道编码提高数据传输的可靠性，保证通信的质量，第五代移动通信技术(5th-generation，5G)需要未来信道编码能够以较低的复杂度支持更大范围的码率。Polar(极化)码是第一种能够被严格证明“达到”信道容量的信道编码方法。Polar码是一种线性块码，其生成矩阵为G_N，其编码过程为是一个二进制的行矢量，长度为N(即码长)；且这里B_N是一个N×N的转置矩阵，例如比特逆序转置矩阵；定义为log₂N个矩阵F₂的克罗内克(Kronecker)乘积。

在Polar码的编码过程中，中的一部分比特用来携带信息，称为信息比特，信息比特的索引的集合记作A；另外的一部分比特置为收发端预先约定的固定值，称之为固定比特，其索引的集合用A的补集A^c表示。固定比特通常被设为0，只需要收发端预先约定，固定比特序列可以被任意设置。Polar码的构造过程即集合A的选取过程，决定了Polar码的性能。选取A的过程一般称为Polar码的构造过程，通过Polar码构造可以得到极化信道可靠度的相对排序(排序序列)或者相对大小(量化序列)的排序，得到的排序序列称为构造序列，最终可以选择可靠度较高的极化信道对应信息比特索引的集合A。其中，构造序列可通过在线计算或者存表的方式确定。

现有的存表方式中，在Polar码构造序列表中不同的信息比特长度和母码长度都存储一个构造序列，存储的开销很大。

发明内容

本申请提供一种Polar码编译码方法及装置，以降低Polar码构造序列表的存储开销。

第一方面，本申请提供一种Polar码编码方法，包括：根据待编码信息的信息比特长度和目标码长从Polar码构造序列表中获取信息比特集合，Polar码构造序列表中存储编码参数和编码参数对应的构造序列的映射关系，构造序列为表征极化信道的可靠度排序的序列，编码参数包括聚合等级、目标码长和母码码长中的至少一个，或者，编码参数为最大母码码长；根据待编码信息和信息比特集合对所待编码信息进行极化编码。通过在Polar码构造序列表中存储编码参数和编码参数对应的构造序列的映射关系，编码参数包括聚合等级、目标码长和母码码长中的至少一个，或者，编码参数为最大母码码长，相比较不同的信息比特长度和母码长度都存储一个构造序列，本实施例存储的构造序列与信息比特长度无关，大大降低了Polar码构造序列表的存储开销。

在一种可能的设计中，聚合等级表征控制信道所能承载的比特数，聚合等级与目标码长是一一对应的关系。

在一种可能的设计中，编码参数包括聚合等级、目标码长和母码码长中的至少一个，Polar码构造序列表中，一个编码参数值对应存储一个构造序列。

其中，针对Polar码控制信道的聚合等级对构造序列进行划分，需要存储的构造序列有限，可以减少存储开销。

在一种可能的设计中，根据待编码信息的信息比特长度和目标码长从Polar码构造序列表中获取信息比特集合，包括：根据目标码长确定对应的第一编码参数，从Polar码构造序列表中获取第一编码参数对应的第一构造序列，根据信息比特长度从第一构造序列中确定第一信息比特集合。