[发明专利]随机数发生器及生成随机数的方法

摘要

本发明涉及一种生成随机数的方法，其中通过至少两个环形振荡器(32，33，34)生成相同或不同周期的振荡的数字输出信号(A1，A2，…，AL)，并当输出信号(A1，A2，…，AL)中预定的逻辑状态(“1”)的个数为奇数时生成一个表示逻辑状态(“0”，“1”)的外部奇偶信号(PS)。按照本发明，这个外部奇偶信号(PS)被反馈到相应环形振荡器(32，33，34)的外部奇偶输入端(36，37，38)上。另外，本发明还涉及一种具有至少两个环形振荡器(32，33，34)的随机数发生器，所述环形振荡器特别是由独立的、自由振荡的、具有反馈的反相器链组成，所述反相器链由奇数(K)个串联连接的反相器(inv_1，2，inv_2，1，inv_3，1，…，inv_i，j，…，inv_L，KL)组成，生成相同或不同周期的振荡的数字输出信号(A₁，A₂，…，A_L)，并具有第一奇偶信号生成装置(XOR)，用来在输出信号(A₁，A₂，…，A_L)中逻辑状态“1”的个数为奇数时生成一个表示逻辑状态(“0”，“1”)的外部奇偶信号。按照本发明，具有反馈装置(xor₁，xor₂，xor₃，xor₄，…，xor_L)，将外部奇偶信号(PS)分别反馈到相应的环形振荡器(32，33，34)的外部奇偶输入端(36，37，38)上。在本发明中，通过无序动态(奇偶信号的反馈)和真随机性(热噪声引起的抖动)的共同作用，将一种新颖的生成随机数的理论原理变为一个有效的实际解决方案。

主权项

1.一种生成随机数的方法，其中通过至少两个环形振荡器(32，33，34，41，42，43，71，72，73，81，82，83，84)生成相同或不同周期的振荡的数字输出信号(A1，A2，...，AL)，并生成一个表示逻辑状态(“0”，“1”)的外部奇偶信号(PS)，当输出信号(A1，A2，...，AL)中逻辑状态“1”的数目为奇数时这个外部奇偶信号为逻辑状态“1”，否则为逻辑状态“0”，其特征在于，所述外部奇偶信号(PS)分别反馈到相应的环形振荡器(32，33，34，41，42，43，71，72，73，81，82，83，84)的外部奇偶输入端(36，37，38，45，46，47)上。