Media Summary: Recap of Elias-Bassalygo bound and Johnson radius; Reed-Muller Administrivia; Examples (guessing hats, secret sharing, pool testing); Hamming's Problem Notes: ... NOTE: I made an error in the argument presented in the proof of Elias-Bassalygo bound (this occurs between 0:57:00 --
Css 318 1 Coding Theory - Detailed Analysis & Overview
Recap of Elias-Bassalygo bound and Johnson radius; Reed-Muller Administrivia; Examples (guessing hats, secret sharing, pool testing); Hamming's Problem Notes: ... NOTE: I made an error in the argument presented in the proof of Elias-Bassalygo bound (this occurs between 0:57:00 -- NOTE: I made an error while stating the Schwartz-Zippel Lemma (this occurs between 06:00-07:05 in the above video). The notes ... Introduction to list-decoding; limits on rates of list-decodable Sudan's algorithm for list-decoding Reed-Solomon
Local unique-decoding and list-decoding of the Hadamard
![[CSS.318.1] Coding Theory Lecture 08: Reed-Muller Codes](https://i.ytimg.com/vi/A5q4rVUJZgc/mqdefault.jpg)
![[CSS.318.1] Coding Theory Lecture 02: Coding theory basics](https://i.ytimg.com/vi/vQ8cDeAyiWg/mqdefault.jpg)
![[CSS.318.1] Coding Theory Lecture 04: What can and cannot be done](https://i.ytimg.com/vi/ye9SiWTT__w/mqdefault.jpg)
![[CSS.318.1] Coding Theory Lecture 20: Locally Recoverable Codes](https://i.ytimg.com/vi/cp1CS_Okajo/mqdefault.jpg)
![[CSS.318.1] Coding Theory Lecture 01: Introduction and Hamming's Problem](https://i.ytimg.com/vi/_cdSLHfRN_o/mqdefault.jpg)
![[CSS.318.1] Coding Theory Lecture 11: Decoding Concatenated Codes](https://i.ytimg.com/vi/WZkRynbFNy4/mqdefault.jpg)
![[CSS.318.1] Coding Theory Lecture 05: Bounds on Codes](https://i.ytimg.com/vi/XEISDmE13cI/mqdefault.jpg)
![[CSS.318.1] Coding Theory Lecture 07: BCH Codes](https://i.ytimg.com/vi/Cgi6KrYkn9E/mqdefault.jpg)
![[CSS.318.1] Coding Theory Lecture 18: Decoding Reed-Muller codes](https://i.ytimg.com/vi/9wEpPpRcbfM/mqdefault.jpg)
![[CSS.318.1] Coding Theory Lecture 15: Combinatorics of List-decoding](https://i.ytimg.com/vi/sUuhWK1g5zI/mqdefault.jpg)
![[CSS.318.1] Coding Theory Lecture 16: List-decoding of Reed-Solomon Codes](https://i.ytimg.com/vi/Z1Ii4VMHFio/mqdefault.jpg)
![[CSS.318.1] Coding Theory Lecture 17: Local Decoding of the Hadamard Code](https://i.ytimg.com/vi/uMYxb-PYSsE/mqdefault.jpg)
![[CSS.318.1] Coding Theory Lecture 06: Reed Solomon Codes -- the one code to rule them all](https://i.ytimg.com/vi/IaRU7mXHaGg/mqdefault.jpg)
