top of page
ACCQ204: Coding Theory
Why coding? Hamming codes, fundamental bounds (Chapters 1,4): info, notes1, HW1, HW1sol
The need for structure, linear codes (Chapter 2): notes2, HW2, HW2sol
MDS codes, Reed-Solomon codes (almost every attribute plus elegance, Chapters 5, 12.1): notes3 (for a refresh on finite fields here), HW3, HW3sol
How to "easily achieve" capacity, concatenated codes (Chapters 10, 14): notes4, HW4, HW4sol
List decoding (a bridge between Shannon's and Hamming's models, Chapter 7): HW5, HW5sol
Expander codes (superfast decoding, Chapter 11): notes6, HW6, HW6sol
Polar codes (capacity-achieving, practical, and neat theory, Chapter 16): video, notes7a, 7b, HW7, HW7sol
​
Exam with solutions
bottom of page

