[发明专利]基于伽罗华域的LDPC码校验矩阵类下三角化过程的算法

权利要求书

1. 基于伽罗华域的LDPC码校验矩阵类下三角化过程的算法,其特征在于 ，包括以下步骤：

a、将校验矩阵转化为阶梯状矩阵；

 b、将阶梯状矩阵转化为类下三角结构的矩阵。

2.如权利要求1所述的基于伽罗华域的LDPC码校验矩阵类下三角化过程的算法, 所述步骤a具体为：对所述校验矩阵的不同部分进行多次相同的操作过程，所述操作过程为下拉操作过程。

3.如权利要求2所述的基于伽罗华域的LDPC码校验矩阵类下三角化过程的算法, ，步骤a中所述下拉操作过程具体为：

第一步：首先计算所述校验矩阵的所有行重（                                                ）和所有列重（）；

将矩阵的行按的升序重新排列，将矩阵的列按的降序重新排列；

第二步：根据找出所有列重最小元素的列集合：

第三步：对列集合中每一列，找住该列的所有非元素所在的行，计算这些行的行重之和：；

    第四步：找住列集合中，最小的其中一列，将该列移至矩阵的最后一列；

    第五步：将矩阵的最后一列中所有非元素所在的行移至矩阵底部。

4.如权利要求1所述的基于伽罗华域的LDPC码校验矩阵类下三角化过程的算法, 所述步骤b具体为：

    第一步：找出阶梯矩阵的最后一列，选出该列中的首个非元素作为起点，定义该元素为；

第二步：从开始向矩阵左上方依次遍历（），判断当前的元素是否为，如果是，将遍历元素左边的首个非元素所在列与当前列做列交换；如果否，检查遍历元素所在列中，该元素以上是否存在非元素，如果存在，将这些非元素所在行移至矩阵底部，否则不做任何操作。