[发明专利]一种基于极化码的BPL译码方法及装置

说明书

本发明实施例公开了一种基于极化码的BPL译码方法及装置，涉及通信技术领域，能够提升译码性能。本发明包括：将待译码信息输入译码器后，更新R层的信息位值；将待译码信息导入预先构建的译码路径，得到第一译码信息；对所述第一译码信息进行循环冗余校验(CRC)，得到第二译码信息并由所述译码器输出。本发明适用于极化码的译码。

技术领域

本发明涉及通信技术领域，尤其涉及一种基于极化码的BPL译码方法及装置。

背景技术

极化码是目前被严格证明在二进制离散无记忆信道中可达香农极限的新型编码方法，并在3GPP RAN 1#87次会议的5G短码方案讨论中，被确定为5G eMBB场景控制信道的编码方案。

目前极化码的译码分为两种方式：串行抵消(SC)算法和置信度传播(BP)算法。SC译码存在有限长码字情况下的性能不太理想的问题。相比于SC译码算法，BP译码算法有非常好的并行吞吐量，可以实现高译码速率。但BP译码算法对极化码译码上的纠错性能不如SC译码好，这主要来源于其两大固有缺陷：1、较慢的收敛导致BP解码器需要承担较大的计算复杂性；2、目前BP译码性能仍然远不及SCL(successive cancellation list，连续串行消除列表译码算法)和CA-SCL(cyclic redundant code(CRC)aided SCL(CA-SCL)，级联循环冗余码的连续串行消除列表译码算法)译码的性能。因此目前BP译码的方案依旧存在复杂，性能较低的问题。

发明内容

本发明的实施例提供一种基于极化码的BPL译码方法及装置，能够提升译码性能。

为达到上述目的，本发明的实施例采用如下技术方案：

一方面，本申请实施例提供一种基于极化码的BPL译码方法，包括：将待译码信息输入译码器后，更新R层的信息位值；将待译码信息导入预先构建的译码路径，得到第一译码信息；对所述第一译码信息进行循环冗余校验(CRC)，得到第二译码信息并由所述译码器输出。

在一种可能的设计中，所述更新R层的信息位值，包括：

将R层中的信息位R(i,1)，按照取反后的位置矩阵的索引进行信息更新，其中，所述位置矩阵的索引为信息位集合的矩阵的索引；将已更改的信息位R(i,1)，更新为信息位L(i,1)当前的值。

在一种可能的设计中，所述预先构建的译码路径，包括：待译码信息进入具有所述初始状态的因子图的译码器进行译码；若在所述译码器中码字(Code Word)能够被收敛，则符合BP译码的停止准则，判定译码成功，并将码字作为所述第一译码信息输出。

在一种可能的设计中，所述待译码信息输入译码器后，更新R层的信息位值，包括：步骤1、根据所述待译码信息，获取编码信号的似然比软信息的序列，并启动译码；步骤2、根据码字的先验信息和所述似然比软信息的序列，分别初始化因子图两端的信息位R和信息位L的值；步骤3、执行一次BP译码算法；步骤4、进行基于G矩阵的早停校验和CRC校验，若所述早停校验和所述CRC校验的结果皆为校验符合，则判定译码成功，其中所述G矩阵是极化码的生成矩阵；若否，则入步骤5；步骤5、将当前信息位的R(i,1)替换成L(i,1)的值；再次执行步骤1-4。

在一种可能的设计中，所述预先构建的译码路径，包括：待译码信息同时进入至少2个译码器并行进行译码，并得到各个译码器输出的码字，其中，每一个译码器分别具有一种因子图；将所述各个译码器输出的码字导入欧式距离判决器，并保留一个码字作为所述第一译码信息输出。

再一方面，本申请实施例提供一种基于极化码的BPL译码装置，包括：

预处理模块，用于将待译码信息输入译码器后，更新R层的信息位值；译码模块，用于将待译码信息导入预先构建的译码路径，得到第一译码信息；校验模块，用于对所述第一译码信息进行循环冗余校验(CRC)，得到第二译码信息并由所述译码器输出。