Title :
New Synthesis of One-Dimensional 90/150 Linear Hybrid Group Cellular Automata
Author :
Cho, Sung-Jin ; Choi, Un-Sook ; Kim, Han-Doo ; Hwang, Yooh-Hee ; Kim, Jin-Gyoung ; Heo, Seong-Hun
Author_Institution :
Pukyong Nat. Univ., Busan
Abstract :
In this paper, we propose a new method for the synthesis of 1-D 90/150 linear-hybrid-group cellular automata for CA-polynomials. We obtain large-cell CA very rapidly using our algorithm. This algorithm is efficient and suitable for all practical applications.
Keywords :
cellular automata; polynomials; 1-D 90/150 linear-hybrid-group cellular automata; CA-polynomials; Automata; Automatic testing; Biological information theory; Biological system modeling; Biology computing; Concurrent computing; Cryptography; Logic; Polynomials; Very large scale integration; Cellular automata (CA)-polynomial; linear-hybrid-group CA (LHGCA); primitive polynomial; similarity transformation; tridiagonal matrix;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCAD.2007.895784
