Request for the C Code for Erasure Decoding

Hell All,

Can somebody Please provide me with a reliable source for studding and
implementing a Reed Solomon Decoder capable of correcting Erasures?

I have already implemented the syndrome detector, the Erasure
Polynomial, Berlekamp � Massey Algorithm and the program (written in C
using VC++) is capable of finding the correct error / erasure locator
polynomial but for some reason the (Modified) Forney Algorithm does
not work. I need a good source (and lot of examples) to study Forney
Algorithm and implemented.

Regards,
Shriram

Sriram_IFX <sriramshastry@gmail.com> wrote:

>Can somebody Please provide me with a reliable source for studding and
>implementing a Reed Solomon Decoder capable of correcting Erasures?

>I have already implemented the syndrome detector, the Erasure
>Polynomial, Berlekamp &#65533; Massey Algorithm and the program (written in C
>using VC++) is capable of finding the correct error / erasure locator
>polynomial but for some reason the (Modified) Forney Algorithm does
>not work. 

Are you saying you can't find the error values even though
the polynomials are correct?

Start by debugging a really simple example, like the one-error case.
Once that works it should not be too difficult to get the whole
thing to work.

Steve

Hi Shriram,

Do you need to perform errors-and-erasures decoding, or erasures-only
decoding?

Erasures-only decoding is a very simple process, which normally relies
on solving a set of equations (which can be done by inverting some
square matrix).  With erasures-only decoding, you do not need to
calculate the erasure polynomial, or use Forney's algorithm.

Hi Shriram,

I have matlab source code where I implemented an errors-and-erasures
decoder: http://dept.ee.wits.ac.za/~versfeld/research_resources/index.html
.

Kind Regards,
Jaco