[发明专利]准循环LDPC码的编码方法

权利要求书

1.一种准循环LDPC码的编码方法，其特征在于，包括下列步骤：

(1)输入码与稀疏矩阵A相乘得到第一矢量f₁，输入码与矩阵C相乘得到第二矢量f₂；将第一矢量f₁和第二矢量f₂存储在第一流水寄存器中；

(2)第一流水寄存器中第一矢量f₁与双对角的稀疏矩阵T通过前向置换得到第三矢量f₃；f₃与矩阵E相乘得到第四矢量f₄；

(3)第一流水寄存器中第二矢量f₂和第四矢量f₄通过矢量加法得到第一编码器输出校验位P₁；

(4)第一编码器输出校验位P₁与矩阵B相乘得到第五矢量f₅；

(5)第一矢量f₁和第五矢量f₅通过矢量加法得到第六矢量f₆；

(6)第六矢量f₆与双对角的稀疏矩阵T通过前向置换得到第二编码器输出校验位P₂；

(7)所述的第二编码器输出校验位P₂存储在第二流水寄存器中；根据需求将编码输出。

2.根据权利要求1所述的一种准循环LDPC码的编码方法，其特征在于：所述的矩阵相乘采用桶形移位器，同时要充分利用校验矩阵的稀疏性。

3.根据权利要求2所述的一种准循环LDPC码的编码方法，其特征在于：所述的矩阵相乘时，编码器按行并行执行；校验矩阵中的每个非0元素都按行分别存储在一个12位的寄存器中，寄存器的第0位至第6位共7位用来存储校验矩阵中的循环移位值，第7位至第11位共5位用来存储校验矩阵中非0元素所在列的列号。

4.根据权利要求3所述的一种准循环LDPC码的编码方法，其特征在于：所述的编码器按行并行执行，在执行矩阵某一行及信息位乘法时，并行执行这一行中的非0元素和信息位相乘，包括：首先利用寄存器的高5位选择信息位中相应的矢量，之后把它输入到桶形移位器中，通过寄存器中的低7位控制移位位数，就完成了一次非0元素和信息位相乘操作；然后把这一行中的所有非0元素和信息位相乘所得结果做一次‘异或’操作，这样就完成了矩阵一行和信息位相乘；编码器中矩阵乘法行和行之间是并行执行的。

5.根据权利要求1所述的一种准循环LDPC码的编码方法，其特征在于：所述的编码器采用了一种编码‘异或’树方法。