[发明专利]基于模戈洛姆尺子的准循环低密度校验码的构造方法

摘要

本发明为基于模戈洛姆尺子的准循环低密度校验码的构造方法，步骤为：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=I(a0,b0)I(a0,b1)·I(a0,bL-1)I(a1,b0)I(a1,b1)·I(a1,bL-1)··I(aj,bl)·I(aJ-1,b0)I(aJ-1,b1)·I(aJ-1,bL-1)]]>所述的校验矩阵的元素表示一个q×q的循环置换矩阵，它由q×q的单位阵I_q×q每行向右循环移位p_j，l位得到；IV、计算机搜索，步骤III产生的校验矩阵的围长是否大于等于目标围长g，如果产生的校验矩阵的围长小于目标围长g，重复步骤II～III，如果产生的校验矩阵的围长大于等于目标围长g，则进入步骤V，如果不能产生围长大于等于目标围长g的校验矩阵，则返回步骤I；V、输出满足要求的校验矩阵H，校验矩阵H表示码长为qL的准循环低密度校验码。