咬尾码的最大似然译码算法

    公开(公告)号:CN103634015A

    公开(公告)日:2014-03-12

    申请号:CN201210310583.9

    申请日:2012-08-28

    Abstract: 本发明提供一种咬尾码的最大似然译码算法,所述最大似然译码算法包括:首先初始化幸存状态集合、起始于幸存状态集合中任一幸存状态的路径累计度量值、结束于各个幸存状态的咬尾路径度量值的下界值、以及最优咬尾路径度量值;接着进行i次迭代,得到第i+1次迭代的幸存状态集合,为第i+1次迭代做准备;最后,停止译码并输出和最优最大似然咬尾路径相关的码字。本发明所述的咬尾码的最大似然译码算法是基于维特比算法,其在执行过程中所需存储单元是所有已知译码算法中最少的,并且所述译码算法复杂度低,实现起来简单,能够使得译码器快速收敛到全局最优结果。

    一种咬尾卷积码译码方法

    公开(公告)号:CN102891690B

    公开(公告)日:2017-02-22

    申请号:CN201110202238.9

    申请日:2011-07-19

    Abstract: 本发明公开了一种咬尾卷积码译码方法,该方法基于循环维特比译码算法,根据接收到的软信息序列,通过迭代对不可能的起始状态逐一排除,最终寻找到最优咬尾路径。本发明通过多次迭代将所有不可能的状态排除,只有和接收序列最相似的咬尾路径的起始状态才幸存下来,最后算法收敛到最优的咬尾路径输出;此外,它还通过得到的幸存咬尾路径来更新最大似然咬尾路径的度量值或者从起始状态中将不可能的起始状排除,有效地解决了循环陷阱问题导致的算法不收敛性,解决了咬尾卷积码没有实用的最优译码算法的困境,降低了现有译码方案的复杂度。

    一种咬尾卷积码译码方法

    公开(公告)号:CN102891690A

    公开(公告)日:2013-01-23

    申请号:CN201110202238.9

    申请日:2011-07-19

    Abstract: 本发明公开了一种咬尾卷积码译码方法,该方法基于循环维特比译码算法,根据接收到的软信息序列,通过迭代对不可能的起始状态逐一排除,最终寻找到最优咬尾路径。本发明通过多次迭代将所有不可能的状态排除,只有和接收序列最相似的咬尾路径的起始状态才幸存下来,最后算法收敛到最优的咬尾路径输出;此外,它还通过得到的幸存咬尾路径来更新最大似然咬尾路径的度量值或者从起始状态中将不可能的起始状排除,有效地解决了循环陷阱问题导致的算法不收敛性,解决了咬尾卷积码没有实用的最优译码算法的困境,降低了现有译码方案的复杂度。

    咬尾码的最大似然译码算法

    公开(公告)号:CN103634015B

    公开(公告)日:2017-06-27

    申请号:CN201210310583.9

    申请日:2012-08-28

    Abstract: 本发明提供一种咬尾码的最大似然译码算法,所述最大似然译码算法包括:首先初始化幸存状态集合、起始于幸存状态集合中任一幸存状态的路径累计度量值、结束于各个幸存状态的咬尾路径度量值的下界值、以及最优咬尾路径度量值;接着进行i次迭代,得到第i+1次迭代的幸存状态集合,为第i+1次迭代做准备;最后,停止译码并输出和最优最大似然咬尾路径相关的码字。本发明所述的咬尾码的最大似然译码算法是基于维特比算法,其在执行过程中所需存储单元是所有已知译码算法中最少的,并且所述译码算法复杂度低,实现起来简单,能够使得译码器快速收敛到全局最优结果。

    一种信道译码方法及译码器

    公开(公告)号:CN102801492B

    公开(公告)日:2016-12-14

    申请号:CN201110141150.0

    申请日:2011-05-27

    Abstract: 本发明实施例公开了一新的信道译码方法及译码器,用于信息技术领域,针对现有技术中咬尾卷积码译码方法存在的不足,而提出一种改善的咬尾卷积码译码方法,基于循环维特比译码Circular Viterbi Algorithm:CVA)的思想通过多次迭代来寻找最优译码输出。译码过程中,本方法能够检测是否有循环发生,从而自适应的结束迭代;新算法大大提高了译码效率,降低了译码复杂度。与现有技术相比,本发明实施例新的译码方法和译码器明显的降低了译码复杂度,减少了迭代次数,而且节省了译码过程中的存储空间;新的信道译码方法和译码器不仅对咬尾卷积码有效,而且对普通的可以用咬尾格形图表示的分组码也是有效的。

    一种信道译码方法及译码器

    公开(公告)号:CN102801492A

    公开(公告)日:2012-11-28

    申请号:CN201110141150.0

    申请日:2011-05-27

    Abstract: 本发明公开了一种信道译码方法及译码器,用于信息技术领域,针对现有技术中咬尾卷积码译码方法存在的不足,而提出一种改善的咬尾卷积码译码方法,基于循环维特比译码(CircularViterbiAlgorithm:CVA)的思想通过多次迭代来寻找最优译码输出。译码过程中,本方法能够检测是否有循环发生,从而自适应的结束迭代;新算法大大提高了译码效率,降低了译码复杂度。与现有技术相比,本发明实施例新的译码方法和译码器明显的降低了译码复杂度,减少了迭代次数,而且节省了译码过程中的存储空间;新的信道译码方法和译码器不仅对咬尾卷积码有效,而且对普通的可以用咬尾格形图表示的分组码也是有效的。

Patent Agency Ranking