Synthesis of one-dimensional linear hybrid cellular automata

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 15, Issue 3, 1996, Pages 325-335

  Cattell, Kevin ^a   Muzio, Jon C ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CALCULATIONS; MATRIX ALGEBRA; POLYNOMIALS; PROBLEM SOLVING; SHIFT REGISTERS; VLSI CIRCUITS;

BENCHMARKS; LINEAR FEEDBACK SHIFT REGISTER; LINEAR FINITE STATE MACHINES; ONE DIMENSIONAL LINEAR HYBRID CELLULAR AUTOMATA;

FINITE AUTOMATA;

EID: 0030104631     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/43.489103     Document Type: Article

References (20)

1. P. H. Bordell. "Analysis of cellular automata used as pseudorandom pattern generators," in Pmc. IEEE Int. Test Con/, 1990, pp. 762-767.
2. D. R. Chowdhury, S. Basu, I. S. Gupta, and P. P. Chaudhuri, "Design of CAUCC-cellular automata based error correcting code," IEEE Trans. Compul., vol. 43, pp. 759-764, 1994.
3. T. Damarla and A. Sathaye, "Applications of one-dimensional cellular automata and linear feedback shift registers for pseudoexhauslive testing," IEEE Tram. Computer-Aided Design, vol. 12, pp. 1580-1591,1993.
4. A. K. Das and P. P. Chaudhuri, "Vector space theoretic analysis of additive cellular automata and its application for pseudoexhaustive test pattern generation," IEEE Trans. Comput., vol. 42, pp. 340-352, 1993.
5. P. D. Hortensius, R. D. McLcod, and H. C. Card, "Cellular automatabased signature analysis for built-in self-test," IEEE Trans. Cumput., vol. 39, pp. 1273-1283, 1990.
6. D. M. Miller, J. C. Muzio, M. Serra, X. Sun, S. Zhang, and R. D. McLeod, "Cellular automata techniques for compaction based BIST,'1 in Pmc. IEEE Int. Symp. Circuits Syst., 1991, pp. 1893-1896.
7. D. M. Miller and S. Zhang, "A study of the fault coverage of LFSR and CA pseudo-random test pattern generators," in Proc. 5th Technical Workshop New Directions 1C Testing, 1991.
8. J. van Sas, F. Catthoor, and H. D. Man, "Optimized BIST strategies for programmable data paths based on cellular automata," in Pmc. IEEF, Int. Test Conf., 1992, pp. 110-119.
9. 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, pp. 767-778, 1990.
10. P. Tsalides, T. A. York, and A. Thanailakis, "Pseudorandom number generators for systems based on linear cellular automata," IEE Proc. Part E: Computers Digital Techniques, vol. 138, 1991, pp. 241-249.
11. S. Zhang, R. Byrne, J. C. Muzio, and D. M. Miller, "Why cellular automata are better than LFSR's as built-in self-test generators for sequential-type faults," in Proc. IEEE Int. Symp. Circuits Systems, vol. 1, 1994. pp. 69-72.
12. K. Cattell and J. C. Muzio, "Analysis of one-dimensional linear hybrid cellular automata over GF(g)," IEEE Trans. Computers, to bo published.
13. K. Cattell and M. Serra, "The analysis of one dimensional multiplevalued linear cellular automata." in /'wr. 20th Int. Symp. MultipleValued Logic, 1990, pp. 402-409.
14. H. S. Stone, Discrete Mathematical Structures and Their Applications. Chicago, IL: Science Research, 1973.
15. K. Cattell and J. C. Muzio, "A linear cellular automata algorithm: Theory," Dept. of Computer Science. University of Victoria, Canada, Tech. Rep. DCS-161-IR, 1991.
16. R. Lidl and H. Niederreiter, Introduction to Finite Fields and Their Applications. Cambridge, England: Cambridge University, 1986.
17. R. J. McEliece, Finite Fields for Computer Scientists and Engineers. Boston, MA: Kluwer, 1987.
18. J. M. Mesirov and M. M. Sweet, "Continued fraction expansions of rational expressions with irreducible denominators in characteristic 2,'' J. Number Theory, vol. 27, pp. 144-148, 1987.
19. P. H. Bardell, W. H. McAnney, and J. Savir, Built-in Test for VLSI. New York: Wiley, 1987.
20. K. Cattell and J. C. Muzio, "Tables of cellular automata for lowest weight primitive polynomials for degrees up to 300," Dcpt. of Computer Science, University of Victoria, Canada, Tech. Rep. DCS-163-IR, 1991.