基于模戈洛姆尺子的准循环低密度校验码的构造方法

摘要

本发明为基于模戈洛姆尺子的准循环低密度校验码的构造方法，步骤为：I设置四元参数组(N，J，L，g)，其中N＝qL为LDPC码的码长，J和L为校验矩阵H的列重和行重，g为目标围长，q是校验矩阵中子矩阵的大小；II随机产生有J个标识的模q戈洛姆尺子A和有L个标识的模q戈洛姆尺子B；III用模戈洛姆尺子A和B构造校验矩阵H；IV计算机搜索H的围长是否大于等于g：若否，重复步骤II～III；若是，进入步骤V；V输出校验矩阵H，完成LDPC码的构造。本法构造四元参数组为(582，3，6，10)，(1099，3，7，10)，(2168，3，8，10)，(16926，2，26，12)的LDPC码。本法引用两个模戈洛姆尺子构造围长等于或大于10、码长达Gallager限的LDPC码，纠错性能更优，且降低搜索复杂度。

主权项

1.基于模戈洛姆尺子的准循环低密度校验码的构造方法，其特征在于包括以下步骤：I、设置四元参数组(N，J，L，g)，其中N＝qL表示准循环低密度校验码的码长，J和L分别代表校验矩阵H的列重和行重，g代表目标围长，q是校验矩阵中子矩阵的大小，r为码率；100＜N＜100000，J和L为正整数，2≤J≤11，r≈(L-J)/L，r≥0.1，g≥10；II、随机产生两个模戈洛姆尺子A和B，A＝{a₀，a₁，...，a_J-1}，是一个有J个标识的模q的戈洛姆尺子；B＝{b₀，b₁，...，b_L-1}，是一个有L个标识的模q的戈洛姆尺子；III、利用步骤II中产生的模戈洛姆尺子A和B构造校验矩阵H；$H=\left[\begin{array}{cccc}{I}_{(a_0,b_0)}& I_{(a_0,b_1)}& ·& I_{(a_0,b_{L-1})}\\ I_{(a_1,b_0)}& I_{(a_1,b_1)}& ·& I_{(a_1,b_{L-1})}\\ ·& ·& I_{(a_j,b_l)}& ·\\ I_{(a_{J-1},b_0)}& I_{(a_{J-1},b_1)}& ·& I_{(a_{J-1},b_{L-1})}\end{array}\right]$所述的校验矩阵的元素表示一个q×q的循环置换矩阵，它由q×q的单位阵I_q×q每行向右循环移位p_j，l位得到；IV、计算机搜索，步骤III产生的校验矩阵的围长是否大于等于目标围长g，如果产生的校验矩阵的围长小于目标围长g，重复步骤II～III，如果产生的校验矩阵的围长大于等于目标围长g，则进入步骤V，如果不能产生围长大于等于目标围长g的校验矩阵，则返回步骤I；V、输出满足要求的校验矩阵H，校验矩阵H表示码长为qL的准循环低密度校验码。