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