Error Correction II: The Information-Theoretic Viewpoint

  • Solomon W. Golomb
  • Robert E. Peile
  • Robert A. Scholtz
Chapter
Part of the Applications of Communications Theory book series (ACTH)

Abstract

The director looked worried when Agent 00111 walked into his office. “We have just discovered an enemy agent in the line of communication between you and Agent 11000. He’s been changing about 30% of the binary code symbols that are passed through him. I’m afraid that much of the work that you and Agent 11000 have been doing has gone down the tubes!”

Keywords

Mutual Information Error Correction Channel Capacity Probability Vector Channel Matrix 
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. S. Arimoto. 1972. “An Algorithm for Computing the Capacity of Arbitrary Discrete Memoryless Channels.” IEEE Trans. Inform. Theory 18: 14–20.MathSciNetMATHCrossRefGoogle Scholar
  2. A. Feinstein. 1958. Foundations of Information Theory. McGraw-Hill, New York.MATHGoogle Scholar
  3. G. D. Forney, Jr. Information Theory, Class Notes, Stanford University, 1972.Google Scholar
  4. R. G. Gallagher. 1964. “Information Theory.” In The Mathematics of Physics and Chemistry, edited by H. Margenau and G. Murphy. Van Nostrand, Princeton.Google Scholar
  5. R. G. Gallagher. 1968. Information Theory and Reliable Communication. Wiley., New York.Google Scholar
  6. H. W. Kuhn and A. W. Tucker. 1951. “Nonlinear Programming.” In Proc. 2d Berkeley Symposium on Mathematics, Statistics, and Probability. University of California Press, Berkeley, CA. Pp. 481–92.Google Scholar
  7. R. M. Fano. 1961. Transmission of Informnation. MIT Press and Wiley, New York-London.Google Scholar
  8. B. Reiffen. 1966. “A Per-Letter Converse to the Channel Coding Theorem.” IEEE Trans. Inform. Theory 12: 475–80.MathSciNetMATHCrossRefGoogle Scholar
  9. C. E. Shannon. 1948. “A Mathematical Theory of Communication.” Bell Sys. Tech. J. 27: 379–423; 27: 623–56.MathSciNetMATHGoogle Scholar
  10. C. E. Shannon. 1956. “The Zero Error Capacity of a Noisy Channel.” IRE Trans. Inform. Theory 2: 8–19.MathSciNetCrossRefGoogle Scholar
  11. D. Slepian, ed. 1974. Key Papers in the Development of Information Theory. IEEE Press, New York.MATHGoogle Scholar
  12. J. Wolfowitz. 1961. Coding Theorems of Information Theory. Springer-Verlag and Prentice-Hall, Englewood Cliffs, NY.MATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1994

Authors and Affiliations

  • Solomon W. Golomb
    • 1
  • Robert E. Peile
    • 2
  • Robert A. Scholtz
    • 3
  1. 1.Departments of Electrical Engineering and MathematicsUniversity of Southern CaliforniaLos AngelesUSA
  2. 2.Racal Research, LimitedReading, BerkshireUK
  3. 3.Department of Electrical EngineeringUniversity of Southern CaliforniaLos AngelesUSA

Personalised recommendations