Lecture Notes in Coding and Information Theory — based on the book by Richard Hamming.

Syllabus

Chapters

1. Introduction
2. Error-Detecting Codes
3. Error-Correcting Codes
4. Variable-Length Codes: Huffman Codes
5. Miscellaneous Codes
6. Entropy and Shannon's First Theorem
7. The Channel and Mutual Information
8. Channel Capacity
9. Some Mathematical Preliminaries
10. Shannon's Main Theorem
11. Algebraic Coding Theory

1. Appendix: Bandwidth and the Sample Theorem

Acknowledgements: analog (handwritten notes) to digital (PowerPoint slides) conversion performed by Suzanne Lindell with support from the Provost's Office at Haverford College.