Please use this identifier to cite or link to this item:
|Title:||Solving the welch-berlekamp key equation over a galois ring|
Welch-Berlekamp key equation
|Citation:||Armand, M.A. (2005-01). Solving the welch-berlekamp key equation over a galois ring. WSEAS Transactions on Mathematics 4 (1) : 6-11. ScholarBank@NUS Repository.|
|Abstract:||The Welch-Berlekamp (WB) key equation arises in the decoding of Reed-Solomon (RS) codes over finite fields where the decoding problem is viewed as a rational interpolation problem. The significance of this decoding approach lies in the fact that it does not require the prior evaluation of power sum symmetric functions, i.e. the so-called syndrome vector corresponding to a received word. It has recently been shown that RS codes over Z q, q a prime power, can also be decoded in the same way as their field counterparts. The purpose of this paper is therefore to present a generalization of a WB-type algorithm for solving the key equation over a Galois ring.|
|Source Title:||WSEAS Transactions on Mathematics|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Jul 20, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.