Posted by: atri | April 3, 2009

Lecture 30: Berlekamp-Welch algorithm

In today’s lecture, we proved the correctness of the Berlekamp Welch (BW) algorithm. See the fall 07 notes on Lecture 27 for the details. We also saw how we can use the BW algorithm, along with the “trivial” erasure decoding algorithm for RS codes, to correct from e errors and s erasures such that 2e+s<D, where D is the distance of the RS code. The details on this part can be found in the notes on Lecture 28. (The latter notes will be polished by next week.)

At the end of the lecture, we briefly saw how our decoding algorithm for concatenated code is losing information when the intermediate received word is fed into the unique decoder for the outer code. Next lecture, we will look at this idea in more detail.

Advertisements

Leave a Reply

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

WordPress.com Logo

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

Categories

%d bloggers like this: