| 主权项 |
一种低密度校验LDPC码的构造方法，其特征在于，预先确定待构造LDPC码的码长和码率，以及用于存储LDPC码的编码矩阵的存储空间，该方法还包括以下步骤：A、根据确定的码长和码率，将待构造LDPC码的消息部分划分为M个消息子集，将待构造LDPC码的冗余部分划分为K个校验子集，将各个消息子集分别存储在编码矩阵的不同的行中，并在所述编码矩阵中留出K行分别用于存储各个校验子集；其中，M和K均为自然数；B、根据确定的码长和码率产生循环移位矩阵；C、根据生成的循环移位矩阵，将编码矩阵中的元素按列分别并行地对各列中的元素进行异或加，所得各列的和值分别对应存入所述编码矩阵留出的用于存储校验子集的同一行的相应列中，作为一个校验子集的校验比特，判断采用当前的循环移位矩阵是否已产生K个校验子集，若是转入步骤D，否则，根据所述循环移位矩阵将所述编码矩阵中每一行的元素进行行循环移位后，返回步骤C；D、根据编码矩阵中的消息子集和校验子集得到LDPC码，验证LDPC码的性能是否满足预定指标，若是，结束本流程，否则，返回步骤B；其中，步骤A中，预先确定待构造LDPC码的最小行重，M是待构造LDPC码的校验矩阵的最小行重减去1得到的差；在待构造LDPC码的消息部分的长度能够整除M时，编码矩阵的列数N是所述整除得到的商，否则，列数N是所述消息部分的长度除以M得到的商加上1的和；在待构造LDPC码的冗余部分的长度能够整除列数N时，K是所述整除得到的商，否则，K是所述消息部分的长度除以列数N得到的商加上1的和。 |
