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

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:	Mathematical Systems and Control Theory (MSCT)
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

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 218563