Synthesis of pattern generators based on cellular automata with phase shifters

The paper presents novel algorithms for the automated synthesis of cellular automata-based test generators with phase shifters. As shown in the paper, it is possible to synthesize in time-efficient manner very large cellular automata and their corresponding fast phase shifters for BIST applications with guaranteed structural and functional properties.

[1]  Santanu Chattopadhyay,et al.  Additive cellular automata : theory and applications , 1997 .

[2]  Paul H. Bardell.  Analysis of cellular automata used as pseudorandom pattern generators , 1990, Proceedings. International Test Conference 1990.

[3]  Janusz Rajski,et al.  Automated synthesis of large phase shifters for built-in self-test , 1998, Proceedings International Test Conference 1998 (IEEE Cat. No.98CH36270).

[4]  Janusz Rajski,et al.  Comparative study of CA-based PRPGs and LFSRs with phase shifters , 1999, Proceedings 17th IEEE VLSI Test Symposium (Cat. No.PR00146).

[5]  Janusz Rajski,et al.  Design of phase shifters for BIST applications , 1998, Proceedings. 16th IEEE VLSI Test Symposium (Cat. No.98TB100231).

[6]  D. Michael Miller,et al.  Quantitative analysis for linear hybrid cellular automata and LFSR as built-in self-test generators for sequential faults , 1995, J. Electron. Test..

[7]  Krzysztof J. Latawiec,et al.  New method of generation of shifted linear pseudorandom binary sequences , 1974 .

[8]  Shujian Zhang,et al.  2-by-n Hybrid Cellular Automata with Regular Configuration: Theory and Application , 1999, IEEE Trans. Computers.

[9]  Parimal Pal Chaudhuri,et al.  A class of two-dimensional cellular automata and their applications in random pattern testing , 1994, J. Electron. Test..

[10]  Parimal Pal Chaudhuri,et al.  Vector Space Theoretic Analysis of Additive Cellular Automata and Its Application for Pseudoexhaustive Test Pattern Generation , 1993, IEEE Trans. Computers.

[11]  Jon C. Muzio,et al.  Synthesis of one-dimensional linear hybrid cellular automata , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[12]  Howard C. Card,et al.  Cellular automata-based pseudorandom number generators for built-in self-test , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[13]  Ph. Tsalides.  Cellular automata-based built-in self-test structures for VLSI systems , 1990 .

[14]  D. Michael Miller,et al.  The analysis of one-dimensional linear cellular automata and their aliasing properties , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[15]  Paul H. Bardell,et al.  Design considerations for Parallel pseudoRandom Pattern Generators , 1990, J. Electron. Test..

[16]  S. Wolfram.  Statistical mechanics of cellular automata , 1983 .

[17]  J. E. Marshall,et al.  Matrix method to determine shift-register connections for delayed pseudorandom binary sequences , 1968 .