Shift register based pseudorandom number generator

Details Shift register based pseudorandom number generator Shift register based pseudorandom number generator

1997-02-20

1999-06-08

Sheikh, Ayaz R.

Boots, shoes, and leggings

364717, 364724, 380 50, G06F 102, H04L 900

Patent

active

059109076

ABSTRACT:
An apparatus for, and method of, generating a k-bit pseudorandom number using m storage devices, m being less than k, is provided. The apparatus has interconnections among the storage devices. The interconnections include modulo-2 adders, and preferably 2-input modulo-2 adders, providing feedback to the storage devices. Some adders have outputs coupled to inputs of the storage devices while others have outputs coupled to k output lines. The interconnections are derived according to an m'th order generating polynomial and arranged to implement the generating function thereby outputting k bits on the k output lines each cycle of a clock signal common to the storage devices.

REFERENCES:
patent: 4965881 (1990-10-01), Dilley
patent: 5446683 (1995-08-01), Mullen et al.
patent: 5566099 (1996-10-01), Shimada
patent: 5574673 (1996-11-01), Lowy
S.W. Golomb, "Shift Register Sequences", Aegean Park Press, 1982.
Horowitz and Hill, "The Art of Electronics", Cambridge University Press, 2nd Edition, 1989, pp. 655-657.
W.A Gardner and C.K. Chen, "On the Spectrum of Pseudo Noise, " IEEE Proceedings, vol. 74, No. 4, pp. 608-309, Apr. 1986.

Affiliated with

Also associated with

Rating

Shift register based pseudorandom 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 Shift register based pseudorandom number generator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shift register based pseudorandom number generator will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1686480