[发明专利]一种基于矩阵特征的STC最优子校验矩阵集合选取方法

权利要求书

1.一种基于矩阵特征的STC最优子校验矩阵集合选取方法，其特征在于：

S1，输入待求的最优子校验矩阵的行数h和列数w，并以列为单位从大小为h×w的所有子校验矩阵形成的集合F中选取稀疏度最小的前w列；

S2，将S1中选取的该w列放入备选集合C中；

S3，判断集合F中是否有第w+k列的稀疏度与集合C中第w列的稀疏度相同，若是，则将该第w+k列放入备选集合C中，执行k++，并继续进行前述判断，其中k为正整数，若否则执行S4；

S4，将备选集合C中的列按稀疏度最小选取w列，并将这w列按排列组合成所有可能的子校验矩阵，并将这些子校验矩阵组合成集合S；

S5，从集合S中读出第g个子校验矩阵，其中g为正整数；

S6，判断当前子校验矩阵的每列的奇偶性是否均为奇，若是则执行S7，若否则从集合S中删除当前子校验矩阵，执行g++并返回执行S5；

S7，判断当前子校验矩阵的行0-1和总数是否最大，若是，则执行S8，若否则从集合S中删除当前子校验矩阵，执行g++并返回执行S5；

S8，判断当前子校验矩阵的末行置1总数是否最大，若是，则执行S9，若否则从集合S中删除当前子校验矩阵，执行g++并返回执行S5；

S9，输出最后得到的集合S。

2.根据权利要求1所述方法，其特征在于：所述S1中稀疏度为其中n表示一个矩阵里面的零元素个数、N表示矩阵中所有元素个数。

3.根据权利要求1所述方法，其特征在于：所述S6中奇偶性的判断采用如下方式计算：

其中，p_j表示子校验矩阵每列的奇偶性，表示子校验矩阵中第i行第j列的元素，(·)mod2表示进行模2运算，即除2取余。一个子校验矩阵的奇偶性之和可计算如下：

4.根据权利要求1所述方法，其特征在于：所述S7中子校验矩阵的行0-1和总数计算方式如下：

其中r_i为每行的0-1和，且

5.根据权利要求1所述方法，其特征在于：所述S8中末行置1总数计算公式如下：

6.根据权利要求1所述方法，其特征在于：所述S1中h≥5，w≥5，且|h-w|≤2。