一种极化码置信传播列表比特翻转译码方法技术

本发明专利技术公开了一种极化码置信传播列表比特翻转译码方法，包括如下步骤：获取待译码信号；根据待译码信号的对数自然比，基于BPL译码算法，得到多个初始的译码结果；响应于存在一个初始的译码结果通过预设的译码校验，则输出通过校验的初始的译码结果作为待译码信号的最终译码结果，否则进入极化码置信传播列表比特翻转译码的步骤进行循环迭代译码，直至输出待译码信号的最终译码结果。相比于现有的多种译码方案，均取得了更加优异的译码性能，且时延和复杂度更低。延和复杂度更低。延和复杂度更低。

【技术实现步骤摘要】
一种极化码置信传播列表比特翻转译码方法


[0001]本专利技术涉及一种极化码置信传播列表比特翻转译码方法，属于信道编解码


技术介绍

[0002]极化码是一种严格证明达到香农极限的编码方案，是5G信道编码技术之一。在循环冗余校验(cyclic redundancy check,CRC)码的帮助下，串行抵消列表(successivecancellation list,SCL)译码在列表长度足够大时可以达到最大似然(maximum likelihood,ML)界。尽管已经提出了各种自适应SCL(adaptive successive cancellation list,ASCL)译码算法来降低计算复杂度，但其译码延迟高的缺点仍然存在，而且由于译码器的硬输出特性，也不太适合于迭代检测和译码。另一种极化码译码方法是使用迭代的置信传播(belief propagation,BP)译码器，该译码器本质上是并行的，因此能够实现高吞吐量译码。此外，它是一种软输入/软输出(soft
‑
in/soft
‑/>out,SISO本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种极化码置信传播列表比特翻转译码方法，其特征是，包括如下步骤：获取待译码信号；根据所述待译码信号的对数自然比，基于BPL译码算法，得到多个初始的译码结果；响应于存在一个初始的译码结果通过预设的译码校验，则输出通过校验的初始的译码结果作为待译码信号的最终译码结果，否则进入极化码置信传播列表比特翻转译码的步骤进行循环迭代译码，直至输出待译码信号的最终译码结果。2.根据权利要求1所述的极化码置信传播列表比特翻转译码方法，其特征是，所述极化码置信传播列表比特翻转译码的步骤包括：获取初始的比特集；所述比特集包括信息比特集和翻转比特集；根据所述初始的比特集或者上一次的比特集，得到当前的信息比特集；根据所述当前的信息比特集和初始的译码结果或者上一次的译码结果，基于当前的信息比特集进行度量计算，得到当前的翻转比特集；根据所述当前的翻转比特集，基于分支序号进行比特翻转和BPL译码，得到多个译码结果；响应于未达到预设的译码结束条件且存在一个译码结果通过预设的译码校验，则输出通过校验的译码结果作为待译码信号的最终译码结果，否则重复进行度量计算的步骤，直至输出最终译码结果；响应于达到预设的译码结束条件且不存在一个译码结果通过预设的译码校验，则输出与待译码信号距离最小的译码结果作为待译码信号的最终译码结果。3.根据权利要求2所述的极化码置信传播列表比特翻转译码方法，其特征是，所述预设的译码校验包括CRC校验。4.根据权利要求2所述的极化码置信传播列表比特翻转译码方法，其特征是，所述预设的译码结束条件包括，响应于当前的译码次数达到预设的最大翻转译码次数，则表示译码失败，输出与待译码信号距离最小的译码结果作为待译码信号的最终译码结果。5.根据权利要求2所述的极化码置信传播列表比特翻转译码方法，其特征是，所述初始的比特集包括初始的信息比特集A
(1)
和初始的翻转比特集F
(1)
，其中，初始的信息比特集A
(1)
根据遗传构造算法获取，初始的翻转比特集F
(1)
为空集；所述当前的信息比特集的表达式如下：A
(t)
＝A
(t
‑
1)
/F
(t
‑
1)
其中，A
(t)
表示当前的信息比特集；A
(t
‑
1)
表示上一次的信息比特集；F
(t
‑
1)
表示上一次的翻转比特集。6.根据权利要求5所述的极化码置信传播列表比特翻转译码方法，其特征是，根据所述当前的信息比特集和初始的译码结果或者上一次的译码结果，基于当前的信息比特集进行度量计算，得到当前的翻转比特集F
(t)
，包括如下步骤：根据所述初始的译码结果或者上一次的译码结果，计算当前的信息比特集中的信息比特的翻转度量FM；将当前的信息比特集中的信息比特的位置按翻转度量FM的值从大到小排序，取出前面的Ω个信息比特存入当前的翻转比特集F
(t)
；
其中，所述翻转度量FM的表达式如下：FM
i
＝(1
‑

【专利技术属性】
技术研发人员：吴晓富，王忱，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：