Accelerating the two-point and three-point galaxy correlation functions using Fourier transforms

Jun 15, 2015
5 pages
Published in:
  • Mon.Not.Roy.Astron.Soc. 455 (2016) 1, L31-L35
  • Published: Jan 1, 2016
e-Print:

Citations per year

2015201720192021202302468
Abstract: (Oxford University Press)
Though Fourier transforms (FTs) are a common technique for finding correlation functions, they are not typically used in computations of the anisotropy of the two-point correlation function (2PCF) about the line of sight in wide-angle surveys because the line-of-sight direction is not constant on the Cartesian grid. Here we show how FTs can be used to compute the multipole moments of the anisotropic 2PCF. We also show how FTs can be used to accelerate the 3PCF algorithm of Slepian & Eisenstein. In both cases, these FT methods allow one to avoid the computational cost of pair counting, which scales as the square of the number density of objects in the survey. With the upcoming large data sets of Dark Energy Spectroscopic Instrument, Euclid, and Large Synoptic Survey Telescope, FT techniques will therefore offer an important complement to simple pair or triplet counts.
Note:
  • 5 pages, no figures, accepted MNRAS Letters; v2 matches accepted version
  • methods: data analysis
  • methods: statistical
  • large-scale structure of Universe