Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/83035
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
Source: 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.

Page view(s)

19
checked on Feb 16, 2018

Google ScholarTM

Check


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