基于代数搜索法去环的结构化的LDPC码

摘要

文章将阐述一种结构化的LDPC码系列,包括规则码、非规则码、非规则RA码三种.这种结构把H矩阵分为3×k个块,而每个块都是由单位矩阵循环移位形成的.非规则就是在规则码结构上添加3×m个块,使得H矩阵前面部分列重从3变为6或者9,非规则RA码在非规则基础上将H阵最后部分(3×3块)换成2列下三角结构.生成这类H矩阵的方法就是以下要提到的代数搜索法.搜索法规则就是尽量将低次环去掉,保持H阵的高girth值.这个系列的LDPC码的好处就是译码器结构很好实现,RA码使编码也变得很简单;而完全去除4,6环,最小化8环的H阵结构又保证了LDPC码的性能.