[发明专利]一种可变长低密度奇偶校验码的编码方法及系统

权利要求书

1.一种可变长低密度奇偶校验码的编码方法，包括：

预先构造基础矩阵，并根据预设的替换矩阵的最大维数和基础矩阵构造压缩矩阵，将所述压缩矩阵保存在LDPC编码器中；

在进行LDPC编码时，根据输入的替换矩阵维数，利用保存的压缩矩阵生成校验矩阵，并利用生成的校验矩阵对输入序列进行LDPC编码；

其特征在于，

所述构造基础矩阵为：对第二分矩阵中与第一分矩阵相邻的变量节点，在与该变量节点相连的第一个校验节点和最后一个校验节点间分配该变量节点连接的其他校验节点，使与该变量节点相连的相邻校验节点的间隔间的差值最小；在第一分矩阵中，按照变量节点的度由小到大的顺序，利用随机分配的PEG算法依次为变量节点连接校验节点，且连接的相邻校验节点的间隔大于等于预设的间隔阈值。

2.根据权利要求1所述的方法，其特征在于，所述根据预设的替换矩阵的最大维数和基础矩阵构造压缩矩阵为：

预先根据LDPC码的性能要求，设置预设环长；

根据预设的替换矩阵的最大维数和基础矩阵，构造消除所述预设环长的压缩矩阵。

3.根据权利要求2所述的方法，其特征在于，所述根据预设的替换矩阵的最大维数和基础矩阵，构造消除所述预设环长的压缩矩阵包括：

为基础矩阵的第二分矩阵的第一个变量节点所连的除第一个和最后一个校验节点外的其他校验节点所对应的位置，随机分配大于零且小于所述替换矩阵的最大维数的整数，作为该位置的循环移位值；

在基础矩阵的第一分矩阵中，

a、将与第二分矩阵相邻的变量节点作为当前变量节点；

b、为当前变量节点与其连接的行数最小的校验节点，随机分配大于等于零且小于所述替换矩阵的最大维数的整数，作为循环移位值；对于当前变量节点连接的每个后续校验节点，根据基础矩阵，以当前变量节点连接的已分配完循环移位值的每个校验节点为根节点分别形成对应的第一拓展树，以当前变量节点为根节点、将所有第一拓展树作为当前变量节点的子树形成第二拓展树；在所述第二拓展树中搜索该后续校验节点是否位于小于或等于预设环长的环中，若是，则根据该后续校验节点所处的环中其他的循环移位值和预设的消环条件，设置与当前变量节点连接的该后续校验节点的循环移位值，否则，为当前变量节点所连的该后续校验节点，随机分配大于零且小于所述替换矩阵的最大维数的整数，作为循环移位值；

c、将下一个变量节点作为当前变量节点执行步骤b，直到对所有变量节点执行完步骤b，得到压缩矩阵。

4.根据权利要求3所述的方法，其特征在于，所述第一拓展树的树深大于或等于预设环长减1的差值。

5.根据权利要求3所述的方法，其特征在于，所述在第二拓展树中搜索该后续校验节点是否位于小于或等于预设消环环长的环中包括：

按照广度优先顺序遍历所述第二拓展树，查找该后续校验节点，判断该后续校验节点在所述第二拓展树中的层数是否小于等于预设环长，若是，则判定该后续校验节点位于小于或等于预设环长的环中，否则，判定该后续校验节点未位于小于或等于预设环长的环中。

6.根据权利要求3或4或5所述的方法，其特征在于，所述预设的消环条件为：环中所有奇数位置的循环移位值之和对z取模的值与环中所有偶数位置的循环移位值之和对z取模的值不相等，所述z为预设的替换矩阵的最大维数。