Quantitative estimates: How well does the discrete Fourier transform approximate the Fourier transform on $\mathbb{R}$

Martin Ehler, Karlheinz Gröchenig, Andreas Klotz

In order to compute the Fourier transform of a function $f$ on the real line numerically, one samples $f$ on a grid and then takes the discrete Fourier transform. We derive exact e…