Realization of elementary cellular automata with random minimal memory

Abstract

Cellular Automata with Random Memory (CARM), which has been recently introduced, is a time-delay discrete time system such that delay is a random variable. Delay in discrete time systems can be easily generated from a random delay characteristics of wires and transistors in programmable logic devices. Therefore implementation of CARM model is not required any special hardware. In this paper, a new implementation of a CARM model has been studied. The novel hardware has been proposed with a new measurable delay line in a Field Programmable Gate Array (FPGA). Therefore, the implemented CARM also gives the information about its statistical characteristics.