DIGITAL RANDOMIZER COMBINING CELLULAR AUTOMATA AND LINEAR FEEDBACK SHIFT REGISTERS
Original Publication Date: 1999-Jan-01
Included in the Prior Art Database: 2002-Aug-01
Pseudo-random sequences are often generated using a Linear Feedback Shift Register (LFSR). It is well known that an LFSR can be designed to gen- erate pseudo-random sequences with statistically good randomness properties. Another type of pseu- do-random sequence generator that has more recent- ly been investigated is known as Cellular Automata Shift Register (CASR). Linear cellular automata shift registers have been found to provide better pseudo-random sequences than LFSRs. The ran- dom number generator described in this paper com- bines an LFSR and CA into a new type of random number generator circuit.