Calendar · Lecture Notes
MIT OpenCourseWare
Essential Coding Theory
Art: Palmer, Edward, 1803-1872, Figures 113-123. Plate Electrical Machines, 1840 · Public domain
- Instructor
- Prof. Madhu Sudan
- Term
- Fall 2004
- Level
- Graduate
- What's inside
- 1 lecture note · 29 other files · 3 web pages
- Materials open
- MIT OCW
About this course
Source: MIT OpenCourseWare 6.895 Essential Coding Theory, Fall 2004, Prof. Madhu Sudan — original course page on ocw.mit.edu ↗. License: CC BY-NC-SA 4.0. Study order: MIT's own listing order, section by section. Taken from MIT's published course files, downloaded from ocw.mit.edu on September 23, 2026. How RedLectern is built.
Materials are grouped the way MIT organized them. A verified, course-wide order has not been established here.
Before you start
Prerequisites are not listed here. Check MIT's own syllabus for this course.
How this course was organized
What's here, and what isn't
- A lecture sequence of 25 items is confirmed. It stays as organized materials rather than a full course order.
Not included here
1 item from the source could not be safely included:
- MIT's page format for this item wasn't recognized clearly enough to place it safely.
Materials by section
Grouped by section, as MIT organized them. Not sequenced or ordered.
Lecture Notes
27 files
- Lecture 1 Introduction Hamming Space, Distance, Code Applications Download
- Piotr Mitros Download
- Lecture 2 Shannon’s Theory of Information The Coding Theorem Its Converse Download
- Joungkeun Lim Download
- Lecture 3 Shannon Theory vs. Hamming Theory Our Goals Tools Linear Codes Download
- Adi Akavia Download
- Lecture 4 Asymptotically Good Codes Projection and Volume Bound Random Codes Download
- Lecture 4 · Victor Chen Download
- Lecture 5 Algebraic Codes: Reed-Solomon, Reed-Muller, Hadamard Plotkin Bound Download
- Lecture 5 · Swastik Kopparty Download
- Lecture 6 · Kyomin Jung Download
- Kunal Agrawal Download
- Anindya Patthak Download
- Jesse Kamp Download
- Elena Grigorescu Download
- Anastasios Sidiropoulos Download
- Kevin Matulef Download
- Alexey Spiridonov Download
- Vinod Vaikuntanathan Download
- Reina Riemann Download
- Abhinav Kumar Download
- Venkat Chandar Download
- Lecture 18 · Kyomin Jung Download
- Anup Rao Download
- Paul Valiant Download
- Lecture 22 · Swastik Kopparty Download
- Lecture 23 · Victor Chen Download
Assignments
Course outline
Calendar · Lecture Notes
Lecture 2: Shannon’s Theory of Information The Coding Theorem Its Converse
Calendar · Lecture Notes
Lecture 3: Shannon Theory vs. Hamming Theory Our Goals Tools Linear Codes
Calendar · Lecture Notes
Lecture 4: Asymptotically Good Codes Projection and Volume Bound Random Codes
Calendar · Lecture Notes
Lecture 5: Algebraic Codes: Reed-Solomon, Reed-Muller, Hadamard Plotkin Bound
Calendar · Lecture Notes
Lecture 6: Decoding Reed-Solomon Codes - The Welch-Berlekamp Algorithm
Calendar · Lecture Notes
Lecture 7: Abstracting the RS Decoding Algorithm Beyond Unique Decoding
Calendar · Lecture Notes
Lecture 8: List Decoding of Reed-Solomon Codes
Calendar · Lecture Notes
Lecture 9: Concatenated Codes and Decoding Justesen Codes
Calendar · Lecture Notes
Lecture 10: Achieving Shannon Capacity in Polytime with Concatenated Codes
Calendar · Lecture Notes
Lecture 11: List Decoding versus Rate versus Distance
Calendar · Lecture Notes
Lecture 12: The Gap between Constructive and Existential Results in Coding Theory
Calendar · Lecture Notes
Lecture 13: Algebraic Geometry Codes
Calendar · Lecture Notes
Lecture 14: Linear-time Decodable Codes
Calendar · Lecture Notes
Lecture 15: Linear-time Encodable and Decodable Codes
Calendar · Lecture Notes
Lecture 16: Spielman Codes and Decoding Correcting Random Error in Linear Time, Expander Codes (Type II)
Calendar · Lecture Notes
Lecture 17: Expander Codes - the ABNNR Construction
Calendar · Lecture Notes
Lecture 18: Computation and Randomness: Pseudo-randomness, Limited Independence, Small-bias Spaces
Calendar · Lecture Notes
Lecture 19: Extraction of Randomness, Min-entropy, Statistical Difference, Extractors and Codes
Calendar · Lecture Notes
Lecture 20: Trevisan’s Extractor
Calendar · Lecture Notes
Lecture 21: Ta-Shma-Zuckerman-Safra Extractor, Guruswami-codes
Calendar · Lecture Notes
Lecture 22: Ta-Shma-Zuckerman-Safra Extractor (cont.)
Calendar · Lecture Notes
Lecture 23: Expanders, Eigenvalues and the Zig-Zag Product
Calendar · Lecture Notes
Lecture 24: TBA
Calendar · Lecture Notes
Lecture 25: TBA
MIT OpenCourseWare, Prof. Madhu Sudan, 6.895 Essential Coding Theory, Fall 2004.
License: CC BY-NC-SA 4.0 · Edition: Fall 2004 · Open the original course on OCW ↗
Organized by RedLectern, independent of MIT and not endorsed by MIT.
Per-resource rights are recorded on each resource; All-Rights-Reserved items are link-only, never mirrored.
