LECTURES A GRATIS GLOBAL SERVICE
⌕ SEARCH GRATIS GLOBAL ↗
LECTURES
Error-Correcting Codes: Hamming Codes
SOURCE: YOUTUBE · NO TRACKING UNTIL YOU PRESS PLAY · TROUBLE PLAYING? WATCH AT THE SOURCE ↗

Error-Correcting Codes: Hamming Codes

79 MIN · EN · STATUS: [ STREAMING ]
RATE THIS
MIT · Principles of Discrete Applied Mathematics · LECTURE 19

Peter Shor, teaching MIT's 18.200 Principles of Discrete Applied Mathematics, covers how information can be sent over a noisy channel and recovered correctly. He builds up the 7-bit Hamming code from scratch, showing how parity bits let a receiver detect and correct a single flipped bit, then generalizes to the broader framework of linear codes, where codewords form a vector space and error-correcting power comes from the minimum distance between them. The lecture closes by extending the construction to general Hamming codes of larger block length. Shor works through the algebra on the board step by step, connecting the abstract linear-algebra machinery back to the concrete 7-bit example so the generalization feels motivated rather than just asserted. Runtime is 79 minutes, consistent with a full MIT lecture session, and the material assumes some prior exposure to linear algebra and discrete math from earlier in the course.

At a glance

Lecture facts

Runtime compared with the other 148 Computer Science lectures
Runtime1 h 19 m
Compared with Computer ScienceLonger than 70%
This series

Principles of Discrete Applied Mathematics

Every lecture in order, sized by its length.

  • Earlier lectures
  • This lecture
  • Still to come
Lecture 18 of 1920 h 58 m before this · 23 h 23 m in total

More from this course

12 LECTURES
Pigeonhole Principle

Pigeonhole Principle

MIT · 74 MIN
Lecture 2: Independence and Conditioning

Lecture 2: Independence and Conditioning

MIT · 71 MIN
Lecture 3: Inclusion-Exclusion

Lecture 3: Inclusion-Exclusion

MIT · 79 MIN
Lecture 4: Counting

Lecture 4: Counting

MIT · 78 MIN
More Counting and Generating Functions

More Counting and Generating Functions

MIT · 72 MIN
More on Generating Functions

More on Generating Functions

MIT · 80 MIN
Generating Functions for Catalan Numbers

Generating Functions for Catalan Numbers

MIT · 72 MIN
Tail Bounds

Tail Bounds

MIT · 81 MIN
Lecture 9: Chernoff Bounds

Lecture 9: Chernoff Bounds

MIT · 55 MIN
Basic Group Theory

Basic Group Theory

MIT · 75 MIN
Introduction to Linear Programming

Introduction to Linear Programming

MIT · 74 MIN
Duality in Linear Programming

Duality in Linear Programming

MIT · 76 MIN