[发明专利]基于块填充算法的准循环低密度奇偶校验码的构造方法

摘要

本发明属于通信技术领域，具体为一种基于块填充算法的准循环低密度奇偶校验(QC－LDPC)码的构造方法。构造QC－LDPC码主要是构造对应的奇偶校验矩阵，它包括2个部分：构造QC－LDPC的奇偶校验矩阵的指数矩阵，通过指数扩展把指数矩阵变换成奇偶校验矩阵。该方法构造出来的QC－LDPC码的校验矩阵具有较大的最小环，并避免在不断对校验矩阵增添列的构造过程中产生短环，极大地提高了设计构造的速度，降低了计算复杂度。而且本发明方法更适用于参数灵活多样的码。仿真结果表明：提出的块填充方法构造出来的QC－LDPC码与位填充方法构造的随机LDPC码，在相同信噪比下的误码率性能大致相同。

主权项

1、一种基于块填充算法的QC-LDPC码的构造方法，主要是构造QC-LDPC码的奇偶校验矩阵，这里QC-LDPC码为准循环低密度奇偶校验码，其特征在于具体步骤如下：(1)构造QC-LDPC码的奇偶校验矩阵H的指数矩阵E(H)：建立一个m×n的全零矩阵，然后从第一列开始不断填入数值，每一列填入的非零值的个数和需要的校验矩阵的列权重一致；每次填入的位置为m行中非零值最少的那一行以保证最终矩阵的行权重均匀一致；每次填入的值要使得指数矩阵不会产生短环；E(H)的维数为m×n；(2)通过指数扩展把指数矩阵E(H)变换成QC-LDPC码的奇偶校验矩阵H：在指数矩阵E(H)中，在值为P的位置，置换成用k×k的单位矩阵每行右移P位后的循环置换矩阵；在值为非0的位置置换成k×k的全零矩阵，H的维数为m·B×m·B，B为正整数。