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

摘要

本发明涉及一种信道纠错LDPC码的编码方法。现有方法只解决了二进制下的LDPC码的构造方法，不能解决多进制调制下的LDPC码的构造。本发明方法将原始的LDPC码分解成q个LDPC子码，使得在译码中可以采用多级译码，实现q次二进制迭代译码算法得到LDPC短码的译码结果，根据调制方式和交织方式，经过简单的组合就可以得到最终的原始LDPC码的译码结果。本发明方法得到的LDPC码具有Tanner图中不会产生四环的优点，且由于其编码方式采用的是多级编码，因此在译码中能够采用多级译码，每一级的译码采用二进制下的译码算法，从而大大降低了直接对多进制码字进行译码的复杂度。

主权项

1、一种基于欧氏几何的可分解的LDPC码编码方法，其特征在于该方法的具体步骤是：1)在有限域欧氏空间中选取EG(m，ps)空间，使得选定的EG(m，ps)空间中的全点个数pms与所要构造的LDPC码的码长相等；所述的欧氏空间采用Shu Lin的构造方法进行构造；2)将得到的EG(m，ps)空间按照设定的调制方式将空间分为q组，分组集合为Cq，对于M进制，则M＝2q；3)在选定的EG(m，ps)空间中构造μ维子空间，使其平行子空间所包含点的个数能够整除Cq中点的个数，pt＝q，t＝1，2...，n；4)对Cq中的每一个分组构造校验矩阵Hi′，将μ维子空间中所有线的映射向量作为校验矩阵Hi′的行，将EG(m，ps)空间中的所有的点对应校验矩阵Hi′的列；5)构造可分解的LDPC码的校验矩阵Hdc，Hdc＝[H′0 T，H′1 T，...，H′q-1 T]T；6)通过移除Hi′上的未出现在该分组上的点所对应的列，把Hdc分解成q个子矩阵Hi，得到原始的LDPC码的q个LDPC码短码，即是其组成码的校验矩阵。