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

说明书

本申请实施例提供一种编码方法及装置，该方法包括：获取待编码比特序列，先对所述待编码比特序列进行极化编码，得到第一比特序列，再对所述第一比特序列进行卷积码编码，得到第二比特序列，并输出所述第二比特序列。上述过程中，由于在极化编码之后级联卷积码编码，使得对待编码比特序列的编码过程更加充分，从而能够提升译码性能。

技术领域

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

背景技术

通信系统通常采用信道编译码(forward error correction，FEC)提高数据传输的可靠性，以保证通信的质量。土耳其教授Arikan提出的极化码(Polar codes)是第一个理论上可以达到香农容量且具有低编译码复杂度的好码。因此，Polar码具有很大的发展和应用前景。

Polar码的编码过程为x＝u·F_n。其中，u是长度为n的二进制向量，F_n为克罗内克(Kronecker)变换矩阵，同时也是极化码的生成矩阵G。其中，为n个矩阵的克罗内克乘积。通过该方法生成的编码，会产生极化现象，可以通过串行抵消(successive cancellation，SC)译码方法来译码。

然而，现有的Polar码编码方法，其译码性能还有待提高。

发明内容

本申请实施例提供一种编码方法及装置，能够提升译码性能。

第一方面，本申请实施例提供一种编码方法，包括：获取待编码比特序列；对所述待编码比特序列进行极化编码，得到第一比特序列；对所述第一比特序列进行卷积码编码，得到第二比特序列；输出所述第二比特序列。

在上述过程中，先对待编码比特序列进行极化编码，得到第一比特序列，然后再对第一比特序列进行卷积码编码，得到第二比特序列。由于在极化编码之后级联卷积码编码，使得对待编码比特序列的编码过程更加充分，从而能够提升译码性能。

在一种可能的实施方式中，所述卷积码编码通过前馈移位寄存器实现；其中，所述前馈移位寄存器包括m个寄存器和k个抽头，所述m个寄存器的初始比特为所述第一比特序列的最后m个比特，所述k为奇数。

在上述过程中，前馈移位寄存器满足如下两个条件：抽头的数量k为奇数；m个寄存器中的初始比特为第一比特序列的最后m个比特，能够保证编码结果能够被接收设备成功译出。

在一种可能的实施方式中，所述第二比特序列中的每个比特是通过对所述k个抽头所抽取的比特进行模2求和运算得到的。

在一种可能的实施方式中，所述第一比特序列的长度为n，nm；所述对所述第一比特序列进行卷积码编码，得到第二比特序列，包括：将所述第一比特序列中的最后m个比特，初始化至所述m个寄存器中，并对所述k个抽头所抽取的比特进行模2求和运算，得到输出比特x₀；按照所述第一比特序列中的比特顺序，对所述m个寄存器中的比特进行第i次移位更新，并针对所述第i次移位更新后的所述k个抽头所抽取的比特进行模2求和运算，得到所述第i次移位更新对应的输出比特x_i，i依次取1、2、……、n-1；所述第二比特序列为x＝{x₀,x₁,x₂,…,x_n-1}。

在一种可能的实施方式中，对所述m个寄存器中的比特进行第i次移位更新，包括：将所述m个寄存器中的比特右移一位。

在上述过程中，通过对前馈移位寄存器进行初始化和移位更新的过程，可以准确地将第一比特序列卷积编码为第二比特序列，提升编码效果，并提升译码性能。

在一种可能的实施方式中，所述m为大于或者等于5的正整数。

通过将m设置为大于或者等于5的正整数，能够提升对第一比特序列的编码效果，提升译码性能。