Tags:
Posted on May 09, 2025
ICTS HDX and Codes: Lecture Notes on Codes 1
Below are the lecture notes on Coding Theory made during the ICTS HDX and Codes school. These lectures were taken by Prof. Swastik Kopparty.
Topics:
- Definition of an Error-Correcting Code, Bounds on Codes
- Linear Codes, Reed-Solomon Codes
- Expander Codes (Sipser-Spielman) and their decoding algorithm
- Tanner Codes and their decoding algorithm, Tensor Codes
- Codes with \(\delta = \frac{1}{2} - \epsilon\)
- Gap Codes
Click here to open the pdf in a new tab.
