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 Groebner basis for the corresponding affine variety. The signal parameters can then easily be derived from this Groebner 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.


Published in:
Proc. IEEE Conference on Acoustics, Speech and Signal Processing, 3, 604-607
Presented at:
IEEE Conference on Acoustics, Speech and Signal Processing, Toulouse, France
Year:
2006
Keywords:
Laboratories:




 Record created 2006-01-12, last modified 2018-03-18

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)