VLSI Design

VLSI Design / 2001 / Article
Special Issue

VLSI Testing

View this Special Issue

Open Access

Volume 12 |Article ID 045324 | https://doi.org/10.1155/2001/45324

B. K. S. V. L. Varaprasad, L. M. Patnaik, H. S. Jamadagni, V. K. Agrawal, "An Efficient Test Pattern Generation Scheme for an On Chip BIST", VLSI Design, vol. 12, Article ID 045324, 12 pages, 2001. https://doi.org/10.1155/2001/45324

An Efficient Test Pattern Generation Scheme for an On Chip BIST

Received15 Aug 1999
Revised11 Sep 2000


Testing and power consumption are becoming two critical issues in VLSI design due to the growing complexity of VLSI circuits and remarkable success and growth of low power applications (viz. portable consumer electronics and space applications). On chip Built In Self Test (BIST) is a cost-effective test methodology for highly complex VLSI devices like Systems On Chip. This paper deals with cost-effective Test Pattern Generation (TPG) schemes in BIST. We present a novel methodology based on the use of a suitable Linear Feedback Shift Register (LFSR) which cycles through the required sequences (test vectors) aiming at a desired fault coverage causing minimum circuit toggling and hence low power consumption while testing. The proposed technique uses circuit simulation data for modeling. We show how to identify the LFSR using graph theory techniques and compute its feedback coefficients (i.e., its characteristic polynomial) for realization of a Test Pattern Generator.

Copyright © 2001 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

More related articles

 PDF Download Citation Citation
 Order printed copiesOrder

We are experiencing issues with article search and journal table of contents. We are working on a fix as to remediate it and apologise for the inconvenience.

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.