Advertisement

Error detection and correction in numerical computations

  • Algebraic Methods
  • F. S. Vainstein
Submitted Contributions
Part of the Lecture Notes in Computer Science book series (LNCS, volume 539)

Abstract

A simple analytical unified approach is described for error detection and correction in numerical computations. The computation process may be implemented by a computer program or memory or by a specialized digital or analog device. This approach does not depend on the form of representation or on the specific features of the implementation of a program or a device computing the given function and is based on algebraic concepts, such as transcendental degree of fielf extensions. The described approach results in a substantial reduction of the hardware overhead required for multiple error detection and correction, as compared to the check sum approach and other methods previously known.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Alexander Miczo "Digital Logic Testing and Simulation" Harper & RDW, Publishers, NY 1986.Google Scholar
  2. [2]
    Michael O. Rabin "Efficient Dispersal of Information for Security, Load Balancing, and Fault Tolerance" Journal of the Association for Computing Machinery, Vol.36, No.2, April 1989, pp. 335–348.Google Scholar
  3. [3]
    C.A. Asmuth and G.R. Blakley "Pooling, splitting and restituting information to overcome total failure of some channels of communication" Proc. of the 1982 Symposium on Security and Privacy, IEEE Society, pp. 156–169.Google Scholar
  4. [4]
    Daniel P. Siewiorek and Robert S. Swarz "The Theory and Practice of Reliable System Design" Digital Press, 1982.Google Scholar
  5. [5]
    M.G. Karpovsky "Error detection for polynomial computations" IEE.J.Comput.& Digital Tech., 1979, 2, (1), pp.49–56.Google Scholar
  6. [6]
    M.G. Karpovsky "Testing for numerical computations" IEE. Proc. E, Comput.& Digital Tech., 1980, 127, (2), pp. 69–76.Google Scholar
  7. [7]
    M.G. Karpovsky "Detection and location of errors by linear inequality checks", IEE PROC., Vol. 129, Pt. E, No.3, 1982.Google Scholar
  8. [8]
    S. Lang "Algebra" Addison-Wesley Publishing Co., 1965.Google Scholar
  9. [9]
    F.S. Vainstein "Irredundent linear checks for numerical computations" (to be published).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Algebraic Methods
    • 1
  • F. S. Vainstein
    • 1
  1. 1.College of EngineeringBoston UniversityUSA

Personalised recommendations