Skip to main content
SpringerLink
Log in

On the Theory of Error Control Based on Moduli with Common Factors

  • Published:
Reliable Computing

Abstract

In this paper we study the fault tolerant properties of Residue codes using moduli with common factors. We develop a minimum distance finding method. Compared with another recently published approach, the new procedure is much simpler. We, also, suggest ways of constructing codes with specific minimum distances. The new suggested codes have a better performance in detecting and correcting errors at the expense of additional hardware.

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. Barsi, F. and Maestrini, P.: Error Correcting Properties of Redundant Residue Number Systems, IEEE Trans. Comput. C-22 (1973), pp. 307–315.

    Google Scholar 

  2. Chandra, R.: Modern Computer Architecture, West, California, 1988.

    Google Scholar 

  3. Cosentino, R. J.: Fault Tolerance in a Systolic Arithmetic Processor Array, IEEE Trans. Computers 37 (1988), pp. 886–890.

    Google Scholar 

  4. Di Claudio, E. D., Orlandi, G., and Piazza, F.: A Systolic Redundant Residue Arithmetic Error Correction Circuit, IEEE Trans. Computers 42 (1993), pp. 427–432.

    Google Scholar 

  5. Etzel, M. H. and Jenkins, W. K.: Redundant Residue Number Systems for Error Detection and Correction in Digital Filters, IEEE Trans. Acou. Speech and Signal Proc. ASSP-28 (1980), pp. 538–544.

    Google Scholar 

  6. Jenkins, W. K.: The Design of Error Checkers for Self-Checking Residue Number Arithmetic, IEEE Trans. Computers 32 (1983), pp. 388–396.

    Google Scholar 

  7. Katti, R. S.: A New Residue Arithmetic Error Correction Scheme, IEEE Trans. Computers 45 (1996), pp. 13–19.

    Google Scholar 

  8. Lin, Shu and Costello, D. J., Jr.: Error Control Coding: Fundamentals and Applications, Prentice-Hall, New Jersey, 1983.

    Google Scholar 

  9. Mandelbaum, D.: Error Correction in Residue Arithmetic, IEEE Trans. Comput. C-21 (1972), pp. 538–545.

    Google Scholar 

  10. Ramachandran, V.: Single Residue Error Correction in Residue Number Systems, IEEE Trans. Computers 32 (1983), pp. 504–507.

    Google Scholar 

  11. Sweeney, P.: Error Control Coding: An Introduction, Prentice-Hall, 1991.

  12. Szabo, N. S. and Tanaka, R. I.: Residue Arithmetic and Its Application to Computer Technology, McGraw-Hill, New York, 1967.

    Google Scholar 

  13. Wang, S. S. and Shau, M. Y.: Single Residue Error Correction Based on K-Term mj-Projection, IEEE Trans. Comput. 44 (1995), pp. 129–131.

    Google Scholar 

  14. Watson, R. W. and Hastings, C. W.: Self-Checked Computation Using Residue Number Arithmetic, Proc. IEEE 54 (1974), pp. 1920–1931.

    Google Scholar 

  15. Yau, S. S.-S. and Liu, Y.-C.: Error Correction in Redundant Residue Number Systems, IEEE Trans. Comput. C-22 (1973), pp. 5–11.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electrical Engineering Department, University of Jordan, Amman, Jordan

    Andraos Sweidan

  2. Electronics Engineering Department, Princess Sumaya University, PO Box 1438, Amman, 11941, Jordan

    Ahmad A. Hiasat

Authors
  1. Andraos Sweidan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmad A. Hiasat
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sweidan, A., Hiasat, A.A. On the Theory of Error Control Based on Moduli with Common Factors. Reliable Computing 7, 209–218 (2001). https://doi.org/10.1023/A:1011442703770

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1011442703770

Keywords

Search

Navigation