Poisson summation formula

The Poisson summation formula equates sample sums of a function and its Fourier transform. Exchanging broad and narrow sums can save work. Use the conventionFor every Schwartz function $f\in \mathcal{S}(\mathbb{R})$,Both series have absolute convergence. A sufficient hypothesis is that $f$ is smooth and ${\sup }_x(1+|x|{)}^M|f^{(r)}(x)|<\infty$ for all nonnegative integers $M,r$; its Fourier transform is then also a Schwartz function.^[ref] This assumption controls both decay and regularity; mere membership of an L1 space does not control values at individual sampling points, as periodization of an integrable function illustrates.

Here $\xi$ counts cycles per unit length. In the angular convention used elsewhere in Fourier analysis, $\tilde{f}(\omega )=\int f(x)e^{-i\omega x}dx$, so $\hat{f}(\xi )=\tilde{f}(2\pi \xi )$ and the right-hand side becomes ${\sum }_k\tilde{f}(2\pi k)$. Keeping the Fourier transform convention explicit prevents stray $2\pi$ factors. Changing the sample spacing leads to the Poisson summation formula for a Euclidean lattice.