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

作     者：雷菁 王建辉 唐朝京 LEI Jing;WANG Jian-hui;TANG Chao-jing

作者机构：国防科学技术大学电子科学与工程学院湖南长沙410073 

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

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2008年第29卷第9期

页      码：103-110页

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

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

学科分类：11[军事学] 0810[工学-土木类] 1205[管理学-图书情报与档案管理类] 1105[1105] 0839[0839] 08[工学] 081002[081002] 0811[工学-水利类] 110503[110503] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1000-436X.2008.09.015

馆 藏 号：203280510...