Approximating the Fourier Transform from Non-equispaced Discrete Samples

Daniel Potts, Laura Weidensager · 2026

Read Approximating the Fourier Transform from Non-equispaced Discrete Samples by Daniel Potts, Laura Weidensager (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2608-00260.txt.

Description

Potts and Weidensager study the Fourier transform from unevenly spaced samples. They sample a function at a finite set of fixed nodes. Those nodes come from warping evenly spaced points on the unit interval. The warp uses the inverse CDF of a density. That change maps the real line into a bounded range, so no cut-off is needed.

An exact aliasing identity for the midpoint rule anchors the work. Phase estimates handle the warped oscillatory integrals. Error bounds follow for each frequency and in L_p norms. For functions with polynomial decay, a tuned density matches the even-spacing rate. A variance term cuts early error constants sharply. Fast-decay cases give fast rates with a polynomial density. Tests confirm the theory.

Catalog record

CREATORDaniel Potts, Laura Weidensager
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE96 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2608.00260

Browse the full library · About the Tower of Babel