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.

open access
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
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 209233