[发明专利]一种伪随机数生成电路及伪随机数产生方法

说明书

技术领域

本发明涉及一种伪随机数生成电路及伪随机数产生方法，属计算机数据领域。 

背景技术

在通常情况下，随机数在传统上被用于加密算法，对随机数的统计随机性的要求并不是很高，但是要求所产生的随机数是不可预测的。真正的随机数很少使用，比随机数更容易产生的伪随机数往往会被更频繁的应用，因为它们容易操作和处理。 

真正的随机数，具有分布一致性和独立性，序列中的随机数分布是一致的，即出现的频率大致相等，不能有其它数导出。一般情况下，经过密码算法得到的这种近乎随机的数称为伪随机数。 

发明内容

本发明的目的在于提供一种能够满足BWDSP100处理器运算部件性能要求的伪随机数生成电路及产生方法，要求简单实用，在一定范围伪随机数不重复，而且可以随时改变伪随机数产生的初始值和算法重新计算。 

其技术方案是：一种伪随机数生成电路，其特征在于：包括分别由移位寄存器和异或模块构成的多路移位反馈电路；第一路移位反馈电路中的第一移位寄存器的输入端与源寄存器Rm的输出端连接，第一异或模块的第一、第二输入端分别与源寄存器Rm和源寄存器Rn的输出端连接，其输出端接入第一移位寄存器；第二-k路移位反馈电路中的移位寄存器和异或模块的第一输入端依次与其前一路移位反馈电路中的移位寄存器输出端连接，第二-k路移位反馈电路中异或模块的第二输入端分别与源寄存器Rn的输出端并联连接。 

伪随机数产生方法，包含以下步骤： 

1)在源寄存器Rm中存入32位随机数的初始值m0； 

2)在源寄存器Rn中存入32位随机数初始值n； 

3)第一路移位反馈电路中的第一移位寄存器将输入的源寄存器Rm中32位随机数初始值m0左移一位，第一异或模块是对Rm中初始值m0本身进行 异或运算，参与异或运算的数据由源寄存器Rn中32位随机数初始值n确定，选择n中是‘1’的那些位来屏蔽m0的相应位，选出m0中被屏蔽的那些位进行异或，得到1位运算结果，并将其反馈补入随机数初始值m0左移一位后空出的最低位，第一移位寄存器输出伪随机数m1； 

4)第二-k路移位反馈电路中的第二--k移位寄存器和异或模块依次将其前一路移位反馈电路中移位寄存器输出的m1、m2...伪随机数，作为其初始值输入，该路的移位寄存器左移一位，相应的异或模块是对m1、m2...本身进行异或运算，参与异或运算的数据由源寄存器Rn中32位随机数初始值n确定，选择n中是‘1’的那些位来屏蔽m1、m2...的相应位，选出m1、m2...中被屏蔽的那些位进行异或，得到1位运算结果，并将其反馈补入随机数m1、m2...左移一位后空出的最低位，从而得到第二--k移位寄存器输出的伪随机数m2-mk。 

其技术效果：本发明应用于BWDSP100处理器的运算部件，可以满足处理器性能的要求，程序员可以在通过调用产生伪随机数的指令产生一个伪随机序列。在一定范围伪随机数不重复，而且可以随时改变伪随机数产生的初始值和算法重新计算。 

附图说明

图1是本发明的伪随机数生成电路结构示意图； 

图2是移位器2左移位示意图； 

图3是第二异或模块2结构示意图； 

图4是移位器2右移位示意图。 

具体实施方式

如图1所示，一种伪随机数生成电路，其特征在于：包括分别由移位寄存器和异或模块构成的多路移位反馈电路；第一路移位反馈电路中的第一移位寄存器的输入端与源寄存器Rm的输出端连接，第一异或模块的第一、第二输入端分别与源寄存器Rm和源寄存器Rn的输出端连接，其输出端接入第一移位寄存器；第二-k路移位反馈电路中的移位寄存器和异或模块的第一输入端依次与其前一路移位反馈电路中的移位寄存器输出端连接，第二-k路移位反馈电路中异或模块的第二输入端分别与源寄存器Rn的输出端并联连接。 

伪随机数产生方法，包含以下步骤(见图2)： 

1)在源寄存器Rm中存入32位随机数的初始值m0； 

2)在源寄存器Rn中存入32位随机数初始值n； 

3)第一路移位反馈电路中的第一移位寄存器将输入的源寄存器Rm中32位随机数初始值m0左移一位，第一异或模块是对Rm中初始值m0本身进行异或运算，参与异或运算的数据由源寄存器Rn中32位随机数初始值n确定，选择n中是‘1’的那些位来屏蔽m0的相应位，选出m0中被屏蔽的那些位进行异或，得到1位运算结果x1，并将其反馈补入随机数初始值m0左移一位后空出的最低位，第一移位寄存器输出伪随机数m1；