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
Rational interpolation
Reed-Solomon codes
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
ISSN: 11092769
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

checked on May 10, 2020

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.