The Poisson Summation Formula
DOCX · 28.8 KB
Open DOCX file
Short note by Phil dated 3.30.11 on the Poisson Summation Formula. It derives the sum of delta functions at the integers as a cosine series, using the distributional derivative of the sawtooth function and its Fourier series. It then obtains the general formula with spacing λ, and restates it for the frequency-based transform, giving the sum of φ(n) equal to the sum of its transform at the integers. It cites Vol II and his Spectral Notes, and mentions Parseval's theorem.
AI-written summary; may contain errors.
Extracted text (machine-read; may contain errors)
The Poisson Summation Formula PhL 3.30.11
Overview: This formula is in the context of the regular Fourier Transform. If we define this transform using frequency instead of angular frequency as the variable
φ#(ν) ≡ !Syntax Error, I dy φ(y)ei2πνy φ(y) = (1/2π)!Syntax Error, I dν φ#(ν)e-i2πνy
Then the Poisson Summation formula says this:
Σn=-∞∞φ(n) = Σn=-∞∞ φ#(n)
________________________________________________________________________________
I have about 5 inches of comment on this in the raw Chap 1 notes, but let's do it again here from scratch.
(a) It all begins back on page 39 where he considers, in distribution theory, the derivative of a piecewise differentiable function and he shows that
f ' = [f '] + Σk Δfk δ(x-ak)
where [f '] is the derivative away from the "jumps" which are Δfk located at x = ak.
(b) On page 44-45, he applies this idea to the sawtooth function on page 45 and he concludes that, for this function,
f '(x) = 1 - Σk=-∞∞ δ(x-k)
where [f '] = 1 in this case, and Δfk = 1 as well. So this is one expression for f '(x). But we can get another expression by doing a Fourier Series expansion of the sawtooth which tells us that
f(x) = -(2/π) Σn=1∞ sin(2πnx)/(2n)
and this is a routine fact that I won't derive in detail, Schaum p 131 or whatever. So we can differentiate this to get our "other" expression for f '(x):
f '(x) = -2 Σn=1∞ cos(2πnx) // = 1 - Σk=-∞∞ δ(x-k)
We now set our two expressions equal to learn that (old Neumann's factor εn appears here!)
Σk=-∞∞ δ(x-k) = 1 + 2 Σn=1∞ cos(2πnx) = Σn=0∞ εn cos(2πnx) 1.22
(c) We now move to page 46 and Example 7. The first action is to rewrite the above using
cos(2πnx) = (1/2) (ei2πnx + e-i2πnx) so that
Σk=-∞∞ δ(x-k) = 1 + Σn=1∞ (ei2πnx + e-i2πnx) = Σn=-∞∞ ei2πnx p 46 A
We next set x = y/λ to get
Σk=-∞∞ δ(y/λ-k) = Σn=-∞∞ ei2πny/λ p 46 B
= Σk=-∞∞ |λ| δ(y-kλ)
Multiply both sides by φ(y) and integrate on y to get
!Syntax Error, I dy φ(y) Σk=-∞∞ |λ| δ(y-kλ) = !Syntax Error, I dy φ(y) Σn=-∞∞ ei2πny/λ
Σk=-∞∞ |λ|!Syntax Error, I dy φ(y) δ(y-kλ) = Σn=-∞∞ !Syntax Error, I dy φ(y) ei2πny/λ
Σk=-∞∞φ(kλ) = (1/|λ|) Σn=-∞∞ Φ(2πn/λ) page 47 1.23b
This thing is the Poisson Summation Formula. We have used the Fourier Integral definition
!Syntax Error, I dy φ(y)eiky ≡ Φ(k) φ(y) = (1/2π)!Syntax Error, I dk Φ(k)e-iky
Using the Volume 2 notation φ^ for a Fourier Integral Transform we can write 1.23b as
Σk=-∞∞ φ(kλ) = (1/|λ|) Σn=-∞∞ φ^(2πn/λ)
and λ can be an arbitrary number. If we set λ = 1 we get
Σk=-∞∞ φ(k) = Σn=-∞∞ φ^(2πn)
and this is Vol II page 212 7.47 ! We could alternatively selected λ = 2π to get
Σk=-∞∞ φ(k/2π) = (1/2π) Σn=-∞∞ φ^(n)
Now in my Spectral Notes page 11 we know there is something called Parseval's Theorem
!Syntax Error, I dy | φ(y) |2 = (1/2π) !Syntax Error, I dk | φ^(k) |2
which has a similar look to our series result, but it involves the squares of the functions! There is a Fourier Series version of this theorem that is this: (wiki on Parseval)
and there are discrete Fourier transform versions of this as well.
For me, the Poisson Summation Formula is completely new.
(d) Fourier Integral Transform in Frequency Versus Angular Frequency.
Above we had the angular thing like so:
!Syntax Error, I dy φ(y)eiky ≡ Φ(k) φ(y) = (1/2π)!Syntax Error, I dk Φ(k)e-iky
Now we can write ω = 2πf which here would be k = 2πν where ν is waves per meter say. Then we get
!Syntax Error, I dy φ(y)ei2πνy ≡ Φ(2πν) φ(y) = (1/2π)!Syntax Error, I dν Φ(2πν)e-i2πνy
We would in this case define a new symbol, let's say φ#(ν) ≡ Φ(2πν) and then we have
!Syntax Error, I dy φ(y)ei2πνy ≡ φ#(ν) φ(y) = (1/2π)!Syntax Error, I dν φ#(ν)e-i2πνy
and this is our Fourier Integral Transform using the x and ν as the conjugate variables.
(e) We had from above
Σk=-∞∞φ(kλ) = ( 1/|λ|) Σn=-∞∞ !Syntax Error, I dy φ(y) ei2πny/λ
So now we can write
!Syntax Error, I dy φ(y) ei2πny/λ = φ#(n/λ)
and then our Poisson Sum gizmo says
Σk=-∞∞φ(kλ) = ( 1/|λ|) Σn=-∞∞ φ#(n/λ)
and now we can set λ = 1 to get
Σk=-∞∞φ(k) = Σn=-∞∞ φ#(n)
which is certainly a compact looking result! In wiki it appears this way
What is this Poisson thing saying? If you add up the values of f(x) at all the integers, you get the same thing you get by adding up f#(ν) at all its integers! This really seems amazing, but I just derived it above following Stak. Now we started with a test function, so you have to make sure that both series converge when you apply something like this.