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

摘要

本发明公开了一种极化码的BP译码方法，属于信道编码技术领域。本发明利用基于提前终止迭代策略的BP译码算法进行极化码的译码，所述基于提前终止迭代策略的BP译码算法的迭代提前终止的判断条件为：因子图最左端的对数似然比的符号在连续两次迭代过程中均未发生变化。本发明还公开了一种极化码的BP译码装置。本发明借助对数似然比符号收敛特性进行BP译码的迭代终止判断，能够在不造成译码性能损失的情况下显著减小译码迭代次数，尤其在中、高信噪比信道中效果更为明显。并且该方法简单易懂，计算复杂度低，硬件实现简单。

主权项

1.一种极化码的BP译码方法，利用基于提前终止迭代策略的BP译码算法进行极化码的译码，其特征在于，所述基于提前终止迭代策略的BP译码算法的迭代提前终止的判断条件为：因子图最左端的对数似然比的符号在连续两次迭代过程中均未发生变化；利用下式是否成立作为所述判断条件是否得到满足的判断依据：max{diff(j)|diff(j)＝|sign(Lt(1,j))‑sign(Lt‑1(1,j))|,j＝1,2,…,N}＝0式中，Lt(1,j)、Lt‑1(1,j)分别表示在第t、t‑1次迭代中，位于因子图左起第一列第j行的对数似然比信息；N为译码输入数据的长度；sign(·)为符号函数；max(·)为取最大值函数。