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

摘要

本发明公开了一种低密度奇偶校验码校验矩阵构造方法及装置。该方法包括：步骤1，根据码率R和码长N计算编码参数，根据编码参数构造校验矩阵，并将校验矩阵进行分块；步骤2，将子矩阵H0的主对角线和主对角线下方的次对角线所在的位置填充为1；步骤3，对于子矩阵Hb，根据随机向量确定子矩阵Hb的第1列的填充位置v1，v2，....vi，并填充1，根据预先设置的计算方法确定子矩阵Hb的第j列的填充位置，并填充1；步骤4，验证由子矩阵H0，H1，H2，...，Hb构成的矩阵内是否存在短环，如果存在短环，将子矩阵Hb清零，并执行步骤3，如果不存在短环，判断b是否等于m，如果b＝m，则校验矩阵构造结束，否则，执行步骤3。

主权项

一种低密度奇偶校验码校验矩阵构造方法，其特征在于，包括：步骤1，根据码率R和码长N计算编码参数，根据所述编码参数构造校验矩阵，并将所述校验矩阵进行分块，得到子矩阵H0，H1，H2，...Hm；步骤2，将所述子矩阵H0的主对角线和所述主对角线下方的次对角线所在的位置填充为1；步骤3，对于子矩阵Hb，根据所述子矩阵Hb的列重dv生成dv维随机向量，根据所述随机向量确定所述子矩阵Hb的第1列的填充位置v1，v2，....vi，并在所述第1列的填充位置上填充1，根据预先设置的计算方法确定所述子矩阵Hb的第j列的填充位置，并在所述第j列的填充位置上填充1，其中，b＝1，2，...m，i＝1，2，...，dv，j为大于1的自然数；步骤4，验证由子矩阵H0，H1，H2，...，Hb构成的矩阵内是否存在短环，如果存在所述短环，将最新填充的子矩阵Hb清零，并执行步骤3，如果不存在所述短环，判断b是否等于m，如果b＝m，则所述校验矩阵构造结束，否则，继续执行步骤3。