[发明专利]数据处理方法和装置

权利要求书

1.一种数据处理方法，其特征在于，包括：

初始化寄存器G(0)至G(n-1)的值，所述寄存器G(0)至G(n-1)的初始值为一组遍历序列，其中，n为整数，n＞1；

启动数据发生器输出0到n-1；

当所述数据发生器每输出一个输出值i时，将寄存器G(i)的值和寄存器G(r)的值进行交换，所述r的值为根据预设规则确定的值，0≤r≤n-1；

当数据发生器将0到n-1全部输出后，输出寄存器G(0)至G(n-1)的值。

2.如权利要求1所述的方法，其特征在于，所述r的值为将与i相关的值与m位的随机数M除以2^m的结果进行相应运算后的值。

3.如权利要求2所述的方法，其特征在于，所述r的值为n-i和m位的随机数M相乘的结果除以2^m后按位取反的值。

4.如权利要求3所述的方法，其特征在于，所述将n-i和m位的随机数M相乘的结果除以2^m包括：将n-i和m位的随机数M相乘的结果右移m位。

5.如权利要求2所述的方法，其特征在于，所述r的值为i+1和m位的随机数M相乘的结果除以2^m后的值。

6.如权利要求5所述的方法，其特征在于，所述将i+1和m位的随机数M相乘的结果除以2^m方法包括：将i+1和m位的随机数M相乘的结果右移m位。

7.如权利要求1所述的方法，其特征在于，所述启动数据发生器输出0到n-1的方法包括：启动数据发生器有序地输出0到n-1；或启动数据发生器无序地输出0到n-1。

8.如权利要求1所述的方法，其特征在于，还包括：通过随机数发生器生成所述随机数M。

9.一种数据处理装置，其特征在于，包括：

寄存器G(0)至G(n-1)，所述寄存器G(0)至G(n-1)的初始值为一组遍历序列，

其中，n为整数，n＞1；

数据发生器，用于输出0到n-1；

处理单元，用于当所述数据发生器每输出一个输出值i时，将寄存器G(i)的值和寄存器G(r)的值进行交换，所述r的值为根据预设规则确定的值，0≤r≤n-1；

输出单元，用于当数据发生器将0到n-1全部输出后，输出寄存器G(0)至G(n-1)的值。

10.如权利要求9所述的装置，其特征在于，还包括：运算单元，用于将与i相关的值与m位的随机数M除以2^m的结果进行相应运算，以确定r的值。

11.如权利要求10所述的装置，其特征在于，所述运算单元用于将n-i和m位的随机数M相乘的结果除以2^m后按位取反，以确定r的值。

12.如权利要求11所述的装置，其特征在于，所述运算单元包括：第一移位寄存器，用于将n-i和m位的随机数M相乘的结果右移m位。

13.如权利要求10所述的装置，其特征在于，所述运算单元用于将i+1和m位的随机数M相乘的结果除以2^m，以确定r的值。

14.如权利要求13所述的装置，其特征在于，所述运算单元包括：第二移位寄存器，用于将i+1和m位的随机数M相乘的结果右移m位。

15.如权利要求9所述的装置，其特征在于，还包括：随机数发生器，用于生成所述随机数M。