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

摘要

本发明公开了一种用于生成LDPC码校验矩阵的方法，以及基于上述校验矩阵的LDPC码编码方法。构造LDPC码校验矩阵的方法是先构造索引矩阵，然后再由索引矩阵构造校验矩阵，具体是把索引矩阵中每个元素axy扩展成为2m阶的(0,1)方阵再组成校验矩阵；令g(i,axy)≡(2i‑1)axy(mod2m+1)，每个在位置处元素均是1，其余元素均为0，其中i=1,2,3,...,2m。另外，还给出校验矩阵为上述方法生成的矩阵与双对角矩阵的组合。本发明还给出了采用上述任一种方法生成的校验矩阵进行LDPC码编码的方法。本发明具有容易设计且编码复杂度低、存储空间小、性能佳的优点。

主权项

一种数字通信中用于生成LDPC码校验矩阵的方法，其特征在于，设码长为N＝k2m，码率则行重为k、列重为j的规则校验矩阵H的构造方法如下：首先设计索引矩阵A为：A=a11a12...a1ka21a22...a2k............aj1aj2...ajk;]]>其中，axy均为奇数，然后把每个axy扩展成为2m阶的(0，1)方阵其中1≤x≤j，1≤y≤k；令g(i,axy)≡(2i‑1)axy(mod 2m+1)，每个在位置处元素均是1，其余元素均为0，其中i＝1,2,3,...,2m；最后，构造校验矩阵H如下：H=E(a11)E(a12)...E(a1k)E(a21)E(a22)...E(a2k)............E(aj1)E(aj2)...E(ajk);]]>所述索引矩阵A的设计应满足以下条件：在索引矩阵A中，c1,d1,e1,f1在取值范围内无论为何值，均有ac1e1ad1f1‑ad1e1ac1f1≠0(mod 2m+1)，即使得校验矩阵H无四环。