[发明专利]随机数产生器以及随机数产生方法

说明书

本发明提供一种随机数产生器以及随机数产生方法。上述随机数产生器包括一线性反馈移位暂存器以及一旋转器。上述线性反馈移位暂存器提供具有一第一数值的一第一伪随机数信号，其中上述第一伪随机数信号具有多个位。上述旋转器根据一控制信号而将具有上述第一数值的上述第一伪随机数信号的多个位进行位移与旋转，以产生具有一第二数值的一第二伪随机数信号。上述第二数值不同于上述第一数值。上述技术方案可根据相同的随机数序列来提供不同的随机数序列。于是，随机数产生器所产生的随机数数值会更复杂化，以降低伪随机数的可预测性。因此，在存储器中，使用具有旋转器的随机数产生器可更有效地消除字线冲击效应。

技术领域

本发明有关于一种随机数产生器，且特别有关于产生多个随机数序列的随机数产生器以及随机数产生方法。

背景技术

随着技术的演进，动态随机存取存储装置的尺寸持续微缩化，使其密度越来越高，且各个存储装置更加接近彼此。如此一来，存储装置内产生的电荷容易泄漏至相邻的存储装置而发生位翻转(bit flip)现象，进而造成错误信号。这个现象称为字线冲击效应(Rowhammer)。

在存储器(例如DRAM)的应用中，常使用再新(refresh)操作来解决字线冲击效应。当执行再新操作时，存储器内的字线会随机地被存取，以避免位翻转现象。一般而言，常使用随机数产生器来产生随机数码，以便根据由随机数码所形成的随机数序列来存取所对应的字线。

因此，需要一种能重新排列随机数序列的随机数产生器。

发明内容

本发明提供一种随机数产生器。上述随机数产生器包括一线性反馈移位暂存器以及一旋转器。上述线性反馈移位暂存器提供具有一第一数值的一第一伪随机数信号，其中上述第一伪随机数信号具有多个位。上述旋转器根据一信号而将具有上述第一数值的上述第一伪随机数信号的多个位进行位移与旋转，以产生具有一第二数值的一第二伪随机数信号。上述第二数值不同于上述第一数值。

再者，本发明提供一种随机数产生方法。通过一线性反馈移位暂存器，产生一第一随机数序列。通过一旋转器，根据一控制信号以及一脉波信号将上述第一随机数序列的多个第一数值的二进位值进行位移旋转，以产生一第二随机数序列。上述第一数值的二进位值的位的一位移量以及一位移方向是分别由上述脉波信号以及上述控制信号所决定。上述第一随机数序列是不同于上述第二随机数序列。

上述技术方案可根据相同的随机数序列来提供不同的随机数序列。于是，随机数产生器所产生的随机数数值会更复杂化，以降低伪随机数的可预测性。因此，在存储器中，使用具有旋转器的随机数产生器可更有效地消除字线冲击效应。

附图说明

图1是显示根据本发明一些实施例所述的随机数产生器。

图2A是显示根据本发明一实施例所述的旋转器将随机数序列RNS1中的各数值的二进位值往右进行位移与旋转的示意图。

图2B是显示随机数序列RNS1与RNS2a的表格。

图3A是显示根据本发明一实施例所述的旋转器将随机数序列RNS1中的各数值往左进行位移与旋转的示意图。

图3B是显示随机数序列RNS1与RNS2b的表格。

图4A是显示根据本发明一些实施例所述的旋转器。

图4B是显示根据本发明一些实施例所述的图4A中旋转器的信号波形图。

图5是显示根据本发明一些实施例所述的旋转器。

图6是显示根据本发明一些实施例所述的随机数产生器。以及

图7是显示根据本发明一些实施例所述的随机数产生方法。

10～线性反馈移位暂存器；

12～计数器；