A place where I collect the resources for the algebraic coding theory lecture.
# | Lecture Video | Slide | Topic |
---|---|---|---|
1 | Lecture Video | Lecture Slides | Basic Definitions, Random Codes, Linear Codes, Gilbert-Varshamov Bound, Reed-Solomon Code, Singleton Bound |
2 | Lecture Video | Lecture Slides | Reed-Solomon Code, Finite Fields |
3 | Lecture Video | Lecture Slides | Algebraic Geometric Codes |
4 | Lecture Video | Lecture Slides | Algebraic Geometric Codes |
5 | Lecture Video | Lecture Slides | Shamir Secret Sharing, Discrete Logarithm, Schoenmaker's Voting, Chen-Cramer Secret Sharing |
6 | Lecture Video | Lecture Slides | Reed-Muller codes, Schwartz-Zippel lemma |
7 | Lecture Video | Lecture Slides | Blum-Luby-Rubinfeld linearity test |
8 | Lecture Video | Lecture Slides | PCPs |
9 | Lecture Video | Lecture Slides | Sipser-Spielman expander codes |
10 | Lecture Video | Lecture Slides | tree codes |
11 | No video | No slides | Braverman-Rao |
12 | Lecture Video | Lecture Slides | explicit tree codes |
13 | Lecture Video | Lecture Slides | explicit asymptotically good tree codes |
14 | No video | No slides | McEliece cryptosystem |