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

权利要求书

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的准循环低密度校验码。