[发明专利]基于列表的兼容多码率固定长度准循环LDPC码的构造方法

权利要求书

1.一种基于列表的兼容多码率固定长度准循环LDPC码的构造方法，其特征在于，包括以下步骤：

获取具有准循环结构的高码率LDPC码对应的初始基矩阵；

通过行列增删操作，根据所述初始基矩阵构造M层基于固定列表宽度的多个准循环LDPC码基矩阵，其中，任意第m层的基矩阵B_m,p,p＝1,2,…,P，均以第m-1层的准循环LDPC码基矩阵{B_m-1,1,…,B_m-1,P}中的一个基矩阵为基础，通过新增一行、修改一列，降低一次码率得到；

确定所述准循环LDPC码基矩阵对应的偏移值矩阵，根据所述偏移值矩阵，得到所述准循环LDPC码基矩阵的校验矩阵。

2.根据权利要求1所述的方法，其特征在于，所述初始基矩阵和所述准循环LDPC码基矩阵中的元素均为0或1，所述准循环LDPC码基矩阵B_m,p具有M_m行N列，前k_m列对应码字中的信息比特，其余列对应码字中的校验比特，确定所述准循环LDPC码基矩阵对应的偏移值矩阵，根据所述偏移值矩阵，得到所述准循环LDPC码基矩阵的校验矩阵，包括：

对于任意一个准循环LDPC码基矩阵通过确定每一个元素b_i,j的偏移值c_i,j，组成对应的偏移值矩阵并根据偏移值的大小，将所述偏移值矩阵替换为Z×Z的零矩阵或者单位阵的循环移位，得到对应的校验矩阵，其中，Z为所述初始基矩阵的拓展因子。

3.根据权利要求2所述的方法，其特征在于，所述初始基矩阵B₀表示为[A T]，其中A具有M₀行k₀列，对应信息比特；T对应校验比特且具有双对角结构；所述准循环LDPC码基矩阵B_m,p表示为其中O为全零矩阵，D中除了副对角线上的元素为1以外，其余所有元素为0，所述任意第m层的基矩阵B_m,p,p＝1,2,…,P，均以第m-1层的准循环LDPC码基矩阵{B_m-1,1,…,B_m-1,P}中的一个基矩阵为基础，通过新增一行、修改一列，降低一次码率得到，包括：

将每一个输入准循环LDPC码基矩阵B_m-1,p初始化后作为根节点，构造P个二叉树并进行修枝，其中每一个二叉树的节点，均代表一个构造过程中的中间基矩阵，将对应B_m-1,p的二叉树命名为T_p,p＝1,2,…,P，B_m-1,p初始化后得到的根节点基矩阵记为B′_m,p,1,1，将T_p中第l层子节点对应的中间基矩阵依次编号为B′_m,p,l,q，其中0q≤2^l且q≤2P，将第l层的子节点总数记为Q_l，当每一个二叉树T_p构造完成后，层数l达到最大值L时，对B′_m,p,L,q,p＝1,2,…,P,q＝1,2,…,2P共2P²个中间基矩阵进行筛选，将性能最优的P个基矩阵作为B_m,p,p＝1,2,…,P。