Skip to main content
SpringerLink
Log in

Spectral techniques for off-line testing and diagnosis of computer systems

  • Published:
Approximation Theory and its Applications

Abstract

In this paper we present some of our recent results on applications of spectral techniques over finite fields to the problems of testing and diagnosis of computer systems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bardell, P.H., McAnney, W. H., and Savir, J., Built-In Test For VLSI: Pseudorandom Techniques, John Wiley & Sons, 1982.

  2. Konemann, B., Mucha, J., and Zwieholf, G., Built-In Test for Complex Digital Integrated Circuits, IEEE J. Solid State Circuits, Vol SC-15, pp. 315–318, June 1980.

    Article  Google Scholar 

  3. Karpovsky, M. G., Finite Orthogonal Series in the Design of Digital Devices, John Wiley & Sons, 1976.

  4. Karpovsky, M. G., (Editor), Spectral Techniques and Fault Detection, Academic Press, 1985.

  5. Mac Williams, F. J., Sloane, N. J. A., The Theory of Error Correcting Codes, North Holland, 1978.

  6. Karpovsky, M. G., Gupta, S. K., Pradhan, D. K., Aliasing and Diagnosis Probability in MISR ..., Proc. Int. Test Conf., pp. 828–840, 1991.

  7. Pradhan, D. K., Gupta, S. K., A Framework for Designing and Analyzing New BIST Techniques ..., IEEE Trans. On Computers, Vol 40, No. 6, pp. 743–763, June 1991.

    Article  MathSciNet  Google Scholar 

  8. Pradhan, D. K., Gupta, S. K., Karpovsky, M. G., Aliasing Probability for Multiple Input Signature Analyzer, IEEE Trans. on Computers, Vol. 39, No. 4, pp. 586–591, April 1990.

    Article  Google Scholar 

  9. Damiani, M., et al., Aliasing in Signature Analysis Testing with Multiple Input Shift Registers, IEEE Trans. on CAD, Vol. 9, No. 12, pp. 1344–1353, December 1990.

    Article  Google Scholar 

  10. Iwasaki, K., Arakawa, F., An Analysis of the Aliasing Probability of Multiple Input Signature Registers in the Case of a 2m-ary Symmetrical Channel, IEEE Trans. on CAD, Vol. 9, No. 4, pp. 427–438, April 1990.

    Article  Google Scholar 

  11. Iwasaki, K., Yamaguchi, N., Design of Signature Circuits Based on Weight Distributions of Error-Correcting Codes, Proc. Int. Test. Conf., 1990.

  12. Karpovsky, M. G., Chaudhry, S., Design of Self-Diagnostic Boards by Multiple Signature Analysis, IEEE Trans. on Computers, Vol. 42, No. 9, pp. 1035–1044, September 1993.

    Article  Google Scholar 

  13. Karpovsky, M. G., Chaudhry, S., Levitin, L. B., Multiple Signature Analysis: a Framework for Built-In Self-Diagnostic, Proc. 22nd Fault-Tolerant Computing Symp, pp. 112–120, 1992.

  14. Berge, C., Graphs and Hypergraphs, North Holland, N. Y., 1973.

  15. Karpovsky, M. G., Milman, V. D., On Subspaces Contained in Finite Homogeneous Spaces, Discrete Mathematics, Vol. 22, pp. 273–280, 1978.

    Article  MathSciNet  Google Scholar 

  16. Karpovsky, M. G., Chaudhry, S., Levitin, L. B., Moraga, C., Detection and Location of Given Sets of Errors by Nonbinary LinearCodes, Springer and Verlag, Lecture Notes, No. 781, pp. 172–194, March 1994.

    MATH  Google Scholar 

  17. Karpovsky, M. G., Roziner, T., Moraga, C., Error Detection in Multiprocessor Systems and Array Processors, IEEE Trans. on Computers, Vol. 44, No. 3, pp. 383–394, March 1995.

    Article  Google Scholar 

  18. Rothaus, O.S., On ‘Bent’ Function, J. Comb. Theory, A20, pp. 300–305, 1976.

    Article  Google Scholar 

  19. McFarland, R. L., A Family of Difference Sets in Non-Cycle Groups, J. Comb. Theory, A15, pp. 1–10, 1976.

    Article  Google Scholar 

  20. Olsen, J. D., Scholtz, R. A., Welch, L. R., Bent-Function Sequences, IEEE Trans. Inform. Theory, IT-28, No. 6, pp. 858–864, 1982.

    Article  MathSciNet  Google Scholar 

  21. Lempel, A., Cohn, M., Maximal Families of Bent Sequences, IEEE Trans. Inform. Theory, IT-28, No. 6, pp. 865–868, 1982.

    Article  MathSciNet  Google Scholar 

  22. Karpovsky, M. G., Nagvajara, P., Optimal Codes for the Minimax Criterion on error Detection, IEEE Trans. Inform. Theory, IT-35, No. 6, pp. 1299–1305, November 1989.

    Article  MathSciNet  Google Scholar 

  23. Karpovsky, M. G., Nagvajara, P., Function with Flat Autocorrelation and Their Generalizations, Proc. Third Int. Workshop on Spectral Techniques, Germany 1988.

  24. Stiassny, S., Mathematical Analysis of Various Superimposed Coding Methods. IBM Res. Report, No. RC 103, April 1959.

  25. Kautz, W. H., Singleton, R. C., Nonrandom Binary Superimposed Codes, IEEE Trans. Inform. Theory, IT-10, October 1964.

  26. Dyachkov, A. G., Rykov, V. V., A Survey on Superimposed Codes Theory, Problems of Information and Control, Vol. 12, No. 4, 1983.

  27. Karpovsky, M. G., Chaudhry, S., Built-In Self-Diagnostics by Space-Time Compression of Test Responses, Proc. IEEE VLSI Test Symp., pp. 1035–1044, 1992.

  28. Karpovsky, M. G., Levitin, L. B., Vainstein, F. S., Identification of Faulty Processing Elements by Space-TIme Compression of Test Responses, Proc. Int. Test Conf., pp. 638–647, 1990.

  29. Karpovsky, M. G., Levitin, l. b., Vainstein, F. S., Diagnosis by Signature Analysis of Test Responses, IEEE Trans. on Computers, Vol. 43. No. 1, January 1994.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Reliable Computing Laboratory Department of Electrical and Computer Engineering, Boston University, 02215, Boston, MA

    Mark G. Karpovsky (Fellow IEEE)

Authors
  1. Mark G. Karpovsky
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mark G. Karpovsky.

Additional information

This work was supported by the National Science Foundation (USA) under grant MIP 9630096, the NATO under Grant 910411 and Volkswagen Foundation (Germany)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Karpovsky, M.G. Spectral techniques for off-line testing and diagnosis of computer systems. Approx. Theory & its Appl. 14, 55–72 (1998). https://doi.org/10.1007/BF02836767

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02836767

Keywords

Search

Navigation