Please use this identifier to cite or link to this item:
|Title:||Solving the welch-berlekamp key equation over a galois ring||Authors:||Armand, M.A.||Keywords:||Galois rings
Welch-Berlekamp key equation
|Issue Date:||Jan-2005||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||URI:||http://scholarbank.nus.edu.sg/handle/10635/83035||ISSN:||11092769|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on May 10, 2020
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.