非规则置换矩阵LDPC码的构造方法及装置

摘要

一种新的构造非规则置换矩阵LDPC码的方法，该方法与目前其它构造非规则置换单位矩阵LDPC码的方法不同，它的最大特点是在最小环路最大化的准则下，以每个子块为最小单元，利用带权重的二分图确定每一个子块的位置和循环移位偏移量大小。其具体的思路就是，首先根据置换单位矩阵的特点，将LDPC码的以比特为单位的二分图简化为以子块为单位的二分图；再将传统的以比特为单位的PEG算法应用到新的以子块为单位的二分图中，确定H矩阵每一个置换单位矩阵的位置；最后利用置换单位矩阵LDPC码的环路特性，确定每一个置换单位矩阵的循环移位偏移量。