그림 1. Wolfram의 표기법으로 나타낸 전이규칙 90과 전이규칙 150 Fig. 1 The transition rules 90 and 150 represented by Wolfram’s notation
그림 2. 90 UCA의 상태전이에 대응하는 시어핀스키 삼각형 형태의 프랙탈 구조 Fig. 2 Fractal structure in the form of Sierpinski’s triangle corresponding to state transition of 90 UCA
그림 3. Hn(χ)을 구하는 알고리즘 Fig. 3 Algorithm for finding Hn(χ)
그림 4. H0(χ) ∼ H230(χ)의 계수들로 이루어진 시어핀스키 삼각형 형태의 프랙탈 구조 Fig. 4 Fractal structure in the form of Sierpinski’s triangle composed of coefficients from H0(χ) to H230(χ)
References
- S. Wolfram, "Statistical mechanics of cellular automata," Rev. Modern Physics, vol. 12, no. 55, 1983, pp. 601-644.
- J. Von Neumann, Theory of self-reproducing automata. Urbana and London: University of Illinois Press, 1966.
- P. P. Chaudhuri, D. R. Chowdhury, S. Nandi, and S. Chattopadhyay, Additive cellular automata theory and applications, Los Alamitos, Califomia: IEEE Computer Society Press, 1997.
- M. Song, Y. Kang, and H. Kim, "Performance evaluation of big stream based high speed data storage," J. of the Korea Institute of Electronic Communication Sciences, vol. 11, no. 5, Oct. 2017, pp. 817-827.
- Y. Kim, "On efficient algorithms for generating fundamental units and their H/W implementations over number fields," J. of the Korea Institute of Electronic Communication Sciences, vol. 11, no. 6, 2017, pp. 1181-1187.
- A. Sabater and P. Gil, "Synthesis of cryptographic interleaved sequences by means of linear cellular automata," Applied Mathematics Letters, vol. 22, no. 12, 2009, pp. 1518-1524. https://doi.org/10.1016/j.aml.2009.03.018
- U. Choi, S. Cho, and G. Kong, "Analysis of Characteristic Polynomial of Cellular Automata with Symmetrical Transition Rules," Proceedings of the Jangjeon Mathematical Society, vol. 18, no. 1, 2015, pp. 85-93.
- H. Kim, S. Cho, U. Choi, and M. Kwon, "Analysis of 90/150 cellular automata with extended symmetrical transition rules," Proceedings of the Jangjeon Mathematical Society, vol. 20, no. 2, 2017, pp. 193-201.
- K. Cattell and J. Muzio, "Synthesis of one-dimensional linear hybrid cellular automata," IEEE Trans. Comput-Aided Design Integrated Circuits and Systems, vol. 15, no. 3, 1996, pp. 325-335. https://doi.org/10.1109/43.489103
- S. Cho, U. Choi, H. Kim, Y. Hwang, J. Kim, and S. Heo, "New synthesis of one-dimensional 90/150 linear hybrid group cellular automata," IEEE Trans. Comput-Aided Design Integr. Circuits Syst., vol. 26, no. 9, 2007, pp. 1720-1724.
- U. Choi, S. Cho, H. Kim, and J. Kim, "90/150 CA corresponding to polynomial of maximum weight," J. of Cellular Automata, vol. 13, no. 4, 2018, pp. 347-358.
- H. Kim, S. Cho, U. Choi, M. Kwon, and G. Kong, "Synthesis of Uniform CA and 90/150 Hybrid CA," J. of the Korea Institute of Electronic Communication Sciences, vol. 11, no. 3, Mar. 2016, pp. 293-302. https://doi.org/10.13067/JKIECS.2016.11.3.293
- U. Choi and S. Cho, "Characteristic Polynomial of 90 UCA and Synthesis of CA using Transition Rule Blocks," J. of the Korea Institute of Electronic Communication Sciences, vol. 13, no. 3, 2018, pp. 593-600. https://doi.org/10.13067/JKIECS.2018.13.3.593
- U. Choi, S. Cho, H. Kim, and M. Kwon, "Analysis of 90/150 CA corresponding to the Power of Irreducible Polynomials," J. of Cellular Automata, Accepted.
- R. Lidl and H. Niederreiter, Finite fields : Encyclopedia of Mathematics and its Applications 20. New York: Cambridge University Press, 1997.