[發明專利]數據處理方法和裝置

在審

• 申請號: 201310391144.X
• 申請日: 2013-08-30
• 公開（公告）號: CN104426652A
• 公開（公告）日: 2015-03-18
• 發明（設計）人: 魏長征;陸繼承;王立輝;單偉君;郭麗敏;李清;張綱
• 申請（專利權）人: 上海復旦微電子集團股份有限公司
• 主分類號: H04L9/06
• 分類號: H04L9/06
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 駱蘇華

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。