Syllabus (updated 01/14/14)
Lecture: 3:55 - 5:10 TR @ ZEC 223B
Textbook
Modern Coding Theory by Tom Richardson and Rudiger Urbanke
Supplemental Materials
Error Control Coding by Shu Lin and Daniel J. Costello
Error Correction Coding: Mathematical Methods and Algorithms by Todd K. Moon
Information, Physics and Computation by Marc Mezard and Andrea Montanari
Information Theory, Inference and Learning Algorithms by David J. C. MacKay
Lecture 1: Course Introduction slides
Lectures 2: The Maximum-Likelihood Decoding Performance of Error-Correcting Codes slides notes (working draft updated 11/21/13)
Lectures 3-5: Factor Graphs and Probabilistic Graphical Models slides lec4_scribe lec5_scribe
Lectures 6-7: Gallager's Ensemble of LDPC Codes lec6_scribe lec7_scribe
Density Evolution Handout with Exercises
Peeling Decoder Handout with Exercises
EXIT Area Theorem Handout
Polar Codes Handout (working draft)
Martingale Handout with Exercises (updated 04/26/14)
scribe template
Class Project (updated 03/06/14)
EPFL Course on Related Material
MATLAB Coding Examples (updated 11/06/13)
How to Compute Weight Enumerators of Convolutional Codes (very nice tutorial by McEliece)
Low-Density Parity-Check Codes by Gallager
A Recursive Approach to Low Complexity Codes by Tanner
Efficient Erasure Codes by Luby et al.
The Capacity of Low-Density Parity-Check Codes under Message-Passing Decoding by Richardson and Urbanke
Stopping set distribution of LDPC code ensembles by Orlitsky, Viswanathan, and Zhang (their results are easily generalized to minimum distance)
Pascal Vontobel's site on Pseudocodewords
Spatial Coupling Tutorial
Deterministic Constructions for Large Girth Protograph LDPC Codes by Pradhan, Subramanian, and Thangaraj
Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels by Arikan
Introduction to Polar Codes by Mori
Systematic Polar Coding by Arikan
The Generalized Distributive Law (a unification of many algorithms by Aji and McEliece)
Partition Functions of Normal Factor Graphs by Forney and Vontobel
Codes on Graphs: Duality and MacWilliams Identities by Forney
Using Linear Programming to Decode Binary linear Codes by Feldman, Karger, and Wainwright
Graph-Cover Decoding and Finite-Length Analysis of Message-Passing Iterative Decoding of LDPC Codes by Vontobel and Koetter
Decomposition Methods for Large Scale LP Decoding by Barman et al.
A Unified Framework for Linear-Programming Based Communication Receivers by Flanagan
A recent tutorial on concentration of measure by Raginsky and Sason
A nice introduction to Martingales
Concentration-of-measure inequalities (the first 3 chapters give a very clear introduction)