[发明专利]用于生成LDPC码校验矩阵的方法、及该LDPC码编码方法

权利要求书

1.一种用于生成LDPC码校验矩阵的方法，其特征在于，设码长为N=k2^m，码率则行重为k、列重为j的规则校验矩阵H的构造方法如下：

首先设计索引矩阵A为：

A=a11a12···a1ka21a22···a2k············aj1aj2···ajk;]]>

其中，a_xy均为奇数，然后把每个a_xy扩展成为2^m阶的（0，1）方阵其中1≤x≤j，1≤y≤k；令g(i,a_xy)≡(2i-1)a_xy(mod2^m+1)，每个在位置处元素均是1，其余元素均为0，其中i=1,2,3,...,2^m；

最后，构造校验矩阵H如下：

H=E(a11)E(a12)···E(a1k)E(a21)E(a22)···E(a2k)············E(aj1)E(aj2)···E(ajk);]]>

所述索引矩阵A的设计应满足以下条件：在索引矩阵A中，i,j,s,t在取值范围内无论为何值，均有a_isa_jt-a_jsa_it≠0(mod2^m+1)，即使得校验矩阵H无四环。