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
Difficulty with article regarding decoding Reed-Solomon codes
Started by ●October 21, 2003
Reply by ●October 22, 20032003-10-22
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
Reply by ●May 21, 20162016-05-21