一种利用低密度奇偶校验码实现编码的方法及装置

摘要

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

主权项

一种利用低密度奇偶校验码实现编码的方法，其特征在于，包括步骤：构造基矩阵，所述基矩阵左半部分采用基准矩阵形式或在基准矩阵形式基础上随机列置换产生的矩阵形式，右半部份采用双斜线结构，所述基准矩阵形式的构造方法为：按顺序以列重为3、列重为3、列重为6为一组作为循环单位，按顺序循环排放，直至将所述基矩阵左半部分排满；在基矩阵的基础上，将基矩阵中数值为1的位置处赋循环移位因子，构造模型矩阵；用以扩展因子为单位的循环单位矩阵将模型矩阵扩展为校验矩阵；利用所述校验矩阵进行低密度奇偶校验码的编码处理；所述构造模型矩阵的过程具体包括步骤：采用随机的构造方式，随机生成一个长度为扩展因子的数组，其元素是随机排列，小于或等于所述扩展因子，且各不相等的数值，将这些数值赋给所述基矩阵左半部中的数值1所在位置，并将所述的这些数值作为循环移位因子；将基矩阵右半部份双斜线结构中数值为1的位置赋值为0，并将所述0作为循环移位因子；将基矩阵中数值为0的位置赋值为-1；对出现的相等的循环移位因子，随机的标注其中某个，用于在所述将模型矩阵扩展为校验矩阵的过程中，将被标注的循环移位因子在扩展之后逆时针旋转90度。