ST2115
Scientech Technologies Pvt. Ltd.
27
A pseudorandom number sequence generator comprises a bidirectional shift register
arranged to be loaded with a multi-bit sequence. The shift register is 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. The
multi-bit sequence successively defines one of nodes of an Eulerian graph connected
by branches. A feedback circuit is connected to the shift register for converting a set
of input data to a set of output data. The input data comprises 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 and the output data comprises an (i+1)th input bit and an
(i+1)th direction control bit. The output data is supplied to the shift register so that
multi-bit sequences produced by the shift register move around the graph following
every branch exactly once, and outputting the (i+1)th input bit to form a
pseudorandom number sequence.
www.hik-consulting.pl
