[发明专利]一种码率兼容的多元LDPC码比特级打孔方法

权利要求书

1.一种码率兼容的多元LDPC码比特级打孔方法，其特征在于，包括以下步骤：

获取迭代次数，并根据迭代次数对二元镜像矩阵的变量节点分组处理；

提取分组变量节点的比特位与符号位，输出打孔变量节点的位置。

2.根据权利要求1所述的一种码率兼容的多元LDPC码比特级打孔方法，其特征在于，所述根据迭代次数对二元镜像矩阵的变量节点分组处理包括：

采集多元校验矩阵，将多元校验矩阵对二进制镜像矩阵进行转换；

将经过预定次数迭代恢复信息的变量节点存入集合G_k；

采集打孔变量节点个数，并从集合G_k中选出打孔变量节点数对应的打孔变量节点。

3.根据权利要求2所述的一种码率兼容的多元LDPC码比特级打孔方法，其特征在于，所述将多元校验矩阵对二进制镜像矩阵进行转换包括：

设定系数取自GF(2)的预定次数本原多项式，根据单位矩阵获取本原多项式的伴随矩阵，进一步的根据伴随矩阵得出多元校验矩阵在预定次数下的二进制镜像矩阵。

4.根据权利要求2所述的一种码率兼容的多元LDPC码比特级打孔方法，其特征在于，所述将经过预定次数迭代恢复信息的变量节点存入集合G_k包括：

查找未被选择的校验节点中最小有效行重的行的集合Ω；

查找集合Ω中至少一列最小有效行重的行的集合Ω^*；

查找x∈Ω^*中非零位置最小列重的列y；

根据x，y建立有序对，更新并判断未被选择的校验节点数据。

5.根据权利要求4所述的一种码率兼容的多元LDPC码比特级打孔方法，其特征在于，所述更新并判断未被选择的校验节点数据包括：

判断多元校验矩阵是否为全零矩阵，若为全零矩阵则结束算法；

判断未被选择的校验节点是否为空集，若为空集，则更新未被选择的校验节点集合；若不为空集，进行下一次迭代计算，得到变量节点集合。

6.根据权利要求5所述的一种码率兼容的多元LDPC码比特级打孔方法，其特征在于，所述从集合G_k中选出打孔变量节点数对应的打孔变量节点包括：

从变量节点集合中选取打孔变量节点，判断需打孔变量节点的个数是否超出变量节点集合，若超出，则继续选择打孔节点，直至选择需打孔变量节点相应的打孔节点个数。

7.根据权利要求1所述的一种码率兼容的多元LDPC码比特级打孔方法，其特征在于，所述提取分组变量节点的比特位与符号位，输出打孔变量节点的位置包括：

根据a＝round(s/m)确定符号位a；

若mod(s,m)＝0，比特位b＝m，否则比特位b＝m-1；

根据符号位和比特位得到打孔变量节点的具体位置V_(a×b)。