ConceptMathematics
Hamming code
An early linear error-correcting code capable of detecting up to two-bit errors and correcting single-bit errors.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Linear code2Binary addition1Binary strings1Error-correcting codes1Exclusive or1Finite field1Linear algebra1Matrix dimensions1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
2Each in their own terms, from the easiest level.
Peter Shor
Ryan O'Donnell
A linear error-correcting code defined by a parity check matrix whose columns are all non-zero binary strings of a fixed length.
Lectures that assume it
1Connections
13The lectures that define it or assume it, and the concepts next to it.