[发明专利]一种非规则准循环低密度奇偶校验码构造方法

权利要求书

1.一种非规则准循环低密度奇偶校验码构造方法，其特征在于，包括以下步骤：

（1）确定待设计的校验矩阵的基矩阵B的行参数J和列参数L；

（2）按行遍历所有列，利用汉诺塔数列构造生成矩阵H1；对于给定的矩阵H1的第j行第l列的位置，由汉诺塔数列的定义：当n为1时，f(1)=1；当n大于1时，f(n+1)=2×f(n)+1，依次得到每一个汉诺塔数列的项；

（3）由公式p_j，l=f(j+l)+j得到该位置的循环置换矩阵偏移值p_j,l；将循环置换矩阵偏移值p_j,l放在构造的基矩阵的第j行第l列的位置；

（4）由所有的循环置换矩阵偏移值p_j，l构成矩阵H1；

（5）采用PEG算法，构造一个非规则的校验矩阵H2；

（6）生成全1矩阵I，并对矩阵H2做减法运算，得到矩阵H3；

（7）对矩阵H2做循环移位参数替换操作，得到非规则QC-LDPC码校验矩阵基矩阵B，替换算法可用公式B=H2×H1+H3完成，其中“×”表示矩阵的按位相乘操作；

（8）选取单位矩阵E作为循环移位矩阵，将矩阵E参照基矩阵元素进行循环移位操作，扩展基矩阵B即可得到非规则LDPC码校验矩阵H。

2.根据权利要求1所述的非规则准循环低密度奇偶校验码构造方法，其特征在于，所述步骤（5）中度数分布函数选取λ(x)=0.38354x+0.04237x²+0.57409x³。