Title
Signal Reconstruction From Multiple Unregistered Sets Of Samples Using Groebner Bases
Abstract
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.
Year
DOI
Venue
2006
10.1109/ICASSP.2006.1660726
2006 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-13
Keywords
Field
DocType
image reconstruction,grobner basis,groebner basis,aliasing,polynomials,geometry,nonlinear equations,image resolution,signal reconstruction,fourier series
Nonlinear system,Polynomial,Affine variety,Computer science,Artificial intelligence,Gröbner basis,Iterative reconstruction,Pattern recognition,Algebra,Algorithm,Fourier series,Aliasing,Signal reconstruction
Conference
ISSN
Citations 
PageRank 
1520-6149
2
0.44
References 
Authors
3
3
Name
Order
Citations
PageRank
Patrick Vandewalle128420.24
Luciano Sbaiz28411.42
Martin Vetterli3139262397.68