一种基于欧氏几何的可分解的LDPC码编码方法

摘要

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