Premium
ANALOGUE COMBINATORICS AND CELLULAR AUTOMATA—KEY ALGORITHMS AND LAY‐OUT DESIGN
Author(s) -
VENETIANER PÉTER L.,
SZOLGAY PÉTER,
CROUNSE KENNETH R.,
ROSKA TAMÁS,
CHUA LEON O.
Publication year - 1996
Publication title -
international journal of circuit theory and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.364
H-Index - 52
eISSN - 1097-007X
pISSN - 0098-9886
DOI - 10.1002/(sici)1097-007x(199601/02)24:1<145::aid-cta910>3.0.co;2-1
Subject(s) - cellular automaton , key (lock) , computer science , hamming distance , computation , sorting , algorithm , hamming code , subroutine , automaton , histogram , theoretical computer science , artificial intelligence , decoding methods , computer security , image (mathematics) , operating system , block code
This paper demonstrates how certain logic and combinatorial tasks can be solved using CNNs. A design method is proposed for solving combinatorial tasks on a CNN. It can be used to simulate cellular automata on a CNN, to prove the self‐reproducing capability of the CNNUM and for sorting, histogram calculation, parity analysis and minimum Hamming distance computation. These solutions are especially useful since they can serve as subroutines of more complex CNNUM algorithms. As an important real‐life application the lay‐out of printed circuit boards is designed with the CNNUM at an extremely high speed.