一种LDPC码的生成方法

摘要

本发明公开了一种LDPC码的生成方法，包括以下步骤：读取所需校验矩阵的圈长g和列重k，判断g/2是否不大于12，如果是则构造一个k×k的全1母矩阵，根据圈长g，搜索母矩阵中每个非零元素对应的循环移位矩阵的有效循环移位参数以及循环移位矩阵的阶数L，从而获得每个有效循环移位参数对应的循环移位矩阵，母矩阵中零元素对应的循环移位矩阵为零矩阵，阶数为L，根据循环移位矩阵获得稀疏矩阵H，该稀疏矩阵的圈长为g/2，获取稀疏矩阵H的Tanner图，通过Tanner图构造一个稀疏校验矩阵H*，其列重为2，行重为k，根据得到的稀疏校验矩阵H*生成LDPC码，其圈长为g，列重为2，行重为k。本发明的LDPC码列重较小，且具有大的圈长，从而提高了信道的纠错性能。

主权项

一种LDPC码的生成方法，其特征在于，包括以下步骤：（1）读取所需校验矩阵的圈长g和列重k；（2）判断g/2是否不大于12，如果是则进入步骤（3），否则进入步骤（8）；（3）构造一个k×k的全1母矩阵；（4）根据圈长g，搜索母矩阵中每个非零元素对应的循环移位矩阵的有效循环移位参数以及循环移位矩阵的阶数L，从而获得每个有效循环移位参数对应的循环移位矩阵，母矩阵中零元素对应的循环移位矩阵为零矩阵，阶数为L；（5）根据循环移位矩阵获得稀疏矩阵H，该稀疏矩阵的圈长为g/2；（6）获取稀疏矩阵H的Tanner图，通过Tanner图构造一个稀疏校验矩阵H*，其列重为2，行重为k；（7）根据得到的稀疏校验矩阵H*生成LDPC码，其圈长为g，列重为2，行重为k；（8）读取所需校验矩阵的阶数t，并判断g/2是否小于等于14，若是，则构造一个母矩方阵，其阶数为t，行重、列重均为k，且任意两行（或者两列）有且仅有2个相同的位置上的元素为1，然后返回步骤（4），否则进入步骤（9）；（9）构造一个母矩方阵，其阶数为t，行重、列重均为k，且任意两行（或者两列）有且仅有1个相同的位置上的元素为1，并返回步骤（4）。