Posted by: atri | April 11, 2013

Lect 34: GMD

On Wednesday, we looked at the first randomized version of the Generalized Minimum Distance decoding algorithm. This material was from Sections 10.2 and 10.3 in the book.

Posted by: atri | April 8, 2013

Lect 33: Decoding Concatenated Codes

Today we looked at the most natural decoder for concatenated codes and analyzed its performance. Then we looked at the capability of RS codes to correct errors and erasures. (This material is from Sections 11.1 and 11.2 in the book.) On Wednesday, we will use this capability to design better decoding algorithms for concatenated codes.

Posted by: atri | April 5, 2013

Lect 31+32: Expander Codes

On Wed and today, we covered expander codes from Chapter 10 in the book. On Monday we will start with decoding of concatenated codes (Chap 11).

Posted by: atri | April 2, 2013

Lect 30: Justesen Codes

Yesterday, we looked at the Justesen codes (Section 9.3). Next lecture, we will start with expander codes (Chap 10).

Posted by: atri | March 31, 2013

New Chapter 10

Chap 10 on expander codes is now online: comment welcome!

Posted by: atri | March 29, 2013

Lect 29: Code Concatenation

In today’s lecture we formally defined code concatenation and saw we can achieve the Zyablov bound with an explicit code. This material is from Sections 9.1 and 9.2 of the book. On Monday, we will study Justesen’s construction of a strongly explicit asymptotically good code, which is from Sec 9.3 in the book.

Posted by: atri | March 29, 2013

Updated Chapter 5

Chap 5 is new and improved with your comments!

Posted by: atri | March 28, 2013

Lect 28: Elias-Bassalygo Bound

Yesterday we saw the Elias-Bassalygo bound and we summarized what we have seen so far as well the questions we will answer in the rest of the course. This material was from Chapter 8 in the book. Then we started looking at code concatenation (Sec 9.1). We will continue with code concatenation on Friday.

Posted by: atri | March 26, 2013

Chapter 4

Chap 4 has been updated with your comments.

Posted by: atri | March 26, 2013

Updated Chapter 3

I have unfortunately been falling behind on updating the book with your comments. Hopefully I’ll make a sizable dent in the next couple of weeks.

For now, enjoy (thanks to you guys) the new and improved Chapter 3.

« Newer Posts - Older Posts »