Table of Contents
VLSI Design
Volume 7, Issue 2, Pages 177-189

Non-linear Hybrid Cellular Automata as Pseudorandom Pattern Generators for VLSI Systems

Department of Electrical and Computer Engineering, Democritus University of Thrace, Xanthi GR-671 00, Greece

Received 1 December 1995

Copyright © 1998 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The concept of hybrid in space-time Cellular Automata is introduced, for the first time, in this paper, and it is suggested that non-linear hybrid in space-time Cellular Automata can be used as pseudorandom pattern generators for VLSI systems, because they can produce patterns with various densities of “1”, distributed at will in space and time. The cycle lengths of non-linear hybrid Cellular Automata can be estimated using Lyapunov exponents.