Analysis of periodic and intermediate boundary 90/150 cellular automata

IEEE Transactions on Computers

Volumn 45, Issue 1, 1996, Pages 1-12

  Nandi, S ^a   Pal Chaudhuri, P ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Intermediate boundary cellular automata; Matrix algebra; Periodic boundary cellular automata; Primitive polynomial; Pseudorandom pattern

Indexed keywords

EID: 0001833914     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.481481     Document Type: Article

References (15)

1. S. Wolfram, "Statistical mechanics of cellular automata," Rev. Modern Physics, vol. 55, no. 3, pp. 601-644, 1983.
2. A.K. Das, A. Ganguly, A. Dasgupta, S. Bhawmik, and P. Pal Chaudhuri, "Efficient characterization of cellular automata," IEE Proc., vol. 137, pt. E, no. 1, Jan. 1990.
3. A.K. Das et al., "Signature analyzer based on additive cellular automata," Proc. 20th Fault Tolerant Computing Systems, pp. 265-272, U.K., June 1990.
4. W. Pries, A. Thanailakis, and H.C. Card, "Group properties of cellular automata and VLSI applications," IEEE Trans. Computers, vol. 35, no. 12, pp. 1,013-1,024, Dec. 1986.
5. O. Martin, A.M. Odlyzko, and S. Wolfram, "Algebraic properties of cellular automata," Comm. Math. Phys., vol. 93, p. 219, 1984.
6. A.K. Das and P. Pal Chaudhuri, "Vector space theoretic analysis of additive cellular automata and its application for pseudoexhaustive test pattern generation," IEEE Trans. Computers, vol. 42, no. 3, pp. 340-352, Mar. 1993.
7. D. Roy Chawdhury, I. Sengupta, S. Basu, and P. Pal Chaudhuri, "Cellular automata based error correcting codes (CAECC)," IEEE Trans. Computers, vol. 43, no. 6, pp. 759-764, June 1994.
8. P.H. Hortensius, et al., "Cellular automata circuits for built-in self test," IBM J. Research and Development, vol. 34, nos. 2/3, Mar./May 1990.
9. P.H. Bardell, "Analysis of cellular automata used as pseudorandom pattern generators," Proc. Int'l Test Conf., pp. 762-768, 1990.
10. M. Serra, T. Slater, J.C. Muzio, and D.M. Miller, "The analysis of one-dimensional linear cellular automata and their aliasing properties," IEEE Trans. Computer-Aided Design, vol. 9, no. 7, pp. 767-778, July 1990.
11. P.D. Hortensius, R.D. McLeod, and H.C. Card, "Parallel pseudorandom number generation for VLSI systems using cellular automata," IEEE Trans. Computers, vol. 38, no. 10, pp. 1,466-1,473, Oct. 1989.
12. D.E. Knuth, The Art of Computer Programming - Seminumerical Algorithms. Reading, Mass.: Addison-Wesley, 1981.
13. S. Nandi, B.K. Kar, and P. Pal Chaudhuri, "Theory and applications of cellular automata in cryptography," IEEE Trans. Computers, vol. 43, no. 12, pp. 1,346-1,357, Dec. 1994.
14. S. Nandi and P. Pal Chaudhuri, "Additive cellular automata as an on-chip test pattern generator," Proc. Second Asian Test Symp., Beijing, Nov. 1993.
15. D. Roy Chowdhury, I. Sengupta, and P. Pal Chaudhuri, "CA based byte error correcting code," IEEE Trans. Computers, vol. 44, no. 3, pp. 371-382, Mar. 1995.