基于PEG算法的准循环扩展LDPC码构造

• 作者: 唐朝京 王建辉 雷菁
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: PEG算法 准循环扩展 循环置换矩阵 编码复杂度 本地围长 环结构
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 技术报告
• 页码范围: 103-110
• 页数: 8页
• 分类号: TN911
• 字数: 6691字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2008.09.015

摘要

推导证明了准循环结构的LDPC码(low-density parity-check code)一致校验矩阵与其对应Tanner图环结构之间的一些重要关系.在此基础上提出了一种基于PEG(progress edge growth)算法的准循环扩展LDPC码构造算法,利用PEG算法产生基矩阵,再对基矩阵进行准循环扩展.该扩展算法可以在不改变基矩阵度分布比例情况下,有效消除基矩阵中的短环.仿真结果表明,在码长相同、码率和度分布近似情况下,新算法得到的码在经典BP和MS译码算法下性能不亚于PEG等方法构造的码.通过对比分析认为,在给定度分布的情况下,优化设计的环结构可明显改善译码性能,此算法利用准循环码环结构交叠较少特点,较好地实现了编码复杂度和译码性能之间的统一.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐朝京	国防科学技术大学电子科学与工程学院	59	382	12.0	16.0
2	雷菁	国防科学技术大学电子科学与工程学院	55	241	9.0	13.0