Help support MIT OpenCourseWare by shopping at Amazon.com! MIT OpenCourseWare offers direct links to Amazon.com to purchase the books cited in this course. Click on the book titles and purchase the book from Amazon.com, and MIT OpenCourseWare will receive up to 10% of all purchases you make. Your support will enable MIT to continue offering open access to MIT courses.

Schedule

• Lecture 3
• Recitation 4

Lecture Handouts

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

Assignment

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

Resources

Laboratory

• MIT EECS MATLAB® Tutorial, used in 6.003; 1999 (PDF)
• Control Tutorials for MATLAB®, Carnegie Mellon University and the University of Michigan; August 11, 1997

Technical

• W. Hamming, Richard. Coding and Information Theory. 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 1986, pp. 259. ISBN: 0131390724.
• Examples of error detection without correction
  • CRC, Cyclic Redundancy Check
  • ISBN, International Standard Book Number . . details . . Manual
  • ISSN, International Standard Serial Number
  • LUHN mod 10, used for credit cards
• Error Correcting Codes links . . links . . tutorial . . tutorial . . tutorial
• Reed-Solomon codes
• CD-ROM testing
• Quantum ECC

Historical

• Richard W. Hamming (1915 - 1998)
• Coding Theory popular article
• Reed Solomon codes, introductory article

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. New York, NY: McGraw-Hill Publishing Company, 1990. ISBN: 0262701022.
  Aimed at providing technology and engineering exposure to liberal arts students. Nonmathematical, with lots of great examples. Based on material taught for many years 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., 1961, 1980. ISBN: 0486240614.
  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: 0471290483.
  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., 1991. ISBN: 0471062596.
  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 leaders in Information Theory.