Forums

Reed-Solomon Errors-and-Erasures decoding?

Started by Jaco Versfeld October 29, 2003
Hi,

I need an algorithm for decoding errors-and-erasures of Reed-Solomon
codes.  Can anyone recommend literature (books and/or articles) that
explains such an algorithm which is also quite easy to implement?  (I
am still trying to get the algorithm working given in "A new decoding
algorithm for correcting both erasures and errors of Reed-Solomon
codes" IEEE Trans on Communications, Vol. 51, no. 3, March 2003, but
my program still have a lot of bugs... If anyone has worked with this
algorithm, I would greatly apprteciate your suggestions and input)

Your time, effort and suggestions will be greatly appreciated
Jaco
jaco_versfeld@hotmail.com (Jaco Versfeld) wrote in message news:<e48813da.0310290723.14994afa@posting.google.com>...
 
> I need an algorithm for decoding errors-and-erasures of Reed-Solomon > codes. Can anyone recommend literature (books and/or articles) that > explains such an algorithm which is also quite easy to implement? (I > am still trying to get the algorithm working given in "A new decoding > algorithm for correcting both erasures and errors of Reed-Solomon > codes" IEEE Trans on Communications, Vol. 51, no. 3, March 2003, but > my program still have a lot of bugs... If anyone has worked with this > algorithm, I would greatly apprteciate your suggestions and input)
Jaco: I cannot help you with the algorithm in IEEE Trans. Commun. but can point you to a reference: http://www.ecse.rpi.edu/homepages/tzhang/pub/GLSVLSI2002.pdf for a recent VLSI implementation of errors-and erasures-decoder for Reed-Solomon codes. The paper also states the algorithm used in a format that would be easy to implement in Matlab or C. Also, an efficient implementation stated in terms of polynomial operations can be found in a recent Ph.D.thesis: Z. Yan, "High throughput and universal architectures for Reed-Solomon decoders" University of Illinois at Urbana-Champaign, 2003 which should be available through University Microfilms or you can write to Yan at Lehigh University. Incidentally, have you tried to see what Google or IEEExplore find on this topic? --Dilip Sarwate
Thank you very much for the links

Kind regards,
Jaco Versfeld


dvsarwate@ieee.org (Dilip V. Sarwate) wrote in message news:<cbd48bc5.0310301208.19ee646a@posting.google.com>...
> jaco_versfeld@hotmail.com (Jaco Versfeld) wrote in message news:<e48813da.0310290723.14994afa@posting.google.com>... > > > I need an algorithm for decoding errors-and-erasures of Reed-Solomon > > codes. Can anyone recommend literature (books and/or articles) that > > explains such an algorithm which is also quite easy to implement? (I > > am still trying to get the algorithm working given in "A new decoding > > algorithm for correcting both erasures and errors of Reed-Solomon > > codes" IEEE Trans on Communications, Vol. 51, no. 3, March 2003, but > > my program still have a lot of bugs... If anyone has worked with this > > algorithm, I would greatly apprteciate your suggestions and input) > > > Jaco: > > I cannot help you with the algorithm in IEEE Trans. Commun. but can > point you to a reference: > > http://www.ecse.rpi.edu/homepages/tzhang/pub/GLSVLSI2002.pdf > > for a recent VLSI implementation of errors-and erasures-decoder for > Reed-Solomon codes. The paper also states the algorithm used in a > format that would be easy to implement in Matlab or C. Also, an > efficient implementation stated in terms of polynomial operations > can be found in a recent Ph.D.thesis: > > Z. Yan, "High throughput and universal architectures for Reed-Solomon > decoders" University of Illinois at Urbana-Champaign, 2003 > > which should be available through University Microfilms or you can > write to Yan at Lehigh University. > > Incidentally, have you tried to see what Google or IEEExplore find > on this topic? > > --Dilip Sarwate