Abstract:Efficient estimators of Fourier-space statistics for large number of objects rely on Fast Fourier Transforms (FFTs), which are affected by aliasing from unresolved small scale modes due to the finite FFT grid. Aliasing takes the form of a sum over images, each of them corresponding to the Fourier content displaced by increasing multiples of the sampling frequency of the grid. These spurious contributions limit the accuracy in the estimation of Fourier-space statistics, and are typically ameliorated by simultaneously increasing grid size and discarding high-frequency modes. This results in inefficient estimates for e.g. the power spectrum when desired systematic biases are well under per-cent level. We show that using interlaced grids removes odd images, which include the dominant contribution to aliasing. In addition, we discuss the choice of interpolation kernel used to define density perturbations on the FFT grid and demonstrate that using higher-order interpolation kernels than the standard Cloud in Cell algorithm results in significant reduction of the remaining images. We show that combining fourth-order interpolation with interlacing gives very accurate Fourier amplitudes and phases of density perturbations. This results in power spectrum and bispectrum estimates that have systematic biases below 0.01% all the way to the Nyquist frequency of the grid, thus maximizing the use of unbiased Fourier coefficients for a given grid size and greatly reducing systematics for applications to large cosmological datasets.

Obtaining the Fourier spectrum via Fourier coefficients

The Fourier spectrum and sumset type problems

Fourier decay of product measures

Fourier Decay from $L^2$-Flattening

A Fourier analytic approach to exceptional set estimates for orthogonal projections

Accurate Estimators of Correlation Functions in Fourier Space

An exact solution to the Fourier Transform of band-limited periodic functions with nonequispaced data and application to non-periodic functions

Sharp Fourier decay estimates for measures supported on the well-approximable numbers

Fourier Transform Decay of Distributions in Hardy–Morrey Spaces

The exact dimension of Liouville numbers: The Fourier side

How many Fourier coefficients are needed?

On the Fourier decay of multiplicative convolutions

On eigenmeasures under Fourier transform

Fourier transformation and response functions

Fourier decay for curved Frostman measures

Fourier coefficients of normalized Cauchy transforms

Fourier bases and a distance problem of Erd\H os

Top Fourier coefficients of residual Eisenstein series on symplectic or metaplectic groups induced from Speh representations

Spectral Eigen-subspace and Tree Structure for a Cantor Measure

Fourier Series for Two-Dimensional Singular-Fibered Measures

The Chromatic Fourier Transform