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

摘要：

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

关键词：循环置换矩阵、短环、消环

所属期刊栏目：31

分类号：TP301(计算技术、计算机技术)

资助基金：上海市浦江人才计划

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

页数：共3页

页码：156-158