Posted by: atri | March 28, 2012

## Lect 21-23: Proof of Shannon’s theorem

Over the last week we proved Shannon’s capacity theorem for $\mathrm{BSC}_p$ and did a comparison of Shannon’s and Hamming’s world. The material is from Sections 6.3-6.4 in the book.