一种低密度奇偶校验码的构造方法及装置

摘要

本发明涉及采用具有CSI(循环移位单位)子矩阵的奇偶校验矩阵来构造LDPC(低密度奇偶校验)码的代数方法。本发明提供的一种新颖方法是单位子矩阵经过循环移位而产生CSI子矩阵，将该CSI子矩阵排列以形成LDPC码的奇偶校验矩阵。该LDPC码的奇偶校验矩阵对应于规则LDPC码。或者将该LDPC码的奇偶校验矩阵进行进一步的修改和转换以对应不规则LDPC码。该LDPC码的奇偶校验矩阵可分成两个子矩阵，其中一个被转换成块双对角矩阵；另一个使用各种方法进行修改，如包括密度演化法，以确保期望的不规则LDPC码的位度数和校验度数。

主权项

一种低密度奇偶校验码的构造方法，包括：从Galois域的非零元素集中选择位置集，该位置集包括预定有限数目的非零元素；从Galois域的非零元素集中选择非零元素集；产生多个1阶多项式函数，其中：每个1阶多项式函数是多个系数中的一个系数和多个常数中的一个常数的函数，所述多个系数和所述多个常数由所述位置集和非零元素集确定；和该多个1阶多项式函数中每个1阶多项式函数是该多个1阶多项式函数中所有其他1阶多项式函数的非标量倍数；和产生包括多个码字的通用里德‑索罗门码；其中，所述通用里德‑索罗门码的每个码字包括多个码字元素；且所述多个码字的每个码字的每个码字元素都是非零元素集的一个元素与所述多个1阶多项式函数中的一个1阶多项式函数生成的合矢量的乘积，由位置集中的一个元素计算；及根据循环移位单位映射将所述通用里德‑索罗门码的多个码字的每个码字的每个元素映射以形成多个循环移位单位子矩阵；和将所述多个循环移位单位子矩阵排列以产生低密度奇偶校验码的奇偶校验矩阵。