基于链表的LDPC码循环检测算法

• 作者: 周武旸 陈伟
• 来源期刊: 无线通信技术
• 学科: 工学
• 关键词: LDPC码 链表 循环 周长 循环数目
• 年，卷（期）: 2009,（2）
• 页码范围: 1-4
• 页数: 4页
• 分类号: TN911.22
• 字数: 2291字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-8329.2009.02.001

摘要

提出基于链表的低密度校验(LDPC)码循环检测算法,通过将LDPC码校验矩阵中的非零元素逐层展开,得到具有层次结构的链表.比较链表中每一层的节点和上层的节点,可以得到矩阵中的全部循环.记录检测到的循环,能够得到矩阵中各种长度循环的准确数目,进而得到矩阵的周长(最短循环长度).给出了算法的详细流程,并分析了实现复杂度.仿真结果表明,该算法可以有效的检测出矩阵中各种长度循环的准确数目,对LDPC码校验矩阵的设计和性能估计具有重要的指导意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈伟	中国科学技术大学电子工程与信息科学系	252	3013	27.0	47.0
2	周武旸	中国科学技术大学电子工程与信息科学系	33	117	6.0	8.0