Patent ID: 6067359
Filing Date: 2000-05-23
Classification: G06F

Abstract:
A pseudorandom number sequence generator comprising:a bidirectional shift register arranged to be loaded with a multi-bit sequence, the shift register being responsive to an ith clock pulse and an ith direction control bit for shifting the multi-bit sequence in one of two directions, delivering an ith output bit and receiving an ith input bit, wherein the multi-bit sequence successively defines one of a plurality of nodes of a graph connected by branches; anda feedback circuit connected to the shift register for converting a set of input data comprising a multi-bit sequence stored in the shift register in response to an (i+1)th clock pulse, the ith output bit and the ith direction control bit to a set of output data comprising an (i+1)th input bit and an (i+1)th direction control bit and supplying the output data to the shift register so that multi-bit sequences move around the graph following every branch exactly once, and outputting the (i+1)th input bit to form a pseudorandom number sequence.