Advertisement

The Chinese Remainder Theorem and Applications

  • Jack Keil Wolf

Abstract

A number of common mathematical techniques in signal processing and data transmission have as their common basis an ancient number-theoretic theorem known as the Chinese remainder theorem. The scope of problems to which this applies is very wide. It includes cryptography, error control coding, fault-tolerant systems, and certain aspects of signal processing. In this chapter we present various versions of this theorem and discuss some of the problems to which it can be applied.

Keywords

Discrete Fourier Transform Noise Impulse Ming Dynasty Impulsive Noise Chinese Remainder Theorem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Editorial Board Chun-Hua Book Company, The Sea of Chinese Terminology (Tz-Hai), Vol. 1, 2nd Edition, Chun-Hua Book Company, pp. 865–867, 1967.Google Scholar
  2. [2]
    R.L. Rivest, A. Shamir and L.M. Adelman, A method for obtaining digital signatures and public-key cryptosystems, Comm. ACM, Vol. 21, pp. 120–126, 1978.MathSciNetMATHCrossRefGoogle Scholar
  3. [3]
    F.B. Hildebrand, Introduction to Numerical Analysis, New York, NY: McGraw-Hill, 1956.MATHGoogle Scholar
  4. [4]
    M. Schwartz and L. Shaw, Signal Processing, Discrete Spectral Analysis and Estimation, New York, NY: McGraw-Hill, pp. 28–33, 1975.Google Scholar
  5. [5]
    R.E. Blahut, Theory and Practice of Error Control Codes, Reading, MA: Addison-Wesley, pp. 207–247, 1983.MATHGoogle Scholar
  6. [6]
    J.K. Wolf, Redundancy, the discrete Fourier transform and impulsive noise cancellation, IEEE Trans. Comm., Vol. COM-31, pp. 458–461, 1983.CrossRefGoogle Scholar
  7. [7]
    A. Shamir, How to share a secret, Comm. ACM, Vol. 222, pp. 612–613, 1979.MathSciNetCrossRefGoogle Scholar
  8. [8]
    J.H. McClellan and C.M. Rader, Number Theory in Digital Signal Processing, Englewood Cliffs, NJ: Prentice-Hall, p. 22, 1979.MATHGoogle Scholar

Copyright information

© Springer-Verlag New York Inc. 1986

Authors and Affiliations

  • Jack Keil Wolf
    • 1
  1. 1.Department of Electrical Engineering and Computer ScienceUniversity of California, San DiegoLa JollaUSA

Personalised recommendations