Uploaded by Fernando Maximiliano López Villegas

Gaussiandvi

advertisement
Fourier Transform of a Gaussian
2
By a “Gaussian” signal, we mean one of the form e−Ct for some constant C. We will show
that the Fourier transform of a Guassian is also a Gaussian. Three different proofs are given, for
variety. The first uses complex analysis, the second uses integration by parts, and the third uses
Taylor series.
√
2
2
Theorem 0.1. The Fourier transform of f (t) = e−Ct is F(ω) = e−ω /4C π/C.
First a lemma that will be used in the first two proofs. Its proof uses a trick - the desired integral
is squared and then converted into a double integral for which polar coordinates work well.
R∞
√
2
Lemma 0.2. −∞ e−x dx = π.
Proof.
Let I =
2
∴I =
=
Z
∞
2
e−x dx
Z−∞∞
Z
−x2
e
−∞
∞Z ∞
! Z
dx
∞
−y2
e
−∞
2 +y2 )
e−(x
!
dy
dxdy
−∞
−∞
(now let x = r cos θ, y = r sin θ, dxdy = rdrdθ)
Z 2π Z ∞
2
=
e−r rdrdθ
0
Z ∞0
2
= 2π
e−r rdr
0
−r 2
= −πe
∞
0
=π
√
∴I= π
1
The first proof makes use of Lemma 0.3 below, which is based on complex analysis. You would
normally learn this material, for example, at UCSD in Math 120A. If you haven’t learned this yet,
you can skip to the other two proofs. Specifically, Cauchy’s theorem says that the contour integral
of a complex function around some closed path is 2π times the sum of the residues of the function.
If the function is analytic, then there are no residues and the contour integral is zero. We use a path
which is a rectangle and then let its width become infinite in both directions.
R∞
√
2
Lemma 0.3. If b > 0, then −∞ e−(x−b j) dx = π.
2
Proof. The function e−z is analytic in the complex plane, so its integral around the rectangle shown
below is zero by Cauchy’s theorem.
Im
a
−a
−a − b j
Re
a − bj
That is,
2
e−z dz
0=
∴
Z
a
−(x−b j)2
e
−a
dx −
Z
a
−x2
e
=
Z
dx =
Z
−a
≤
Z
a
−(x−b j)2
e
−a
0
dx +
−(−a+y j)2
e
−b
0
−b
−(−a+y j)2
e
Z
−a2
= 2e
2
0
Z
dy −
0
−(a+y j)2
e
−b
Z
dy +
0
Z
−(a+y j)2
e
−b
dy +
0
Z
−a
a
−x2
e
dx +
Z
−b
2
e−(−a+y j) dy
0
dy
2
e−(a+y j) dy
−b
y2
e dy
−b
b2
≤ 2e−a be → 0 as a → ∞
Z ∞
Z ∞
2
−(x−b j)2
∴
e
dx =
e−x dx
−∞
√−∞
= π by Lemma 0.2
2
Proof #1 of Theorem 0.1.
F(ω) =
=
Z
∞
Z−∞
∞
2
e−Ct e− jωt dt
e−C(t
2 +( jω/C))
Z−∞
∞
dt
2
2
e−C(t+( jω/2C)) −ω /4C dt
−∞
Z ∞
2
−ω2 /4C
e−C(t−( jω/2C)) dt
=e
−∞
√
√
now let τ = t C, dτ = Cdt
Z
2
e−ω /4C ∞ −(τ−( jω/2 √C))2
e
dτ
= √
C
−∞
p
2
= e−ω /4C π/C by Lemma 0.3
=
3
The second proof uses integration by parts on the Fourier transform. This results in a first order
seperable differential equation, which can easily be solved by integration and then determination
of the constant of integration. Such differential equations are standard material in a high school
Calculus BC course or at UCSD in Math 20D, and probably also earlier such as in Math 20ABC.
Proof #2 of Theorem 0.1.
F(ω) =
F ′ (ω) =
Z
∞
Z−∞
∞
−∞
2
e−Ct e− jωt dt
2
− jte−Ct e− jωt dt
Now integrate by parts using:
u = − je− jωt
2
v = −e−Ct /(2C)
du = −ωe− jωt dt
2
dv = te−Ct dt
Z ∞
∞
2
′
− jωt −Ct2
F (ω) = ( j/2C)e e
−
(ω/2C)e−Ct e− jωt dt
−∞
−∞
|
{z
}
0
= −(ω/2C)F(ω)
∴
F ′ (ω)
= −ω/2C.
F(ω)
Now integrate both sides with respect to ω to get
ln(F(ω)) = −ω2 /4C + K
∴ F(ω) = e−ω
2 /4C
eK .
Also, we have
F(0) = eK
Z ∞
2
=
e−Ct dt
(Plug ω = 0 into Fourier Transform definition)
−∞
Z ∞
√
√
2
=
e−x (dx/ C) (Substitute x = t C)
p−∞
= π/C
(by Lemma 0.2).
4
In the thrid proof, we first expand the complex exponential into its real and imaginary parts
2
inside the integal. Then, since sin(ωt) is an odd function and e−Ct is an even function, their
product is odd, so integrating the product on the whole real line gives zero. The Fourier transform
2
then is the real integral of e−Ct times cos(ωt). We expand the cosine in its Taylor series about
the origin and then integrate the product term by term (i.e. switching the order of summation and
integration). Then we add up the result.
Proof #3 of Theorem 0.1.
Let g(C) =
Z
∞
2
e−Ct dt =
−∞
p
π/C
(by Lemma 0.2) f g
√
π(−1/2)C −3/2
√
g′′ (C) = π(−1/2)(−3/2)C −5/2
√
g′′′ (C) = π(−1/2)(−3/2)(−5/2)C −7/2
..
.
√ (−1)k (1 · 3 · 5 . . . (2k − 1)) −(2k+1)/2
C
g(k) (C) = π
2k
√
π(−1)k C −(2k+1)/2 (2k − 1)!!
=
2k
Z
g′ (C) =
k
= (−1)
∞
2
t2k e−Ct dt
−∞
5
F(ω) =
=
Z
∞
Z−∞
∞
2
e−Ct e− jωt dt
−Ct2
e
cos(ωt)dt + j
−∞
Z
∞
2
e−Ct sin(ωt))dt
−∞
|
{z
}
0
=
Z
=
Z
=
∞
−∞
∞
2
e−Ct cos(ωt)dt
−Ct2
e
−∞
∞
X
(−1)n/2 (ωt)n
n!
even
∞
X
ωn
n=0
even
=
dt
even
Z
∞
X
(−1)n/2 ωn
n=0
=
n!
n=0
n!
∞
2
e−Ct tn dt
−∞
· g(n/2) (C)
√ −(n+1)/2
πC
(−1)n/2 (n − 1)!!
·
n!
2n/2
∞
X
ωn
n=0
even
=
∞
X
p
(n − 1)!!
π/C ·
(−ω2 /2C)n/2 ·
n!
n=0
even
=
p
π/C ·
∞
X
(−ω2 /2C)n/2
n=0
2n/2 (n/2)!
even
∞
X
p
(−ω2 /4C)k
π/C ·
k!
k=0
p
2
= π/C · e−ω /4C
=
6
Download