Boots – shoes – and leggings
Patent
1993-09-27
1994-05-31
Mai, Tan V.
Boots, shoes, and leggings
G06F 102
Patent
active
053175280
ABSTRACT:
A pseudo random number generator is provided which generates the next number in a pseudo-random sequence of numbers from a binary representation of an input number and a primitive root of a prime number P, where P has the form 2m-1, m being an integer. The binary representations of the current random number and the primitive root are multiplied to form a binary product. The binary number represented by bits 0 to m-1 of the product are added to the binary number represented by bits m to 2m-1 of the product to form a sum. The contents of bit m of the sum are then added to the sum, via the carry-in input of the adder. The next binary number in the sequence is represented by bits 0 to m-1 of the sum with the contents of bit m thereof so added. Particular applications include data processors having an imbedded multiply-add unit with reconfiguration resources to implement the invention.
REFERENCES:
patent: 4667301 (1987-05-01), Chiu et al.
patent: 4852037 (1989-07-01), Aoki
patent: 4969118 (1990-11-01), Montoye et al.
patent: 5128890 (1992-07-01), Girardeau, Jr.
D. G. Carta, `Two Fast Implementations of the "Minimal Standard" Random Number Generator`, Jan., 1990, pp. 87-88, vol. 33, No. 1., N.Y., U.S.
The Art of Computer Programming, Second Edition; Addison-Wesley Series in Computer Science and Information Processing, pp. 11-14, 1981.
IBM Technical Disclosure Bulletin, vol. 30, No. 3, Aug., 1987, Multiply-Addition-An Ultra High Performance Data Flow, pp. 982-987.
Design of the IBM Risc System/6000 Floating-Point Execution Unit, R. K. Montoye et al, IBM J. Res. Development, vol. 34, No. 1, Jan. 1990, pp. 59-70.
A Pseudo-Random Number Generator for the System/360 by P. A. W. Lewis et al, IBM Systems Journal, vol. 8, No. 2, 1969, pp. 136-146.
International Business Machines - Corporation
Mai Tan V.
Salys Casimer K.
LandOfFree
Random number generator does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Random number generator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random number generator will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1632973