Abstract
This paper reports an efficient BIST solution for VLSI circuits. The solution is based on an on-chip Pseudo-Random Pattern Generator (PRPG) for the CUTs (Circuit Under Test) of a VLSI chip that may be accessed through a full or partial scan path. The test solution guarantees non-issuance of the test patterns declared prohibited to a CUT. An n-bit Test Pattern Generator (TPG), for any arbitrary value of n, has been designed in linear time around the nonlinear Cellular Automata (CA). Experimental results confirm the enhanced pseudo-random quality of the generated test patterns, avoiding prohibited patterns due to application of nonlinear CA.
Similar content being viewed by others
References
P.H. Bardell, “Analysis of Cellular Automata Used as Pseudorandom Pattern Generators,” International Test Conference, 1990.
K. Cattel and J.C. Muzio, “Synthesis of One-Dimensional Linear Hybrid Cellular Automata,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 15, no. 3, 1996.
S. Das, “Theory and Applications of Nonlinear Cellular Automata in VLSI Design,” Ph.D. Thesis proposal, B. E. College (D.U.), India, 2004.
S. Das, N. Ganguly, B.K. Sikdar, and P. Pal Chaudhuri, “Design of A Universal BIST (UBIST) Structure,” Proc. The 2nd International Conference on Embedded System Design, and Proc. 16th International Conference on VLSI Design, India, 2003.
N. Ganguly, “Cellular Automata Evolution: Theory and Application in Pattern Recognition and Classification,” Ph.D. thesis submitted at B. E. College (D.U.), India, May, 2003.
N. Ganguly, A.S. Nandi, S. Das, B.K. Sikdar, and P. Pal {Chaudhuri},“An Evolutionary Design of Pseudo-Random Test Pattern Generator Without Prohibited Pattern Set (PPS),” Proc. The 11th Asian Test Symposium, Guam, USA, 2002.
N. Ganguly, B.K. Sikdar, and P. Pal Chaudhuri, “Design of an On-Chip Test Pattern Generator Without Prohibited Pattern Set(PPS),” Proc. Joint Conference 7th Asia and South Pacific Design Automation Conference and 15th International Conference on VLSI Design, India, 2002.
P.D. Hortensius, et~al., “Cellular Automata Based Pseudo-random Number Generators for Built-in Self-test,” Proc. IEEE Trans. on CAD, 1989.
J. Li, X. Sun, and K.W. Soon, “Tree-Structured Linear Cellular Automata and Their Application as PRPGs,” Proc. 1997 IEEE ITC, Washington, DC, Nov. 3–5, 1997, pp. 858–867.
G. Mrugalski, J. Rajski, and J. Tyszer, “Cellular Automata-Based Test Pattern Generators with Phase Shifter,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 19, no. 8, pp. 878–893, 2000.
P. Pal Chaudhuri, D. Roy Choudhury, S. Nandi, and S. Chattopadhyay, Additive Cellular Automata Theory and Applications, California, USA: IEEE Computer Society Press.
S. Wolfram, Theory and Application of Cellular Automata, World Scientific, 1986.
S. Zhang, R. Byrne, J.C. Muzio, and D.M. Miller, “Quantitive Analysis for Linear Cellular Automata and LFSR as Built-In Self-Test Generators for Sequential Faults,” JETTA, vol. 7, no. 3, pp. 209–221, 1995.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Das, S., Kundu, A., Sikdar, B.K. et al. Design of Nonlinear CA Based TPG Without Prohibited Pattern Set In Linear Time. J Electron Test 21, 95–107 (2005). https://doi.org/10.1007/s10836-005-5290-y
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s10836-005-5290-y