VLSI Design

VLSI Design / 1994 / Article
Special Issue

Digital Hardware Testing

View this Special Issue

Open Access

Volume 1 |Article ID 078932 | https://doi.org/10.1155/1994/78932

Warren H. Debany, Mark J. Gorniak, Anthony R. Macera, Daniel E. Daskiewich, Kevin A. Kwiat, Heather B. Dussault, "Empirical Bounds on Fault Coverage Loss Due to LFSR Aliasing", VLSI Design, vol. 1, Article ID 078932, 16 pages, 1994. https://doi.org/10.1155/1994/78932

Empirical Bounds on Fault Coverage Loss Due to LFSR Aliasing


Built-in-self-test (BIST) response data can be compacted using a linear-feedback shift register (LFSR). Prior work has indicated that the probability of aliasing tends to converge to 2-k for a polynomial of degree k and large test length, and that primitive polynomials perform better than non-primitive polynomials. Nearly all analytical models and simulations have been based on the assumption that error occurrences are statistically-independent. This paper presents the first statistical results, based on fault simulation, that show that this convergence property holds for actual digital logic circuits and randomly-generated test vector sequences. However, it is shown that the average probability of aliasing is unsuitable as a design metric, and that a 95% upper confidence limit (UCL) is more useful. This paper introduces a UCL for the loss of fault coverage due to test response compaction. The theoretical or “ideal” UCL is shown to match closely the empirically-derived UCL obtained by fault simulation. The result is that a tight lower bound on fault coverage for LFSR-based BIST configurations can be obtained easily. Fault coverage for a BIST configuration can be obtained without the LFSR, eliminating costly fault simulation of the full structure with the LFSR. These results have been incorporated in the standard procedure for fault coverage measurement.

Copyright © 1994 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

73 Views | 386 Downloads | 1 Citation
 PDF Download Citation Citation
 Order printed copiesOrder

Related articles

We are committed to sharing findings related to COVID-19 as quickly as possible. We will be providing unlimited waivers of publication charges for accepted research articles as well as case reports and case series related to COVID-19. Review articles are excluded from this waiver policy. Sign up here as a reviewer to help fast-track new submissions.