[发明专利]一种二进制低密度奇偶校验码的构造方法

权利要求书

1.一种二进制低密度奇偶校验码的构造方法，其通过构造具有准循环特性的校验矩阵实现，其特征在于所述校验矩阵H采用两个小矩阵来表征，一个是维数为c×t的二进制基矩阵M，另一个是维数为c×t的移位次数矩阵P；具体构造方法如下：

构造m×n的校验矩阵且子矩阵维数为L×L，先通过c＝m/L和t＝n/L，分别求得矩阵M和矩阵P的维数参数c、t，然后根据参数c、t以及校验矩阵H的列重量分布，采用PEG算法构造出基矩阵M，再采用如下方式构造矩阵P：

pij=(i×z)modLaij=1∞aij=0]]>

其中，a_ij和p_ij分别是矩阵M和矩阵P中第i行第j列的元素，z表示矩阵M每一行中元素‘1’的相对位置，每一行第一个为‘1’的位置，标记z＝0，第二个为‘1’位置，标记z＝1，依次类推；

确定基矩阵M和移位次数矩阵P后，通过子矩阵替换基矩阵M中‘1’和‘0’得到校验矩阵H。

2.根据权利要求1所述的二进制低密度奇偶校验码的构造方法，其特征在于所述校验矩阵H表述如下：

H=Ap00Ap01...Ap0j...Ap0(t-1)............Api0Api1...Apij...Api(t-1)............Ap(c-2)0Ap(c-2)1...Ap(c-2)i...Ap(c-2)(t-1)Ap(c-1)0Ap(c-1)1...AP(c-1)j...Ap(c-1)(t-1)]]>

其中，c、t都为正整数且c≤t，A是L×L循环子矩阵，p_ij∈{0，1，...，L-1，∞}，如果p_ij≠∞，则A^pij是通过把循环矩阵A向右循环移位p_ij位后得到的，如果p_ij＝∞，则A^pij是L×L的零矩阵。