[發明專利]隨機數生成方法及裝置

在審

• 申請號: 201410746690.5
• 申請日: 2014-12-08
• 公開（公告）號: CN105739946A
• 公開（公告）日: 2016-07-06
• 發明（設計）人: 朱洪波;王浩;彭曉峰;張樂;王微
• 申請（專利權）人: 展訊通信（上海）有限公司
• 主分類號: G06F7/58
• 分類號: G06F7/58
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 吳敏;駱蘇華

1.一種隨機數生成方法，其特征在于，包括：

獲取隨機數種子；

根據所述隨機數種子的比特位的第一操作結果，獲取用于線性反饋移位寄存器的N個反饋項，其中，N大于1；

單個時鐘周期內將所述線性反饋移位寄存器移動N位，以獲取對應所述反饋項的N個隨機數。

2.如權利要求1所述的隨機數生成方法，其特征在于，所述第一操作包括異或運算或異或非運算。

3.如權利要求1所述的隨機數生成方法，其特征在于，所述用于線性反饋移位寄存器的各反饋項由所述隨機數種子中所分別選取的M個比特位的第一操作結果進行確定，其中，M小于N。

4.如權利要求1所述的隨機數生成方法，其特征在于，所述N個隨機數中第K個隨機數中含有K個反饋項，所述K的取值小于或等于N。

5.如權利要求1所述的隨機數生成方法，其特征在于，還包括：將含有N個反饋項的隨機數作為下一次生成隨機數的隨機數種子。

6.如權利要求1所述的隨機數生成方法，其特征在于，還包括：

在單個時鐘周期內獲取到N個隨機數后，將所述N個隨機數進行組合，以生成高斯分布的隨機數。

7.如權利要求6所述的隨機數生成方法，其特征在于，將所述N個隨機數進行組合的過程包括：

從每一個隨機數中選取S個比特位；

由每一個隨機數中所選取的S個比特位確定對應每一個隨機數的第一數值；

將各第一數值求和，獲取求和操作后的第二數值。

8.如權利要求7所述的隨機數生成方法，其特征在于，還包括：將所述第二數值確定為高斯分布的隨機數。

9.如權利要求7所述的隨機數生成方法，其特征在于，包括：所述從每一個隨機數中選取S個比特位的過程中，各隨機數中所選取的比特位的位置是相同的。

10.如權利要求6所述的隨機數生成方法，其特征在于，還包括：由多個高斯分布的隨機數組成高斯隨機數序列。

11.一種隨機數生成裝置，其特征在于，包括：

種子獲取單元，用于獲取隨機數種子；

反饋項獲取單元，用于根據所述隨機數種子的比特位的第一操作結果，獲取用于線性反饋移位寄存器的N個反饋項，其中，N大于1；

隨機數獲取單元，用于在單個時鐘周期內將所述線性反饋移位寄存器移動N位，以獲取對應所述反饋項的N個隨機數。

12.如權利要求11所述的隨機數生成裝置，其特征在于，所述反饋項獲取單元包括：

第一選取單元，用于從所述隨機數種子中分別選取M個比特位；

反饋單元，用于根據所述隨機數種子中所分別選取的M個比特位的第一操作結果確定用于線性反饋移位寄存器的各反饋項。

13.如權利要求11所述的隨機數生成裝置，其特征在于，還包括：

組合單元，用于在單個時鐘周期內獲取到N個隨機數后，將所述N個隨機數進行組合；

生成單元，用于生成高斯分布的隨機數。

14.如權利要求13所述的隨機數生成裝置，其特征在于，所述組合單元包括：

第二選取單元，用于從每一個隨機數中選取S個比特位；

第一確定單元，用于由每一個隨機數中所選取的S個比特位確定對應每一個隨機數的第一數值；

第二確定單元，用于對各第一數值求和，獲取求和操作后的第二數值。

15.如權利要求13所述的隨機數生成裝置，其特征在于，還包括：序列獲取單元，用于由多個高斯分布的隨機數組成高斯隨機數序列。