基于有环因子图的密度进化理论分析

摘要：

密度进化理论是分析低密度校验码的迭代译码性能的有效工具.本文在对密度进化理论进行研究的基础上,探讨了基于有环因子图的密度进化方法.首先讨论了有环因子图中环存在的情况,得到了环存在的概率表达式.然后研究了迭代译码算法中误码率的进化情况,在加入环存在对译码的影响因素后得到了迭代译码中误码率的进化表达式.在对该式讨论中,获得了有环情况下密度进化对信道条件的要求,即译码门限.本文的研究表明,在考虑因子图中存在环的情况下进行密度进化分析时,其获得的译码门限要低于不考虑环存在的情况.

关键词：低密度校验码、密度进化、环、因子图、迭代译码

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60496315;国家高技术研究发展计划863计划2003AA12331005

在线出版日期：2008-01-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：41-43