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.