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

摘要：

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

关键词：PEG算法、准循环扩展、循环置换矩阵、编码复杂度、本地围长、环结构

所属期刊栏目：29

分类号：TN911

资助基金：国家自然科学基金资助项目60572176

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

页数：共8页

页码：103-110