ANALYSIS OF THE 90/150 CA GENERATED BY LINEAR RULE BLOCKS |
CHO, SUNG-JIN
(Department of Applied Mathematics, Pukyong National University)
KIM, HAN-DOO (Department of Computer Engineering and Institute of Basic Sciences, Inje University) CHOI, UN-SOOK (Department of Information and Communications Engineering, Tongmyong University) KIM, JIN-GYOUNG (Department of Applied Mathematics, Pukyong National University) KANG, SUNG-WON (Department of Applied Mathematics, Pukyong National University) |
1 | S. Wolfram, Statistical mechanics of cellular automata, Rev. Modern Physics. 55 (1983), 601-644. DOI |
2 | P.P. Chaudhuri, D.R. Chowdhury, S. Nandi and S. Chatterjee, Additive Cellular Automata, Theory and Applications 1, Los Alamitos, California: IEEE Computer Society Press, 1997. |
3 | K. Cattell and J.C. Muzio, Synthesis of one-dimensional linear hybrid cellular automata, IEEE Trans. Comput-Aided Design Integr. Circuits Syst. 19(2) (1996), 325-335. |
4 | P. C-Gil, A. F-Sabater and M.E. P-Robles, Using linear difference equations to model nonlinear cryptographic sequences, International Journal of Nonlinear Sciences & Numerical Simulation 11(3) (2010), 165-172. DOI |
5 | E.R. Berlekamp, Bit-serial Reed-Solomon encoders, IEEE Trans. Inform. Theory IT-28 (1982), 869-874. DOI |
6 | S.J. Cho, U.S. Choi, H.D. Kim, Y.H. Hwang and J.G. Kim, Analysis of 90/150 two predecessor nongroup cellular automata, ACRI 2008, LNCS 5191 (2008), 128-135. |
7 | M.J. Kwon, S.J. Cho, H.D. Kim, U.S. Choi, and G.T. Kong, Analysis of complemented group CA derived from 90/150 group CA, J. of Applied Mathematics and Informatics 34(3-4) (2016), 239-247. DOI |
8 | U.S. Choi, S.J. Cho, H.D. Kim and J.G. Kim, 90/150 CA corresponding to polynomial of maximum weight, J. of Cellular Automata 13(4) (2018), 347-358. |
9 | U.S. Choi, S.J. Cho and Gil-Tak Kong, Analysis of characteristic polynomial of cellular automata with symmetrical transition rules, Proceedings of the Jangjeon Mathematical Society, 18(1) (2015), 85-93. |
10 | S.J. Cho, U.S. Choi, H.D. Kim, Y.H. Hwang, J.G. Kim and S.H. Heo, New synthesis of one-dimensional 90/150 linear hybrid group cellular automata, IEEE Trans. Comput-Aided Design Integr. Circuits Syst. 26(9) (2007), 1720-1724. DOI |
11 |
H.D. Kim, S.J. Cho and U.S. Choi, On the construction of the 90/150 state transition matrix corresponding to the trinomial |
12 | U.S. Choi, S.J. Cho and J.M. Yim, Synthesis of 90/150 uniform CA and computation of characteristic polynomial corresponding to uniform CA, J. of the Korea Institute of Electronic Communication Sciences 5(1) (2010), 10-16. |
13 | H. Meyn, On the construction of irreducible self-reciprocal polynomials over finite fields, Appl. Alg. in Eng., Comm., and Comp. 1 (1990), 43-50. DOI |
14 | E. Baum and M.M. Sweet, Badly approximable power series in characteristic 2, Ann. of Math. 105 (1977), 573-580. DOI |
15 | S.W. Kang, U.S. Choi, S.J. Cho, H.D. Kim and J.G. Kim, Synthesis of 90/150 CA corresponding to maximum weight polynomials of even degree, Advanced Science and Technology Letters 152 (NGCIT 2018), 125-128. |
16 | J.P. Mesirov and M.M. Sweet, Continued fraction expansions of rational expressions with irreducible denominators in characteristic 2, Journal of Number Theory 27 (1987), 144-148. DOI |
17 | H.D. Kim, S.J. Cho, U.S. Choi and J.M. Yim, Analysis of 90/150 cellular automata with extended symmetrical transition rules, Proc. of the Jangjeon Mathematical Society 20(2) (2017), 193-201. |
![]() |