[发明专利]极化码的编码装置、方法以及电子设备

说明书

本发明实施例提供一种极化码的编码装置、方法以及电子设备。所述极化码的编码方法包括：根据预定的维度值N预先生成编码器；其中所述维度值N大于或等于待输入所述编码器的极化码的码字长度M；将码字长度为M的极化码输入所述编码器的M个输入端口，并将所述编码器中其余的N‑M个输入端口输入零；以及从所述编码器的对应所述极化码的M个输出端口获得编码结果。由此，可以仅保存一个统一的生成矩阵，不但可以降低极化码编码需要的存储空间，而且可以降低编码的复杂度并增加编码器的灵活度。

技术领域

本发明实施例涉及通信技术，尤其涉及一种极化码(Polar Code)的编码装置、方法以及电子设备。

背景技术

极化码由土耳其毕尔肯大学(Bilkent)的Erdal Arikan教授于2008年首次提出，其论文从理论上第一次严格证明了在二进制输入对称离散无记忆信道下，极化码可以达到香农容量，并且有着低的编码和译码复杂度。从某种意义上说，极化码理论上解决了近60年来信息论和编码领域一直想要解决的问题。

虽然极化码的理论很优美，但实际性能从刚出现时还不太理想(理论上是指当码长趋向于无穷时的性能；实际是指有限长度的码长的性能)。但近年来，随着极化码实际构造方法和列表连续消去译码(list successive cancellation decoding)算法等技术的提出，极化码的整体性能在某些应用场景中取得了和当前最先进的信道编码技术，例如Turbo码和低密度奇偶校验(LDPC，Low-Density Parity Check)码等，相同或更优的性能。

由于理论和实际两方面的优越性，极化码的研究已成为信息论与编码以及通信领域中的一个研究热点。由于极化码是一种线性分组编码，它的生成矩阵G维度为N×N，其中N是码字长度。对于不同的N，有不一样的生成矩阵G。

应该注意，上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。

发明内容

但是，发明人发现：在实际系统中，往往需要码字长度有一定的灵活度，来适应不同的业务需要和信道质量，码字长度可能有上百种或者上千种。按照传统方法，需要同时保存成百上千种维度的生成矩阵。因此，目前的极化码编码方案需要较大的存储空间，编码复杂度也较高。

本发明实施例提供了一种极化码的编码装置、方法以及电子设备。期待降低极化码编码需要的存储空间，同时降低编码的复杂度并增加编码器的灵活度。

根据本实施例的第一方面，提供了一种极化码的编码装置，所述极化码的编码装置包括：

编码器，其根据预定的维度值N被预先生成；其中所述维度值N大于或等于待输入所述编码器的极化码的码字长度M；

输入单元，其将码字长度为M的极化码输入所述编码器的M个输入端口，并将所述编码器中其余的N-M个输入端口输入零；以及

输出单元，其从所述编码器的对应所述极化码的M个输出端口获得编码结果。

根据本实施例的第二方面，提供了一种极化码的编码方法，所述极化码的编码方法包括：

根据预定的维度值N预先生成编码器；其中所述维度值N大于或等于待输入所述编码器的极化码的码字长度M；

将码字长度为M的极化码输入所述编码器的M个输入端口，并将所述编码器中其余的N-M个输入端口输入零；以及

从所述编码器的对应所述极化码的M个输出端口获得编码结果。

根据本实施例的第三方面，提供了一种电子设备，所述电子设备配置有如上所述的极化码的编码装置。