[发明专利]一种LDPC码构造方法

权利要求书

1.一种LDPC码构造方法，包括以下步骤：

步骤1：根据给定的初始基模图设计码率不同的基模图；

步骤2：对所述码率不同的基模图分别进行分层提升以得到校验矩阵，其进一步包括：

步骤210：基于码长和所述基模图的变量节点数量确定提升层数和每层提升因子；

步骤220：根据所述提升层数和提升因子对所述基模图逐层进行提升。

2.根据权利要求1所述的方法，步骤1还包括对所述码率不同的基模图进行稀疏化处理。

3.根据权利要求1所述的方法，其中步骤210包括：

根据码长N和基模图变量节点数量n确定提升层数L，令Q＝N/n，对Q进行质因数分解：Q＝q₁×q₂×…×q_L-1×q_L，其中q₁,q₂,…q_L是质数，表示对应层的提升因子。

4.根据权利要求1所述的方法，其中步骤220包括：

针对每层提升，根据基模图中的最大度确定设计中的度分布，如果每次提升的基模图中的最大度分布大于提升因子，合并提升因子得到一个更大的提升因子；

在每层提升中，根据提升因子和提升图，对基模图中的节点对直接进行替换，以对基模图的每个节点进行提升，同时将保证提升节点的度与原始节点的度一致。

5.根据权利要求4所述的方法，其中所述提升图采用矩阵叠加构造，包括构造维数为提升因子的单位矩阵，根据度的大小，分别对该单位矩阵进行循环移位叠加，以生成不同的提升图。

6.根据权利要求2所述的方法，其中步骤1中所述稀疏化处理包括：

对较大度的校验节点，消去部分边，使得度分布较为均匀，其中，根据基模图的外信息转移分析工具计算基模图的译码门限，作为节点边的删去或新增的选择。

7.根据权利要求2所述的方法，其中步骤1包括：

步骤110：根据基模图的校验节点集合C和变量节点集合V确定变量节点中的信息位和校验位，校验位的数量等于集合C中的节点数，信息位的数量等于集合V中的节点数减去集合C中的节点数；

步骤120：删除基模图的最后一位信息位对应的变量节点及边；

步骤130：在基模图的末端增加一个校验节点和变量节点，且仅有一条边与之相连；

步骤140：均匀随机扩展基模图的新增校验节点与变量节点信息位的边，并进行循环迭代，其中根据基模图的外信息转移分析工具计算基模图的译码门限，作为新增行中节点边的删去或新增的选择，以确定用于相应码率的基模图。

8.根据权利要求7所述的方法，其中步骤1还包括：循环执行步骤110-140，直至得到一组期望码率的基模图。

9.一种计算机可读存储介质，其中存储有一个或者多个计算机程序，所述计算机程序在被执行时用于实现如权利要求1-8任一项所述的方法。

10.一种计算系统，包括：

存储装置、以及一个或者多个处理器；

其中，所述存储装置用于存储一个或者多个计算机程序，所述计算机程序在被所述处理器执行时用于实现如权利要求1-8任一项所述的方法。