一种LDPC码的校验矩阵的构造方法与编码方法

摘要

本发明属于LDPC码(低密度奇偶校验码)校验矩阵构造技术领域，特别涉及一种LDPC码的校验矩阵的构造方法与编码方法。该LDPC码的校验矩阵的构造方法包括以下步骤：步构造LDPC码校验矩阵基矩阵H^B，针对基矩阵H^B，检测并消除4环，得出消除4环后的基矩阵；在消除4环后的基矩阵中，将每个0元素用z×z的全零矩阵替换，z表示设定的扩展因子；用F表示消除4环后的基矩阵的非零元素个数，用H^B(f)表示消除4环后的基矩阵的第f个非零元素，得出大小为z×z的单位矩阵循环右移H^B(f)位后的矩阵I_z(H^B(f))，在所述消除4环后的基矩阵中，将第f个非零元素H^B(f)替换为矩阵I_z(H^B(f))；得出LDPC码校验矩阵，所述LDPC码校验矩阵为：消除4环后的基矩阵的每个元素完成替换后得到的新矩阵。

主权项

一种LDPC码的校验矩阵的构造方法，其特征在于，包括以下步骤：步骤1，构造LDPC码校验矩阵基矩阵H^Β，LDPC码校验矩阵基矩阵H^Β的行数表示为M_b，LDPC码校验矩阵基矩阵H^Β的列数表示为N_b；步骤2，针对得出的LDPC码校验矩阵基矩阵H^Β，检测并消除4环，得出消除4环后的基矩阵；步骤3，在所述消除4环后的基矩阵中，将每个0元素用z×z的全零矩阵替换，z表示设定的扩展因子，z为大于1的自然数；用F表示消除4环后的基矩阵的非零元素个数，用H^Β(f)表示消除4环后的基矩阵的第f个非零元素，f取1至F，得出大小为z×z的单位矩阵循环右移H^Β(f)位后的矩阵I_z(H^Β(f))，在所述消除4环后的基矩阵中，将第f个非零元素H^Β(f)替换为矩阵I_z(H^Β(f))；得出LDPC码校验矩阵，所述LDPC码校验矩阵为：消除4环后的基矩阵的每个元素完成替换后得到的新矩阵。