[发明专利]用于产生随机数的方法和设备

权利要求书

1.一种用于产生含n_RND个位BR_i的随机数的方法，其中，1≤i≤n_RND，所述方法包括以下步骤：

a)提供含m_BFT个可寻址的位BT_j的静态位表(BFT)，其中，0≤j≤m_BFT-1，所述静态位表包含随意分布的相等数量的“0”位和“1”位；以及

b)对于所述随机数的位BR_i，其中1≤i≤n_RND，

i.在0与m_BFT-1之间的范围中产生地址FA，

ii.从所述静态位表中选择具有所述地址FA的位BT_FA，以及

iii.将所述随机数的所述位BR_i设置为等于来自所述静态位表中的所述位BT_FA(BR_i＝BT_FA)。

2.根据权利要求1所述的方法，其中，所述的产生地址FA的步骤包括以下步骤：

a)提供整数q个基本随机值BRV，每个基本随机值BRV均具有I位的长度；

b)提取所述q个基本随机值BRV中的每一个的I位中选择的位，并将所选的位组合成所述地址FA。

3.根据权利要求2所述的方法，其中，所述的提取所述q个基本随机值BRV的I位中选择的位的步骤包括以下步骤：对所述q个基本随机值BRV中的每一个和从多个预定的特定最终地址组合参数FAAP中选择的一个进行“与”运算，而其中，所述的从所选的位组合成所述地址FA的步骤包括以下步骤：将所述“与”运算的结果传递到最终地址寄存器。

4.根据权利要求3所述的方法，其中，配置所述最终地址参数FAAP，使得对于要产生的随机数的每一位BR_i，从用于组合所述地址FA的每个基本随机值BRV中选择的位的数量p_FA都相等(pFA=mBETq).]]>

5.根据权利要求4所述的方法，其中，配置所述最终地址参数FAAP，使得在产生个位BR_i的所述随机数之后，所述I位的基本随机值BRV的每一位均已经被正好选择了一次。

6.根据权利要求2至5中的任一项所述的方法，其中，通过以下步骤产生所述基本随机值BRV：

a)产生伪随机数PRND；

b)提供至少一个反馈修正值FBM，所述反馈修正受预定数量的以前产生的位BR_i的影响，以及

c)对至少一部分所述的产生的伪随机数和所述至少一个反馈修正值FBM执行异或运算。

7.根据权利要求2至5中的任一项所述的方法，其中，通过以下步骤产生所述基本随机值BRV：

a)由线性同余发生器产生具有I_PRND位的长度的伪随机数PRND，I_PRND≥I；

b)提供至少一个具有I位长度的反馈修正值FBM，所述反馈修正受预定数量的以前产生的位BR_i的影响；

c)对所述的产生的伪随机数的最后I位和所述至少一个反馈修正值FBM执行异或运算。

8.根据权利要求6或7所述的方法，其中，所述至少一个反馈修正值FBM是通过对预定的I位长的基本修正值BM和最后I个之前产生的位BR_i执行异或运算而产生的。

9.根据权利要求6或7所述的方法，其中，所述至少一个反馈修正值FBM被周期性地更新。