[发明专利]一种LDPC码校验矩阵的构造方法

摘要

本发明公开了一种随机构造LDPC码校验矩阵的方法，通过计算校验矩阵任意3个列向量两两之间的内积，确定校验矩阵中是否存在六环及六环的个数，进而消除六环或限制六环的数目。本发明解决了现有随机构造LDPC码校验矩阵的方法不能消除或限制校验矩阵中的六环的问题。实施例验证了本发明所提方法的有效性与良好的误码率性能。

主权项

1.一种LDPC码校验矩阵的构造方法，其特征在于包括以下步骤：步骤1：根据预设的校验矩阵的行重、列重等指标要求，随机构造一个校验矩阵H，采用的构造方法为现有的随机构造方法；步骤2：消去校验矩阵H中的四环，采用的方法如下：构造辅助矩阵M判断M中除对角线元素以外的其他元素是否全为1或0，若不全为1或0，返回步骤1重新构造；若全为1或0，进入步骤3；步骤3：任取校验矩阵H中的3个列向量、和，，计算以下三个式子的值若取遍H的所有列向量的任意3个都满足上式中的三个分式不全为1，输出校验矩阵；反之，返回步骤1重新构造校验矩阵，直至得到满足要求的校验矩阵。