[发明专利]一种基于欧氏几何的可分解的LDPC码编码方法

权利要求书

1、一种基于欧氏几何的可分解的LDPC码编码方法，其特征在于该方法的具体步骤是：

1)在有限域欧氏空间中选取EG(m，p^s)空间，使得选定的EG(m，p^s)空间中的全点个数p^ms与所要构造的LDPC码的码长相等；所述的欧氏空间采用Shu Lin的构造方法进行构造；

2)将得到的EG(m，p^s)空间按照设定的调制方式将空间分为q组，分组集合为C_q，对于M进制，则M＝2^q；

3)在选定的EG(m，p^s)空间中构造μ维子空间，使其平行子空间所包含点的个数能够整除C_q中点的个数，p^t＝q，t＝1，2...，n；

4)对C_q中的每一个分组构造校验矩阵H_i′，将μ维子空间中所有线的映射向量作为校验矩阵H_i′的行，将EG(m，p^s)空间中的所有的点对应校验矩阵H_i′的列；

5)构造可分解的LDPC码的校验矩阵H_dc，H_dc＝[H′₀^T，H′₁^T，...，H′_q-1^T]^T；

6)通过移除H_i′上的未出现在该分组上的点所对应的列，把H_dc分解成q个子矩阵H_i，得到原始的LDPC码的q个LDPC码短码，即是其组成码的校验矩阵。