准循环LDPC码不存在四环的充要条件

• 作者: 孔令军 肖扬 赵莹
• 来源期刊: 铁道学报
• 学科: 工学
• 关键词: 低密度校验码 准循环码 循环矩阵 环
• 年，卷（期）: 2009,（6）
• 页码范围: 39-45
• 页数: 7页
• 分类号: TN911.2|TN911.5
• 字数: 5743字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2009.06.007

摘要

提出并证明了准循环LDPC码(QC-LDPC码)不存在四环的充要条件,解决了构造任意长度无四环QC-LDPC码的设计问题.根据本文提出的定理调整校验矩阵中循环子矩阵的维数和移位因子,构造无四环的QC-LDPC码.并给出四环检验矩阵方程组,通过确定移位因子及单位子矩阵的阶次,判断四环检验矩阵方程组的值是否全为非零元素,即可确定QC-LDPC码是否无四环.通过成倍增加构造QC-LDPC码无四环所需的最小单位子矩阵阶次,即可获得不同长度无四环的中长码,实现在增加QC-LDPC码码长的同时,确保码字无四环.相比以往常规检验算法,本文的四环检验算法,可缩短运算量,减少检验时间,降低构造校验矩阵的复杂度.计算机仿真结果表明:在有效地消除了四环之后,采用本文所提出定理设计的QC-LDPC码具有良好的BER性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖扬	北京交通大学信息科学研究所	88	514	12.0	16.0
2	孔令军	北京交通大学信息科学研究所	9	57	4.0	7.0
3	赵莹	北京交通大学信息科学研究所	5	32	3.0	5.0