Patent ID: 8880574

Claim:
A state machine for generating a pseudo-random word stream, each word of the word stream comprising a plurality of subsequent bits of a pseudorandom bit sequence, the state machine comprising: a plurality of clocked registers, the registers comprising corresponding inputs and corresponding outputs; and a feedback circuit coupled to the inputs and to the outputs of the registers and adapted to provide a plurality of feedback signals to the inputs of the registers based on a feedback function and the plurality of register output signals of the registers, the register output signals being indicative of states of the registers, wherein the state machine is configured such that a first word defined by the plurality of register output signals comprises a first set of subsequent bits of the pseudo-random bit stream and such that a subsequent second word defined by the plurality of register output signals comprises a second set of subsequent bits of the pseudo-random bit stream; wherein the feedback circuit comprises a logic stage and an adder; wherein the logic stage is configured to provide a plurality of logic stage output signals on the basis of the output signals of the registers by selectively weighing the output signals of the registers depending on a set of multi-transmission matrix elements; wherein the logic stage comprises a masking gate configured to provide a logic stage output signal depending on an output signal of one of the registers and one of the multi-transition matrix elements; wherein the adder is configured to provide at least one feedback signal using a modulo-2 summation of the logic stage output signals; and wherein the adder comprises a plurality of XOR-gates or XNOR-gates for the modulo-2 summation.