Académique Documents
Professionnel Documents
Culture Documents
Lecture # 2
3rd Feb 2007
Instructor
WASEEM KHAN
-1
0 0.2 0.4 0.6 0.8 1 0 10 20 30 40 50
Time (seconds) Frequency (Hz)
-2
0 0.2 0.4 0.6 0.8 1 0 10 20 30 40 50
Time (seconds) Frequency (Hz)
Moving to Frequency Domain
1
0.5
-0.5
7 Hz
-1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0.5
0 13 Hz
-0.5
-1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0.5
-0.5
-1
17 Hz
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0
Combined
-1
-2
-3
0 0. 1 0. 2 0. 3 0. 4 0. 5 0. 6 0. 7 0. 8 0. 9 1
Moving to Frequency Domain
The original signal can be matched with a number of frequencies to
know what are the constituent frequencies in the signal.
3
7 Hz + 13 Hz + 17 Hz
2
Original signal is
1
matched here
-1
-2
with 3 different
-3
0 0. 1 0. 2 0. 3 0. 4 0. 5 0. 6 0. 7 0. 8 0. 9 1
1
5 Hz
1
*
7 Hz
1
frequencies.
9 Hz
0 0 0
-1 -1 -1
0 0.5 1 0 0.5 1 0 0.5 1
⇓ ⇓ ⇓
0 a large number 0
* represents multiply-add operation i.e. addition of point-by-point products of two signals.
Moving to Frequency Domain
3
-1
-2
-3
0 0. 1 0. 2 0. 3 0. 4 0. 5 0. 6 0. 7 0. 8 0. 9 1
1
11 Hz
1
13 Hz * 1
15 Hz
1
17 Hz
0 0 0 0
-1 -1 -1 -1
0 0.5 1 0 0.5 1 0 0.5 1 0 0.5 1
⇓ ⇓ ⇓ ⇓
0 a large number 0 a large number
Moving to Frequency Domain
In this example, the constituent signals are of the form of cos(2 π f t),
where f = 7 Hz, 13 Hz, 17 Hz
and the waveforms used for correlation are of the form of cos(2 π f t),
where f = 5, 7, 9, 11, 13, 15, 17 Hz
The original signal is highly matched with f = 7 Hz, 13Hz and 17 Hz.
Hence we can plot the original signal in frequency domain as follows.
Amplitude
0 5 10 15 20
Frequency (Hz)
Moving to Frequency Domain
5 Hz with π/2p radians
p phase shift
From the example it 1
with a range of
frequencies; multiply- -1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
the signal.
0.5
radians?
Moving to Frequency Domain
0.5
-0.5
-1
* ⇒ a large number
1.5
cos(2 π f t) + sin(2 π f t)
1
0.5
-0.5
-1
-1.5
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Moving to Frequency Domain
This approach succeeds but consider another situation.
What will happen when the phase shift lies between 0 and π/2 radians?
Let the signal is cos(2 π f t + π/6) and the waveform used for matching is
of the form of [cos(2 π f t) + sin(2 π f t)], where f = 5 Hz.
−1 ⎡b ⎤
Angle = tan ⎢a⎥
⎣ ⎦
And this angle is equal to the phase shift of the signal.
Moving to Frequency Domain
b
a
Fourier Transform
Euler’s identity: cos θ - j sin θ = e-jθ
cos(2 π f t) - j sin(2 π f t) = e-j2 π f t = e-jωt
Hence we match the given signal with e-jωt. This matching process can be
formulated as
∞
F (ω ) = ∫ f (t )e − jωt dt
−∞
where f (t) is the original signal as a function of time while F (ω) is Fourier
transform representing the same signal as a function of frequency. ω is
frequency variable, which can be replaced by a range of frequencies to plot the
spectrum of the signal.
A signal in frequency domain can also be transformed into time-domain. This
operation is called inverse Fourier transformation.
∞
1
F −1
( ω ) = f (t ) = ∫ F (ω ) e jω t
dω
2π −∞
Fourier Transform
Fourier transform of a signal f (t) exists if
f (t) is absolutely integrable, that is
∞
∫ | f (t ) | dt < ∞
−∞
f (t) has a finite number of maxima and minima within a finite interval
f (t) has a finite number of discontinuities within a finite interval and
each of these discontinuities is finite.
A = |F(ω)|
and phase spectrum as
φ = ∠ [F(ω)]
where F(ω) is the Fourier transform of a function f (t).
Fourier Transform
Example: Find the Fourier transform of
x (t )
⎛ t ⎞
x (t ) = rect ⎜ ⎟
⎝T ⎠ 1
∞
X (ω ) = ∫ x ( t ) exp( − j ω t ) dt
−∞
-T/2 0 T/2
T /2
= ∫ exp( − j ω t ) dt
−T / 2
T /2
sin (π fT )
X (f )= 1 X(f ) with T =1
πf
= T sinc ( fT )
0.5
0
sin(πx)
sinc( x ) =
πx
-0.5
-10 -8 -6 -4 -2 0 2 4 6 8 1
Frequency (Hz)
Fourier Transform
Important Fourier transform pairs
Fourier Transform - Properties