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

摘要

本发明提出了一种基于PEG算法的具有准循环结构的二进制LDPC码构造方法。将校验矩阵H采用两个小矩阵来表征，一个是维数为c×t的二进制矩阵基矩阵M，另一个是维数为c×t的移位次数矩阵P；通过码长码率分别求得矩阵M和矩阵P的维数参数c、t，然后根据参数c、t以及校验矩阵H的列重量分布，采用PEG算法构造出基矩阵M，再采用右式构造矩阵P；仿真结果表明，本发明构造的LDPC码与用PEG算法构造的随机码具有几乎相同的性能，而且由于准循环特性，用本文提出的方法编码更简单，可以通过反馈移位寄存器来实现。此外，码率更易于调整。

主权项

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：$p_{\mathrm{ij}}=\left\{\begin{array}{cc}(i\times z)\mathrm{mod}L& a_{\mathrm{ij}}=1\\ \infty & a_{\mathrm{ij}}=0\end{array}\right.$ 其中，aij和pij分别是矩阵M和矩阵P中第i行第j列的元素，z表示矩阵M每一行中元素‘1’的相对位置，每一行第一个为‘1’的位置，标记z＝0，第二个为‘1’位置，标记z＝1，依次类推；确定基矩阵M和移位次数矩阵P后，通过子矩阵替换基矩阵M中‘1’和‘0’得到校验矩阵H。