Efficient method of implementing random number generators

Details Efficient method of implementing random number generators Efficient method of implementing random number generators

1998-09-08

2001-05-01

Malzahn, David H. (Department: 2121)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

06226660

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to the implementation schemes of random number generators. In particular, the present invention relates to an efficient method of implementing random number generators with the period 2
m
+1.
2. Description of the Prior Art
Random number generators are widely used in various fields such as programming, network management, etc. These random number generators are implemented using software in most cases. In the field using ultra-high arithmetic operations such as network management, however, a hardware implementation is required since the processing speed is important.
SUMMARY OF THE INVENTION
It is an object of the present invention to solve the problems involved in the prior art, and to provide an efficient method of implementing random number generators, in the sense that the implemented generators can generate random numbers in shorter time, using less hardware. The present invention considers the generators with the period 2
m
+1, which is the case that the existing methods are difficult to be applied.
In order to achieve the above object, the method of efficiently implementing the random number generators, according to the present invention, consists of the steps of: performing a series of matrix operations for implementing the modulo operations; performing a matrix subtraction using binary subtractions, reducing 1 from the lowest bit of the minuend, and adding 1 to the highest bit of the minuend for each row of the respective matrices to produce a 7×19 matrix; and adding to the 7×19 matrix the value obtained by adding 7 to the constant c to produce a 8×19 matrix.


REFERENCES:
patent: 5187676 (1993-02-01), DeVane
patent: 5325201 (1994-06-01), Herz
patent: 5596516 (1997-01-01), Higashi et al.
patent: 5872725 (1999-02-01), Ninomiya et al.
patent: 6097815 (2000-08-01), Shimada
A.P. Paplinski et al., “Hardware implementation of the Lehmer random number generator”, IEEE, Jan. 1996, pp. 93-95.

Affiliated with

Also associated with

Rating

Efficient method of implementing random number generators does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient method of implementing random number generators, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient method of implementing random number generators will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2571813