Abstract
This paper proposes a new method of random number generation using a high-order M-sequence. This method uses Tausworthe's method for initializing seed matrix and uses Lewis & Payne's method for generation random numbers. Therefore, generated numbers are uniformly distributed in a high dimensional space and generation time becomes shorter.
When we use a high-order M-sequence for generating random numbers, selection of an initial n-tuple for generating M-sequence is important. If an unsuitable n-tuple is used, generated numbers are not random for a while. In order to solve this problem, in case of this method, initial n-tuples are chosen under the consideration of the partial properties of M-sequence.
Several statistical tests are applied to the random numbers generated by this method and it is shown that the numbers have good random properties.
