[发明专利]基于两次扩展的分层近似规则低密度校验码构造方法

摘要

本发明公开了一种基于两次扩展的分层近似规则低密度校验码构造方法，首先根据行重和列重生成全“1”的基矩阵，随后进行第一次扩展，对基矩阵中的每个“1”重排扩展得到母矩阵，为了得到满秩的校验矩阵，去除母矩阵中的某些“1”，使其不存在相关行，从而校验矩阵的校验部分满秩，能应用RU编码方法编码。而在第二次扩展中，对母矩阵中的每个“1”循环移位扩展，合理选取循环移位系数可保证校验矩阵中不存在长度为4的环，使用该方法得到的校验矩阵是分层且近似规则的。在两次扩展中选择不同的扩展因子，可得到多种码长的码。采用本发明构造的1/2码率，码长2304比特的LDPC码，与802.16e中相同码长码率的LDPC码比较，性能仅相差0.25dB。

主权项

1、一种基于两次扩展的分层近似规则低密度校验码构造方法，其特征在于，步骤如下：(1)根据目标矩阵的行重与列重确定一个全1基矩阵；(2)对基矩阵做扩展，即第1次扩展：将基矩阵中非0元用设定扩展系数的单位阵替代做列重重排扩展，并做满秩化处理，得到母矩阵；(3)对母矩阵做扩展，即第2次扩展：用设定大小的单位阵及其循环移位矩阵替代母矩阵中的非0元，并通过选择循环位移系数确保避免低密度校验码二分图中环4出现，该扩展称为循环位移扩展；(4)最终得到校验矩阵是分层且近似规则的，同时可保证校验矩阵中不存在长度为4的环。