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

说明书

技术领域

本发明实施例涉及通信技术，尤其涉及一种信道编译码方法及装置。

背景技术

通信系统中通常采用编码技术提高数据传输的可靠性，保证通信的质量。极化码（Polar code）是第一个理论上证明可以取得香农容量且具有低编译码（编译码复杂度均为O(NlogN)）复杂度的编译码算法。

Polar码是一种线性块码，原始Polar码编码后的码字中没有包含信息比特，为非系统码，由于部分通信技术需要使用系统码进行编译码，这就使得原始Polar码在一些通信技术中的应用受到限制，现有技术采用高斯消元法（Gaussian elimination based method）将Polar码变换为系统码。但是，现有技术将Polar码变换为系统码后，其复杂度增加到O(N³)，增加了Polar码的复杂度。

发明内容

本发明实施例提供一种信道编译码方法及装置，可以实现较低复杂度地将Polar码转换成系统码，并且可以提高其误比特率性能。

本发明第一方面，提供一种信道编码方法，包括：

编码器获取信息比特索引集合;

所述编码器根据待编码的第一信息比特和所述信息比特索引集合，生成第二比特向量；

所述编码器将所述第二比特向量进行极化Polar码编码生成编码后的第一码字。

在第一方面的第一种可能的实现方式中，所述编码器获取信息比特索引集合，包括：包括：

所述编码器根据冻结Frozen比特索引集合确定所述信息比特索引集合。

结合第一方面或第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述编码器根据待编码的第一信息比特和信息比特索引集合，生成第二比特向量，包括：

所述编码器将所述待编码的第一信息比特进行Polar码编码生成编码后的第二码字；

所述编码器从所述编码后的第二码字提取所述信息比特索引集合的序号对应的比特作为所述第二比特向量。

结合第一方面或第一方面的第一种可能的实现方式，在第一方面的第三种可能的实现方式中，所述编码器根据待编码的第一信息比特和信息比特索引集合，生成第二比特向量，包括：

所述编码器根据第一矩阵中的所述信息比特索引集合的行索引和列索引分别对应元素生成子矩阵，其中，所述第一矩阵为或者B_N为转置矩阵，表示F的n次克罗内克积，F为；

所述编码器使用所述子矩阵对所述待编码的第一信息比特进行线性变换生成所述第二比特向量。

根据第一方面的第三种可能的实现方式，在第一方面的第四种可能的实现方式中，所述编码器使用所述子矩阵对所述待编码的第一信息比特进行线性变换生成所述第二比特向量，包括：

应用以下公式获得所述第二比特向量u_B：

u_B=u_A×G_AA；

其中，u_A为所述第一信息比特，G_AA为所述子矩阵。

根据第一方面的第三种可能的实现方式，在第一方面的第五种可能的实现方式中，所述编码器使用所述子矩阵对所述待编码的第一信息比特进行线性变换生成所述第二比特向量，包括：

应用以下公式获得所述第二比特向量u_B：

u_B=u_A×mod(inv(G_AA),2)；

其中，inv(G_AA)表示对所述G_AA进行求逆运算，所述mod(inv(G_AA),2)表示对求逆运算后的G_AA进行模2运算。

根据第一方面的第三种可能的实现方式，在第一方面的第六种可能的实现方式中，所述编码器将所述第二比特向量进行极化Polar码编码生成编码后的第一码字，具体为：

所述编码器根据所述生成第二矩阵；

所述编码器利用frozen比特和所述第二矩阵对所述第二比特向量进行Polar编码获得所述编码后的第一码字。

根据第一方面的第六种可能的实现方式，在第一方面的第七种可能的实现方式中，所述编码器根据所述生成第二矩阵，包括：

应用以下公式获得所述第二矩阵G_N.：