几种信号位移的代数傅里叶重建精度
Accuracy of Algebraic Fourier Reconstruction for Shifts of Several Signals
摘要:
我们认为“代数重建”的几个已知的信号$f_1,\ldots,f_k$从傅立叶样本的移位的线性组合的问题。在\cite{Bat.Sar.Yom2}之后,对于每个$j=1,\ldots,k$,我们选择采样集$S_j$作为傅立叶变换${\cal F}(f_\ell), \ \ell \ne j$的公共零点集的子集,其中${\cal F}(f_j)\ne 0$。在\cite{Bat.Sar.Yom2}中示出,以这种方式,重建系统被“解耦”成$k$分离的系统,每个系统仅包括信号$f_j$中的一个。所得到的系统是一个“广义Prony”的形式。然而,如上所述的采样集合可能是不均匀的/不“足够密集”以允许移位和幅度的唯一重构。在本文中,我们研究的唯一性和鲁棒性的非均匀傅立叶采样的信号如上,调查采样的指数多项式与纯虚指数。作为主要工具,我们应用调和分析中的一个著名结果:图兰-纳扎罗夫不等式(\cite{Naz}),及其推广到离散集,在\cite{Fri.Yom}中得到。我们用例子说明我们的一般方法,并提供一些模拟结果。
英文摘要:
We consider the problem of "algebraic reconstruction" of linear combinations of shifts of several known signals $f_1,\ldots,f_k$ from the Fourier samples. Following \cite{Bat.Sar.Yom2}, for each $j=1,\ldots,k$ we choose sampling set $S_j$ to be a subset of the common set of zeroes of the Fourier transforms ${\cal F}(f_\ell), \ \ell \ne j$, on which ${\cal F}(f_j)\ne 0$. It was shown in \cite{Bat.Sar.Yom2} that in this way the reconstruction system is "decoupled" into $k$ separate systems, each including only one of the signals $f_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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。