Behavioral approach to list decoding

Polderman, Jan Willem and Kuijper, Margreta (2002) Behavioral approach to list decoding. In: Fifteenth International Symposium of Mathematical Theory of Networks and Systems, MTNS, 2002, South Bend, Indiana.

Preview

PDF
209Kb

Abstract:	List decoding may be translated into a bivariate interpolation problem. The interpolation problem is to find a bivariate polynomial of minimal weighted degree that interpolates a given set of pairs taken from a finite field. We present a behavioral approach to this interpolation problem. With the data points we associate a set of trajectories. For this set of trajectories we construct the Most Powerful Unfalsified Model. The bivariate polynomial is then derived from a specific representation of the MPUM.
Item Type:	Conference or Workshop Item
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/44404
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 209233