Reed-Solomon list decoding from a system-theoretic perspective

Share/Save/Bookmark

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
[img]
Preview
PDF
319kB
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
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/47720
Official URL:http://dx.doi.org/10.1109/TIT.2003.822593
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page

Metis ID: 218563