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
Reed-Solomon Errors-and-Erasures decoding?
Started by ●October 29, 2003
Reply by ●October 30, 20032003-10-30
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
Reply by ●November 3, 20032003-11-03
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