计算机应用 ›› 2012, Vol. 32 ›› Issue (11): 3100-3106.DOI: 10.3724/SP.J.1087.2012.03100

• 网络与通信 • 上一篇    下一篇

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

李炯城1,李桂愉2,肖恒辉2,黄海艺2   

  1. 1. 广东省电信规划设计院有限公司
    2. 广东省电信规划设计院有限公司 广州市无线网络优化重点工程中心，广州 510630
  • 收稿日期:2012-05-28 修回日期:2012-07-16 发布日期:2012-11-12 出版日期:2012-11-01
  • 通讯作者: 李桂愉
  • 作者简介:李炯城(1972-)， 男，广东台山人，高级工程师，博士，主要研究方向：最优化算法、非线性数学物理方程、无线通信算法、软件系统架构；
    李桂愉(1984-)，女，广东韶关人，助理工程师，硕士，主要研究方向：数学最优化、无线通信；
    肖恒辉(1980-)，男，江西赣州人，助理工程师，博士，主要研究方向：最优化算法、无线通信；
    黄海艺(1978-)，男，广东台山人，高级工程师，博士，主要研究方向：宽带无线通信、纠错编码译码。
  • 基金资助:
    广东省教育部产学研结合项目（2009B090300393）;广州市软件（动漫）产业发展资金资助项目（2060404）

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

LI Jiong-cheng,LI Gui-yu,XIAO Heng-hui,HUANG Hai-yi   

  1. The Key Wireless Network Optimization Center of Guangzhou,Guangdong Planning and Designing Institute of Telecommunications Company, Guangzhou Guangdong 510630, China
  • Received:2012-05-28 Revised:2012-07-16 Online:2012-11-12 Published:2012-11-01
  • Contact: LI Gui-yu
  • Supported by:
    ;Foundation of Guangzhou Software and Animation Industry Development

PDF

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

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

Abstract: 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.

Key words: parity check matrix, LowDensity ParityCheck (LDPC) code, Dijkstra algorithm, Tanner graph, girth

中图分类号: 

版权所有 © 2021 四川计算机应用杂志社有限公司
蜀ICP备 05010208 号-3　新出网证(川)字026号
技术支持：北京玛格泰克科技发展有限公司
访问总数：
今日访问：