Browse Prior Art Database

DIGITAL RANDOMIZER COMBINING CELLULAR AUTOMATA AND LINEAR FEEDBACK SHIFT REGISTERS

IP.com Disclosure Number: IPCOM000009022D
Original Publication Date: 1999-Jan-01
Included in the Prior Art Database: 2002-Aug-01

Publishing Venue

Motorola

Related People

Authors:
Ezzy Dabbish Ann Dahlien Tom Messerges Steve Tugenberg Greg Bare

Abstract

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.