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

[img]
Preview
PDF
311Kb
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