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

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

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 29; no. 9; pp. 103 - 110
Main Authors 雷菁, 王建辉, 唐朝京
Format Journal Article
LanguageChinese
Published 中国人民解放军66018部队,北京,100041 2008
国防科学技术大学,电子科学与工程学院,湖南,长沙,410073%国防科学技术大学,电子科学与工程学院,湖南,长沙,410073
Subjects
循环置换矩阵
编码复杂度
环结构
准循环扩展
PEG算法
本地围长
Online AccessGet full text
ISSN1000-436X
DOI10.3321/j.issn:1000-436X.2008.09.015

Cover

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