Details:
| Title | Grobner basis view of Welch-Berlekamp algorithm for Reed-Solomon codes | | Author(s) | S. M. Jennings | | Type | Article in Journal | | Abstract | Grobner bases of modules have been used to provide a unifying theoretical approach to the various algorithms for solving the key equation Omega (x) identical to S(x) Lambda (x) (mod X2f) in decoding Reed-Solomon codes. The Welch-Berlekamp algorithm solves a different key equation based on rational interpolation. When the solution is viewed as a canonical element in a module M, the algorithm is developed by considering Grobner bases with respect to different term orders. | | Keywords | Grobner bases, Welch-Berlekamp algorithm, Reed-Solomon codes, decoding, key equation, rational interpolation, canonical element |
| URL |
dx.doi.org/10.1049/ip-com:19952282
|
| Language | English | | Journal | IEE Proceedings - Communications | | Volume | 142 | | Number | 6 | | Pages | 349-351 | | Year | 1995 | | Translation |
No | | Refereed |
No |
|
