[发明专利]一种构造低密度奇偶校验码校验矩阵的方法及装置

摘要

本发明涉及一种构造低密度奇偶校验码校验矩阵的方法及装置。本发明提供的低密度奇偶校验码校验矩阵构造方法，实现简单，灵活性大，因为是采用了半随机构造方式和结构化构造方式并用的构造方式，且基矩阵中列重安排特殊，具备了不规则码的特性，又不失规律性，所以，本发明的实现既保证了低密度奇偶校验码性能的优异，又便于编码硬件的实现。并且，在构造过程中，避免了基矩阵中短环的出现，以及模型矩阵中出现相等的循环移位因子，这样扩展后得到的校验矩阵没有短环，提高了解码效果。本发明中还给出了精选的一组模型矩阵，可灵活的扩展成多码长，多码率的低密度奇偶校验码校验矩阵，适用范围更广，且性能优异。

主权项

1.一种构造低密度奇偶校验码校验矩阵的方法，其特征在于，包括步骤：构造基矩阵，所述基矩阵左半部分采用基准矩阵形式或在基准矩阵形式基础上随机列置换产生的矩阵形式，右半部份采用双斜线结构，所述基准矩阵形式的构造方法为：按顺序以列重为3、列重为3、列重为6为一组作为循环单位，按顺序循环排放，直至将所述基矩阵左半部分排满；在基矩阵的基础上，将基矩阵中数值为1的位置处赋循环移位因子，构造模型矩阵；用以扩展因子为单位的循环单位矩阵将模型矩阵扩展为校验矩阵。