[发明专利]基于生成矩阵的QC_LDPC码编码方法及编码器

权利要求书

1.一种基于生成矩阵的QC_LDPC码编码方法，其特征在于：包括如下步骤：

S1步，输入编码信息序列S，将编码信息序列S分成t-c段长度为b比特的信息位S_i(i＝1,2,3,…,t-c)，其中，t-c＝K/b，K为编码信息序列S的长度；

S2步，从生成矩阵G中获取t-c行c列b阶子矩阵G_i,j(j＝1,2,3,…,c)；设定初始中间校验位P_i-1,j为0；

S3步，找出当前信息位S_i对应的各个子矩阵G_i,j；利用各个子矩阵G_i,j第一行所有非零元素“1”的地址分别对当前信息位S_i进行循环移位操作，以分别获得中间乘积结果；将所有中间乘积结果累加得到当前信息位S_i与各个子矩阵G_i,j之间的向量矩阵乘积结果sg_i,j；

S4步，将当前向量矩阵乘积结果sg_i,j与前一中间校验位P_i-1,j按位异或运算得到当前信息位S_i对应的中间校验位P_i,j；

S5步，跳至S3步计算下一信息位S_i对应的中间校验位P_i,j，直至信息位S_t-c对应的中间校验位P_i,j计算完成；得到校验位P：

P＝{P_{i＝t-c,j＝1},P_{i＝t-c,j＝2},…,P_{i＝t-c,j＝c}}；

编码信息序列S编码完成；

所述S3步包括以下步骤：

S31步，通过当前信息位S_i确定i，找出i对应的子矩阵G_i,j；i对应的子矩阵G_i,j包括G_i,1G_i,2G_i,3…G_i,c；

S32步，获取当前子矩阵G_i,j第一行所有非零元素“1”的数量和地址；

S33步，针对当前子矩阵G_i,j，根据当前非零元素“1”对应的地址将当前信息位S_i循环移动n位，其中，n为当前非零元素“1”的地址；当前信息位S_i循环移动n位后得到当前非零元素“1”对应的中间乘积结果；

S34步，跳至S33步以进行下一个非零元素“1”对应的中间乘积结果计算，直至当前子矩阵G_i,j第一行所有非零元素“1”对应的中间乘积结果均计算完成；

S35步，将当前子矩阵G_i,j对应的所有中间乘积结果累加得到当前信息位S_i与当前子矩阵G_i,j之间的向量矩阵乘积结果sg_i,j；

当前信息位S_i与各个子矩阵G_i,j之间的向量矩阵乘积结果sg_i,j计算，采用并行计算或串行计算或并行与串行结合计算。

2.根据权利要求1所述的基于生成矩阵的QC_LDPC码编码方法，其特征在于：所述S1步中，将编码信息序列S分成t-c段长度为b比特的信息位S_i(i＝1,2,3,…,t-c)，是指：将编码信息序列S进行串并转换或者进行串并转换和补零操作来分成t-c段长度为b比特的信息位S_i(i＝1,2,3,…,t-c)。

3.根据权利要求1所述的基于生成矩阵的QC_LDPC码编码方法，其特征在于：所述S2步中，从生成矩阵G中获取t-c行c列b阶子矩阵G_i,j，是指：

从生成矩阵G中获取对应矩阵Q，对应矩阵Q包括各个子矩阵G_i,j：

G＝[I Q]

其中I为K阶单位矩阵。