When you click the Amazon logo to the left of any citation and purchase the book (or other media) from Amazon.com, MIT OpenCourseWare will receive up to 10% of this purchase and any other purchases you make during that visit. This will not increase the cost of your purchase. Links provided are to the US Amazon site, but you can also support OCW through Amazon sites in other regions. Learn more.

Readings

• Notes, Chapter 4 (PDF)
• Error Correction with Hamming Codes
• CD-ROM Technical Summary, by Andy Poggio, March, 1988.

Assignments

• Problem Set 3 (PDF)
• Problem Set 3 Solutions (PDF)

Resources

Technical

• Hamming, Richard W. Coding and Information Theory. 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1986. ISBN: 9780131390720.
• Examples of error detection without correction
  • CRC, Cyclic Redundancy Check
  • ISBN, International Standard Book Number . . Manual . . programming tools
  • ISSN, International Standard Serial Number . . (should blogs get ISSNs? One opinion)
  • LUHN mod 10, used for credit cards
  • Error Correcting Codes links . . tutorial
• Reed-Solomon Codes and CD Encoding by David Joyner . . another tutorial (archived)
• Quantum ECC

Historical

• Richard W. Hamming (1915 - 1998)
• Pinch, Richard. "Coding theory: the first 50 years."
• Cipra, Barry A. "The Ubiquitous Reed-Solomon Codes."

General Technical Books

There are many excellent texts on coding theory and communications, most of which assume a familiarity with mathematics beyond introductory calculus.

• Truxal, John G. The Age of Electronic Messages. Cambridge, MA: MIT Press, 1990. ISBN: 9780262701020.
  Aimed at providing technology and engineering exposure to liberal arts students. Nonmathematical, with lots of great examples. Based on material taught at the State University of New York at Stony Brook.
• Pierce, John R. An Introduction to Information Theory: Symbols, Signals, and Noise. 2nd ed. New York, NY: Dover Publications, Inc., 1980. ISBN: 9780486240619.
  Mostly nonmathematical, by one of the nation's great scientific contributors at AT&T Bell Laboratories, who was also interested in reaching a general audience. He was later on the faculty at Caltech. One of his interesting sideline activities was writing science fiction stories under the pen name J. J. Coupling. He died April 2, 2002 at the age of 92.
• Gallager, Robert G. Information Theory and Reliable Communications. New York, NY: John Wiley & Sons, Inc., 1968. ISBN: 9780471290483.
  One of the early textbooks, designed for first-year graduate students, by one of the pioneers in communications, an MIT faculty member, later awarded the IEEE Medal of Honor, its most prestigious award.
• Cover, Thomas M., and Joy A. Thomas. Elements of Information Theory. New York, NY: John Wiley & Sons, Inc., 2006. ISBN: 9780471241959.
  Aimed at university seniors and first-year graduate students. One of several excellent books of that era. Professor Cover, at Stanford University, is one of the world leaders in Information Theory.

UNITS: Bits and Codes | Compression | Noise and Errors | Probability | Communications | Processes | Inference | Maximum Entropy | Physical Systems | Energy | Temperature | Quantum Information