Random bit stream generator with guaranteed minimum period

摘要

A random bit stream generator includes an internal state memory for storing a current internal state of the random bit stream generator and a periodic bit sequence generator configured to provide a periodic bit sequence. An output function receives a bit sequence portion of the periodic bit sequence and a first internal state portion of the current internal state. A new output bit of the random bit stream is determined, by the output function, based on a Boolean combination of the bit sequence portion and the first internal state portion. A feedback arrangement feeds the new output bit back to the internal state memory by performing a Boolean combination involving the new output bit and a second internal state portion of the current internal state to determine a next internal state of the random bit generator.

主权项

1. A random bit stream generator for generating a random bit stream, the random bit stream generator comprising:
an internal state memory configured to store a current internal state of the random bit stream generator; a periodic bit sequence generator configured to provide a periodic bit sequence; an output function configured to receive a bit sequence portion of the periodic bit sequence and a first internal state portion of the current internal state, and to determine a new output bit of the random bit stream on the basis of a Boolean combination of the bit sequence portion and the first internal state portion; a feedback arrangement configured to feed the new output bit back to the internal state memory by performing a Boolean combination involving the new output bit and a second internal state portion of the current internal state to determine a next internal state of the random bit generator.