top of page

ACCQ204: Coding Theory

Why coding? Hamming codes, fundamental bounds: info, notes1, HW1, HW1sol

The need for structure, linear, and MDS codes: notes2, HW2, HW2sol

Reed-Solomon codes (almost every attribute plus elegance): notes3 (for a refresh on finite fields here), HW3, HW3sol        

How to "easily achieve" capacity, concatenated codes: notes4, HW4, HW4sol

List decoding (a bridge between Shannon's and Hamming's models): HW5, HW5sol 

Expander codes (superfast decoding): notes6, HW6, HW6sol

Polar codes (capacity-achieving, practical, and neat theory): video, notes7a, 7b, HW7
bottom of page