Apparatus for generation of binary pseudo-random numbers

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H03K 384, G06F 738

Patent

active

044930461

ABSTRACT:
Apparatus for generation of binary pseudo-random numbers of n bits by use of the maximum-length shift register sequence based on a primitive polynomial, f(x)=x.sup.p +x.sup.q +1, where p and q are positive integers satisfying the relation p>q.gtoreq.1. The apparatus comprises p-bit storage means; (p-q) bit shift means for shifting the contents of said p-bit storage means; exclusive OR means for exclusive-ORing m (m.gtoreq.n) bits resulting from the shifting and consecutive m bits stored in said storage means bit by bit; means for restoring exclusive-ORed results to uppermost bits of said storage means and uppermost (p-m) bits of said storage means to lowermost (p-m) bits thereof; and means for extracting uppermost n bits from said storage means.

REFERENCES:
patent: 3984668 (1976-10-01), Zetterberg
patent: 4047008 (1977-09-01), Perkins
patent: 4213101 (1980-07-01), Policard et al.
patent: 4325129 (1982-04-01), Groth, Jr.
Lawrence et al., "Fast Pseudo-Random Number Generator", Navy Tech. Disclosure Bulletin, vol. 4, No. 1, Jan. 1979, pp. 23-32.
Groth, "Generation of Binary Sequences with Controllable Complexity", IEEE Trans. on Information Theory, vol. 7717, No. 3, May 1971, pp. 288-297.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Apparatus for generation of binary pseudo-random numbers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus for generation of binary pseudo-random numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for generation of binary pseudo-random numbers will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-116534

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.