Analysis of 90/150 Cellular Automata with Extended Symmetrical Transition Rules
2
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
In this paper we analyze 90/150 cellular automata with extended sym- metrical transition rules of various types. The proposed method is an ex- tension of methods for the synthesis of 90/150 CA proposed by Sabater et al. [7] and Cho et al. [10]. Also the method is an extension of the results of Choi et al. [12] for the case of 90/150 CA. By the proposed method, we can compute efficiently characteristic polynomials of large cell CA.
Abstract
In this paper we analyze 90/150 cellular automata with extended sym- metrical transition rules of various types. The proposed method is an ex- tension of methods for the synthesis of 90/150 CA proposed by Sabater et al. [7] and Cho et al. [10]. Also the method is an extension of the results of Choi et al. [12] for the case of 90/150 CA. By the proposed method, we can compute efficiently characteristic polynomials of large cell CA.
참고문헌 (12)
- J. Von Neumann, "Theory of self-reproducing automata" (1966), University of Illinois Press
- S. Wolfram, "Statistical mechanics of cellular automata", Rev. Modern Physics, 55, pp.601~644 (1983)
- M. Serra, "The analysis of one dimensional linear cellular automata and their aliasing properties", IEEE Trans. Comput-Aided Design Integr. Circuits Syst, 9(7), pp.767~778 (1990)
- K. Cattell, "Synthesis of one-dimensional linear hybrid cellular automata", IEEE Trans. Comput-Aided Design Integr. Circuits Syst, 19(2), pp.325~335 (1996)
- S.J. Cho, "Computing phase shifts of maximum-length 90", 150 cellular altomata sequrnces, 2004, pp.3305, 31~39
- S. Chattopadhyay, "Highly Regular, Modu-lar, and Cascadable Design of Cellular Automata-Based Pattern Classifier", IEEE Trans. on VLSI Systems, 8(6), pp.724~735 (2000)
- A. F-Sabater, "Synthesis of cryptographic interleaved sequences by means of linear cellular automata", Applied Mathematics Letters, 22, pp.1518~1524 (2009)
- S.J. Cho, "Analysis of 90", 150 Two predecessor Nongroup Cellular Automata, ACRI 2008, 2008, pp.5191, 128~135
- P.P. Chaudhuri, "Additive Cellular Automata, Theory and Applications., vol. 1" (1997), IEEE Com-puter Society Press
- S.J. Cho, "Analysis of 90", 150 Two Predecessor Nongroup Cellular Automata, ACRI 2008, 2008, pp.5191, 128~135
- S.J. Cho, "New synthesis of one-dimensional 90", 150 linear hybrid group cellular automata, 2007, pp.26(9), 1720~1724
- U-S Choi, "Analysis of Characteristic Polynomial of Cellular Automata with Symmetrical Transition Rules", Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집), 18(1), pp.85~93 (2015), 장전수학회