Abstract
Signature analysis has been used widely for fault detection as a part of Built-In Self Test (BIST). In this paper we show how signature analysis can be used not only for fault detection but also for identification of multiple errors produced by faults in the circuits under test. We construct Signature Analysis Registers (SARs) to detect and identify any specified number of errors in the input polynomials by choosing proper characteristic polynomials. To detect and identifyr errors in an input bit stream ofm bits, we use a polynomialg r (x)=1cm (f 1 (x), f 3 (x), ..., f 2r−1 (x)) as the characteristic polynomial for the SAR for any polynomialf 1 (x), where lcm represents the least common multiple of polynomials al
Res t denotes thet-Resultant, andm is less than the order off 1 (x). Given a faulty signature produced by an SAR constructed as described, we present an algorithm for the identification of the actual error bits in the input polynomial to the SAR. We also extend the use of BCH codes for error detection and correction to include nonprimitive polynomials.
Similar content being viewed by others
References
R.A. Frohwerk, “Signature Analysis: A New Digital Field Service Method,”Hewlett Packard J., May 1977, pp. 2–8.
M. Abramovici, M.A. Breuer, and A.D. Friedman,Digital Systems Testing and Testable Design, Computer Science Press, New York, 1990.
P.H. Bardell, W.H. McAnney, and J. Savir,Built-in Test for VLSI: Pseudorandom Techniques, John Wiley and Sons, New York, 1987.
C.E. Stroud and R.F. Shaw, “An ASIC Level BIST Implementation for System Level Testing,”Proc. IEEE International ASIC Conf., 1991, pp. P6-4. 1–4.
C.E. Stroud, “Built-In Self-Test for High Speed Data-Path Circuitry,”Proc. IEEE International Test Conf., 1991, pp. 47–56.
J.E. Smith, “Measures of the effectiveness of fault signature analysis,”IEEE Trans. Computers, Vol. C-29(6), pp. 510–514. June 1980.
T.W. Williams, C.W. Starke, W. Daehn, and M. Gruetzner, “Comparison of Aliasing Errors for Primitive and Non-Primitive Polynomials,”Proc. IEEE International Test Conf., 1986, pp. 282–288.
T.W. Williams, W. Daehn, M. Gruetzner, and C.W. Starke, “Aliasing Errors in Signature Analysis Registers,”IEEE Design and Test, Vol. C-36(4), pp. 39–45, April 1987.
R.C. Aitken and V.K. Agarwal, “A diagnosis Method Using Pseudo-Random Vectors Without Intermediate Signatures,”Proc. IEEE International Conf. on Computer-Aided Design, 1989, pp. 574–577.
J. Rajski and J. Tyszer, “On the Diagnostic Properties of Linear Feedback Shift Registers,”IEEE Trans. on Computer-Aided Design, Vol. 10(10), pp. 1316–1322, 1991.
M.G. Karpovsky and P. Nagvajara, “Board-Level Diagnosis by Signature Analysis,”Proc. IEEE International Test Conf., 1988, pp. 47–53.
J. Savir and W.H. McAnney, “Identification of Failing Tests with Cycling Registers,”Proc. IEEE International Test Conf., 1988, pp. 322–328.
C. Stroud and T. Damarla, “Improving the Efficiency of Error Identification Via Signature Analysis,”Proc. IEEE VLSI Test Symp., 1995.
M.G. Karpovsky and S.M. Chaudhry, “Design of Self-Diagnosing Boards by Multiple Signature Analysis,”IEEE Trans. on Computers, Vol. 42(9), pp. 1035–1044, September 1993.
R. Lidl and H. Niederreiter,Introduction to Finite Fields and their applications, Cambridge University Press, Cambridge, 1986.
W.H. McAnney and J. Savir, “There is Information in Faulty Signatures,”Proc. IEEE International Test Conf., 1987, pp. 630–636.
W.W. Peterson and E.J. Weldon, Jr.,Error-Correcting Codes, The MIT Press, Cambridge, 1984.
van der Waerden,Algebra 7th Ed., Frederick Ungar Publishing. New York, 1970.
Abhyankar,Algebraic Geometry for Scientists and Engineer's, Math. Surveys (35) AMS, 1990.
IEEE Standard Test Access Port and Boundary Scan Architecture, IEEE Std. 1149. 1–1990. New York: IEEE Inc., 1990.
D.K. Pradhan and S.K. Gupta, “A New Framework for Designing and Analyzing BIST Techniques and Zero Aliasing Compression,”IEEE Trans. on Computers, Vol. 40(6), pp. 743–762. June 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Damarla, T.R., Stroud, C.E. & Sathaye, A. Multiple error detection and identification via signature analysis. J Electron Test 7, 193–207 (1995). https://doi.org/10.1007/BF00995313
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00995313