Behavior of complemented CA whose complement vector is acyclic in a linear TPMACA

Mathematical and Computer Modelling - Tập 36 - Trang 979-986 - 2002
Sung-Jin Chon1, Un-Sook Choi1
1Division of Mathematical Sciences, Pukyong National University Busan 608-737, Korea

Tài liệu tham khảo

von Neumann, 1966 Wolfram, 1983, Statistical mechanics of cellular automata, Rev. Mod. Phys., 55, 601, 10.1103/RevModPhys.55.601 Martin, 1984, Algebraic properties of cellular automata, Commun. Math. Phys., 93, 219, 10.1007/BF01223745 Das, 1993, Vector space theoretic analysis of additive cellular automata and its application for pseudo-exhaustive test pattern generation, IEEE Trans. Comput., 42, 340, 10.1109/12.210176 Wolfram, 1986, Random sequence generated by cellular automata, Adv. Appl. Math., 7, 127, 10.1016/0196-8858(86)90028-X Codd, 1968 Hortensius, 1990, Cellular automata-based signature analysis for built-in self-test, IEEE Trans. Computers, 39, 1273, 10.1109/12.59857 Hortensius, 1989, Parallel random number generation for VLSI systems using cellular automata, IEEE Trans. Computers, 38, 1466, 10.1109/12.35843 Hortensius, 1989, Cellular automata based pseudorandom number generations for built-in self test, IEEE Trans. on CAD of Integrated Circuits and Systems, 8, 842, 10.1109/43.31545 Preston, 1984 Tsalides, 1991, Pseudorandom number generators for systems based on linear cellular automata, 138, 241 Zarowski, 1989, Primitive cellular automata, threshold decomposition and ranked order operations, IEEE Trans. Computers, 38, 148, 10.1109/12.8738 Pries, 1986, Group properties of cellular automata and VLSI applications, IEEE Trans. Computers, 35, 1013, 10.1109/TC.1986.1676709 Pitsianis, 1989, Deterministic one-dimensional cellular automata, J. Stat. Phys., 56, 99, 10.1007/BF01044234 Bardell, 1990, Analysis of cellular automata used as pseudorandom pattern generators, 762 Nandi, 1996, Analysis of periodic and intermediate boundary 90/150 cellular automata, IEEE Trans. Computers, 45, 1, 10.1109/12.481481 Serra, 1990, The analysis of one dimensional linear cellular automata and their aliasing properties, IEEE Trans. Computer-Aided Design, 9, 767, 10.1109/43.55213 Chakraborty, 1996, Theory and application of nongroup cellular automata for synthesis of easily testable finite state machines, IEEE Trans. Computers, 45, 769, 10.1109/12.508316 Bhattacharjee, 1996, An efficient encoding algorithm for image compression hardware based on cellular automata, 239 Bhattacharjee, 1996, Cellular automata based scheme for solution of Boolean equations, 143, 174 Chaudhuri, 1997, Volume 1 Chattopadhyay, 1996, Some studies on theory and applications of additive cellular automata Nandi, 1994, Theory and application of cellular automata in cryptography, IEEE Trans. Computers, 43, 1346, 10.1109/12.338094