The generation of pseudo-random numbers is closely related with the synthesis of sequential networks, from the point of view of the circuit thory. It is well known that the binary shift-register with feed-back, proposed by Huffman, can be used as means of generating a pseudo-random binary number sequence or M-sequence. The shift-register which generates the sequence has
n binary memory cells and it generates all 2
n-1 possible distinct states, with the exception of the zero state. It suggests that the binary shift-register with feed-back may be used also as means of generating uniform distribution pseudo-random numbers.
In this paper, such a uniform distribution pseudo-random number generator is presented and the properties of the pseudo-radom number sequence generated by it are described. This generator uses a simple and quick response shift-register with feed-back. Therefore it can rapidly perform generating process of the uniform distribution pseudo-random numbers, which cannot be easily performed by conventional general-purpose computer.
The pseudo-random number sequence has a completely uniform distribution and an autocorrelation of periodic impulse type, in the case that the length of the number sequence is equal to, or sufficiently large compared with, the period of the sequence. Also in the case that the length of the sequence is not equal to the period, the number sequence has a nearly uniform distribution and a similar autocorrelation to that for the complete period.
抄録全体を表示