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

摘要

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