Related papers: Correcting for the alias effect when measuring the…

The power spectrum, as a statistic in Fourier space, is commonly numerically calculated using the fast Fourier transform method to efficiently reduce the computational costs. To alleviate the systematic bias known as aliasing due to the…

abridged] A method to rapidly estimate the Fourier power spectrum of a point distribution is presented. This method relies on a Taylor expansion of the trigonometric functions. It yields the Fourier modes from a number of FFTs, which is…

In measuring the power spectrum of the distribution of large numbers of dark matter particles in simulations, or galaxies in observations, one has to use Fast Fourier Transforms (FFT) for calculational efficiency. However, because of the…

Estimators for $n$-point clustering statistics in Fourier-space demand that modern surveys of large-scale structure be transformed to Cartesian coordinates to perform Fast Fourier Transforms (FFTs). In this work, we explore this…

We present a method to recover the shape and amplitude of the power spectrum of mass fluctuations, P(k), from observations of the high redshift \lya forest. The method is motivated by the physical picture of the \lya forest that has emerged…

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…

We measure the filling factor, correlation function, and power spectrum of transmitted flux in a large sample of Lya forest spectra, comprised of 30 Keck HIRES spectra and 23 Keck LRIS spectra. We infer the linear matter power spectrum P(k)…

We measure the linear power spectrum of mass density fluctuations at redshift z=2.5 from the \lya forest absorption in a sample of 19 QSO spectra, using the method introduced by Croft et al. (1998). The P(k) measurement covers the range…

Fast Fourier Transform (FFT) is one of the most important tools in digital signal processing. FFT costs O(N \log N) for transforming a signal of length N. Recently, Sparse Fourier Transform (SFT) has emerged as a critical issue addressing…

In this paper, we derive a new reconstruction method for real non-harmonic Fourier sums, i.e., real signals which can be represented as sparse exponential sums of the form $f(t) = \sum_{j=1}^{K} \gamma_{j} \, \cos(2\pi a_{j} t + b_{j})$,…

We present a new and highly efficient algorithm for computing a power spectrum made from evenly spaced data which combines the noise-reducing advantages of the weighted fit with the computational advantages of the Fast Fourier Transform…

In single dish neutral hydrogen (HI) intensity mapping, signal separation methods such as principal component analysis (PCA) are used to clean the astrophysical foregrounds. PCA induces a signal loss in the estimated power spectrum, which…

Employing the standard hard-scattering approach and the running coupling method we calculate a class of power-suppressed corrections $\sim 1/Q^{2n},n=1,2,3,...$ to the electromagnetic $\pi^0\gamma$ transition form factor (FF)…

Precision measurements of the galaxy power spectrum P(k) require a data analysis pipeline that is both fast enough to be computationally feasible and accurate enough to take full advantage of high-quality data. We present a rigorous…

The Fast Fourier Transform (FFT) is the most efficiently known way to compute the Discrete Fourier Transform (DFT) of an arbitrary n-length signal, and has a computational complexity of O(n log n). If the DFT X of the signal x has only k…

Oscillator fluctuations are described as the phase or frequency noise spectrum, or in terms of a wavelet variance as a function of the measurement time. The spectrum is generally approximated by the `power law,' i.e., a Laurent polynomial…

Spectra derived from fast Fourier transform (FFT) analysis of time-domain data intrinsically contain statistical fluctuations whose distribution depends on the number of accumulated spectra contributing to a measurement. The tail of this…

The state-of-the-art automotive radars employ multidimensional discrete Fourier transforms (DFT) in order to estimate various target parameters. The DFT is implemented using the fast Fourier transform (FFT), at sample and computational…

We present the one-dimensional Lyman-$\alpha$ forest power spectrum measurement derived from the data release 1 (DR1) of the Dark Energy Spectroscopic Instrument (DESI). The measurement of the Lyman-$\alpha$ forest power spectrum along the…

To obtain the initial pressure from the collected data on a planar sensor arrangement in photoacoustic tomography, there exists an exact analytic frequency domain reconstruction formula. An efficient realization of this formula needs to…