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

New rapid algorithm for detecting girth of low-density Parity-check codes

作　　者：李炯城[1] 李桂愉[1] 肖恒辉[1] 黄海艺 

机构地区：[1]广东省电信规划设计院有限公司广州市无线网络优化重点工程中心,广州510630

出　　处：《计算机应用》2012年第11期3100-3101,3106,共3页journal of Computer Applications

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

摘　　要：针对低密度奇偶校验码(LDPC)的围长计算复杂度较高的问题,结合Dijkstra算法及Tanner图的结构特点提出一种快速检测围长的新算法,该算法的时间复杂度较低。与目前的算法相比,该算法不仅计算速度快,且能一次性给出围长的大小及所经过的边,避免冗余计算。最后,通过实例仿真验证了该算法的可行性和高效性。Concerning the girth problem of Low-Density Parity-Check（LDPC） codes,a new rapid algorithm for detecting the girth of LDPC codes in combination with Dijkstra algorithm and the feature of Tanner graph was proposed,and the time complexity of this algorithms was lower.Compared with known algorithms,this algorithm not only can calculate rapidly,but also return the girth and edges only one time,thus avoiding redundant computation.At last,the simulation verifies the feasibility and efficiency of this new algorithm.

关 键 词：奇偶校验矩阵 低密度校验码 DIJKSTRA算法 TANNER图 围长 

分 类 号：TN911.22[电子电信—通信与信息系统]