[发明专利]编码方法及编码设备

说明书

本发明提供一种编码方法及编码设备，其中，所述编码方法包括：将待编码的信息比特经由循环冗余校验CRC编码之后，输入用于由Polar码的构造参数决定的交织器，所述交织器用于对所述CRC编码后的比特进行交织，并输出交织后的比特；将输出的交织后的比特进行Polar码编码，得到编码后的Polar码。上述方法解决现有技术中用以解决现有技术中当Polar码较短或中等长度时，Polar码的最小码距不高的问题。

技术领域

本发明实施例涉及通信领域，尤其涉及一种编码方法及编码设备。

背景技术

通信系统通常采用信道编码提高数据传输的可靠性，保证通信的质量。极化(Polar)码是一种理论上证明可以取得香农容量且具有低编译码复杂度(编译码复杂度均为O(NlogN)，其中N为码长)的好码。当Polar码的码长很大时，采用连续相消(Successive-Cancellation，SC)译码就能够取得好的性能，如SC译码和SC-List译码，该SC-List译码大大提高了SC译码性能，并接近最好的最大似然译码(maximum-likelihood，简称ML)性能。但是，当Polar码较短或中等长度时，所提出的SC译码和SC-list译码的性能不是很优，需要提高性能。也就是说，SC译码在码长N很长的情况下能够取得好的性能，逼近香农限；但是当N较短或者中等长度的时候，Polar码的SC译码的性能没有超过Turbo和低密度奇偶校验码(Low Density Parity Check Code，简称LDPC码)的性能，需要进一步提高译码性能。

为此，业内人士提出一种改进的编码方法用以提高后续的译码性能，例如，将CRC编码和Polar码编码级联以提高最后的Polar码的最小码距，进而实现码长N较短或者中等长度的时候，Polar码的SC译码/SC-list译码的性能得到提高。上述的CRC编码方法生成的矩阵有如下形式：G_CRC＝[I P_CRC]。

然而，采用级联CRC编码的Polar码生成方法不一定能够提高整个码的最小距离，如，Polar码在某种生成多项式的CRC校验码下不能够提高最小码距。

发明内容

有鉴于此，本发明实施例提供一种编码方法及编码设备，用以解决现有技术中Polar码较短或中等长度时，Polar码的最小码距不是足够大的问题。

第一方面，本发明实施例提供一种编码方法，包括：

将待编码的信息比特经由循环冗余校验CRC编码之后，输入用于由Polar码的构造参数决定的交织器，所述交织器用于对所述CRC编码后的比特进行交织，并输出交织后的比特；

将输出的交织后的比特进行Polar码编码，得到编码后的Polar码。

结合第一方面，在第一种可能的实现方式中，所述将输出的交织后的比特进行Polar码编码，包括：

将所述交织器输出的交织后的比特按照系统的Polar码的信息比特集排列的集合进行Polar码编码。

结合第一方面，在第二种可能的实现方式中，若待编码的信息比特为K₁，则经由CRC编码之后的比特为b_[i]，其中，i＝1,…,K，K＝K₁+L，L为循环冗余校验的数目；

将K输入交织器u_[A(i)]＝b_[i]，得到输出的u_[A(i)]，A为信息比特索引的集合；

对u_[A(i)]进行Polar码编码，得到编码后的Polar码；

其中，A(i)是第i个信息比特的索引，是Polar码的构造参数。

结合第一方面及第二种可能的实现方式，在第三种可能的实现方式中，所述对u_[A(i)]进行Polar码编码，包括：