2-by-n hybrid cellular automata with regular configuration: Theory and application

IEEE Transactions on Computers

Volumn 48, Issue 3, 1999, Pages 285-295

  Cattell, Kevin ^b   Zhang, Shujian ^a,c   Serra, Micaela ^a,d   Muzio, Jon C ^a,d  

^a IEEE

^b HEWLETT PACKARD COMPANY   (United States)

^c NORTEL NETWORKS   (Canada)

^d UNIVERSITY OF VICTORIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

POLYNOMIALS; SEQUENTIAL MACHINES; SHIFT REGISTERS; VECTORS;

LINEAR FINITE STATE MACHINES; LINEAR HYBRID CELLULAR AUTOMATA;

FINITE AUTOMATA;

EID: 0033098466     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.754995     Document Type: Article

References (22)

1. P.H. Bardell, "Primitive Polynomials of Degree 301 through 500," J. Electronic Testing: Theory and Applications, vol. 3, no. 2 pp. 175-176, 1992.
2. P.H. Bardell, W.H. McAnney, and J. Savir, Built-In Test for VLSI: Pseudorandom Techniques. John Wiley and Sons 1987.
3. F. Brglez and H. Fujiwara, "A Neutral Netlist of 10 Combinational Benchmark Circuits and a Target Translator in FORTRAN," Proc. IEEE Int'l Symp. Circuits and Systems, pp. 663-698, 1985.
4. K. Cattell, "Characteristic Polynomials of One-Dimensional Linear Hybrid Cellular Automata," PhD dissertation, Dept. of Computer Science, Univ. of Victoria, Victoria, B.C., Canada, May 1995.
5. K. Cattell and J.C. Muzio, "Synthesis of One-Dimensional Linear Hybrid Cellular Automata," IEEE Trans. Computer-Aided Design, vol. 15, no. 3, pp. 325-335, 1996.
6. K. Cattell and S. Zhang, "Minimal Cost One-Dimensional Linear Hybrid Cellular Automata of Degree through 500," J. Electronic Testing: Theory and Applications, vol. 6, no. 2, pp. 255-258, 1995.
7. D.R. Chowdhury, I. Sengupta, and P.P. Chaudhuri, "A Class of Two-Dimensional Cellular Automata and Their Applications in Random Pattern Testing," J. Electronic Testing: Theory and Applications, vol. 5, no. 1, pp. 67-82, 1994.
8. A.K. Das, A. Ganguly, A. Dasgupta, S. Bhawmik, and P.P. Chauduri, "Efficient Characterisation of Cellular Automata," IEE Proc. - Computers and Digital Techniques, vol. 137, no. 1, pp. 81-87, 1990.
9. K. Furuya and E.J. McCluskey, "Two-Pattern Test Capabilities of Autonomous TPG Circuits," Proc. IEEE Int'l Test Conf., pp. 704-711, 1991.
10. E. Kontopidi and J.C. Muzio, "The Partitioning of Linear Registers for Testing Applications," Microelectronics J., vol. 24, pp. 533-546, 1993.
11. R. Lidl and H. Niederreiter, Introduction to Finite Fields and Their Applications. Cambridge, U.K.: Cambridge Univ. Press, 1986.
12. S. Nandi, B. Vamsi, S. Chakraborty, and P.P. Chauduri, "Cellular Automata as a BIST Structure for Testing CMOS Circuits," IEE Proc. - Computers and Digital Techniques, vol. 141, no. 1, pp. 41-47, 1994.
13. M. Serra and T. Slater, "A Lanczos Algorithm in a Finite Field and Its Application," J. Combinatorial Mathematics and Combinatorial Computing, vol. 7, pp. 11-32, 1990.
14. 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, 1990.
15. H.S. Stone, Discrete Mathematical Structures and Their Applications. Science Research Associates Inc., 1973.
16. X. Sun, E. Kontopidi, M. Serra, and J.C. Muzio, "The Concatenation and Partitioning of Linear Finite State Machines," Int'l J. Electronics, vol. 78, no. 5, pp. 809-839, 1995.
17. G. Tromp and A.J. van de Goor, "Logic Synthesis of 100-percent Testable Logic Networks," Proc. IEEE Int'l Conf. Computer Design, pp. 428-431, 1991.
18. P.G. Tzionas, P.G. Tsalides, and A. Thanailakis, "A New, Cellular Automaton-Based Nearest Neighbor Pattern Classifier and Its VLSI Implementation," IEEE Trans. VLSI Systems, vol. 2, no. 3, pp. 343-353, 1994.
19. S. Zhang, R. Byrne, and D.M. Miller, "BIST Generators for Sequential Faults," Proc. IEEE Int'l Conf. Computer Design, pp. 260-263, 1992.
20. S. Zhang, R. Byrne, and D.M. Miller, "Why Cellular Automata Are Better than LFSRs as Built-In Self-Test Generators for Sequential-Type Faults," Proc. IEEE Int'l Symp. Circuits and Systems, pp. 69-72, 1994.
21. S. Zhang, R. Byrne, J.C. Muzio, and D.M. Miller, "Quantitative Analysis for Linear Hybrid Cellular Automata and LFSR as Built-In Self-Test Generators for Sequential Faults," J. Electronic Testing: Theory and Applications, vol. 7, no. 3, pp. 209-221, 1995.
22. S. Zhang, D.M. Miller, and J.C. Muzio, "Determination of Minimal Cost One-Dimensional Linear Hybrid Cellular Automata," IEE Electronics Letters, vol. 27, no. 18, pp. 1,625-1,627, 1991.