Posted by: atri | February 21, 2009

Lecture 16: Proof of Geometric Lemma and Shannon’s setup

In Friday’s lecture, we finished the proof of the geometric lemma that was left from the last lecture, which completed our proof for the Plotkin bound. For more details see the fall 07 notes of  Lecture 17 (the notes are now polished). We then shifted gears and talked about how Shannon defined his stochastic noise models. In particular, we saw the Binary Symmetric Channel with crossover probability p (or BSC_p). Next lecture, we will talk about a few more stochastic noise models and then we will start with the Shannon’s “capacity” result for BSC_p. For the latter part of the lecture see the fall 07 notes of Lecture 8.

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: