Accurate Estimators of Correlation Functions in Fourier Space

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.

13 pages, 9 figures. Section 3.1 expanded and 1 figure added to match the published version. Added link to software distribution

References in corpus (3)

• Fast Estimators for Redshift-Space Clustering
• Accurate estimators of power spectra in N-body simulations
• An ideal mass assignment scheme for measuring the Power Spectrum with FFTs

Cited by in corpus (174)

• The clustering of the SDSS-IV extended Baryon Oscillation Spectroscopic Survey DR14 quasar sample: First measurement of Baryon Acoustic Oscillations between redshift 0.8 and 2.2
• The clustering of galaxies in the completed SDSS-III Baryon Oscillation Spectroscopic Survey: Anisotropic galaxy clustering in Fourier-space
• The Quijote simulations
• The Completed SDSS-IV extended Baryon Oscillation Spectroscopic Survey: measurement of the BAO and growth rate of structure of the luminous red galaxy sample from the anisotropic power spectrum between redshifts 0.6 and 1.0
• The Completed SDSS-IV extended Baryon Oscillation Spectroscopic Survey: BAO and RSD measurements from the anisotropic power spectrum of the Quasar sample between redshift 0.8 and 2.2
• The clustering of galaxies in the completed SDSS-III Baryon Oscillation Spectroscopic Survey: Baryon Acoustic Oscillations in Fourier-space
• nbodykit: an open-source, massively parallel toolkit for large-scale structure
• DESI 2024 III: Baryon Acoustic Oscillations from Galaxies and Quasars
• The BACCO Simulation Project: Exploiting the full power of large-scale structure for cosmology
• Euclid preparation: II. The EuclidEmulator -- A tool to compute the cosmology dependence of the nonlinear matter power spectrum
• The Completed SDSS-IV extended Baryon Oscillation Spectroscopic Survey: measurement of the BAO and growth rate of structure of the emission line galaxy sample from the anisotropic power spectrum between redshift 0.6 and 1.1
• Blinded challenge for precision cosmology with large-scale structure: results from effective field theory for the redshift-space galaxy power spectrum
• Large-scale dark matter simulations
• The clustering of the SDSS-IV extended Baryon Oscillation Spectroscopic Survey DR14 quasar sample: structure growth rate measurement from the anisotropic quasar power spectrum in the redshift range $0.8<z<2.2$
• Constraining $M_{\nu }$ with the Bispectrum I: Breaking Parameter Degeneracies
• The clustering of galaxies in the completed SDSS-III Baryon Oscillation Spectroscopic Survey: Cosmological implications of the Fourier space wedges of the final sample
• Redshift-weighted constraints on primordial non-Gaussianity from the clustering of the eBOSS DR14 quasars in Fourier space
• The completed SDSS-IV extended Baryon Oscillation Spectroscopic Survey: 1000 multi-tracer mock catalogues with redshift evolution and systematics for galaxies and quasars of the final data release
• Galaxy Power Spectrum Multipoles Covariance in Perturbation Theory
• Constraining $M_{\nu }$ with the Bispectrum II: The Total Information Content of the Galaxy Bispectrum
• Accurate initial conditions for cosmological N-body simulations: Minimizing truncation and discreteness errors
• Modelling the large scale structure of the Universe as a function of cosmology and baryonic physics
• The imprint of neutrinos on clustering in redshift-space
• An optimal FFT-based anisotropic power spectrum estimator
• BOSS Correlation Function Analysis from the Effective Field Theory of Large-Scale Structure
• The Completed SDSS-IV extended Baryon Oscillation Spectroscopic Survey: exploring the Halo Occupation Distribution model for Emission Line Galaxies
• A complete FFT-based decomposition formalism for the redshift-space bispectrum
• Comparing approximate methods for mock catalogues and covariance matrices II: Power spectrum multipoles
• Unified galaxy power spectrum measurements from 6dFGS, BOSS, and eBOSS
• ShapeFit: extracting the power spectrum shape information in galaxy surveys beyond BAO and RSD
• The Effect of Fiber Collisions on the Galaxy Power Spectrum Multipole
• DESI 2024 II: Sample Definitions, Characteristics, and Two-point Clustering Statistics
• The BOSS bispectrum analysis at one loop from the Effective Field Theory of Large-Scale Structure
• Testing the theory of gravity with DESI: estimators, predictions and simulation requirements
• Comparing approximate methods for mock catalogues and covariance matrices III: Bispectrum
• Primordial Non-Gaussianity from Biased Tracers: Likelihood Analysis of Real-Space Power Spectrum and Bispectrum
• Integral constraints in spectroscopic surveys
• The clustering of galaxies in the completed SDSS-III Baryon Oscillation Spectroscopic Survey: tomographic BAO analysis of DR12 combined sample in Fourier space
• Testing one-loop galaxy bias: joint analysis of power spectrum and bispectrum
• The Impact of the Fiducial Cosmology Assumption on BAO Cosmological Parameter Inference
• Higher-order initial conditions for mixed baryon-CDM simulations
• The atomic Hydrogen content of the post-reionization Universe
• Toward a robust inference method for the galaxy bispectrum: likelihood function and model selection
• DEMNUni: Massive neutrinos and the bispectrum of large scale structures
• Joint analysis of anisotropic power spectrum, bispectrum and trispectrum: application to N-body simulations
• Cosmological parameters from the likelihood analysis of the galaxy power spectrum and bispectrum in real space
• A fast estimator for the bispectrum and beyond - A practical method for measuring non-Gaussianity in 21-cm maps
• Accurate emulator for the redshift-space power spectrum of dark matter halos and its application to galaxy power spectrum
• Fitting the nonlinear matter bispectrum by the Halofit approach
• Simultaneous modelling of matter power spectrum and bispectrum in the presence of baryons
• The BACCO simulation project: biased tracers in real space
• Modeling relativistic contributions to the halo power spectrum dipole
• GridSPT: Grid-based calculation for perturbation theory of large-scale structure
• Baryonic effects on the matter bispectrum
• How to add massive neutrinos to your $\Lambda$CDM simulation -- extending cosmology rescaling algorithms
• Matter trispectrum: theoretical modelling and comparison to N-body simulations
• Primordial non-Gaussianity from the Completed SDSS-IV extended Baryon Oscillation Spectroscopic Survey I: Catalogue Preparation and Systematic Mitigation
• Galaxy power-spectrum responses and redshift-space super-sample effect
• Accurate fitting functions for peculiar velocity spectra in standard and massive-neutrino cosmologies
• Limits on primordial non-Gaussianities from BOSS galaxy-clustering data
• Testing one-loop galaxy bias: Power spectrum
• 3\%-accurate predictions for the clustering of dark matter, haloes and subhaloes, over a wide range of cosmologies and scales
• Quijote-PNG: Simulations of primordial non-Gaussianity and the information content of the matter field power spectrum and bispectrum
• The one-loop matter bispectrum as a probe of gravity and dark energy
• Epoch of reionization parameter estimation with the 21-cm bispectrum
• Aemulus $\nu$: Precise Predictions for Matter and Biased Tracer Power Spectra in the Presence of Neutrinos
• AMBER: A Semi-numerical Abundance Matching Box for the Epoch of Reionization
• The Covariance of Squeezed Bispectrum Configurations
• Detection of anisotropic galaxy assembly bias in BOSS DR12
• The Halo Bispectrum Multipoles in Redshift Space
• Information Content of Higher-Order Galaxy Correlation Functions
• Statistical modelling of the cosmological dispersion measure
• Priors on Lagrangian bias parameters from galaxy formation modelling
• The effect of photometric redshift uncertainties on galaxy clustering and baryonic acoustic oscillations
• Moving around the cosmological parameter space: a nonlinear power spectrum reconstruction based on high-resolution cosmic responses
• Bispectrum-window convolution via Hankel transform
• Cosmology with cosmic web environments I. Real-space power spectra
• DEMNUni: comparing nonlinear power spectra prescriptions in the presence of massive neutrinos and dynamical dark energy
• Exploring KSZ velocity reconstruction with $N$-body simulations and the halo model
• Mitigation of DESI fiber assignment incompleteness effect on two-point clustering with small angular scale truncated estimators
• Large-Scale Velocity Dispersion and the Cosmic Web
• Power spectrum modelling of galaxy and radio intensity maps including observational effects
• Optimal Reconstruction of Baryon Acoustic Oscillations for DESI 2024
• Cosmological information content in redshift-space power spectrum of SDSS-like galaxies in the quasi-nonlinear regime up to $k=0.3h$Mpc${}^{-1}$
• Euclid: Modelling massive neutrinos in cosmology -- a code comparison
• The DESI $N$-body Simulation Project -- II. Suppressing sample variance with fast simulations
• A direct measure of free electron gas via the Kinematic Sunyaev-Zel'dovich effect in Fourier-space analysis
• On the Cosmic Web Elongation in Fuzzy Dark Matter Cosmologies: Effects on Density Profiles, Shapes and Alignments of Halos
• Quijote-PNG: Quasi-maximum likelihood estimation of Primordial Non-Gaussianity in the non-linear dark matter density field
• The HI intensity mapping bispectrum including observational effects
• Cosmological constraints from the cross-correlation of DESI Luminous Red Galaxies with CMB lensing from Planck PR4 and ACT DR6
• Galaxy properties in the cosmic web of EAGLE simulation
• Perturbation theory with dispersion and higher cumulants: non-linear regime
• Testing one-loop galaxy bias: cosmological constraints from the power spectrum
• Euclid preparation. XLI. Galaxy power spectrum modelling in real space
• A Faster Fourier Transform? Computing Small-Scale Power Spectra and Bispectra for Cosmological Simulations in $\mathcal{O}(N^2)$ Time
• An Analytic Hybrid Halo + Perturbation Theory Model for Small-scale Correlators: Baryons, Halos, and Galaxies
• Modelling the matter bispectrum at small scales in modified gravity
• Studying large-scale structure probes of modified gravity with COLA
• Testing approximate predictions of displacements of cosmological dark matter halos
• Radiative Transfer Distortions of Lyman-$\alpha$ Emitters: a New Fingers-of-God Damping in the Clustering in Redshift Space
• Fast and realistic large-scale structure from machine-learning-augmented random field simulations
• The clustering of the SDSS-IV extended Baryon Oscillation Spectroscopic Survey DR14 quasar sample: Anisotropic Baryon Acoustic Oscillations measurements in Fourier-space with optimal redshift weights
• COVMOS: a new Monte Carlo approach for galaxy clustering analysis
• Towards cosmological constraints from the compressed modal bispectrum: a robust comparison of real-space bispectrum estimators
• The VIMOS Public Extragalactic Redshift Survey (VIPERS). The matter density and baryon fraction from the galaxy power spectrum at redshift $0.6<z<1.1$
• Super-sample covariance of the power spectrum, bispectrum, halos, voids, and their cross covariances
• Improving constraints on primordial non-Gaussianity using neural network based reconstruction
• Volume Statistics as a Probe of Large-Scale Structure
• Bispectrum as Baryon Acoustic Oscillation Interferometer
• Cosmology with Persistent Homology: a Fisher Forecast
• Fitting covariance matrix models to simulations
• A multitracer analysis for the eBOSS galaxy sample based on the effective field theory of large-scale structure
• Grid-based calculations of redshift-space matter fluctuations from perturbation theory: UV sensitivity and convergence at the field level
• Accurate field-level weak lensing inference for precision cosmology
• A fast estimator for quantifying the shape dependence of the 3D bispectrum
• The 21-cm bispectrum from neutral hydrogen islands at z < 6
• The Uchuu-GLAM BOSS and eBOSS LRG lightcones: Exploring clustering and covariance errors
• High-precision Monte-Carlo modelling of galaxy distribution
• Stochastic gravitational waves from long cosmic strings
• The DESI One-Percent Survey: Modelling the clustering and halo occupation of all four DESI tracers with Uchuu
• A blind method to recover the mask of a deep galaxy survey
• Fast numerical method to generate halo catalogs in modified gravity (part I): second-order Lagrangian Perturbation Theory
• Measuring Bias via the Consistency Relations of the Large Scale Structure
• Towards an optimal marked correlation function analysis for the detection of modified gravity
• The halo 3-point correlation function: a methodological analysis
• Nonlinear redshift space distortion in halo ellipticity correlations: Analytical model and N-body simulations
• Model independent measurement of the growth rate from the consistency relations of the LSS
• The halo bispectrum as a sensitive probe of massive neutrinos and baryon physics
• Evolution mapping II: describing statistics of the non-linear cosmic velocity field
• Selecting samples of galaxies with fewer Fingers-of-God
• How do baryonic effects on the cosmic matter distribution vary with scale and local density environment?
• Perturbation Theory Remixed: Improved Nonlinearity Modeling beyond Standard Perturbation Theory
• Triumvirate: A Python/C++ package for three-point clustering measurements
• Towards Accurate Modeling of Line-Intensity Mapping One-Point Statistics: Including Extended Profiles
• Cosmic void exclusion models and their impact on the distance scale measurements from large scale structure
• Psi-GAN: A power-spectrum-informed generative adversarial network for the emulation of large-scale structure maps across cosmologies and redshifts
• Capturing primordial non-Gaussian signatures in the late Universe by multi-scale extrema of the cosmic log-density field
• The BACCO Simulation Project: A baryonification emulator with Neural Networks
• Bispectrum constraints on Primordial non-Gaussianities with the eBOSS DR16 quasars
• Window convolution of the galaxy clustering bispectrum
• The power spectrum of galaxies from large to small scales: a line-intensity mapping perspective
• DESI Mock Challenge: Constructing DESI galaxy catalogues based on FastPM simulations
• Cosmological inference including massive neutrinos from the matter power spectrum: biases induced by uncertainties in the covariance matrix
• The galaxy power spectrum on the lightcone: deep, wide-angle redshift surveys and the turnover scale
• A 1% accurate method to include baryonic effects in galaxy-galaxy lensing models
• Turbulence revealed by wavelet transform: power spectrum and intermittency for the velocity field of the cosmic baryonic fluid
• The large-scale structure from non-Gaussian primordial perturbations
• Cosmological boost factor for dark matter annihilation at redshifts of $z=10$-$100$ using the power spectrum approach
• Uncertainty in the visibility mask of a survey and its effects on the clustering of biased tracers
• GrGadget: an N-body TreePM relativistic code for cosmological simulations
• Relativistic matter bispectrum of cosmic structures on the light cone
• Starting Cosmological Simulations from the Big Bang
• Proca-stinated Cosmology II: Matter, Halo, and Lensing Statistics in the vector Galileon
• Neural Network Reconstruction of Non-Gaussian Initial Conditions from Dark Matter Halos
• Cosmology with Persistent Homology: Parameter Inference via Machine Learning
• The reach of next-to-leading-order perturbation theory for the matter bispectrum
• Modelling the covariance matrix for the power spectra before and after the BAO reconstruction
• Fast Generation of Weak Lensing Maps in Modified Gravity with COLA
• Accurate Power Spectrum Estimation toward Nyquist limit
• Clustering of dark matter in the cosmic web as a probe of massive neutrinos
• Pixelization effects in cosmic shear angular power spectra
• Mapping neutral islands during end stages of reionization with photometric intergalactic medium tomography
• Parity Violation in Galaxy Shapes: Primordial Non-Gaussianity
• Towards an optimal extraction of cosmological parameters from galaxy cluster surveys using convolutional neural networks
• Perturbation Theory Remixed II: Improved Modeling of Nonlinear Bispectrum
• Quijote PNG: The information content of the halo power spectrum and bispectrum
• Aletheia: Emulating the non-linear matter power spectrum in the context of evolution mapping
• The Kaiser-Rocket effect: three decades and counting
• The BAO scale -- how standard is the standard ruler?
• The impact of the redshift-dependent selection effect of halos on the redshift-space power spectrum
• On the range of validity of perturbative models for galaxy clustering and its uncertainty
• The clustering of the SDSS-IV extended Baryon Oscillation Spectroscopic Survey quasar sample: Testing observational systematics on the Baryon Acoustic Oscillation measurement
• Probing the large-scale structure with 21cm-galaxy cross-bispectrum: Estimates from simulations and forecasts for upcoming cosmological surveys