解决LDPC码准线性编码复杂度的贪婪置换算法

• 作者: 齐行行
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 信道编码 LDPC码 准线性编码 近似下三角阵 贪婪置换算法
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 通信工程与技术
• 页码范围: 578-583
• 分类号: TN911.22
• 字数: 3928字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2011.05.013

摘要

LDPC码被认为是目前比较好的一种信道编码,但编码的高复杂度一直困扰LDPC码的应用.针对这一问题,提出一种新的编码方法——贪婪置换算法.该方法是基于近似下三角阵(ALT)准线性编码的思想,将一个稀疏校验矩阵高效地转化为一个近似下三角阵.文章具体给出了这种方法和运算步骤,实现了ALT的准线性编码,使得对于任何一种LDPC码,可以实现O(n+g2)以内的编码低复杂度.文章对若干正则和非正则LDPC码进行了编码方案的模拟,得出复杂度,并和目前国际上最先进的编码方法加以比较,体现出了本方法在复杂度上的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	齐行行	爱尔兰梅努斯国立大学汉密尔顿研究所	1	4	1.0	1.0