Courses:

Essential Coding Theory >> Content Detail



Lecture Notes



Lecture Notes

This section contains a set of lecture notes and scribe notes for each lecture. Scribe notes are latex transcriptions by students as part of class work. Scribe notes are used with permission of the students named.

lec #TOPICSScribe notes
1
  • Lecture 1 (PDF)
  • Introduction
  • Hamming Space, Distance, Code
  • Applications
Piotr Mitros (PDF)
2
  • Lecture 2 (PDF)
  • Shannon's Theory of Information
  • The Coding Theorem
  • Its Converse
Joungkeun Lim (PDF)
3
  • Lecture 3 (PDF)
  • Shannon Theory vs. Hamming Theory
  • Our Goals
  • Tools
  • Linear Codes
Adi Akavia (PDF)
4
  • Lecture 4 (PDF)
  • Asymptotically Good Codes
  • Projection and Volume Bound
  • Random Codes
Victor Chen (PDF)
5
  • Lecture 5 (PDF)
  • Algebraic Codes: Reed-Solomon, Reed-Muller, Hadamard
  • Plotkin Bound
Swastik Kopparty (PDF)
6Decoding Reed-Solomon Codes - The Welch-Berlekamp AlgorithmKyomin Jung (PDF)
7
  • Abstracting the RS Decoding Algorithm
  • Beyond Unique Decoding
Kunal Agrawal (PDF)
8List Decoding of Reed-Solomon CodesAnindya Patthak (PDF)
9
  • Concatenated Codes and Decoding
  • Justesen Codes
Jesse Kamp (PDF)
10Achieving Shannon Capacity in Polytime with Concatenated CodesElena Grigorescu (PDF)
11List Decoding versus Rate versus DistanceAnastasios Sidiropoulos (PDF)
12The Gap between Constructive and Existential Results in Coding TheoryKevin Matulef (PDF)
13Algebraic Geometry CodesAlexey Spiridonov (PDF)
14Linear-time Decodable CodesVinod Vaikuntanathan (PDF)
15Linear-time Encodable and Decodable CodesReina Riemann (PDF)
16
  • Spielman Codes and Decoding
  • Correcting Random Error in Linear Time, Expander Codes (Type II)
Abhinav Kumar (PDF)
17Expander Codes - the ABNNR ConstructionVenkat Chandar (PDF)
18Computation and Randomness: Pseudo-randomness, Limited Independence, Small-bias SpacesKyomin Jung (PDF)
19Extraction of Randomness, Min-entropy, Statistical Difference, Extractors and CodesAnup Rao (PDF)
20Trevisan's Extractor
21Ta-Shma-Zuckerman-Safra Extractor, Guruswami-codesPaul Valiant (PDF)
22Ta-Shma-Zuckerman-Safra Extractor (cont.)Swastik Kopparty (PDF)
23Expanders, Eigenvalues and the Zig-Zag ProductVictor Chen (PDF)
24TBA
25TBA

 








© 2010-2021 OpenCollege.com, All Rights Reserved.
Open College is a service mark of AmeriCareers LLC.