[发明专利]一种LDPC码快速编码方法与系统

摘要

不同于Turbo码，LDPC码的码长很长，虽然LDPC码的校验矩阵H是稀疏矩阵，但是其生成矩阵G一般不是稀疏矩阵。所以编码时计算量是非常大的，尤其在码长非常大的情况下。LDPC码的编码需要占用大量存储空间，需要进行庞大矩阵运算，包括大量的乘法与加法运算，这使得LDPC码的编码器的硬件具有很高的复杂度和很高的成本。为解决该问题，本发明提出一种无乘法的LDPC码快速编码系统与方法，可以使LDPC码的编码器取消庞大矩阵运算和乘法运算，计算复杂度由0(n^2)降为0(n)，若子矩阵H₁的行重为u，码长为n，忽略寻址时间，则编码的计算速度可提高n-u倍以上。

主权项

1、一种低密度奇偶校验码的快速编码方法，其特征在于，该方法包括如下步骤：输入待编码的信息码，所述信息码是长度为k的行向量s，并且s＝[s(0)s(1)L s(k-1)]；将校验矩阵H划分为两个子矩阵H1和H2，使得H＝[H1 H2]，其中H1的维数为m×k，H2的维数为m×m，而H2是具有双对角线结构的矩阵，$H_2=\left[\begin{array}{cccccc}1& & & & & \\ 1& 1& & & 0& \\ & 1& O& & & \\ & & O& O& & \\ & 0& & O& 1& \\ & & & & 1& 1\end{array}\right];$并且根据下列公式$\left\{\begin{array}{c}p\left(1\right)=\mathrm{mod}(\underset{j\∈1\left(j\right)}{\mathrm{\Σ}}s\left(j\right),2)\\ p\left(i\right)=\mathrm{mod}(p(i-1)+\underset{j\∈i\left(j\right)}{\mathrm{\Σ}}s\left(j\right),2),i=\mathrm{2,3},L,m\end{array}\right.$对所述信息码进行编码，获得校验码向量，其中所述校验码向量是长度为m的行向量p，并且p＝[p(1) p(2)L p(m)]，而该公式中的1(j)表示H1(1，j)，j＝1，2，L，k中非零元素的位置，i(j)表示H1(i，j)，j＝1，2，L，k中非零元素的位置；输出编码行向量为c＝[s p]。