[发明专利]基于数据粒度的混洗开关矩阵压缩方法

权利要求书

1.一种基于数据粒度的混洗开关矩阵压缩方法，其特征在于步骤为：

步骤1：混洗请求在进行基于数据粒度的混洗开关矩阵压缩时，首先当前混洗请求的数据粒度设置为最小数据粒度；

步骤2：判断当前混洗请求的数据粒度是否可以加倍，如果不可以加倍，则转至步骤3；否则跳转至步骤4；

步骤3：将当前的数据粒度加倍，并基于加倍后的数据粒度对当前的混洗开关矩阵进行压缩，并跳转至步骤2；

步骤4：按照该混洗请求，使用当前粒度索引法对现有的开关矩阵进行进一步的压缩；

步骤5：判断当前的混洗请求是否是程序中的最后一个混洗请求，如果不是，则处理下一个混洗请求，并转至步骤1，否则算法结束。

2.根据权利要求1所述的基于数据粒度的混洗开关矩阵压缩方法，其特征在于所述步骤2的流程为：

2.1将标识当前混洗请求的数据是否可加倍的变量s设置为1，同时将变量i和j设置为0；

2.2判断当前的混洗开关矩阵x中的元素是否满足下面两个条件之一：①.x_i，j、x_i+1，j、x_i，j+1、x_i+1，j+1这四个元素全部为0；②.x_i，j、x_i+1，j+1这两个元素为1，且x_i+1，j、x_i，j+1这两个元素为0，若不满足，则设置s为0，并转至2.5；否则转至2.3；

2.3判断j是否等于当前开关矩阵的规模n减去2，如果是，则转至2.4，否则j自增2，并且转至2.2；

2.4判断i是否等于当前开关矩阵的规模n减去2，如果是，则转至2.5，否则i自增2，j等于0，并且转至2.2；

2.5若当前s＝1，则当前混洗请求的数据粒度可以加倍，否则不可以加倍。

3.根据权利要求1所述的基于数据粒度的混洗开关矩阵压缩方法，其特征在于所述步骤4的流程为：

4.1将变量i设置为0；

4.2判断当前数据粒度的开关矩阵的第i行的元素是否全部为0，如果是则将最终混洗模式SF的第i域的最高位SF_i[log₂n]赋值为1，其余位置SF_i[log₂n-1:0]赋值为0，并且跳转至4.4，否则将SF_i[log₂n]赋值为0，设置变量j为0，并且跳转至4.3；

4.3判断当前数据粒度的开关矩阵的第i行第j列的元素是否为1，若是则将SF_i[log2n-1:0]赋值为j，并跳转至4.4，否则将j自增1，并转至4.3；

4.4将i自增1；并判断i是否小于当前数据粒度的开关矩阵的规模n，若是，则跳转至4.2，继续压缩开关矩阵的下一行元素，否则压缩完毕，得到的SF_0，SF_1，…，SF_n-1即为最终的混洗模式。