[发明专利]编码方法、编码装置和通信装置

说明书

本申请实施例提供一种编码方法、编码装置和通信装置。具体地，该编码方法包括：获取基础码长N₀所对应的第一序列；确定N个待编码比特，N个待编码比特中包括N2个固定比特，并且N大于该基础码长N₀；将第一序列进行扩展以得到第二序列；基于第二序列中前N2个元素所指示的极化信道序号确定该N个待编码比特中N2个固定比特的位置；对该N个待编码比特进行Polar编码以得到编码比特。由于N个待编码比特中固定比特的位置是基于第二序列确定，而第二序列是由该基础码长N₀所对应的第一序列扩展而来，可以降低Polar码构造中确定固定比特的位置的复杂度，进而降低Polar码构造中信息比特的位置的复杂度，可以提高Polar码的性能。

技术领域

本发明实施例涉及通信领域，并且更具体地，涉及编码方法、编码装置和通信装置。

背景技术

通信系统通常采用信道编码提高数据传输的可靠性，以保证通信的质量。土耳其教授Arikan提出的极化码(Polar codes)是第一个理论上证明可以达到香农容量且具有低编译码复杂度的好码。Polar码是一种线性块码，其编码矩阵为G_N，例如，编码过程为其中是一个二进制的行矢量，长度为N(即母码长度)；G_N是一个N×N的矩阵，且定义为log₂N个矩阵F₂的克罗内克(Kronecker)乘积。

上述矩阵

Polar码的编码过程中，中的一部分比特用来携带信息，称为信息比特，这些比特的索引的集合记作另外的一部分比特设置为收发端预先约定的固定值，称之为固定比特或冻结比特(frozen bits)，其索引的集合用的补集表示。Polar码的编码过程相当于：这里，G_N.(A)是G_N.中由集合A中的索引对应的那些行得到的子矩阵，G_N(A^C)是G_N中由集合A^C中的索引对应的那些行得到的子矩阵。为中的信息比特集合，信息比特个数为K；为中的固定比特集合，固定比特个数为(N-K)，是已知比特。这些固定比特通常被设置为0，但是只要收发端预先约定，固定比特可以被任意设置。固定比特设置为0时，Polar码的编码输出可简化为：是一个K×N的矩阵。

Polar码的构造过程即集合的选取过程，决定了Polar码的性能。现有技术提供了一种Polar码的构造过程，包括：根据母码码长N确定共存在N个极化信道，分别对应编码矩阵的N个行，计算极化信道可靠度，将可靠度较高的前K个极化信道的索引作为集合A的元素，剩余(N-K)个极化信道对应的索引作为固定比特的索引集合的元素。集合A决定了信息比特的位置，集合决定了固定比特的位置；其中，常见的极化信道可靠度的度量有错误概率、信道容量和极化权重等。

在上述Polar码的构造过程中，针对不同的母码码长N，通过在线计算确定极化信道可靠度，进而确定信息比特的位置和固定比特的位置，在线计算会增加编码端的复杂度。

发明内容

本申请实施例提供编码方法、编码装置及通信装置，可以提高Polar码的性能。

第一方面，提供一种编码方法，包括：

获取基础码长N₀所对应的第一序列，其中，第一序列包含该基础码长N₀所对应的N₀个极化信道的序号；

确定N个待编码比特，其中，N个待编码比特中包括N2个固定比特，并且N大于该基础码长N₀；

将第一序列进行扩展以得到第二序列；

基于第二序列中前N2个元素所指示的极化信道序号确定该N个待编码比特中N2个固定比特的位置；

对该N个待编码比特进行Polar编码以得到编码比特。