Transactions of the Society of Instrument and Control Engineers
Online ISSN : 1883-8189
Print ISSN : 0453-4654
ISSN-L : 0453-4654
A High-speed Binary Random Numbers' Generator Composed of Noise and M-sequence
Hiroshi KAWARADA
Author information
JOURNAL FREE ACCESS

1966 Volume 2 Issue 4 Pages 283-288

Details
Abstract
Random time functions or random numbers having any assigned probability distribution function are generally used in the Monte-Carlo method, simulation problems and other related fields. Therefore it is very important to generate high-speed purely random numbers.
The binary random numbers which are most fundamental are generated from physical fluctuation phenomena or M-sequences. However, these methods are inadequate to generate highspeed binary random numbers, because of the frequency-band limitation of physical noise or of the periodicity of M-sequences.
This paper presents a new method of generating high-speed binary random numbers by combining physical noise and M-sequences. 100kc/s binary random numbers are obtained by sampling the 1Mc/s M-sequence with random pulses which are generated by shaping thyratron noise clipped at a certain voltage level. The auto-correlation function and transition probability of the binary random numbers and the probability distribution function of the pulse-interval of the random pulses are measured. It shows that the properties of 100kc/s binary random numbers are almost purely random.
Finally, key points of speeding up the binary random numbers obtained by this method are discussed.
Content from these authors
© The Society of Instrument and Control Engineers (SICE)
Previous article Next article
feedback
Top