English
Related papers

Related papers: Accelerating the 2-point and 3-point galaxy correl…

200 papers

We propose Fourier transform (FT) method for processing images of extensive air showers (EAS) detected by imaging atmospheric Cherenkov telescopes (IACT) used in the very high energy (VHE) gamma-ray astronomy. The method is based on the…

Astrophysics · Physics 2009-11-10 A. Atoyan , J. Patera , V. Sahakian , A. Akpherjanian

The 2-point correlation function of the galaxy spatial distribution is a major cosmological observable that enables constraints on the dynamics and geometry of the Universe. The Euclid mission aims at performing an extensive spectroscopic…

Cosmology and Nongalactic Astrophysics · Physics 2025-08-13 Euclid Collaboration , S. de la Torre , F. Marulli , E. Keihänen , A. Viitanen , M. Viel , A. Veropalumbo , E. Branchini , D. Tavagnacco , F. Rizzo , J. Valiviita , V. Lindholm , V. Allevato , G. Parimbelli , E. Sarpa , Z. Ghaffari , A. Amara , S. Andreon , N. Auricchio , C. Baccigalupi , M. Baldi , S. Bardelli , A. Basset , D. Bonino , M. Brescia , J. Brinchmann , A. Caillat , S. Camera , V. Capobianco , C. Carbone , J. Carretero , S. Casas , F. J. Castander , M. Castellano , G. Castignani , S. Cavuoti , A. Cimatti , C. Colodro-Conde , G. Congedo , C. J. Conselice , L. Conversi , Y. Copin , F. Courbin , H. M. Courtois , M. Crocce , A. Da Silva , H. Degaudenzi , G. De Lucia , A. M. Di Giorgio , J. Dinis , F. Dubath , C. A. J. Duncan , X. Dupac , S. Dusini , M. Farina , S. Farrens , F. Faustini , S. Ferriol , N. Fourmanoit , M. Frailis , E. Franceschi , P. Franzetti , M. Fumana , S. Galeotta , K. George , W. Gillard , B. Gillis , C. Giocoli , P. Gómez-Alvarez , B. R. Granett , A. Grazian , F. Grupp , L. Guzzo , S. V. H. Haugan , W. Holmes , F. Hormuth , A. Hornstrup , S. Ilić , K. Jahnke , M. Jhabvala , B. Joachimi , S. Kermiche , A. Kiessling , M. Kilbinger , B. Kubik , M. Kunz , H. Kurki-Suonio , S. Ligori , P. B. Lilje , I. Lloro , G. Mainetti , D. Maino , E. Maiorano , O. Mansutti , O. Marggraf , K. Markovic , M. Martinelli , N. Martinet , R. Massey , S. Maurogordato , E. Medinaceli , S. Mei , M. Melchior , Y. Mellier , M. Meneghetti , E. Merlin , G. Meylan , M. Moresco , B. Morin , L. Moscardini , E. Munari , C. Neissner , S. -M. Niemi , C. Padilla , S. Paltani , F. Pasian , K. Pedersen , W. J. Percival , V. Pettorino , S. Pires , G. Polenta , M. Poncet , L. Pozzetti , F. Raison , A. Renzi , J. Rhodes , G. Riccio , E. Romelli , M. Roncarelli , E. Rossetti , R. Saglia , Z. Sakr , A. G. Sánchez , D. Sapone , B. Sartoris , P. Schneider , T. Schrabback , M. Scodeggio , A. Secroun , E. Sefusatti , G. Seidel , M. Seiffert , S. Serrano , C. Sirignano , G. Sirri , L. Stanco , J. Steinwagner , C. Surace , P. Tallada-Crespí , A. N. Taylor , I. Tereno , R. Toledo-Moreo , F. Torradeflot , A. Tsyganov , I. Tutusaus , L. Valenziano , T. Vassallo , Y. Wang , J. Weller , A. Zacchei , G. Zamorani , E. Zucca , A. Biviano , M. Bolzonella , E. Bozzo , C. Burigana , M. Calabrese , D. Di Ferdinando , J. A. Escartin Vigo , R. Farinelli , F. Finelli , L. Gabarra , J. Gracia-Carpio , S. Matthew , N. Mauri , A. Mora , A. Pezzotta , M. Pöntinen , V. Scottez , P. Simon , A. Spurio Mancini , M. Tenti , M. Wiesmann , Y. Akrami , I. T. Andika , S. Anselmi , M. Archidiacono , F. Atrio-Barandela , A. Balaguera-Antolinez , D. Bertacca , M. Bethermin , A. Blanchard , L. Blot , H. Böhringer , S. Borgani , M. L. Brown , S. Bruton , R. Cabanac , A. Calabro , B. Camacho Quevedo , G. Cañas-Herrera , A. Cappi , F. Caro , C. S. Carvalho , T. Castro , K. C. Chambers , F. Cogato , S. Contarini , A. R. Cooray , O. Cucciati , S. Davini , F. De Paolis , G. Desprez , A. Díaz-Sánchez , S. Di Domizio , H. Dole , S. Escoffier , A. G. Ferrari , P. G. Ferreira , A. Finoguenov , A. Fontana , K. Ganga , J. García-Bellido , T. Gasparetto , V. Gautard , E. Gaztanaga , F. Giacomini , F. Gianotti , G. Gozaliasl , A. Gregorio , M. Guidi , C. M. Gutierrez , A. Hall , S. Hemmati , H. Hildebrandt , J. Hjorth , A. Jimenez Muñoz , S. Joudaki , J. J. E. Kajava , Y. Kang , V. Kansal , D. Karagiannis , C. C. Kirkpatrick , S. Kruk , M. Lattanzi , A. M. C. Le Brun , S. Lee , J. Le Graet , L. Legrand , M. Lembo , J. Lesgourgues , T. I. Liaudat , A. Loureiro , J. Macias-Perez , M. Magliocchetti , F. Mannucci , R. Maoli , J. Martín-Fleitas , C. J. A. P. Martins , L. Maurin , R. B. Metcalf , M. Miluzio , P. Monaco , C. Moretti , G. Morgante , C. Murray , S. Nadathur , K. Naidoo , A. Navarro-Alsina , S. Nesseris , K. Paterson , L. Patrizii , A. Pisani , V. Popa , D. Potter , P. Reimberg , I. Risso , P. -F. Rocci , M. Sahlén , A. Schneider , M. Schultheis , D. Sciotti , E. Sellentin , M. Sereno , A. Silvestri , L. C. Smith , K. Tanidis , C. Tao , N. Tessore , G. Testera , R. Teyssier , S. Toft , S. Tosi , A. Troja , M. Tucci , C. Valieri , D. Vergani , G. Verza , P. Vielzeuf , N. A. Walton

The Fast Fourier Transform(FFT) is a classic signal processing algorithm that is utilized in a wide range of applications. For image processing, FFT computes on every pixel's value of an image, regardless of their properties in frequency…

Signal Processing · Electrical Eng. & Systems 2020-02-25 Sheng Shi , Runkai Yang , Haihang You

Although Fourier series approximation is ubiquitous in computational physics owing to the Fast Fourier Transform (FFT) algorithm, efficient techniques for the fast evaluation of a three-dimensional truncated Fourier series at a set of…

Numerical Analysis · Mathematics 2017-03-08 Marco Caliari , Simone Zuccher

The two-point correlation function (2PCF) is the most widely used tool for quantifying the spatial distribution of galaxies. Since the distribution of galaxies is determined by galaxy formation physics as well as the underlying cosmology,…

Cosmology and Nongalactic Astrophysics · Physics 2020-01-08 Manodeep Sinha , Lehman H. Garrison

This note is aimed at presenting a new algebraic approach to momentum-space correlators in conformal field theory. As an illustration we present a new Lie-algebraic method to compute frequency-space two-point functions for charged scalar…

High Energy Physics - Theory · Physics 2013-12-13 Satoshi Ohya

This paper presents a novel perspective on correlation functions in the clustering analysis of the large-scale structure of the universe. We first recognise that pair counting in bins of radial separation is equivalent to evaluating…

Cosmology and Nongalactic Astrophysics · Physics 2024-12-06 Shiyu Yue , Longlong Feng , Wenjie Ju , Jun Pan , Zhiqi Huang , Feng Fang , Zhuoyang Li , Yan-Chuan Cai , Weishan Zhu

The two-point angular correlation function is a traditional method used to search for deviations from expectations of isotropy. In this paper we develop and explore a statistically descriptive three-point method with the intended…

Instrumentation and Methods for Astrophysics · Physics 2009-10-02 J. D. Hague , B. R. Becker , M. S. Gold , J. A. J. Matthews

Modeling the large-scale structure of the universe on nonlinear scales has the potential to substantially increase the science return of upcoming surveys by increasing the number of modes available for model comparisons. One way to achieve…

Cosmology and Nongalactic Astrophysics · Physics 2016-11-30 Marcel Schmittfull , Zvonimir Vlah

Galaxy redshift surveys encode a wealth of information generated by nonlinear gravitational evolution, galaxy bias, and redshift-space distortions, only part of which is accessible through standard two-point statistics. Motivated by the…

Cosmology and Nongalactic Astrophysics · Physics 2026-05-29 Davide Bianchi

Redshift-space distortions are a sensitive probe of the growth of large-scale structure. In the linear regime, redshift-space distortions are fully described by the multipoles of the two-point correlation function. In the nonlinear regime,…

Cosmology and Nongalactic Astrophysics · Physics 2019-06-11 Felipe O. Franco , Camille Bonvin , Danail Obreschkow , Kamran Ali , Joyce Byun

The timing analysis of transient events allows for investigating numerous still open areas of modern astrophysics. The article explores all the mathematical and physical tools required to estimate delays and associated errors between two…

Instrumentation and Methods for Astrophysics · Physics 2025-09-17 W. Leone , L. Burderi , T. di Salvo , A. Anitra , A. Sanna , A. Riggio , R. Iaria , F. Fiore , F. Longo , M. Ďurišková , A. Tsvetkova , C. Maraventano , C. Miceli

As we move towards future galaxy surveys, the three-point statistics will be increasingly leveraged to enhance the constraining power of the data on cosmological parameters. An essential part of the three-point function estimation is…

Cosmology and Nongalactic Astrophysics · Physics 2019-05-22 David W. Pearson , Lado Samushia

The Fast Fourier Transform (FFT) is a numerical operation that transforms a function into a form comprised of its constituent frequencies and is an integral part of scientific computation and data analysis. The objective of our work is to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-04 Sudhanshu Kulkarni , Burlen Loring , E. Wes Bethel

The well-known discrete Fourier transform (DFT) can easily be generalized to arbitrary nodes in the spatial domain. The fast procedure for this generalization is referred to as nonequispaced fast Fourier transform (NFFT). Various…

Numerical Analysis · Mathematics 2025-06-09 Melanie Kircheis , Daniel Potts

Galaxy clustering is a standard cosmological probe that is commonly analysed through two-point statistics. In observations, the estimation of the two-point correlation function crucially relies on counting pairs in a random catalogue. The…

Cosmology and Nongalactic Astrophysics · Physics 2021-02-10 Michel-Andrès Breton , Sylvain de la Torre

Many interesting and fundamentally practical optimization problems, ranging from optics, to signal processing, to radar and acoustics, involve constraints on the Fourier transform of a function. It is well-known that the {\em fast Fourier…

Optimization and Control · Mathematics 2012-09-05 Robert J. Vanderbei

In this letter, a fast Fourier transform (FFT)-enhanced low-complexity super-resolution sensing algorithm for near-field source localization with both angle and range estimation is proposed. Most traditional near-field source localization…

Signal Processing · Electrical Eng. & Systems 2024-11-26 Yuxiao Wu , Huizhi Wang , Yong Zeng

The nonlinear Fourier transform (NFT) has recently gained significant attention in fiber optic communications and other engineering fields. Although several numerical algorithms for computing the NFT have been published, the design of…

Signal Processing · Electrical Eng. & Systems 2019-10-17 Shrinivas Chimmalgi , Peter J. Prins , Sander Wahls

These are advanced lecture notes covering recent developments in the methodology used to analyse galaxy surveys. The focus is particularly on direct measurements of the galaxy power spectrum although I also discuss its Fourier transform,…

Cosmology and Nongalactic Astrophysics · Physics 2018-10-11 Will J. Percival