Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Concept
Poisson summation formula
Summary
In mathematics, the Poisson summation formula is an equation that relates the Fourier series coefficients of the periodic summation of a function to values of the function's continuous Fourier transform. Consequently, the periodic summation of a function is completely defined by discrete samples of the original function's Fourier transform. And conversely, the periodic summation of a function's Fourier transform is completely defined by discrete samples of the original function. The Poisson summation formula was discovered by Siméon Denis Poisson and is sometimes called Poisson resummation.
Consider an aperiodic function with Fourier transform alternatively designated by and
The basic Poisson summation formula is:
Also consider periodic functions, where parameters and are in the same units as :
Then is a special case (P=1, x=0) of this generalization:
which is a Fourier series expansion with coefficients that are samples of function Similarly:
also known as the important Discrete-time Fourier transform.
The Poisson summation formula can also be proved quite conceptually using the compatibility of Pontryagin duality with short exact sequences such as
holds provided is a continuous integrable function which satisfies
for some and every Note that such is uniformly continuous, this together with the decay assumption on , show that the series defining converges uniformly to a continuous function. holds in the strong sense that both sides converge uniformly and absolutely to the same limit.
holds in a pointwise sense under the strictly weaker assumption that has bounded variation and
The Fourier series on the right-hand side of is then understood as a (conditionally convergent) limit of symmetric partial sums.
As shown above, holds under the much less restrictive assumption that is in , but then it is necessary to interpret it in the sense that the right-hand side is the (possibly divergent) Fourier series of In this case, one may extend the region where equality holds by considering summability methods such as Cesàro summability.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.