DOI QR코드

DOI QR Code

A CHARACTERIZATION OF CYCLE LENGTHS OF CELLULAR AUTOMATA

  • Received : 2010.09.07
  • Accepted : 2010.11.09
  • Published : 2010.12.30

Abstract

In this note, we give a characterization of cycle lengths of uniform cellular automata configured with rules 60 or 102.

Keywords

Acknowledgement

Supported by : Kyungsung University

References

  1. P. P. Chaudhuri, D. R. Chowdhury, S. Nandi and S. Chattopadhyay, Additive celullar automata theory and applications, 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 (1990), no.1, 81-87.
  4. B. Elspas, The theory of autonomous linear Sequential networks, TRE Trans. Circuits CT-6 (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 (2009), no.4, 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. Computers 43 (1994), no. 12, 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. Computers C-35 (1986), no. 12, 1013- 1024. https://doi.org/10.1109/TC.1986.1676709