Posted by: atri | March 30, 2009

Lecture 28: Justesen codes

In today’s lecture, we saw the construction of the strongly explicit asymptotically good code due to Justesen. The code uses the RS code as the outer code and the Wozencraft ensemble as the inner codes. We also briefly saw Zuckerman’s construction that composes RS codes twice so that the final dimension is so small that one can use all possible linear codes as the inner codes.

Next lecture, we will start with unique decoding algorithms for concatenated codes.

In case you missed today’s lecture or were late in finding the seminar room in the commons, the slides from today’s lecture is now on the webpage and the relevant scribed notes from Fall 07 can be found in Lecture 25.

A reminder: Next Wednesday, we will start early again at 1:30, Commons 9.



  1. You share interesting things here. I think that your page can go viral easily, but you must give it initial boost and i know how to do it, just type in google (with quotes) for – “mundillo traffic increase make your website go viral”

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: