Forums

Request for the C Code for Erasure Decoding

Started by Sriram_IFX January 12, 2009
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