Channel Coding

How turbo, LDPC, and polar codes closed the gap to Shannon's limit: the ideas, the proofs, and why each code wins where it does.

1. The Problem Shannon Left Behind

2. Gallager's Sparse Graphs

3. The Turbo Shock of 1993

4. Why Turbo Codes Work

5. LDPC Reborn: Density Evolution

6. Polar Codes: Capacity by Construction

7. List Decoding and the Road to 5G

8. A Fourth Answer: Sparse Regression Codes and AMP

Back to Notes