EE 388 – Modern Coding Theory

Andrea Montanari, Stanford University, Spring 2018
Factor graph of an LDPC code 

The expression ‘modern coding theory’ refers to a broad family of coding techniques and decoding algorithms that have been developed over the last twenty years. These techniques allow to achieve the information-theoretic limits of reliable communication and data storage in many settings, while keeping computational complexity under control.

A unifying theme in modern coding theory is the focus on probabilistic designs/analysis methods. We will explore the following topics:

  • LDPC ensembles and their analysis through density evolution

  • Achieving capacity via irregular ensembles and spatial coupling

  • Polar codes

  • Coding for distributed storage

  • Coding for computing

Class Times and Locations

  • Tue-Thu 12:00PM - 1:20PM

  • Science Teaching Learning Center, Room 118


First lecture on Tuesday, April 3