Posted by: atri | March 15, 2010

Lecture 22: Converse of Shannon’s Capacity Theorem

In today’s lecture, we proved the negative part of Shannon’s capacity result for \mathrm{BSC}_p. The proof (along with the calculations that I hand-waved over in the lecture) can be found in lecture 9 from fall 2007.

We also compared Hamming’s world with Shanon’s world. (This part was from lecture 11 from fall 2007.)

Here is a link to the lecture notes on Elias’  construction of a code that achieves R>0 and p>0 simultaneously for \mathrm{BSC}_p. The notes are from Venkat Guruswami‘s coding theory course at UW.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Categories

%d bloggers like this: