Accuracy of Algebraic Fourier Reconstruction for Shifts of Several Signals

preprint2014arXivOpen access

Abstract

We consider the problem of "algebraic reconstruction" of linear combinations of shifts of several known signals f1,…,fkf_1,\ldots,f_k from the Fourier samples. Following \cite{Bat.Sar.Yom2}, for each j=1,…,kj=1,\ldots,k we choose sampling set SjS_j to be a subset of the common set of zeroes of the Fourier transforms F(fℓ), ℓ≠j{\cal F}(f_\ell), \ \ell \ne j, on which F(fj)≠0{\cal F}(f_j)\ne 0. It was shown in \cite{Bat.Sar.Yom2} that in this way the reconstruction system is "decoupled" into kk separate systems, each including only one of the signals fjf_j. The resulting systems are of a "generalized Prony" form. However, the sampling sets as above may be non-uniform/not "dense enough" to allow for a unique reconstruction of the shifts and amplitudes. In the present paper we study uniqueness and robustness of non-uniform Fourier sampling of signals as above, investigating sampling of exponential polynomials with purely imaginary exponents. As the main tool we apply a well-known result in Harmonic Analysis: the Turán-Nazarov inequality (\cite{Naz}), and its generalization to discrete sets, obtained in \cite{Fri.Yom}. We illustrate our general approach with examples, and provide some simulation results.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.