快速检测低密度奇偶校验码围长的新算法

摘要：

针对低密度奇偶校验码(LDPC)的围长计算复杂度较高的问题,结合Dijkstra算法及Tanner图的结构特点提出一种快速检测围长的新算法,该算法的时间复杂度较低.与目前的算法相比,该算法不仅计算速度快,且能一次性给出围长的大小及所经过的边,避免冗余计算.最后,通过实例仿真验证了该算法的可行性和高效性.

关键词：奇偶校验矩阵、低密度校验码、Dijkstra算法、Tanner图、围长

所属期刊栏目：32

分类号：TN911.22

资助基金：广东省教育部产学研结合项目2009B090300393;广州市软件动漫产业发展资金资助项目2060404

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

页数：共3页

页码：3100-3101,3106