Title :
Primitive cellular automata, threshold decomposition, and ranked order operations
Author :
Zarowski, Christopher J. ; McLeod, Robert D. ; Card, Howard C.
Author_Institution :
Dept. of Electr. Eng., Manitoba Univ., Winnipeg, Man., Canada
fDate :
1/1/1989 12:00:00 AM
Abstract :
A connection between ranked filters and primitive cellular automata is discussed. Primitive cellular automata are those whose nodes comprise a single bit of state information. It is shown that these structures can perform ranked order operations on one-dimensional k -level signals by virtue of threshold decomposition. Extensions to the case of multidimensional signals are also possible
Keywords :
filtering and prediction theory; filters; finite automata; 1D cellular automata; one-dimensional k-level signals; primitive cellular automata; ranked filters; ranked order operations; threshold decomposition; Application software; Bonding; Filters; Graph theory; Mathematics; Multidimensional systems; Nonhomogeneous media; Notice of Violation; Printed circuits; Routing;
Journal_Title :
Computers, IEEE Transactions on