SlideShare a Scribd company logo
1 of 114
Download to read offline
241-306 Discrete-Time Fourier Transform
1
Chapter 5
The Discrete-Time
Fourier Transform
241-306 Discrete-Time Fourier Transform
2
Outline
1 The Representation of Aperiodic Signals : The
Discrete-Time Fourier Transform
2 The Fourier Transform for Periodic Signals
3 Properties of The Discrete-Time Fourier
Transform
4 The Convolution Property
5 The Multiplication Property
6 Duality
7 Systems Characterized by Linear Constant-
Coefficient Difference Equations
241-306 Discrete-Time Fourier Transform
3
Development of the Fourier Transform
Representation of an Aperiodic Signal
1 The Representation of Aperiodic Signals : The
Discrete-Time Fourier Transform
Consider a sequence x[n] that is of finite duration and
x[n] = 0 outside the range -N1
≤ n ≤ N2
. From the
aperiodic signal, we can construct a periodic
sequence when x[n] is one periodx[n]
x[n]= ∑
k=〈N 〉
ak e jk2/ N n
241-306 Discrete-Time Fourier Transform
4
241-306 Discrete-Time Fourier Transform
5
ak=
1
N
∑
n=〈N 〉
x[n]e− jk 2/N n
ak=
1
N
∑
n=−N1
N 2
x[n]e− jk 2/N n
=
1
N
∑
n=−∞
∞
x[n]e− jk 2/N n
Since for -N1
≤ n ≤ N2
, and also,
x[n] = 0 outside this interval
x[n]=x[n]
241-306 Discrete-Time Fourier Transform
6
X e j
= ∑
n=−∞
∞
x[n]e− jn
ak=
1
N
X e
jk 0

x[n]= ∑
k=〈N 〉
1
N
X e
jk 0
e
jk 0 n
Defining the function
we have
we can express
241-306 Discrete-Time Fourier Transform
7
x[n]=
1
2
∑
k=〈 N 〉
X e
jk 0
e
jk 0 n
0
since 2π/N = ω0
ω → 0 as N→ ∞, the right-hand side passes to
integral.
241-306 Discrete-Time Fourier Transform
8
x[n]=
1
2
∫
2
X e j
e jn
d 
X e
j
= ∑
n=−∞
∞
x[n]e
− jn
Fourier Transform pair
Inverse Fourier Transform(synthesis equation)
Fourier Transform (analysis equation)
241-306 Discrete-Time Fourier Transform
9
The discrete-time Fourier transform shares many
similarities with the continuous-time case. The
major differences between the two are the
periodicity (with period of 2π) of the discrete-time
transform X(ejω
) and the finite interval (length 2π)
of integration in the synthesis equation.
Signals at frequencies near even multiple of π are
slowly varying and therefore are all appropriately
thought of as low-frequency signals. Similarly, the
high frequencies in discrete-time are the values of
ω near odd multiples of π.
241-306 Discrete-Time Fourier Transform
10
Low frequency signal
High frequency signal
241-306 Discrete-Time Fourier Transform
11
Example 5.1
x[n]=a
n
u[n], ∣a∣1
X e j
= ∑
n=−∞
∞
an
u[n]e− jn
=∑
n=0
∞
ae
− j

n
=
1
1−ae
− j 
Find the Fourier Transform for the signal
solution
241-306 Discrete-Time Fourier Transform
12
∣X e
j
∣=
1
1−acos
2
a sin
2
∢ X e j 
=−tan−1
 asin
1−a cos
magnitude
phase
241-306 Discrete-Time Fourier Transform
13
241-306 Discrete-Time Fourier Transform
14
241-306 Discrete-Time Fourier Transform
15
Example 5.2
x[n]=a
∣n∣
, ∣a∣1
X e j
= ∑
n=−∞
∞
a∣n∣
e− j n
Find the Fourier Transform for the signal
solution
=∑
n=0
∞
an
e− jn
 ∑
n=−∞
−1
a−n
e− jn
241-306 Discrete-Time Fourier Transform
16
=
1
1−ae− j 

ae
j 
1−ae j
X e j
=∑
n=0
∞
ae− j 
n
∑
m=1
∞
ae j
m
replace m=-n
=
1−a2
1−2a cosa
2
241-306 Discrete-Time Fourier Transform
17
241-306 Discrete-Time Fourier Transform
18
Example 5.3
Find the Fourier Transform for the signal
x[n]=
{1, ∣n∣≤N1
0, ∣n∣N1
241-306 Discrete-Time Fourier Transform
19
X e
j
= ∑
n=−N1
N1
e
− j n
solution
=
sin N11/2
sin/2
241-306 Discrete-Time Fourier Transform
20
Convergence of Fourier Transforms
∑
n=−∞
∞
∣x[n]∣2
∞
if the sequence x[n] has finite energy
we guaranteed that X(ejω
) is finite
∑
n=−∞
∞
∣x[n]∣∞
The condition on x[n] that guarantee the
convergence of Fourier transform is
241-306 Discrete-Time Fourier Transform
21
There are no convergence issues associated with
the synthesis equation, since the integral in this
equation is over a finite interval of integration.
x[n]=
1
2
∫
−W
W
X e j
e jn
d 
x[n]
If we approximate an aperiodic signal x[n] by an
integral
then = x[n] for W = π
241-306 Discrete-Time Fourier Transform
22
Example 5.4
Let x[n] be the unit impulse
x[n]=[n]
X e j
=1
Fourier transform of this signal is
x[n]=
1
2
∫
−W
W
e
jn
d =
sinWn
n
We can approximate x[n] by
241-306 Discrete-Time Fourier Transform
23
241-306 Discrete-Time Fourier Transform
24
2 The Fourier Transform for Periodic Signals
X e
j
= ∑
l=−∞
∞
2−0−2l
Let a signal x[n] is x[n]=e
j
0
n
The Fourier transform of x[n] should have
impulse at ω0
, ω0
±2π, ω0
±4π and so on
241-306 Discrete-Time Fourier Transform
25
1
2
∫
2
∑
l=−∞
∞
2−0−2le
jn
d 
In order to check the validity of this expression,
we evaluate its inverse transform
1
2
∫
2
X e
j 
e
jn
d =
If the interval of integration chosen includes the
impulse located at ω0
±2π, then
1
2
∫
2
X e j
e j n
d =e
j02 rn
=e
j 0 n
241-306 Discrete-Time Fourier Transform
26
X e j
= ∑
k=−∞
∞
2ak −
2k
N 
x[n]= ∑
k=〈N 〉
ak e jk2/ N n
Consider a periodic sequence x[n] with period N
and with the Fourier series representation
The Fourier transform is
241-306 Discrete-Time Fourier Transform
27
Example 5.5
Find Fourier transform of the signal
Solution
By Euler's relation
x[n]=cos0 n
x[n]=
1
2
e
j 0 n

1
2
e
− j 0 n
with 0=
2
5
241-306 Discrete-Time Fourier Transform
28
X e j
 = ∑
l=−∞
∞
−
2
5
−2l
− ∑
l=−∞
∞

2
5
−2l
The Fourier transform are
X e
j
 = −
2
5
−
2
5

−≤
That is
for
241-306 Discrete-Time Fourier Transform
29
X(ejω
) repeats periodically with a period of 2π
241-306 Discrete-Time Fourier Transform
30
Example 5.6
x[n]= ∑
k=−∞
∞
n−kN 
Find The Fourier transform of the impulse train
241-306 Discrete-Time Fourier Transform
31
Solution
ak=
1
N
∑
n=〈N 〉
x[n]e
− j k 2/ N n
=
1
N
X e j
=
2
N
∑
k=−∞
∞
−
2k
N 
The Fourier series coefficients(for 0≤n≤N-1) are
given by
The Fourier transform given by
241-306 Discrete-Time Fourier Transform
32
(a) periodic impulse train (b) its Fourier transform
241-306 Discrete-Time Fourier Transform
33
3 Properties of the Discrete-Time Fourier Transform
Notation x[n] ↔
F
X e
j

X e j
=F {x[n]}
x[n]=F
−1
{X e
j
}
241-306 Discrete-Time Fourier Transform
34
Periodicity of the Discrete-Time Fourier Transform
X e
j2
=X e
j

The discrete-time Fourier transform is always
periodic in ω with period 2π
241-306 Discrete-Time Fourier Transform
35
Linearity
x1[n] ↔
F
X 1e
j

x2[n] ↔
F
X 2 e
j 

ax1[n]bx2[n] ↔
F
aX 1e
j 
bX 2e
j

If
then
241-306 Discrete-Time Fourier Transform
36
Time Shifting and Frequency Shifting
x[n] ↔
F
X e
j

x[n−n0] ↔
F
e
− jn0
X e
j

If
then
e
− j 0 n
x[n] ↔
F
X e
j−0

and
241-306 Discrete-Time Fourier Transform
37
Example 5.7
We have depicted the frequency response Hlp
(ejω
)
of a lowpass filter with cutoff frequency ωc
241-306 Discrete-Time Fourier Transform
38
Since high frequencies in discrete-time are
concentrated near π, the frequency response
Hhp
(ejω
) :
H hpe
j
=H lpe
j−

that is
241-306 Discrete-Time Fourier Transform
39
by the frequency-shifting property
hhp=e j n
hlp[n]
=−1n
hlp[n]
241-306 Discrete-Time Fourier Transform
40
Conjugation and Conjugate Symmetry
x[n] ↔
F
X e
j

x
∗
[n] ↔
F
X
∗
e
− j

If
then
241-306 Discrete-Time Fourier Transform
41
Conjugate symmetry
If x[n] is real then X(ejω
) has conjugate symmetry
X e
− j 
=X
∗
e
j 
 [x[n] real]
If we express X(ejω
) in rectangular form as
X e
j
=ℜe[ X e
j 
] j ℑm[ X e
j 
]
241-306 Discrete-Time Fourier Transform
42
then if x[n] is real
ℜe[ X e
j 
]=ℜe[ X e
− j 
]
ℑm[ X e
j 
]=−ℑm[ X e
− j
]
and
The real part of Fourier transform is an even
function of frequency and the imaginary part is an
odd function of frequency
241-306 Discrete-Time Fourier Transform
43
If we express in polar form as
X e
j
=∣X e
j
∣e
j∢ X e j

|X(ejω
)| is an even function of ω and ∢X(ejω
) is
an odd function of ω
Thus, when computing the Fourier transform of
a real signal, the real and imaginary parts or
magnitude and phase of the transform need
only be specified for positive frequencies, as the
values for negative frequencies can be
determined directly from the values for ω >0
using the relations above.
241-306 Discrete-Time Fourier Transform
44
If x[n] is real then it can always be expressed in
terms of the sum of an even function and an odd
function.
x[n]=xe [n]xo[n]
From the linearity property
F {x[n]}=F {xe[n]}F {xo[n]}
F {xe [n]} is a real function
F {xo [n]} is purely imaginary
241-306 Discrete-Time Fourier Transform
45
With x[n] real, we can conclude that
x[n] ↔
F
X e
j

Ev{x[n]} ↔
F
ℜe{X e
j
}
Od {x[n]} ↔
F
j ℑm{X e
j
}
241-306 Discrete-Time Fourier Transform
46
Differencing and Accumulation
Let x[n] be a signal with Fourier transform X(ejω
),
the Fourier transform pair for the first-difference
signal x[n]-x[n-1] is given by
x[n]−x[n−1] ↔
F
1−e
− j
 X e
j 

241-306 Discrete-Time Fourier Transform
47
∑
m=−∞
n
x[m] ↔
F 1
1−e
− j
X e j 
 X e j0
 ∑
k=−∞
∞
−2k 
Consider the signal
Since y[n] - y[n-1] = x[n] , we might conclude that
the transform of y[n] should be related to the
transform of x[n] by
y[n]= ∑
m=−∞
n
x[m]
The impulse train on the right-hand side reflects
the dc or average value that can result from
summation.
241-306 Discrete-Time Fourier Transform
48
Example 5.8
g[n]=[n] ↔
F
Ge j 
=1
x[n]= ∑
m=−∞
n
g[m]
Determine the Fourier transform of x[n] = u[n] by
using the accumulation property and the knowledge
that
solution
We know that
241-306 Discrete-Time Fourier Transform
49
X e
j
=
1
1−e
− j 

Ge
j 
Ge
j0
 ∑
k=−∞
∞
−2k 
Taking the Fourier Transform both side
since G(ejω
) =1, we conclude that
X e
j
=
1
1−e
− j 

 ∑
k=−∞
∞
−2k 
241-306 Discrete-Time Fourier Transform
50
Time Reversal
x[n] ↔
F
X e
j

Let
that is
x[−n] ↔
F
X e
− j 

241-306 Discrete-Time Fourier Transform
51
Time Expansion
xat ↔
F 1
∣a∣
X j 
a 
In continuous-time
Let k be a positive integer, and define the
signal
xk[n]=
{x[n/k], if n isa multipleof k
0, if n is not a multipleof k
241-306 Discrete-Time Fourier Transform
52
For example, k = 3, x(k)
[n] is obtained from x[n] by
placing k-1 zeros between successive values of the
original signal.
241-306 Discrete-Time Fourier Transform
53
We can think of x(k)
[n] as a slowed-down version
of x[n]. Since x(k)
[n] equals 0 unless n is a
multiple of k, i.e., unless n = rk, we can see that
the Fourier transform of x(k)
[n] is given by
X ke
j 
= ∑
n=−∞
∞
xk[n]e
− jn
= ∑
n=−∞
∞
xk[rk]e
− j rk
241-306 Discrete-Time Fourier Transform
54
X ke j
= ∑
r=−∞
∞
xr[n]e− jk r
=X e jk 

Since x(k)
[rk] = x[r]
That is,
xk[n] ↔
F
X e
jk 

Note that as the signal is spread out and
slowed down in time by taking k>1, its Fourier
transform is compressed.
241-306 Discrete-Time Fourier Transform
55
241-306 Discrete-Time Fourier Transform
56
Example 5.9
Determine the Fourier transform of the sequence
x[n]
x[n]= y2[n]2y2[n−1]
where
241-306 Discrete-Time Fourier Transform
57
solution
y2[n]=
{y[n/2], if n iseven
0 , if n isodd
241-306 Discrete-Time Fourier Transform
58
Y e
j
=e
− j2 sin5/2
sin/2
By using time shift property to example 5.3
and using time-expansion property,
y2[n]↔
F
e
− j4 sin5
sin
241-306 Discrete-Time Fourier Transform
59
2y2[n−1]↔
F
2e
− j5 sin5
sin
and using the linearity and time-shifting
properties,
Combining these two result, we have
X e
j
=e
− j4
12e
− j 

sin5
sin
241-306 Discrete-Time Fourier Transform
60
Differentiation in frequency
x[n] ↔
F
X e
j

Let
dX e
j 

d 
= ∑
n=−∞
∞
− j n x[n]e
− jn
Using definition
X e
j
= ∑
n=−∞
∞
x[n]e
− jn
241-306 Discrete-Time Fourier Transform
61
The right hand side of this equation is the
Fourier transform of -jnx[n]. Therefore,
multiplying both sides by j, we see that
nx[n] ↔
F
j
d X e
− j 

d 
241-306 Discrete-Time Fourier Transform
62
Parseval 's Relation
∑
n=−∞
∞
∣x[n]∣
2
=
1
2
∫
2
∣X e
j 
∣
2
d 
If x[n] and X(ejω
) are Fourier transform pair
Parseval's relation states that this energy can
also be determined by integrating the energy per
unit frequency, |X(ejω
)|2
/2π, over a full 2π interval
of distinct discrete-time frequencies. |X(ejω
)|2
is
referred to as the energy-density spectrum of the
signal x[n].
241-306 Discrete-Time Fourier Transform
63
Example 4.14
Determine whether or not , in the time domain, x[n]
whose Fourier transform is depicted below, is
periodic, real, even, and/or of finite energy.
241-306 Discrete-Time Fourier Transform
64
solution
We note first that periodicity in the time domain
implies that the Fourier transform is zero,
expect possibly for impulses located at various
integer multiples of the fundamental frequency.
Thus is not true for X(ejω
). We conclude that
x[n] is not periodic.
From the symmetry properties for Fourier
transforms, we know that a real-valued
sequence must have a Fourier transform of
even magnitude and a phase function that is
odd. This is true for the given X(ejω
) and
∢X(ejω
). We conclude that x[n] is real.
241-306 Discrete-Time Fourier Transform
65
∑
n=−∞
∞
∣x[n]∣
2
dt =
1
2
∫
2
∣X e
j 
∣
2
d 
If x[n] is an even function, then by the
symmetry properties for real signals, X(ejω
)
must real and even but this X(ejω
) is not a real-
valued function. Consequently, x[n] is not
even.
Finally, for the finite-energy property, we may
use Parseval's relation
It clear that integrating |X(ejω
)|2
from -π to π will
yield a finite quantity. We conclude that x[n]
has finite energy.
241-306 Discrete-Time Fourier Transform
66
4 The Convolution Property
h[n] ↔
F
H e
j

y[n] ↔
F
Y e
j 

y[n]=h[n]∗x[n] ↔
F
Y e
j 
=H e
j 
 X e
j

If
then
x[n] ↔
F
X e
j

241-306 Discrete-Time Fourier Transform
67
Example 5.11
Consider the LTI system with impulse response
h[n]=n−n0
The frequency response is
H e
j
= ∑
n=−∞
∞
[n−n0]e
− j n
=e
− jn0
For any input x[n] with Fourier transform
H(ejω
), the Fourier transform of the output is
Y ej
=e
−j n0
X e j
 y[n]=xn−n0
241-306 Discrete-Time Fourier Transform
68
Example 5.12
Consider the discrete-time ideal lowpass filter
that has the frequency response H(ejω
)
Determine the impulse response of the ideal
lowpass filter
241-306 Discrete-Time Fourier Transform
69
h[n]=
1
2
∫
−

H e
j 
e
jn
d 
=
1
2
∫
−c

e
jn
d 
=
sinc n
n
solution
241-306 Discrete-Time Fourier Transform
70
Example 5.13
Determine the frequency response of an LTI
system with impulse response
h[n]=
n
u[n], ∣∣1
to the input signal
x[n]=
n
u[n], ∣∣1
241-306 Discrete-Time Fourier Transform
71
solution
The Fourier transform of x[n] and h[n] are
X e
j
=
1
1−e
− j H e
j
=
1
1−e− j
Therefore
Y e j
=
1
1−e
− j 
1−e
− j

241-306 Discrete-Time Fourier Transform
72
Y e j
=
A
1−e− j

B
1−e− j
A=

−
, B=
−
−
y[n]=

−

n
u[n]−

−

n
u[n]
Assuming that α ≠ β, the partial fraction
expansion for Y(ejω
) takes the form
We find that
Therefore
241-306 Discrete-Time Fourier Transform
73
y[n]=
1
−
[n1
u[n]−n1
u[n]]
Y e
j
=
1
1−e
− j 

2
1
1− e− j 
2
=
j

e j  d
d  [ 1
1− e− j ]
or
If α = β
Recognizing this as
241-306 Discrete-Time Fourier Transform
74

n
u[n] ↔
F 1
1− e
− j 
n
n
u[n] ↔
F
j
d
d   1
1−e
− j 
We can use the dual of the differentiation
property
For the factor ejω
, we uses time-shifting property
n1
n1
u[n1] ↔
F
j e
j  d
d  1
1−e
− j 
241-306 Discrete-Time Fourier Transform
75
Finally, accounting for the factor 1/α, we obtain
y[n]=n1
n
u[n1]
Since (n+1) is zero at n=-1
y[n]=n1
n
u[n]
241-306 Discrete-Time Fourier Transform
76
Example 5.14
Consider the system below
The LTI system with frequency response Hlp
(ejω
)
are ideal lowpass filter with cutoff frequency π/4
and unity gain in passband. Find the frequency
response of the overall system.
241-306 Discrete-Time Fourier Transform
77
solution
The Fourier transform of the signal w1
[n] can be
obtain by noting that
−1n
=e
jn
so that
w1[n]=e
j n
x[n]
Using the frequency-shifting property
W1 e
j
=X e
j−

241-306 Discrete-Time Fourier Transform
78
by convolution property
W 2e
j
=H lpe
j 
 X e
j−

since
w3 [n]=e jn
w2[n]
applying the frequency-shifting property
W 3e j 
=W 2e j−

=H lpe
j−
 X e
j−2

241-306 Discrete-Time Fourier Transform
79
W 3e
j 
=Hlp e
j−
 X e
j

since discrete-time Fourier transform are always
periodic with period 2π.
Applying the convolution property to the lower
path, we get
W 4e
j
=H lpe
j
 X e
j 

From the linearity property
241-306 Discrete-Time Fourier Transform
80
Y e
j
=W 3e
j
W 4e
j

=[Hlp e
j−
Hlp e
j
] X e
j 

The frequency response of the overall system is
H e j
=[Hlp e j−
H lpe j
]
241-306 Discrete-Time Fourier Transform
81
4 The Multiplication Property
y[n]=x1[n] x2[n]↔
F
R j =
1
2
∫
2
X e j
 X e j−
d 
The multiplication in time domain corresponds to
convolution in frequency domain
corresponds to a periodic convolution, and the
integral can be evaluated over any interval of
length 2π
241-306 Discrete-Time Fourier Transform
82
Example 5.15
Find the Fourier transform of the signal x[n]
x[n]=x1[n] x2[n]
where
x1[n]=
sin3n/4
n
x2[n]=
sinn/2
n
241-306 Discrete-Time Fourier Transform
83
solution
X e j
=
1
2
∫
−

X 1e j
 X 2e j−
d 
X 1e
j
=
{X 1e j
, for−≤
0, otherwise
From multiplication property
We can convert the equation into an ordinary
convolution by defining
241-306 Discrete-Time Fourier Transform
84
then replacing X1
(ejθ
)
X e j
=
1
2
∫
−

X 1e j
 X 2e j−
d 
=
1
2
∫−∞
∞
X 1e
j
 X 2e
j−
d 
241-306 Discrete-Time Fourier Transform
85
241-306 Discrete-Time Fourier Transform
86
241-306 Discrete-Time Fourier Transform
87
241-306 Discrete-Time Fourier Transform
88
6 Duality
Duality in discrete-time Fourier Series
x[n]= ∑
k=〈 N 〉
ak e
jk 0 n
ak=
1
N
∑
n=〈N 〉
x[n]e
− jk 0 n
x[n] ↔
FS
ak
If we adopt the notation
241-306 Discrete-Time Fourier Transform
89
g [n]= ∑
k=〈N 〉
f [k]e
jk 0 n
f [k ]=
1
N
∑
n=〈N 〉
g [n]e
− jk 0 n
x1[n]=g[n] ↔
FS
ak= f [k ]
Suppose f[*] and g[*] are two functions such
that they are a FT pair
241-306 Discrete-Time Fourier Transform
90
f [n]=
1
N
∑
k=〈N 〉
g[−k]e
jk 0 n
= ∑
k=〈 N 〉
1
N
g[−k ]e
jk 0 n
then for another time-domain function such that
f [n]= ∑
k=〈N 〉
bk e
jk 0 n
x2[n]= f [n] ↔
FS
bk=
1
N
g[−k ]
241-306 Discrete-Time Fourier Transform
91
Example 5.16
Consider the following periodic signal with a
period of N = 9
x[n]=
{
1
9
sin5n/9
sinn/9
,n≠multiple of 9
5
9
, n=multiple of 9
241-306 Discrete-Time Fourier Transform
92
From chapter 3, the Fourier series coefficients for
x[n] must be in the form of a rectangular square
wave. Let g[n] be
g [n]=
{1, ∣n∣≤2
0, 2∣n∣≤4
The Fourier series coefficients bk
for g[n] can be
determined from ex. 3.12 as
241-306 Discrete-Time Fourier Transform
93
bk=
{
1
9
sin5k /9
sin k /9
,k≠multiple of 9
5
9
, k=multiple of 9
The Fourier series analysis equation for g[n] is
bk=
1
9
∑
n=−2
2
1e
− j 2nk /9
241-306 Discrete-Time Fourier Transform
94
x[n]=
1
9
∑
k=−2
2
1e
− j 2n k/9
Let k' = -k
x[n]=
1
9
∑
k '=−2
2
1e
j 2n k ' /9
Interchanging the names of the variables k and n
and noting that x[n] = bn
, we find that
241-306 Discrete-Time Fourier Transform
95
Finally, moving the factor 1/9 inside the
summation, we see that the right side of this
equation has the form of the synthesis equation
for x[n]. We conclude that the FS coefficients are
ak=
{1, ∣k∣≤2
0, 2∣k∣≤4
241-306 Discrete-Time Fourier Transform
96
x[n]=
1
2
∫
2
X e
j 
e
jn
d 
X e
j
= ∑
n=−∞
∞
x[n]e
jn
xt= ∑
k=−∞
∞
ak e
j k 0 t
ak=
1
T
∫
T
xte
− j k 0t
d t
Duality between the discrete-time Fourier transform
and the continuous-time Fourier series
DTFT
CTFS
241-306 Discrete-Time Fourier Transform
97
Example 5.17
Determine the discrete-time Fourier transform
of the sequence
x[n]=
sin n/2
n
241-306 Discrete-Time Fourier Transform
98
g t=
{1, ∣t∣≤T1
0, T1∣t∣≤
To use duality, we first must identify a
continuous-time signal g(t) with period T= 2π and
Fourier coefficients ak
= x[k]. From Ex. 3.5, we
know that if g(t) is periodic and with
then
ak=
sink T1
k 
Solution
241-306 Discrete-Time Fourier Transform
99
Consequently, if we take T1
= π/2, we will have
ak
=x[k]
sink /2
k 
=
1
2
∫
−

g te
− j k t
dt
=
1
2
∫
−/2
/2
1e
− j k t
dt
Rename k as n and t as ω, we have
sin n/2
n
=
1
2
∫
−/2
/2
1e
− j n
d 
241-306 Discrete-Time Fourier Transform
100
Replacing n by -n
sin n/2
n
=
1
2
∫
−/2
/2
1e j n
d 
On the right hand side has the form of the
x[n]=
1
2
∫
2
X e j 
e jn
d 
where
X e
j
=
{1, ∣∣≤/2
0, /2∣∣≤
241-306 Discrete-Time Fourier Transform
101
241-306 Discrete-Time Fourier Transform
102
7 Systems Characterized by Linear Constant-
Coefficient Difference Equations
A linear constant-coefficient differential equation
with input x[n] and output y[n] is of the form
∑
k=0
N
ak y[n−k ]=∑
k=0
M
bk x[n−k ]
241-306 Discrete-Time Fourier Transform
103
Y e
j
=H e
j
 X e
j 

H e
j
=
Y e
j

X e
j

By the convolution property
or
where X(ejω
), Y(ejω
) and H(ejω
) are the Fourier
transforms of the input x[n], output y[n] and
impulse response h[n].
241-306 Discrete-Time Fourier Transform
104
F
{∑
k=0
N
ak y[n−k ]
}=F
{∑
k=0
M
bk x[n−k ]
}
∑
k=0
N
ak F {y[n−k ]}=∑
k=0
M
bk F {x[n−k ]}
consider applying the Fourier transform to the
equation in slide before
from linear property
241-306 Discrete-Time Fourier Transform
105
Y e j

[∑
k=0
N
ak e− j k 
]=X e j

[∑
k=0
M
bk e− j k 
]
∑
k=0
N
ak e
− j 

k
Y e
j 
=∑
k=0
M
bk e
− j

k
X e
j

and from the differentiation property
or
241-306 Discrete-Time Fourier Transform
106
H e
j
=
Y e j

X e
j

=
∑
k=0
M
bk e
− jk 
∑
k=0
N
ak e− jk 
Thus
Observe that H(ejω
) is thus a rational function;
that is, it is a ratio of polynomials in variable e-jω
and the frequency response for the LTI system
can be written directly by inspection
241-306 Discrete-Time Fourier Transform
107
Example 5.18
Find the impulse response of the LTI system
y[n]−a y[n−1]=x[n]
with |a| > 1
Solution
Fourier transform of the system is
Y e j
−ae− j 
Y e j 
=X e j 

241-306 Discrete-Time Fourier Transform
108
1−ae
− j 
Y e
j 
=X e
j 

H e
j
=
Y e
j

X e
j

=
1
1−ae
− j 
From Example 5.1, the inverse Fourier
Transform of equation above is
h[n]=a
n
u[n]
241-306 Discrete-Time Fourier Transform
109
Example 5.19
Find the impulse response of the LTI system
y[n]−
3
4
y[n−1]
1
8
y[n−2]=2x[n]
Solution
The frequency response is
H e
j
=
2
1−
3
4
e
− j 

1
8
e
− j 2
241-306 Discrete-Time Fourier Transform
110
We factor the denominator of the right-hand side
By using the partial-fraction expansion
The inverse Fourier transform of each term
h[n]=41
2
n
u[n]−21
4
n
u[n]
H e
j
=
2
1−
1
2
e
− j 
1−
1
4
e
− j 

H e j
=
4
1−
1
2
e− j
−
2
1−
1
4
e− j
241-306 Discrete-Time Fourier Transform
111
Example 5.20
Consider the system of Example 5.19, find the
output of the system when the input is
x[n]=1
4
n
u[n]
Solution
Y e
j
=H e
j
 X e
j 

=
[
2
1−
1
2
e
− j 
1−
1
4
e
− j
][
1
1−
1
4
e
− j 
]
241-306 Discrete-Time Fourier Transform
112
By using the partial-fraction expansion
Y e
j
=
B11
1−
1
4
e
− j

B12
1−
1
4
e
− j 

2

B21
1−
1
2
e
− j
Y e
j
=
[
2
1−
1
2
e
− j 
1−
1
4
e
− j

2
]
=−
4
1−
1
4
e
− j
−
2
1−
1
4
e
− j 

2

8
1−
1
2
e
− j 
241-306 Discrete-Time Fourier Transform
113
The inverse Fourier transform of each term
y[n]=
{−41
4
n
−2n11
4
n
81
2
n
}u[n]
241-306 Discrete-Time Fourier Transform
114

More Related Content

What's hot

Dsp 2018 foehu - lec 10 - multi-rate digital signal processing
Dsp 2018 foehu - lec 10 - multi-rate digital signal processingDsp 2018 foehu - lec 10 - multi-rate digital signal processing
Dsp 2018 foehu - lec 10 - multi-rate digital signal processingAmr E. Mohamed
 
Signal Processing Introduction using Fourier Transforms
Signal Processing Introduction using Fourier TransformsSignal Processing Introduction using Fourier Transforms
Signal Processing Introduction using Fourier TransformsArvind Devaraj
 
EC8352-Signals and Systems - Laplace transform
EC8352-Signals and Systems - Laplace transformEC8352-Signals and Systems - Laplace transform
EC8352-Signals and Systems - Laplace transformNimithaSoman
 
digital signal processing lecture 1.pptx
digital signal processing lecture 1.pptxdigital signal processing lecture 1.pptx
digital signal processing lecture 1.pptxImranHasan760046
 
Z TRANSFORM PROPERTIES AND INVERSE Z TRANSFORM
Z TRANSFORM PROPERTIES AND INVERSE Z TRANSFORMZ TRANSFORM PROPERTIES AND INVERSE Z TRANSFORM
Z TRANSFORM PROPERTIES AND INVERSE Z TRANSFORMTowfeeq Umar
 
Design of IIR filters
Design of IIR filtersDesign of IIR filters
Design of IIR filtersop205
 
DSP_2018_FOEHU - Lec 02 - Sampling of Continuous Time Signals
DSP_2018_FOEHU - Lec 02 - Sampling of Continuous Time SignalsDSP_2018_FOEHU - Lec 02 - Sampling of Continuous Time Signals
DSP_2018_FOEHU - Lec 02 - Sampling of Continuous Time SignalsAmr E. Mohamed
 
DSP_FOEHU - MATLAB 01 - Discrete Time Signals and Systems
DSP_FOEHU - MATLAB 01 - Discrete Time Signals and SystemsDSP_FOEHU - MATLAB 01 - Discrete Time Signals and Systems
DSP_FOEHU - MATLAB 01 - Discrete Time Signals and SystemsAmr E. Mohamed
 
Fourier Series for Continuous Time & Discrete Time Signals
Fourier Series for Continuous Time & Discrete Time SignalsFourier Series for Continuous Time & Discrete Time Signals
Fourier Series for Continuous Time & Discrete Time SignalsJayanshu Gundaniya
 
RF Module Design - [Chapter 8] Phase-Locked Loops
RF Module Design - [Chapter 8] Phase-Locked LoopsRF Module Design - [Chapter 8] Phase-Locked Loops
RF Module Design - [Chapter 8] Phase-Locked LoopsSimen Li
 
FILTER DESIGN
FILTER DESIGNFILTER DESIGN
FILTER DESIGNnaimish12
 
RF Circuit Design - [Ch1-2] Transmission Line Theory
RF Circuit Design - [Ch1-2] Transmission Line TheoryRF Circuit Design - [Ch1-2] Transmission Line Theory
RF Circuit Design - [Ch1-2] Transmission Line TheorySimen Li
 
Classification of signals
Classification of signalsClassification of signals
Classification of signalschitra raju
 
5. convolution and correlation of discrete time signals
5. convolution and correlation of discrete time signals 5. convolution and correlation of discrete time signals
5. convolution and correlation of discrete time signals MdFazleRabbi18
 
Dsp U Lec10 DFT And FFT
Dsp U   Lec10  DFT And  FFTDsp U   Lec10  DFT And  FFT
Dsp U Lec10 DFT And FFTtaha25
 
IIR filter realization using direct form I & II
IIR filter realization using direct form I & IIIIR filter realization using direct form I & II
IIR filter realization using direct form I & IISarang Joshi
 

What's hot (20)

Dsp 2018 foehu - lec 10 - multi-rate digital signal processing
Dsp 2018 foehu - lec 10 - multi-rate digital signal processingDsp 2018 foehu - lec 10 - multi-rate digital signal processing
Dsp 2018 foehu - lec 10 - multi-rate digital signal processing
 
Signal Processing Introduction using Fourier Transforms
Signal Processing Introduction using Fourier TransformsSignal Processing Introduction using Fourier Transforms
Signal Processing Introduction using Fourier Transforms
 
EC8352-Signals and Systems - Laplace transform
EC8352-Signals and Systems - Laplace transformEC8352-Signals and Systems - Laplace transform
EC8352-Signals and Systems - Laplace transform
 
digital signal processing lecture 1.pptx
digital signal processing lecture 1.pptxdigital signal processing lecture 1.pptx
digital signal processing lecture 1.pptx
 
Z TRANSFORM PROPERTIES AND INVERSE Z TRANSFORM
Z TRANSFORM PROPERTIES AND INVERSE Z TRANSFORMZ TRANSFORM PROPERTIES AND INVERSE Z TRANSFORM
Z TRANSFORM PROPERTIES AND INVERSE Z TRANSFORM
 
Butterworth filter
Butterworth filterButterworth filter
Butterworth filter
 
Design of IIR filters
Design of IIR filtersDesign of IIR filters
Design of IIR filters
 
Decimation in Time
Decimation in TimeDecimation in Time
Decimation in Time
 
Z TRRANSFORM
Z  TRRANSFORMZ  TRRANSFORM
Z TRRANSFORM
 
DSP_2018_FOEHU - Lec 02 - Sampling of Continuous Time Signals
DSP_2018_FOEHU - Lec 02 - Sampling of Continuous Time SignalsDSP_2018_FOEHU - Lec 02 - Sampling of Continuous Time Signals
DSP_2018_FOEHU - Lec 02 - Sampling of Continuous Time Signals
 
DSP_FOEHU - MATLAB 01 - Discrete Time Signals and Systems
DSP_FOEHU - MATLAB 01 - Discrete Time Signals and SystemsDSP_FOEHU - MATLAB 01 - Discrete Time Signals and Systems
DSP_FOEHU - MATLAB 01 - Discrete Time Signals and Systems
 
Chebyshev filter
Chebyshev filterChebyshev filter
Chebyshev filter
 
Fourier Series for Continuous Time & Discrete Time Signals
Fourier Series for Continuous Time & Discrete Time SignalsFourier Series for Continuous Time & Discrete Time Signals
Fourier Series for Continuous Time & Discrete Time Signals
 
RF Module Design - [Chapter 8] Phase-Locked Loops
RF Module Design - [Chapter 8] Phase-Locked LoopsRF Module Design - [Chapter 8] Phase-Locked Loops
RF Module Design - [Chapter 8] Phase-Locked Loops
 
FILTER DESIGN
FILTER DESIGNFILTER DESIGN
FILTER DESIGN
 
RF Circuit Design - [Ch1-2] Transmission Line Theory
RF Circuit Design - [Ch1-2] Transmission Line TheoryRF Circuit Design - [Ch1-2] Transmission Line Theory
RF Circuit Design - [Ch1-2] Transmission Line Theory
 
Classification of signals
Classification of signalsClassification of signals
Classification of signals
 
5. convolution and correlation of discrete time signals
5. convolution and correlation of discrete time signals 5. convolution and correlation of discrete time signals
5. convolution and correlation of discrete time signals
 
Dsp U Lec10 DFT And FFT
Dsp U   Lec10  DFT And  FFTDsp U   Lec10  DFT And  FFT
Dsp U Lec10 DFT And FFT
 
IIR filter realization using direct form I & II
IIR filter realization using direct form I & IIIIR filter realization using direct form I & II
IIR filter realization using direct form I & II
 

Similar to Chapter5 - The Discrete-Time Fourier Transform

Chapter4 - The Continuous-Time Fourier Transform
Chapter4 - The Continuous-Time Fourier TransformChapter4 - The Continuous-Time Fourier Transform
Chapter4 - The Continuous-Time Fourier TransformAttaporn Ninsuwan
 
Convolution discrete and continuous time-difference equaion and system proper...
Convolution discrete and continuous time-difference equaion and system proper...Convolution discrete and continuous time-difference equaion and system proper...
Convolution discrete and continuous time-difference equaion and system proper...Vinod Sharma
 
Lecture 04 Adaptive filter.pptx
Lecture 04 Adaptive filter.pptxLecture 04 Adaptive filter.pptx
Lecture 04 Adaptive filter.pptxZainULABIDIN496386
 
EC8553 Discrete time signal processing
EC8553 Discrete time signal processing EC8553 Discrete time signal processing
EC8553 Discrete time signal processing ssuser2797e4
 
CA1 Signal & System.pdf
CA1 Signal & System.pdfCA1 Signal & System.pdf
CA1 Signal & System.pdfnodov66591
 
DSP_FOEHU - MATLAB 02 - The Discrete-time Fourier Analysis
DSP_FOEHU - MATLAB 02 - The Discrete-time Fourier AnalysisDSP_FOEHU - MATLAB 02 - The Discrete-time Fourier Analysis
DSP_FOEHU - MATLAB 02 - The Discrete-time Fourier AnalysisAmr E. Mohamed
 
Chapter1 - Signal and System
Chapter1 - Signal and SystemChapter1 - Signal and System
Chapter1 - Signal and SystemAttaporn Ninsuwan
 
Fourier transforms & fft algorithm (paul heckbert, 1998) by tantanoid
Fourier transforms & fft algorithm (paul heckbert, 1998) by tantanoidFourier transforms & fft algorithm (paul heckbert, 1998) by tantanoid
Fourier transforms & fft algorithm (paul heckbert, 1998) by tantanoidXavier Davias
 
Digital Signal Processing
Digital Signal ProcessingDigital Signal Processing
Digital Signal ProcessingPRABHAHARAN429
 
Fourier series Introduction
Fourier series IntroductionFourier series Introduction
Fourier series IntroductionRizwan Kazi
 

Similar to Chapter5 - The Discrete-Time Fourier Transform (20)

Chapter4 - The Continuous-Time Fourier Transform
Chapter4 - The Continuous-Time Fourier TransformChapter4 - The Continuous-Time Fourier Transform
Chapter4 - The Continuous-Time Fourier Transform
 
z transforms
z transformsz transforms
z transforms
 
Convolution discrete and continuous time-difference equaion and system proper...
Convolution discrete and continuous time-difference equaion and system proper...Convolution discrete and continuous time-difference equaion and system proper...
Convolution discrete and continuous time-difference equaion and system proper...
 
signals and system
signals and systemsignals and system
signals and system
 
Lecture 04 Adaptive filter.pptx
Lecture 04 Adaptive filter.pptxLecture 04 Adaptive filter.pptx
Lecture 04 Adaptive filter.pptx
 
Dft
DftDft
Dft
 
EC8553 Discrete time signal processing
EC8553 Discrete time signal processing EC8553 Discrete time signal processing
EC8553 Discrete time signal processing
 
Wave diffraction
Wave diffractionWave diffraction
Wave diffraction
 
CA1 Signal & System.pdf
CA1 Signal & System.pdfCA1 Signal & System.pdf
CA1 Signal & System.pdf
 
Lecture1
Lecture1Lecture1
Lecture1
 
week3.pptx
week3.pptxweek3.pptx
week3.pptx
 
adspchap1.pdf
adspchap1.pdfadspchap1.pdf
adspchap1.pdf
 
DSP_FOEHU - MATLAB 02 - The Discrete-time Fourier Analysis
DSP_FOEHU - MATLAB 02 - The Discrete-time Fourier AnalysisDSP_FOEHU - MATLAB 02 - The Discrete-time Fourier Analysis
DSP_FOEHU - MATLAB 02 - The Discrete-time Fourier Analysis
 
Chapter1 - Signal and System
Chapter1 - Signal and SystemChapter1 - Signal and System
Chapter1 - Signal and System
 
Fourier transforms & fft algorithm (paul heckbert, 1998) by tantanoid
Fourier transforms & fft algorithm (paul heckbert, 1998) by tantanoidFourier transforms & fft algorithm (paul heckbert, 1998) by tantanoid
Fourier transforms & fft algorithm (paul heckbert, 1998) by tantanoid
 
Digital Signal Processing
Digital Signal ProcessingDigital Signal Processing
Digital Signal Processing
 
lec07_DFT.pdf
lec07_DFT.pdflec07_DFT.pdf
lec07_DFT.pdf
 
Ch3_Z-transform.pdf
Ch3_Z-transform.pdfCh3_Z-transform.pdf
Ch3_Z-transform.pdf
 
Proje kt
Proje ktProje kt
Proje kt
 
Fourier series Introduction
Fourier series IntroductionFourier series Introduction
Fourier series Introduction
 

More from Attaporn Ninsuwan

More from Attaporn Ninsuwan (20)

J query fundamentals
J query fundamentalsJ query fundamentals
J query fundamentals
 
Jquery enlightenment
Jquery enlightenmentJquery enlightenment
Jquery enlightenment
 
Jquery-Begining
Jquery-BeginingJquery-Begining
Jquery-Begining
 
Br ainfocom94
Br ainfocom94Br ainfocom94
Br ainfocom94
 
Chapter 12 - Computer Forensics
Chapter 12 - Computer ForensicsChapter 12 - Computer Forensics
Chapter 12 - Computer Forensics
 
Techniques for data hiding p
Techniques for data hiding pTechniques for data hiding p
Techniques for data hiding p
 
Stop badware infected_sites_report_062408
Stop badware infected_sites_report_062408Stop badware infected_sites_report_062408
Stop badware infected_sites_report_062408
 
Steganography past-present-future 552
Steganography past-present-future 552Steganography past-present-future 552
Steganography past-present-future 552
 
Ch03-Computer Security
Ch03-Computer SecurityCh03-Computer Security
Ch03-Computer Security
 
Ch02-Computer Security
Ch02-Computer SecurityCh02-Computer Security
Ch02-Computer Security
 
Ch01-Computer Security
Ch01-Computer SecurityCh01-Computer Security
Ch01-Computer Security
 
Ch8-Computer Security
Ch8-Computer SecurityCh8-Computer Security
Ch8-Computer Security
 
Ch7-Computer Security
Ch7-Computer SecurityCh7-Computer Security
Ch7-Computer Security
 
Ch6-Computer Security
Ch6-Computer SecurityCh6-Computer Security
Ch6-Computer Security
 
Ch06b-Computer Security
Ch06b-Computer SecurityCh06b-Computer Security
Ch06b-Computer Security
 
Ch5-Computer Security
Ch5-Computer SecurityCh5-Computer Security
Ch5-Computer Security
 
Ch04-Computer Security
Ch04-Computer SecurityCh04-Computer Security
Ch04-Computer Security
 
Chapter3 - Fourier Series Representation of Periodic Signals
Chapter3 - Fourier Series Representation of Periodic SignalsChapter3 - Fourier Series Representation of Periodic Signals
Chapter3 - Fourier Series Representation of Periodic Signals
 
15955 state-of-the-art-post-exploitation-in-hardened-php-environments
15955 state-of-the-art-post-exploitation-in-hardened-php-environments15955 state-of-the-art-post-exploitation-in-hardened-php-environments
15955 state-of-the-art-post-exploitation-in-hardened-php-environments
 
47300 php-web-backdoor-decode
47300 php-web-backdoor-decode47300 php-web-backdoor-decode
47300 php-web-backdoor-decode
 

Recently uploaded

What is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPWhat is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPCeline George
 
Meghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentMeghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentInMediaRes1
 
Capitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptxCapitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptxCapitolTechU
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxSayali Powar
 
DATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersDATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersSabitha Banu
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...Marc Dusseiller Dusjagr
 
How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17Celine George
 
CELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxCELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxJiesonDelaCerna
 
Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...jaredbarbolino94
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxOH TEIK BIN
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfMr Bounab Samir
 
Hierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementHierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementmkooblal
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTiammrhaywood
 
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxiammrhaywood
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxEyham Joco
 
Gas measurement O2,Co2,& ph) 04/2024.pptx
Gas measurement O2,Co2,& ph) 04/2024.pptxGas measurement O2,Co2,& ph) 04/2024.pptx
Gas measurement O2,Co2,& ph) 04/2024.pptxDr.Ibrahim Hassaan
 
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...JhezDiaz1
 

Recently uploaded (20)

What is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPWhat is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERP
 
Meghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentMeghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media Component
 
Capitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptxCapitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptx
 
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
 
OS-operating systems- ch04 (Threads) ...
OS-operating systems- ch04 (Threads) ...OS-operating systems- ch04 (Threads) ...
OS-operating systems- ch04 (Threads) ...
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
 
DATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersDATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginners
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
 
How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17
 
CELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxCELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptx
 
Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptx
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
 
Hierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementHierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of management
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
 
ESSENTIAL of (CS/IT/IS) class 06 (database)
ESSENTIAL of (CS/IT/IS) class 06 (database)ESSENTIAL of (CS/IT/IS) class 06 (database)
ESSENTIAL of (CS/IT/IS) class 06 (database)
 
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptx
 
Gas measurement O2,Co2,& ph) 04/2024.pptx
Gas measurement O2,Co2,& ph) 04/2024.pptxGas measurement O2,Co2,& ph) 04/2024.pptx
Gas measurement O2,Co2,& ph) 04/2024.pptx
 
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
 

Chapter5 - The Discrete-Time Fourier Transform

  • 1. 241-306 Discrete-Time Fourier Transform 1 Chapter 5 The Discrete-Time Fourier Transform
  • 2. 241-306 Discrete-Time Fourier Transform 2 Outline 1 The Representation of Aperiodic Signals : The Discrete-Time Fourier Transform 2 The Fourier Transform for Periodic Signals 3 Properties of The Discrete-Time Fourier Transform 4 The Convolution Property 5 The Multiplication Property 6 Duality 7 Systems Characterized by Linear Constant- Coefficient Difference Equations
  • 3. 241-306 Discrete-Time Fourier Transform 3 Development of the Fourier Transform Representation of an Aperiodic Signal 1 The Representation of Aperiodic Signals : The Discrete-Time Fourier Transform Consider a sequence x[n] that is of finite duration and x[n] = 0 outside the range -N1 ≤ n ≤ N2 . From the aperiodic signal, we can construct a periodic sequence when x[n] is one periodx[n] x[n]= ∑ k=〈N 〉 ak e jk2/ N n
  • 5. 241-306 Discrete-Time Fourier Transform 5 ak= 1 N ∑ n=〈N 〉 x[n]e− jk 2/N n ak= 1 N ∑ n=−N1 N 2 x[n]e− jk 2/N n = 1 N ∑ n=−∞ ∞ x[n]e− jk 2/N n Since for -N1 ≤ n ≤ N2 , and also, x[n] = 0 outside this interval x[n]=x[n]
  • 6. 241-306 Discrete-Time Fourier Transform 6 X e j = ∑ n=−∞ ∞ x[n]e− jn ak= 1 N X e jk 0  x[n]= ∑ k=〈N 〉 1 N X e jk 0 e jk 0 n Defining the function we have we can express
  • 7. 241-306 Discrete-Time Fourier Transform 7 x[n]= 1 2 ∑ k=〈 N 〉 X e jk 0 e jk 0 n 0 since 2π/N = ω0 ω → 0 as N→ ∞, the right-hand side passes to integral.
  • 8. 241-306 Discrete-Time Fourier Transform 8 x[n]= 1 2 ∫ 2 X e j e jn d  X e j = ∑ n=−∞ ∞ x[n]e − jn Fourier Transform pair Inverse Fourier Transform(synthesis equation) Fourier Transform (analysis equation)
  • 9. 241-306 Discrete-Time Fourier Transform 9 The discrete-time Fourier transform shares many similarities with the continuous-time case. The major differences between the two are the periodicity (with period of 2π) of the discrete-time transform X(ejω ) and the finite interval (length 2π) of integration in the synthesis equation. Signals at frequencies near even multiple of π are slowly varying and therefore are all appropriately thought of as low-frequency signals. Similarly, the high frequencies in discrete-time are the values of ω near odd multiples of π.
  • 10. 241-306 Discrete-Time Fourier Transform 10 Low frequency signal High frequency signal
  • 11. 241-306 Discrete-Time Fourier Transform 11 Example 5.1 x[n]=a n u[n], ∣a∣1 X e j = ∑ n=−∞ ∞ an u[n]e− jn =∑ n=0 ∞ ae − j  n = 1 1−ae − j  Find the Fourier Transform for the signal solution
  • 12. 241-306 Discrete-Time Fourier Transform 12 ∣X e j ∣= 1 1−acos 2 a sin 2 ∢ X e j  =−tan−1  asin 1−a cos magnitude phase
  • 15. 241-306 Discrete-Time Fourier Transform 15 Example 5.2 x[n]=a ∣n∣ , ∣a∣1 X e j = ∑ n=−∞ ∞ a∣n∣ e− j n Find the Fourier Transform for the signal solution =∑ n=0 ∞ an e− jn  ∑ n=−∞ −1 a−n e− jn
  • 16. 241-306 Discrete-Time Fourier Transform 16 = 1 1−ae− j   ae j  1−ae j X e j =∑ n=0 ∞ ae− j  n ∑ m=1 ∞ ae j m replace m=-n = 1−a2 1−2a cosa 2
  • 18. 241-306 Discrete-Time Fourier Transform 18 Example 5.3 Find the Fourier Transform for the signal x[n]= {1, ∣n∣≤N1 0, ∣n∣N1
  • 19. 241-306 Discrete-Time Fourier Transform 19 X e j = ∑ n=−N1 N1 e − j n solution = sin N11/2 sin/2
  • 20. 241-306 Discrete-Time Fourier Transform 20 Convergence of Fourier Transforms ∑ n=−∞ ∞ ∣x[n]∣2 ∞ if the sequence x[n] has finite energy we guaranteed that X(ejω ) is finite ∑ n=−∞ ∞ ∣x[n]∣∞ The condition on x[n] that guarantee the convergence of Fourier transform is
  • 21. 241-306 Discrete-Time Fourier Transform 21 There are no convergence issues associated with the synthesis equation, since the integral in this equation is over a finite interval of integration. x[n]= 1 2 ∫ −W W X e j e jn d  x[n] If we approximate an aperiodic signal x[n] by an integral then = x[n] for W = π
  • 22. 241-306 Discrete-Time Fourier Transform 22 Example 5.4 Let x[n] be the unit impulse x[n]=[n] X e j =1 Fourier transform of this signal is x[n]= 1 2 ∫ −W W e jn d = sinWn n We can approximate x[n] by
  • 24. 241-306 Discrete-Time Fourier Transform 24 2 The Fourier Transform for Periodic Signals X e j = ∑ l=−∞ ∞ 2−0−2l Let a signal x[n] is x[n]=e j 0 n The Fourier transform of x[n] should have impulse at ω0 , ω0 ±2π, ω0 ±4π and so on
  • 25. 241-306 Discrete-Time Fourier Transform 25 1 2 ∫ 2 ∑ l=−∞ ∞ 2−0−2le jn d  In order to check the validity of this expression, we evaluate its inverse transform 1 2 ∫ 2 X e j  e jn d = If the interval of integration chosen includes the impulse located at ω0 ±2π, then 1 2 ∫ 2 X e j e j n d =e j02 rn =e j 0 n
  • 26. 241-306 Discrete-Time Fourier Transform 26 X e j = ∑ k=−∞ ∞ 2ak − 2k N  x[n]= ∑ k=〈N 〉 ak e jk2/ N n Consider a periodic sequence x[n] with period N and with the Fourier series representation The Fourier transform is
  • 27. 241-306 Discrete-Time Fourier Transform 27 Example 5.5 Find Fourier transform of the signal Solution By Euler's relation x[n]=cos0 n x[n]= 1 2 e j 0 n  1 2 e − j 0 n with 0= 2 5
  • 28. 241-306 Discrete-Time Fourier Transform 28 X e j  = ∑ l=−∞ ∞ − 2 5 −2l − ∑ l=−∞ ∞  2 5 −2l The Fourier transform are X e j  = − 2 5 − 2 5  −≤ That is for
  • 29. 241-306 Discrete-Time Fourier Transform 29 X(ejω ) repeats periodically with a period of 2π
  • 30. 241-306 Discrete-Time Fourier Transform 30 Example 5.6 x[n]= ∑ k=−∞ ∞ n−kN  Find The Fourier transform of the impulse train
  • 31. 241-306 Discrete-Time Fourier Transform 31 Solution ak= 1 N ∑ n=〈N 〉 x[n]e − j k 2/ N n = 1 N X e j = 2 N ∑ k=−∞ ∞ − 2k N  The Fourier series coefficients(for 0≤n≤N-1) are given by The Fourier transform given by
  • 32. 241-306 Discrete-Time Fourier Transform 32 (a) periodic impulse train (b) its Fourier transform
  • 33. 241-306 Discrete-Time Fourier Transform 33 3 Properties of the Discrete-Time Fourier Transform Notation x[n] ↔ F X e j  X e j =F {x[n]} x[n]=F −1 {X e j }
  • 34. 241-306 Discrete-Time Fourier Transform 34 Periodicity of the Discrete-Time Fourier Transform X e j2 =X e j  The discrete-time Fourier transform is always periodic in ω with period 2π
  • 35. 241-306 Discrete-Time Fourier Transform 35 Linearity x1[n] ↔ F X 1e j  x2[n] ↔ F X 2 e j   ax1[n]bx2[n] ↔ F aX 1e j  bX 2e j  If then
  • 36. 241-306 Discrete-Time Fourier Transform 36 Time Shifting and Frequency Shifting x[n] ↔ F X e j  x[n−n0] ↔ F e − jn0 X e j  If then e − j 0 n x[n] ↔ F X e j−0  and
  • 37. 241-306 Discrete-Time Fourier Transform 37 Example 5.7 We have depicted the frequency response Hlp (ejω ) of a lowpass filter with cutoff frequency ωc
  • 38. 241-306 Discrete-Time Fourier Transform 38 Since high frequencies in discrete-time are concentrated near π, the frequency response Hhp (ejω ) : H hpe j =H lpe j−  that is
  • 39. 241-306 Discrete-Time Fourier Transform 39 by the frequency-shifting property hhp=e j n hlp[n] =−1n hlp[n]
  • 40. 241-306 Discrete-Time Fourier Transform 40 Conjugation and Conjugate Symmetry x[n] ↔ F X e j  x ∗ [n] ↔ F X ∗ e − j  If then
  • 41. 241-306 Discrete-Time Fourier Transform 41 Conjugate symmetry If x[n] is real then X(ejω ) has conjugate symmetry X e − j  =X ∗ e j   [x[n] real] If we express X(ejω ) in rectangular form as X e j =ℜe[ X e j  ] j ℑm[ X e j  ]
  • 42. 241-306 Discrete-Time Fourier Transform 42 then if x[n] is real ℜe[ X e j  ]=ℜe[ X e − j  ] ℑm[ X e j  ]=−ℑm[ X e − j ] and The real part of Fourier transform is an even function of frequency and the imaginary part is an odd function of frequency
  • 43. 241-306 Discrete-Time Fourier Transform 43 If we express in polar form as X e j =∣X e j ∣e j∢ X e j  |X(ejω )| is an even function of ω and ∢X(ejω ) is an odd function of ω Thus, when computing the Fourier transform of a real signal, the real and imaginary parts or magnitude and phase of the transform need only be specified for positive frequencies, as the values for negative frequencies can be determined directly from the values for ω >0 using the relations above.
  • 44. 241-306 Discrete-Time Fourier Transform 44 If x[n] is real then it can always be expressed in terms of the sum of an even function and an odd function. x[n]=xe [n]xo[n] From the linearity property F {x[n]}=F {xe[n]}F {xo[n]} F {xe [n]} is a real function F {xo [n]} is purely imaginary
  • 45. 241-306 Discrete-Time Fourier Transform 45 With x[n] real, we can conclude that x[n] ↔ F X e j  Ev{x[n]} ↔ F ℜe{X e j } Od {x[n]} ↔ F j ℑm{X e j }
  • 46. 241-306 Discrete-Time Fourier Transform 46 Differencing and Accumulation Let x[n] be a signal with Fourier transform X(ejω ), the Fourier transform pair for the first-difference signal x[n]-x[n-1] is given by x[n]−x[n−1] ↔ F 1−e − j  X e j  
  • 47. 241-306 Discrete-Time Fourier Transform 47 ∑ m=−∞ n x[m] ↔ F 1 1−e − j X e j   X e j0  ∑ k=−∞ ∞ −2k  Consider the signal Since y[n] - y[n-1] = x[n] , we might conclude that the transform of y[n] should be related to the transform of x[n] by y[n]= ∑ m=−∞ n x[m] The impulse train on the right-hand side reflects the dc or average value that can result from summation.
  • 48. 241-306 Discrete-Time Fourier Transform 48 Example 5.8 g[n]=[n] ↔ F Ge j  =1 x[n]= ∑ m=−∞ n g[m] Determine the Fourier transform of x[n] = u[n] by using the accumulation property and the knowledge that solution We know that
  • 49. 241-306 Discrete-Time Fourier Transform 49 X e j = 1 1−e − j   Ge j  Ge j0  ∑ k=−∞ ∞ −2k  Taking the Fourier Transform both side since G(ejω ) =1, we conclude that X e j = 1 1−e − j    ∑ k=−∞ ∞ −2k 
  • 50. 241-306 Discrete-Time Fourier Transform 50 Time Reversal x[n] ↔ F X e j  Let that is x[−n] ↔ F X e − j  
  • 51. 241-306 Discrete-Time Fourier Transform 51 Time Expansion xat ↔ F 1 ∣a∣ X j  a  In continuous-time Let k be a positive integer, and define the signal xk[n]= {x[n/k], if n isa multipleof k 0, if n is not a multipleof k
  • 52. 241-306 Discrete-Time Fourier Transform 52 For example, k = 3, x(k) [n] is obtained from x[n] by placing k-1 zeros between successive values of the original signal.
  • 53. 241-306 Discrete-Time Fourier Transform 53 We can think of x(k) [n] as a slowed-down version of x[n]. Since x(k) [n] equals 0 unless n is a multiple of k, i.e., unless n = rk, we can see that the Fourier transform of x(k) [n] is given by X ke j  = ∑ n=−∞ ∞ xk[n]e − jn = ∑ n=−∞ ∞ xk[rk]e − j rk
  • 54. 241-306 Discrete-Time Fourier Transform 54 X ke j = ∑ r=−∞ ∞ xr[n]e− jk r =X e jk   Since x(k) [rk] = x[r] That is, xk[n] ↔ F X e jk   Note that as the signal is spread out and slowed down in time by taking k>1, its Fourier transform is compressed.
  • 56. 241-306 Discrete-Time Fourier Transform 56 Example 5.9 Determine the Fourier transform of the sequence x[n] x[n]= y2[n]2y2[n−1] where
  • 57. 241-306 Discrete-Time Fourier Transform 57 solution y2[n]= {y[n/2], if n iseven 0 , if n isodd
  • 58. 241-306 Discrete-Time Fourier Transform 58 Y e j =e − j2 sin5/2 sin/2 By using time shift property to example 5.3 and using time-expansion property, y2[n]↔ F e − j4 sin5 sin
  • 59. 241-306 Discrete-Time Fourier Transform 59 2y2[n−1]↔ F 2e − j5 sin5 sin and using the linearity and time-shifting properties, Combining these two result, we have X e j =e − j4 12e − j   sin5 sin
  • 60. 241-306 Discrete-Time Fourier Transform 60 Differentiation in frequency x[n] ↔ F X e j  Let dX e j   d  = ∑ n=−∞ ∞ − j n x[n]e − jn Using definition X e j = ∑ n=−∞ ∞ x[n]e − jn
  • 61. 241-306 Discrete-Time Fourier Transform 61 The right hand side of this equation is the Fourier transform of -jnx[n]. Therefore, multiplying both sides by j, we see that nx[n] ↔ F j d X e − j   d 
  • 62. 241-306 Discrete-Time Fourier Transform 62 Parseval 's Relation ∑ n=−∞ ∞ ∣x[n]∣ 2 = 1 2 ∫ 2 ∣X e j  ∣ 2 d  If x[n] and X(ejω ) are Fourier transform pair Parseval's relation states that this energy can also be determined by integrating the energy per unit frequency, |X(ejω )|2 /2π, over a full 2π interval of distinct discrete-time frequencies. |X(ejω )|2 is referred to as the energy-density spectrum of the signal x[n].
  • 63. 241-306 Discrete-Time Fourier Transform 63 Example 4.14 Determine whether or not , in the time domain, x[n] whose Fourier transform is depicted below, is periodic, real, even, and/or of finite energy.
  • 64. 241-306 Discrete-Time Fourier Transform 64 solution We note first that periodicity in the time domain implies that the Fourier transform is zero, expect possibly for impulses located at various integer multiples of the fundamental frequency. Thus is not true for X(ejω ). We conclude that x[n] is not periodic. From the symmetry properties for Fourier transforms, we know that a real-valued sequence must have a Fourier transform of even magnitude and a phase function that is odd. This is true for the given X(ejω ) and ∢X(ejω ). We conclude that x[n] is real.
  • 65. 241-306 Discrete-Time Fourier Transform 65 ∑ n=−∞ ∞ ∣x[n]∣ 2 dt = 1 2 ∫ 2 ∣X e j  ∣ 2 d  If x[n] is an even function, then by the symmetry properties for real signals, X(ejω ) must real and even but this X(ejω ) is not a real- valued function. Consequently, x[n] is not even. Finally, for the finite-energy property, we may use Parseval's relation It clear that integrating |X(ejω )|2 from -π to π will yield a finite quantity. We conclude that x[n] has finite energy.
  • 66. 241-306 Discrete-Time Fourier Transform 66 4 The Convolution Property h[n] ↔ F H e j  y[n] ↔ F Y e j   y[n]=h[n]∗x[n] ↔ F Y e j  =H e j   X e j  If then x[n] ↔ F X e j 
  • 67. 241-306 Discrete-Time Fourier Transform 67 Example 5.11 Consider the LTI system with impulse response h[n]=n−n0 The frequency response is H e j = ∑ n=−∞ ∞ [n−n0]e − j n =e − jn0 For any input x[n] with Fourier transform H(ejω ), the Fourier transform of the output is Y ej =e −j n0 X e j  y[n]=xn−n0
  • 68. 241-306 Discrete-Time Fourier Transform 68 Example 5.12 Consider the discrete-time ideal lowpass filter that has the frequency response H(ejω ) Determine the impulse response of the ideal lowpass filter
  • 69. 241-306 Discrete-Time Fourier Transform 69 h[n]= 1 2 ∫ −  H e j  e jn d  = 1 2 ∫ −c  e jn d  = sinc n n solution
  • 70. 241-306 Discrete-Time Fourier Transform 70 Example 5.13 Determine the frequency response of an LTI system with impulse response h[n]= n u[n], ∣∣1 to the input signal x[n]= n u[n], ∣∣1
  • 71. 241-306 Discrete-Time Fourier Transform 71 solution The Fourier transform of x[n] and h[n] are X e j = 1 1−e − j H e j = 1 1−e− j Therefore Y e j = 1 1−e − j  1−e − j 
  • 72. 241-306 Discrete-Time Fourier Transform 72 Y e j = A 1−e− j  B 1−e− j A=  − , B= − − y[n]=  −  n u[n]−  −  n u[n] Assuming that α ≠ β, the partial fraction expansion for Y(ejω ) takes the form We find that Therefore
  • 73. 241-306 Discrete-Time Fourier Transform 73 y[n]= 1 − [n1 u[n]−n1 u[n]] Y e j = 1 1−e − j   2 1 1− e− j  2 = j  e j  d d  [ 1 1− e− j ] or If α = β Recognizing this as
  • 74. 241-306 Discrete-Time Fourier Transform 74  n u[n] ↔ F 1 1− e − j  n n u[n] ↔ F j d d   1 1−e − j  We can use the dual of the differentiation property For the factor ejω , we uses time-shifting property n1 n1 u[n1] ↔ F j e j  d d  1 1−e − j 
  • 75. 241-306 Discrete-Time Fourier Transform 75 Finally, accounting for the factor 1/α, we obtain y[n]=n1 n u[n1] Since (n+1) is zero at n=-1 y[n]=n1 n u[n]
  • 76. 241-306 Discrete-Time Fourier Transform 76 Example 5.14 Consider the system below The LTI system with frequency response Hlp (ejω ) are ideal lowpass filter with cutoff frequency π/4 and unity gain in passband. Find the frequency response of the overall system.
  • 77. 241-306 Discrete-Time Fourier Transform 77 solution The Fourier transform of the signal w1 [n] can be obtain by noting that −1n =e jn so that w1[n]=e j n x[n] Using the frequency-shifting property W1 e j =X e j− 
  • 78. 241-306 Discrete-Time Fourier Transform 78 by convolution property W 2e j =H lpe j   X e j−  since w3 [n]=e jn w2[n] applying the frequency-shifting property W 3e j  =W 2e j−  =H lpe j−  X e j−2 
  • 79. 241-306 Discrete-Time Fourier Transform 79 W 3e j  =Hlp e j−  X e j  since discrete-time Fourier transform are always periodic with period 2π. Applying the convolution property to the lower path, we get W 4e j =H lpe j  X e j   From the linearity property
  • 80. 241-306 Discrete-Time Fourier Transform 80 Y e j =W 3e j W 4e j  =[Hlp e j− Hlp e j ] X e j   The frequency response of the overall system is H e j =[Hlp e j− H lpe j ]
  • 81. 241-306 Discrete-Time Fourier Transform 81 4 The Multiplication Property y[n]=x1[n] x2[n]↔ F R j = 1 2 ∫ 2 X e j  X e j− d  The multiplication in time domain corresponds to convolution in frequency domain corresponds to a periodic convolution, and the integral can be evaluated over any interval of length 2π
  • 82. 241-306 Discrete-Time Fourier Transform 82 Example 5.15 Find the Fourier transform of the signal x[n] x[n]=x1[n] x2[n] where x1[n]= sin3n/4 n x2[n]= sinn/2 n
  • 83. 241-306 Discrete-Time Fourier Transform 83 solution X e j = 1 2 ∫ −  X 1e j  X 2e j− d  X 1e j = {X 1e j , for−≤ 0, otherwise From multiplication property We can convert the equation into an ordinary convolution by defining
  • 84. 241-306 Discrete-Time Fourier Transform 84 then replacing X1 (ejθ ) X e j = 1 2 ∫ −  X 1e j  X 2e j− d  = 1 2 ∫−∞ ∞ X 1e j  X 2e j− d 
  • 88. 241-306 Discrete-Time Fourier Transform 88 6 Duality Duality in discrete-time Fourier Series x[n]= ∑ k=〈 N 〉 ak e jk 0 n ak= 1 N ∑ n=〈N 〉 x[n]e − jk 0 n x[n] ↔ FS ak If we adopt the notation
  • 89. 241-306 Discrete-Time Fourier Transform 89 g [n]= ∑ k=〈N 〉 f [k]e jk 0 n f [k ]= 1 N ∑ n=〈N 〉 g [n]e − jk 0 n x1[n]=g[n] ↔ FS ak= f [k ] Suppose f[*] and g[*] are two functions such that they are a FT pair
  • 90. 241-306 Discrete-Time Fourier Transform 90 f [n]= 1 N ∑ k=〈N 〉 g[−k]e jk 0 n = ∑ k=〈 N 〉 1 N g[−k ]e jk 0 n then for another time-domain function such that f [n]= ∑ k=〈N 〉 bk e jk 0 n x2[n]= f [n] ↔ FS bk= 1 N g[−k ]
  • 91. 241-306 Discrete-Time Fourier Transform 91 Example 5.16 Consider the following periodic signal with a period of N = 9 x[n]= { 1 9 sin5n/9 sinn/9 ,n≠multiple of 9 5 9 , n=multiple of 9
  • 92. 241-306 Discrete-Time Fourier Transform 92 From chapter 3, the Fourier series coefficients for x[n] must be in the form of a rectangular square wave. Let g[n] be g [n]= {1, ∣n∣≤2 0, 2∣n∣≤4 The Fourier series coefficients bk for g[n] can be determined from ex. 3.12 as
  • 93. 241-306 Discrete-Time Fourier Transform 93 bk= { 1 9 sin5k /9 sin k /9 ,k≠multiple of 9 5 9 , k=multiple of 9 The Fourier series analysis equation for g[n] is bk= 1 9 ∑ n=−2 2 1e − j 2nk /9
  • 94. 241-306 Discrete-Time Fourier Transform 94 x[n]= 1 9 ∑ k=−2 2 1e − j 2n k/9 Let k' = -k x[n]= 1 9 ∑ k '=−2 2 1e j 2n k ' /9 Interchanging the names of the variables k and n and noting that x[n] = bn , we find that
  • 95. 241-306 Discrete-Time Fourier Transform 95 Finally, moving the factor 1/9 inside the summation, we see that the right side of this equation has the form of the synthesis equation for x[n]. We conclude that the FS coefficients are ak= {1, ∣k∣≤2 0, 2∣k∣≤4
  • 96. 241-306 Discrete-Time Fourier Transform 96 x[n]= 1 2 ∫ 2 X e j  e jn d  X e j = ∑ n=−∞ ∞ x[n]e jn xt= ∑ k=−∞ ∞ ak e j k 0 t ak= 1 T ∫ T xte − j k 0t d t Duality between the discrete-time Fourier transform and the continuous-time Fourier series DTFT CTFS
  • 97. 241-306 Discrete-Time Fourier Transform 97 Example 5.17 Determine the discrete-time Fourier transform of the sequence x[n]= sin n/2 n
  • 98. 241-306 Discrete-Time Fourier Transform 98 g t= {1, ∣t∣≤T1 0, T1∣t∣≤ To use duality, we first must identify a continuous-time signal g(t) with period T= 2π and Fourier coefficients ak = x[k]. From Ex. 3.5, we know that if g(t) is periodic and with then ak= sink T1 k  Solution
  • 99. 241-306 Discrete-Time Fourier Transform 99 Consequently, if we take T1 = π/2, we will have ak =x[k] sink /2 k  = 1 2 ∫ −  g te − j k t dt = 1 2 ∫ −/2 /2 1e − j k t dt Rename k as n and t as ω, we have sin n/2 n = 1 2 ∫ −/2 /2 1e − j n d 
  • 100. 241-306 Discrete-Time Fourier Transform 100 Replacing n by -n sin n/2 n = 1 2 ∫ −/2 /2 1e j n d  On the right hand side has the form of the x[n]= 1 2 ∫ 2 X e j  e jn d  where X e j = {1, ∣∣≤/2 0, /2∣∣≤
  • 102. 241-306 Discrete-Time Fourier Transform 102 7 Systems Characterized by Linear Constant- Coefficient Difference Equations A linear constant-coefficient differential equation with input x[n] and output y[n] is of the form ∑ k=0 N ak y[n−k ]=∑ k=0 M bk x[n−k ]
  • 103. 241-306 Discrete-Time Fourier Transform 103 Y e j =H e j  X e j   H e j = Y e j  X e j  By the convolution property or where X(ejω ), Y(ejω ) and H(ejω ) are the Fourier transforms of the input x[n], output y[n] and impulse response h[n].
  • 104. 241-306 Discrete-Time Fourier Transform 104 F {∑ k=0 N ak y[n−k ] }=F {∑ k=0 M bk x[n−k ] } ∑ k=0 N ak F {y[n−k ]}=∑ k=0 M bk F {x[n−k ]} consider applying the Fourier transform to the equation in slide before from linear property
  • 105. 241-306 Discrete-Time Fourier Transform 105 Y e j  [∑ k=0 N ak e− j k  ]=X e j  [∑ k=0 M bk e− j k  ] ∑ k=0 N ak e − j   k Y e j  =∑ k=0 M bk e − j  k X e j  and from the differentiation property or
  • 106. 241-306 Discrete-Time Fourier Transform 106 H e j = Y e j  X e j  = ∑ k=0 M bk e − jk  ∑ k=0 N ak e− jk  Thus Observe that H(ejω ) is thus a rational function; that is, it is a ratio of polynomials in variable e-jω and the frequency response for the LTI system can be written directly by inspection
  • 107. 241-306 Discrete-Time Fourier Transform 107 Example 5.18 Find the impulse response of the LTI system y[n]−a y[n−1]=x[n] with |a| > 1 Solution Fourier transform of the system is Y e j −ae− j  Y e j  =X e j  
  • 108. 241-306 Discrete-Time Fourier Transform 108 1−ae − j  Y e j  =X e j   H e j = Y e j  X e j  = 1 1−ae − j  From Example 5.1, the inverse Fourier Transform of equation above is h[n]=a n u[n]
  • 109. 241-306 Discrete-Time Fourier Transform 109 Example 5.19 Find the impulse response of the LTI system y[n]− 3 4 y[n−1] 1 8 y[n−2]=2x[n] Solution The frequency response is H e j = 2 1− 3 4 e − j   1 8 e − j 2
  • 110. 241-306 Discrete-Time Fourier Transform 110 We factor the denominator of the right-hand side By using the partial-fraction expansion The inverse Fourier transform of each term h[n]=41 2 n u[n]−21 4 n u[n] H e j = 2 1− 1 2 e − j  1− 1 4 e − j   H e j = 4 1− 1 2 e− j − 2 1− 1 4 e− j
  • 111. 241-306 Discrete-Time Fourier Transform 111 Example 5.20 Consider the system of Example 5.19, find the output of the system when the input is x[n]=1 4 n u[n] Solution Y e j =H e j  X e j   = [ 2 1− 1 2 e − j  1− 1 4 e − j ][ 1 1− 1 4 e − j  ]
  • 112. 241-306 Discrete-Time Fourier Transform 112 By using the partial-fraction expansion Y e j = B11 1− 1 4 e − j  B12 1− 1 4 e − j   2  B21 1− 1 2 e − j Y e j = [ 2 1− 1 2 e − j  1− 1 4 e − j  2 ] =− 4 1− 1 4 e − j − 2 1− 1 4 e − j   2  8 1− 1 2 e − j 
  • 113. 241-306 Discrete-Time Fourier Transform 113 The inverse Fourier transform of each term y[n]= {−41 4 n −2n11 4 n 81 2 n }u[n]