Random number generator with wait control circuitry to enhance randomness of numbers read therefrom

Abstract

A random number generator circuit for generating a sequence of random numbers. A linear feedback shift register includes shift register circuitry that holds a plurality of shift register bits. The shift register circuitry shifts the shift register bits responsive to a periodic system clock signal, shifting out one of the shift register bits while shifting in a feedback bit whose value is provided at a feedback input of the shift register. Tap circuitry generates the feedback bit by logically combining selected ones of the shift register bits. Sampling circuitry provides at least a portion of the shift register bits as one of the sequence of random numbers. Interface circuitry provides a random number from the shift register, to a processor via a processor bus, in response to a processor request signal being asserted. Significantly, the interface circuitry includes wait control circuitry that receives the asserted processor request signal and that inserts wait states onto the processor bus if the asserted processor request signal occurs less than a minimum number of periods of the system clock signal from a previous asserted processor request signal. Preferably, the "minimum number of periods" is determined from a register which is programmable by the processor. Thus, the randomness of the sequence produced by the linear feedback shift register is enhanced in those situations where the processor requests random numbers close together in time.

Dependencies are inferred from the claim text.