Forums

Difficulty with article regarding decoding Reed-Solomon codes

Started by Jaco Versfeld October 21, 2003
Hi,

I am trying to implement the pseudocode given in the article "A new
decoding algorithm for correcting both erasures and errors of
Reed-Solomon codes" (appeared in IEEE Transactions on Communications,
vol. 51, no. 3, March 2003).

In section IV, the authors present an algorithm, (Algorithm 2), to
decode both erasures and errors, using an algorithm based on the
Euclidean algorithm together with Berlekamp-Massey algorithm.

I have tried to implement the pseudocode in MATLAB, and used Example 1
to verify if my implementation works.  The output of my implementation
does not correspond at all with the output given in the example.  My
first problem is that the polynomial OMEGA^(b) is not computed
according to the pseudocode.

In the pseudocode, OMEGA^(b)(x) is multiplied by x, in line 41, but
when I look at the output given in Example 1, the code is not
multiplied by x.

Did anyone implement this algorithm?  Any suggestions would be greatly
appreciated
Jaco Versfeld
I have emailed one of the authors, and he was kind enough to provide
me with the c++ source code.

So it looks like I have found a solution to the problem...

(If I get the MATLAB program going, I can provide the source code if
anyone is interested)

Thanks anyway
Jaco


jaco_versfeld@hotmail.com (Jaco Versfeld) wrote in message news:<e48813da.0310210755.3d45a52c@posting.google.com>...
> Hi, > > I am trying to implement the pseudocode given in the article "A new > decoding algorithm for correcting both erasures and errors of > Reed-Solomon codes" (appeared in IEEE Transactions on Communications, > vol. 51, no. 3, March 2003). > > In section IV, the authors present an algorithm, (Algorithm 2), to > decode both erasures and errors, using an algorithm based on the > Euclidean algorithm together with Berlekamp-Massey algorithm. > > I have tried to implement the pseudocode in MATLAB, and used Example 1 > to verify if my implementation works. The output of my implementation > does not correspond at all with the output given in the example. My > first problem is that the polynomial OMEGA^(b) is not computed > according to the pseudocode. > > In the pseudocode, OMEGA^(b)(x) is multiplied by x, in line 41, but > when I look at the output given in Example 1, the code is not > multiplied by x. > > Did anyone implement this algorithm? Any suggestions would be greatly > appreciated > Jaco Versfeld
Can you provide me reed solomon code in malab please ?