[发明专利]一种基于等差数列可快速编码的QC-LDPC码构造方法

权利要求书

1.本发明涉及一种利用等差数列，结合循环置换矩阵(Circulant PermutationMatrix,CPM)的行列循环移位和修饰技术，构造可快速编码的准循环低密度奇偶校验(Quasi-Cyclic Low-Density Parity-Check,QC-LDPC)码的新方法。首先由特殊的等差算法得到基矩阵，然后利用CPM行列循环移位和修饰技术相结合的方法得到具有特定结构待扩展的基矩阵，通过循环置换矩阵和全零矩阵对其基矩阵进行扩展，得到最终的校验矩阵H。该方法所构造的校验矩阵不仅围长大，而且具有可快速编码的特点。因此该方法所构造的码型不仅避免了短环的存在而且满足了可快速编码的需求。

2.根据权利要求1所述的利用等差数列结合CPM行列循环移位和修饰技术得到的QC-LDPC码的新颖构造方法。它的特点在于：首先利用特殊的等差数列构造一个5×10的基矩阵，其次结合CPM行列循环移位和修饰技术对上述基矩阵进行结构改进，得到待扩展的基矩阵E，最后使用p×p大小的循环置换矩阵和全零方阵来扩展上述步骤得到的基矩阵E，到此为止即可得到所需要的校验矩阵H。该方案所构造的码型不仅构造过程简单，而且由于其校验矩阵具备准循环的特性，因此在编译码过程中能大幅降低编译码的复杂度。

3.根据权利要求2所述的利用等差数列结合CPM行列循环移位和修饰技术得到的QC-LDPC码的新颖构造方法。它的特点在于：利用等差数列构造具有大围长的基矩阵，使其避免了短环的存在，在编码领域，众所周知，短环是影响译码性能变差的主要因素，所以上述方法改善了QC-LDPC码的短环问题，码型的纠错性能较好；同时，由于使用了CPM行列循环移位和修饰技术，使其校验矩阵的校验位部分具有了新颖的准双对角线结构，因此其所构造的码型具有可快速编码的优点。