一种LDPC码校验矩阵消短环算法

摘要：

LDPC码是一种逼近香农限、易实现和系统复杂度低的优秀的线性纠错码。本文中提到的LDPC码中的0-1矩阵问题就是:对给定的校验矩阵H(0-1矩阵),找到一个同阶的最好的循环置换扩张矩阵E以及适当最小正整数q,使得校验矩阵H中的所有短环(长度为4或不超过6)被消去,也即对应的E中整数的正负和不为q的倍数,最后实现了该算法。

关键词： 循环置换矩阵 线性纠错码 校验矩阵

作者: 胡新桂 孙刚

作者单位: 同济大学计算机科学与技术系,上海,201804

会议类型: 国内会议

会议名称: 2009年全国理论计算机科学学术年会

会议地点: 哈尔滨

会议语种:中文

页码: 156-158

在线出版日期: 2009-08-07（万方平台首次上网日期，不代表论文的发表时间）