一种极化码的简化译码方法

    公开(公告)号:CN105720992B

    公开(公告)日:2019-07-23

    申请号:CN201610045755.2

    申请日:2016-01-22

    IPC分类号: H03M13/13

    CPC分类号: H03M13/13 H03M13/1191

    摘要: 本发明提供一种极化码的简化译码方法,包括以下步骤:步骤S1,对接收到的极化码建立树图模型;步骤S2,将树图中各个节点分为信息节点、固定值节点和混合节点;步骤S3,对树图进行剪枝,剪去固定值节点和信息节点之间的子树,留下与混合节点相连接的固定值节点和信息节点;步骤S4,对剪枝后的译码树图进行译码运算。本发明能够在确保不对误码性能产生影响的前提下,达到减小译码复杂度和提高译码效率的目的,最后进行了仿真验证,简化后SC译码和BP译码的译码复杂度较原始算法分别降低了36%~65%和41%~67%。

    一种极化码的简化译码方法

    公开(公告)号:CN105720992A

    公开(公告)日:2016-06-29

    申请号:CN201610045755.2

    申请日:2016-01-22

    IPC分类号: H03M13/13

    CPC分类号: H03M13/13 H03M13/1191

    摘要: 本发明提供一种极化码的简化译码方法,包括以下步骤:步骤S1,对接收到的极化码建立树图模型;步骤S2,将树图中各个节点分为信息节点、固定值节点和混合节点;步骤S3,对树图进行剪枝,剪去固定值节点和信息节点之间的子树,留下与混合节点相连接的固定值节点和信息节点;步骤S4,对剪枝后的译码树图进行译码运算。本发明能够在确保不对误码性能产生影响的前提下,达到减小译码复杂度和提高译码效率的目的,最后进行了仿真验证,简化后SC译码和BP译码的译码复杂度较原始算法分别降低了36%~65%和41%~67%。

    一种基于提前终止迭代策略的极化码改进BP译码方法

    公开(公告)号:CN104539296A

    公开(公告)日:2015-04-22

    申请号:CN201510030217.1

    申请日:2015-01-21

    IPC分类号: H03M13/11

    摘要: 本发明提出了一种基于提前终止迭代策略的极化码改进的BP译码方法,所述方法使用极化码的信息比特似然比的收敛情况作为BP译码算法停止迭代的准则,用以减少迭代次数,进而达到降低BP译码算法复杂度的目的。仿真结果表明,该策略大大减少了译码迭代次数,在最大迭代次数为60,信噪比为3.5dB时,平均迭代次数比原始的BP译码算法减少了80%,比目前已有的提前终止迭代策略要好。

    解码设备和方法以及程序

    公开(公告)号:CN1838542A

    公开(公告)日:2006-09-27

    申请号:CN200610079362.X

    申请日:2006-02-07

    IPC分类号: H03M13/00

    摘要: 本发明公开了一种解码设备和方法,能够抑制解码器错误出现的概率并能获得高解码性能。ABP解码设备对角化一个奇偶校验矩阵,更新LLR值,解码该LLR值,然后将通过解码获得的解码字添加到解码字列表中。ABP解码设备以预定次数重复该解码过程作为内部重复解码。此外,随着ABP解码设备连续地为LLR值的优先级排序改变初始值,它以预定次数重复该内部重复解码作为外部重复解码。然后,ABP解码设备从重复的内部重复解码所获得的解码字列表中选择一个最优的解码字。本发明应用于错误校正系统。

    一种极化码的BP译码方法及装置

    公开(公告)号:CN105187073B

    公开(公告)日:2018-07-27

    申请号:CN201510669655.2

    申请日:2015-10-13

    申请人: 东南大学

    IPC分类号: H03M13/11

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

    一种极化码的BP译码方法及装置

    公开(公告)号:CN105187073A

    公开(公告)日:2015-12-23

    申请号:CN201510669655.2

    申请日:2015-10-13

    申请人: 东南大学

    IPC分类号: H03M13/11

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