Posted by: atri | April 18, 2011

Lecture 34: List Decoding RS codes

In today’s lecture we saw the general skeleton of list decoding algorithms for RS codes. We also saw an instantiation of the framework. (Berlekamp-Welch algorithm also falls within the framework.) The material is from Lecture 37 from Fall 2007.

Next lecture, we will analyze the first list decoding algorithm we saw in class today and then study Sudan’s list decoding algorithm.


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: