An exact solution to the Fourier Transform of band-limited periodic functions with nonequispaced data and application to non-periodic functions
Abstract: The need to Fourier transform data sets with irregular sampling is shared by various domains of science. This is the case for example in astronomy or sismology. Iterative methods have been developed that allow to reach approximate solutions. Here an exact solution to the problem for band-limited periodic signals is presented. The exact spectrum can be deduced from the spectrum of the non-equispaced data through the inversion of a Toeplitz matrix. The result applies to data of any dimension. This method also provides an excellent approximation for non-periodic band-limit signals. The method allows to reach very high dynamic ranges ($10{13}$ with double-float precision) which depend on the regularity of the samples.
- A. Dutt, V. Rokhlin, Fast fourier transforms for nonequispaced data, SIAM Journal on Scientific Computing 14 (1993) 1368–1393.
- H. G. Feichtinger, K. Gröchenig, Theory and practice of irregular sampling, in: Wavelets, CRC Press, 2021, pp. 305–363.
- D. Cheng, K. I. Kou, Multichannel interpolation of nonuniform samples with application to image recovery, Journal of Computational and Applied Mathematics 367 (2020) 112502.
- A. Papoulis, Generalized sampling expansion, IEEE Transactions on Circuits and Systems 24 (1977) 652–654.
- Efficient numerical methods in non-uniform sampling theory, Numerische Mathematik 69 (1995) 423–440.
- F. J. Harris, On the use of windows for harmonic analysis with the discrete fourier transform, in: Proc. IEEE, 1978, pp. 51–83.
- A. Gulati, R. J. Ferguson, Nfft: Algorithm for irregular sampling, 2010.
- N. Levinson, The wiener (root mean square) error criterion in filter design and prediction, Journal of Mathematics and Physics 25 (1946) 261–278.
- G. S. Ammar, Classical foundations of algorithms for solving positive definite toeplitz equations, CALCOLO 33 (1996) 99–113.
- R. H. Chan, G. Strang, Toeplitz equations by conjugate gradients with circulant preconditioner, SIAM Journal on Scientific and Statistical Computing 10 (1989) 104–119.
- T. Strohmer, J. Tanner, Fast reconstruction methods for bandlimited functions from periodic nonuniform sampling, SIAM Journal on Numerical Analysis 44 (2006) 1073–1094.
- R. J. Duffin, A. C. Schaeffer, A class of nonharmonic fourier series, Transactions of the American Mathematical Society 72 (1952) 341–366.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.