Opening Error Correcting Codes
Error Correcting Codes
- Length
- 17 min
- Level
- Graduate
- Recorded
- Carnegie Mellon University2020
Chapter 1 of 4: Before the lecture
CMU 15-750: A Theorist's Toolkit covers error correcting codes in its 31st graduate session at Carnegie Mellon University. O'Donnell defines codes as injective maps, bounds unique decoding using Hamming distance, and contrasts random codes' rate and distance with their algorithmic cost.
Your comment is kept while you sign up.Sign in
Defines error correcting codes and derives the exact distance condition required for unique decoding.
CMU 15-750: A Theorist's Toolkit covers error correcting codes in its 31st graduate session at Carnegie Mellon University. O'Donnell defines codes as injective maps, bounds unique decoding using Hamming distance, and contrasts random codes' rate and distance with their algorithmic cost.
Books by MacWilliams & Sloane
Books by Guruswami & Rudra
This lecture
Lecture 31 of 89 of A Theorist's Toolkit.
Choose a node to see how it connects to this lecture. What comes before is on the leftat the top. What comes after is on the rightat the bottom. The ring is what it teaches. People and places are above. Other lectures and books are below.
Press a chosen node again to open it.