English
Related papers

Related papers: An optimal FFT-based anisotropic power spectrum es…

200 papers

Gravitational waves (GWs) exhibit wave-optics effects when their wavelength is comparable to the scale of the gravitational lens. This may occur in lensing from galactic subhalos in GWs emitted by binary black-hole mergers, and is gaining…

Cosmology and Nongalactic Astrophysics · Physics 2026-03-16 Nino Ephremidze , Marc Kamionkowski , Cora Dvorkin

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

Recent advancements have illuminated the efficacy of some tensorization-decomposition Parameter-Efficient Fine-Tuning methods like LoRA and FacT in the context of Vision Transformers (ViT). However, these methods grapple with the challenges…

Computer Vision and Pattern Recognition · Computer Science 2023-11-14 Dongping Chen

This paper generalises the hybrid power spectrum estimator developed in Efstathiou (2004a) to the estimation of polarization power spectra of the cosmic microwave background radiation. The hybrid power spectrum estimator is unbiased and we…

Astrophysics · Physics 2009-11-11 G. Efstathiou

We present the official release of the EFfective Field theORy surrogaTe (Effort), a novel and efficient emulator designed for the Effective Field Theory of Large-Scale Structure (EFTofLSS). This tool combines state-of-the-art numerical…

Cosmology and Nongalactic Astrophysics · Physics 2025-01-09 Marco Bonici , Guido D'Amico , Julien Bel , Carmelita Carbone

The fast Fourier transform (FFT) is undoubtedly an essential primitive that has been applied in various fields of science and engineering. In this paper, we present a decomposition method for parallelization of multi-dimensional FFTs with…

Numerical Analysis · Computer Science 2013-02-26 Truong Vinh Truong Duy , Taisuke Ozaki

Edge devices are being deployed at increasing volumes to sense and act on information from the physical world. The discrete Fourier transform (DFT) is often necessary to make this sensed data suitable for further processing -- such as by…

The Fast Fourier Transform (FFT) over a finite field $\mathbb{F}_q$ computes evaluations of a given polynomial of degree less than $n$ at a specifically chosen set of $n$ distinct evaluation points in $\mathbb{F}_q$. If $q$ or $q-1$ is a…

Computational Complexity · Computer Science 2023-10-24 Songsong Li , Chaoping Xing

Analytic methods are emerging in solid and configuration modeling, while providing new insights into a variety of shape and motion related problems by exploiting tools from group morphology, convolution algebras, and harmonic analysis.…

Computational Geometry · Computer Science 2017-12-05 Morad Behandish , Horea T. Ilies

Measurements of the redshift-space galaxy clustering have been a prolific source of cosmological information in recent years. Accurate covariance estimates are an essential step for the validation of galaxy clustering models of the…

Cosmology and Nongalactic Astrophysics · Physics 2016-02-17 Jan Niklas Grieb , Ariel G. Sánchez , Salvador Salazar-Albornoz , Claudio Dalla Vecchia

The quality of energy produced in renewable energy systems has to be at the high level specified by respective standards and directives. The estimation accuracy of grid signal parameters is one of the most important factors affecting this…

Systems and Control · Computer Science 2016-01-05 Józef Borkowski , Dariusz Kania

Measuring the clustering of galaxies from surveys allows us to estimate the power spectrum of matter density fluctuations, thus constraining cosmological models. This requires careful modelling of observational effects to avoid…

Cosmology and Nongalactic Astrophysics · Physics 2017-04-26 Daniele Sorini

We study the viability of using power spectrum clustering wedges as summary statistics of 21cm surveys during the Epoch of Reionization (EoR). For observations in a wide redshift range $z\sim 7-9$ corresponding to a line-of-sight scale of…

Cosmology and Nongalactic Astrophysics · Physics 2024-10-31 Zhaoting Chen , Alkistis Pourtsidou

We present a fast algorithm for computing the diffracted field from arbitrary binary (sharp-edged) planar apertures and occulters in the scalar Fresnel approximation, for up to moderately high Fresnel numbers ($\lesssim 10^3$). It uses a…

Instrumentation and Methods for Astrophysics · Physics 2020-12-18 Alex H. Barnett

A common problem in cosmology is to integrate the product of two or more spherical Bessel functions (sBFs) with different configuration-space arguments against the power spectrum or its square, weighted by powers of wavenumber. Naively…

Cosmology and Nongalactic Astrophysics · Physics 2019-12-03 Zachary Slepian , Yin Li , Marcel Schmittfull , Zvonimir Vlah

We propose a Fast Fourier Transform based Periodic Interpolation Method (FFT-PIM), a flexible and computationally efficient approach for computing the scalar potential given by a superposition sum in a unit cell of an infinitely periodic…

Numerical Analysis · Mathematics 2024-07-01 Fangzhou Ai , Vitaliy Lomakin

Recently, a new polynomial basis over binary extension fields was proposed such that the fast Fourier transform (FFT) over such fields can be computed in the complexity of order $\mathcal{O}(n\lg(n))$, where $n$ is the number of points…

Information Theory · Computer Science 2016-08-16 Sian-Jheng Lin , Tareq Y. Al-Naffouri , Yunghsiang S. Han

The technologically-relevant task of feature extraction from data performed in deep-learning systems is routinely accomplished as repeated fast Fourier transforms (FFT) electronically in prevalent domain-specific architectures such as in…

We present an efficient, fast and robust Nonlinear Fourier Transform (NFT) algorithm to detect eigenvalues of the discrete spectrum. It outperforms other known NFT algorithms as it detects the eigenvalues from the continuous spectrum, the…

Information Theory · Computer Science 2018-12-10 Vahid Aref , Son T. Le , Henning Buelow

We present a new formalism to separate large- and small-scale contributions to cosmic shear through \textit{lensing counterterms} (LCT) inspired by effective field theory (EFT). Marginalizing over these LCTs isolates the large-scale…

Cosmology and Nongalactic Astrophysics · Physics 2026-03-31 Joseph DeRose , Shi-Fan Chen