Posted by: atri | February 21, 2011

Lecture 14: Proof of Geometric lemmas

In today’s lecture, we finished the proof of the two geometric lemmas that we had used on Friday to prove the Plotkin bound. The material is from Lecture 17 from fall 2007.

Next lecture, we will start off with polynomials over finite fields and then move on to Reed-Solomon codes.

As I had mentioned earlier in class today, from now on proof reading will follow the order we have established for the first round. Dan will be proof reading today’s lecture, so we are in the second round now. (You’ll proof read two more lectures.)

Leave a Reply

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

You are commenting using your 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


%d bloggers like this: