[发明专利]一种极化码SCL译码方法、装置及电子设备

说明书

本发明实施例公开了一种极化码SCL译码方法、装置及电子设备，属于数字通信的信道编码技术领域，该方法包括：对接收到的信道输出比特序列进行初始化；对所述信道输出比特序列中的当前比特进行二值化比特估计，根据所述比特估计得到度量值对候选路径进行排序；对所述排序后的候选路径分别进行竞争和路径长度判断处理，得到符合条件的候选译码路径；对所述符合条件的候选译码路径进行FC校验，从校验后的候选译码路径中选取路径度量值最大的一条译码路径作为译码结果。通过本申请的方案，提升了译码的性能。

技术领域

本发明属于数字通信的信道编码技术领域，特别涉及一种极化码中基于Fletcher检验和辅助的SCL译码算法。

背景技术

极化码(Polar Codes)是E.Arikan于2009年基于信道极化现象提出的，对于任意给定的对称二进制输入离散无记忆信道(Binary-input Discrete Memoryless Channel，B-DMC)，在串行抵消(Successive Cancellation，SC)译码算法下，它是第一种在数学上严格证明达到香农信道容量的信道编码方案，是信道编码领域的一项重大突破。由于其独特的代数结构及较低的编译码复杂度，它一经提出即在通信领域产生了极大的影响，成为信道编码领域近年来的研究热点之一。2016年11月，在国际无线标准化机构第三代合作伙伴计划(3GPP)的RAN1第87次会议上，华为主推的极化码方案，成为了第五代移动通信技术(5G)增强移动宽带(Enhance Mobile Broadband，eMBB)场景下控制信道的编码方案。

SC译码算法是一种深度优先搜索算法，是基于局部最优的算法，然而，在有限码长下，极化码的SC译码算法的性能并不理想。作为SC译码算法的改进，串行抵消列表(Successive Cancellation List，SCL)译码算法被提出，其译码性能接近于最大似然(Maximum Likelihood，ML)译码。为了进一步提升极化码的译码性能，Ido Tal等人将循环冗余校验(Cyclic Redundancy Check，CRC)用于SCL译码算法(SCL-CRC)中，在编码端，对原始信息序列进行CRC编码得到CRC校验序列，通过牺牲多位信息位，将CRC校验序列附加在原始信息序列的末端，两者组成源信息序列输入编码器进行极化码编码；在译码端，先进行SCL译码，当SCL译码进行到最后阶段时，对L条候选译码路径进行CRC校验，将未通过CRC校验的路径直接过滤掉，然后再从所有满足CRC校验的候选译码路径中选出度量值最大的一条路径作为译码结果。在最差的情况下，即L条译码候选路径都没有通过CRC校验，则从L条候选译码路径中选出度量值最大的一条路径作为译码结果，在特定码长和码率下，其译码性能甚至超过了一些低密度奇偶校验码(Low-density Parity-check Codes，LDPC)与Turbo码。

鉴于此，本申请提出一种新的极化码SCL译码方案。

发明内容

有鉴于此，本发明实施例提供了一种极化码SCL译码方法、装置及电子设备，至少部分的解决现有技术中存在的问题。

第一方面，本发明实施例提供了一种极化码SCL译码方法，包括：

对接收到的信道输出比特序列进行初始化；

对所述信道输出比特序列中的当前比特进行二值化比特估计，根据所述比特估计得到度量值对候选路径进行排序；

对所述排序后的候选路径分别进行竞争和路径长度判断处理，得到符合条件的候选译码路径；

对所述符合条件的候选译码路径进行FC校验，从校验后的候选译码路径中选取路径度量值最大的一条译码路径作为译码结果。

根据本发明实施例的一种具体实现方法，对接收到的信道输出比特序列进行初始化，包括：

接收信道输出比特序列每个比特的转移概率为W(y_i|x_i)；