Reed-Solomon list decoding from a system theoretic perspective


Kuijper, Margreta and Polderman, Jan Willem (2004) Reed-Solomon list decoding from a system theoretic perspective. IEEE Transactions on Information Theory, 50 . pp. 259-271. ISSN 0018-9448

open access
Abstract:In this paper, the Sudan¿Guruswami approach to list
decoding of Reed¿Solomon (RS) codes is cast in a system-theoretic
framework. With the data, a set of trajectories or time series is
associated which is then modeled as a so-called behavior. In this
way, a connection is made with the behavioral approach to system
theory. It is shown how a polynomial representation of the modeling
behavior gives rise to the bivariate interpolating polynomials
of the Sudan¿Guruswami approach. The concept of ¿weighted row
reduced¿ is introduced and used to achieve minimality. Two decoding
methods are derived and a parametrization of all bivariate
interpolating polynomials is given.
Item Type:Article
Copyright:© 2004 IEEE
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:
Official URL:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 218563