The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 31, 1994
Filed:
Sep. 27, 1993
Emanuel Gofman, Haifa, IL;
International Business Machines Corporation, Armonk, NY (US);
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.