Posted by: atri | April 11, 2010

## Lecture 34: Achieving BSC Capacity

In the 2pm lecture on Friday, we finished the construction of an explicit code that achieves the $\mathrm{BSC}_p$ capacity, along with polynomial time decoding algorithm. This material is from lecture 30 from fall 2007.