摘要 |
<p>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) = xP +xq + 1, where p and q are positive integers satisfying the relation p>q>≧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≧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.</p> |