Abstract
The Poisson summation (PS) formula describes the fundamental duality between periodization and decimation operators under the Fourier transform. In this chapter, the finite abelian group version of the PS formula is derived as a simple application of the character formulas of Chapter 3. The general case is equally simple to prove, but special care must be taken to provide conditions for convergence. The power of the PS formula is not so much with the formula itself, but rather that it highlights a construction that is basic to many derivations and algorithms in pure and applied mathematics and engineering. Common to these applications is the importance of periodization and of computing the Fourier transform of periodizations. In algebraic and analytic number theory this computation results in closed form expressions, the transformation equations for theta and zeta functions, and other important number theoretic special functions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
The PS formula underlies many basic results in DSP and time-frequency analysis. A list of such results including those mentioned in the introduction can be found in many DSP textbooks. In the author’s text [52], the PS formula unifies a wide range of divide-and-conquer FFT algorithms. Much of the background for this work occurs in some form in the work of Weil [59].
The application of the PS formula to number theory has a long history, beginning in this century with the fundamental papers of Carl Ludwig Siegel. Relatively recent accounts can be found in the texts of Weil [60] and Lang [28] which also include p-adic extensions of the PS formula.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Birkhäuser Boston
About this chapter
Cite this chapter
Tolimieri, R., An, M. (1998). Poisson summation formula. In: Time-Frequency Representations. Applied and Numerical Harmonic Analysis. Birkhäuser Boston. https://doi.org/10.1007/978-1-4612-4152-2_4
Download citation
DOI: https://doi.org/10.1007/978-1-4612-4152-2_4
Publisher Name: Birkhäuser Boston
Print ISBN: 978-1-4612-8676-9
Online ISBN: 978-1-4612-4152-2
eBook Packages: Springer Book Archive