How many Fourier coefficients are needed?
Preprint
Abstract
We are looking at families of functions or measures on the torus which are specified by a finite number of parameters $N$. The task, for a given family, is to look at a small number of Fourier coefficients of the object, at a set of locations that is predetermined and may depend only on $N$, and determine the object. We look at (a) the indicator functions of at most $N$ intervals of the torus and (b) at sums of at most $N$ complex point masses on the multidimensional torus. In the first case we reprove a theorem of Courtney which says that the Fourier coefficients at the locations $0, 1, \ldots, N$ are sufficient to determine the function (the intervals). In the second case we produce a set of locations of size $O(N \log^{d-1} N)$ which suffices to determine the measure.
Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- From ESPRIT to ESPIRA: estimation of signal parameters by iterative rational approximationIMA Journal of Numerical Analysis, 2022
- Prony's method in several variables: Symbolic solutions by universal interpolationJournal of Symbolic Computation, 2018
- Multivariate exponential analysis from the minimal number of samplesAdvances in Computational Mathematics, 2017
- A multifrequency MUSIC algorithm for locating small inhomogeneities in inverse scatteringInverse Problems, 2017
- Prony’s method in several variablesNumerische Mathematik, 2016
- How many Fourier samples are needed for real function reconstruction?Journal of Applied Mathematics and Computing, 2012
- Unitary ESPRIT: how to obtain increased estimation accuracy with a reduced computational burdenIEEE Transactions on Signal Processing, 1995
- ESPRIT-estimation of signal parameters via rotational invariance techniquesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Multiple emitter location and signal parameter estimationIEEE Transactions on Antennas and Propagation, 1986
- On the unicity of solutions of problems of best approximationAnnali di Matematica Pura ed Applicata (1923 -), 1961