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.