Signal Reconstruction From Multiple Unregistered Sets Of Samples Using Groebner Bases

We present a new method for signal reconstruction from multiple sets of samples with unknown offsets. We rewrite the reconstruction problem as a set of polynomial equations in the unknown signal parameters and the offsets between the sets of samples. Then, we construct a Grobner basis for the corresponding affine variety. The signal parameters can then easily be derived from this Grobner basis. This provides us with an elegant solution method for the initial nonlinear problem. We show two examples for the reconstruction of polynomial signals and Fourier series

[1]  Moon Gi Kang,et al.  Super-resolution image reconstruction: a technical overview , 2003, IEEE Signal Process. Mag..

[2]  Joos Vandewalle,et al.  How to take advantage of aliasing in bandlimited signals , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Sabine Süsstrunk,et al.  Super-resolution from highly undersampled images , 2005, IEEE International Conference on Image Processing 2005.

[4]  David A. Cox,et al.  Ideals, Varieties, and Algorithms , 1997 .

[5]  Martin Vetterli,et al.  Reconstruction of irregularly sampled discrete-time bandlimited signals with unknown sampling locations , 2000, IEEE Trans. Signal Process..

[6]  J. Faugère.  A new efficient algorithm for computing Gröbner bases (F4) , 1999 .

[7]  A. Papoulis,et al.  Generalized sampling expansion , 1977 .