Korean Journal of Mathematics

The Kangwon-Kyungki Mathematical Society (강원경기수학회)
권호 표지

ON GROUP ORDERS OF SOME CELLULAR AUTOMATA

  • Received : 2010.09.16
  • Accepted : 2010.11.11
  • Published : 2010.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this note, we will characterize group orders of hybrid CA configured with rules 60 and 195 and that configured with rules 102 and 153.

Keywords

References

  1. P.P. Chaudhuri, D.R. Chowdhury, S. Nandi and S. Chattopadhyay, Additive celullar automata theory and applications, Vol.1, IEEE Computer Society Press, Los Alamitos, California, 1997.
  2. A.K. Das, Additive cellular automata: Theory and application as a built-in self- test structure, PhD thesis, I.I.T., Kharagpur, India, 1990.
  3. A.K. Das, A. Ganguly, A. Dasgupta, S. bhawmik and P.P. Chaudhuri, Efficient characterization of cellular automata, Proc. IEE (Part E) 15(1)(1990), 81-87.
  4. B. Elspas, The theory of autonomous linear sequential networks, IRE Trans. Circuit Theory CT-6(1)(1959), 45-60.
  5. P.D. Hortensius, R.D. McLeod and B.W. Podaima, Cellular automata circuits for built-in self test, IBM J. Res. & Dev. 34(1990), 389-405. https://doi.org/10.1147/rd.342.0389
  6. J.G. Kim, On state transition diagrams of cellular automata, East Asian Math. J. 25(4)(2009), 517-525.
  7. S. Nandi, Additive cellular automata: Theory and application for testable circuit design and data encryption, PhD thesis, I.I.T., Kharagpur, India, 1994.
  8. S. Nandi, B.K. Kar and P.P. Chaudhuri, Theory and applications of cellular automata in cryptography, IEEE Trans. Comput. 43(12)(1994), 1346-1357. https://doi.org/10.1109/12.338094
  9. W. Pries, A. Thanailakis and H.C. Card, Group properties of cellular automata and VLSI applications, IEEE Trans. Comput. C-35(12)(1986), 1013-1024. https://doi.org/10.1109/TC.1986.1676709