基于移位矩阵分级扩展的低密度校验码校验矩阵构造方法

摘要

基于循环移位矩阵分级扩展的LDPC码校验矩阵构造方法，先构造不包含环长为4的环的母矩阵，再搜索母矩阵中环长为6、8、10的环的分布，采用分级扩展法在母矩阵中1元素的位置填充循环移位矩阵移位参数，最后按照移位参数矩阵和0元素的位置分别使用循环移位矩阵和全0矩阵填充母矩阵扩展生成校验矩阵。本发明只需要对码长很小的母矩阵和循环移位矩阵组合进行分级优化处理，就能够快速有效地找到一种最小环长和平均最小环长次最大化的好码，相对于随机循环移位构造校验矩阵再比较平均最小环长的方法大大降低了搜索量，生成的校验矩阵不仅性能优异，而且还进一步降低了平均迭代次数。本发明适合所有采用循环移位矩阵构造校验矩阵的方法。