2016 Summer tutorial: Coding Theory

MWF 6-7 PM, SC 232

Office hours: MW 7-8 PM.

Course resources


2016-6-20: Introduction, basic notions, linear codes, the Hamming code.

2016-6-24: Properties of codes, new codes from old, combinatorial designs. (van Lint 3).

2016-6-27: Bounds on codes. (van Lint 5, Kaplan lecture 7).

2016-6-29: Finite fields, Reed-Solomon codes, cyclic codes. (van Lint 6, Kaplan lecture 4).

2016-7-1: Cyclic codes continued, BCH codes.

2016-7-6: A first glance at algebra geometric codes. (Stichtenoth 1.1-1.4, 2.1-2.2, see also van Lint 8).

2016-7-8: The Riemann-Roch Theorem. (Stichtenoth 1.4-1.5).

2016-7-11: More Riemann-Roch Theorem, dual codes, asymptotics. (Stichtenoth 1.5-1.7, 2.2, 7-8, see also Voight).

2016-7-13: Decoding algebra geometric and Reed-Solomon codes.

2016-7-15: Weight enumerators and dual codes. (Stichtenoth 3.5, Kaplan 6).

No class 7-18 through 7-25.

2016-7-27: Channels and Shannon's Theorem. (van Lint 2, Kaplan 5).

2016-7-29: LDPC codes.