Posted by: atri | April 8, 2011

Lecture 31: Achieving BSC capacity

Today we saw how a concatenated codes with the outer and inner codes having certain properties gives a code that achieves the \mathrm{BSC}_p capacity and has nearly exponentially small decoding error probability. Today’s material is from Lectures 29 and 30 from Fall 2007.

Next lecture, we will finish the proof and show that we can pick the outer code carefully to obtain an explicit code that achieves the \mathrm{BSC}_p capacity. Then we will move on to the algorithm for unique decoding of Reed-Solomon codes.


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 )

Google+ photo

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


Connecting to %s


%d bloggers like this: