Lecture #16

advertisement
Lecture #16
EE 313 Linear Systems and Signals
Professor Robert W. Heath Jr.
Announcements
u 
Homework #8 due this week
u 
Midterm #2 is next week
ª Emphasis is on material not covered by Midterm #1
ª Of course there is a significant amount of overlap
ª You can have 2 sheets of paper, handwritten, with notes
ª No calculators, computers, books, etc
ª Material covered is up to and including Lecture #15
2
Preview of today’s lecture
u 
Quiz #6 review
u 
Brief review
ª  Fourier transform definition
u 
Sinc and rect functions revisited
ª  Explain the duality between sinc and rect functions
ª  Highlight the application of sinc and rect to filtering and communications
u 
Fourier transform properties
ª  Use linearity to calculate the transform of sums of signals
ª  Use time shifting to calculate the transform of shifted signals
ª  Use differentiation and integration properties
ª  Understand the interplay between time and frequency scaling
3
Quiz solution
Key points
o 
Define and determine the Fourier transforms of signals
EE313 - Signals and Systems
Quiz # 6
Signals and Systems
No Calculators
Quiz
#6
Name:
Name:
˘
Name:`
ulatorsEE313 - Signals and Systems
⇡
1. (50
of sin 50⇡t ` 3 .
Quiz
# 6points) Determine the Fourier transform
`
˘
ignals
and
Systems
Name:
⇡
´
¯
¯
NoWrite
Calculators
points)
Fourier
transformexponentials
of sin 50⇡t
⇡
⇡ ` 31 .´ j50⇡t`j ⇡
u Determine
in the
terms
of complex
´j50⇡t´j 3
3 ´ e
sin 50⇡t `
“
e
´
¯
´
3 ⇡ 2j
` ⇡¯
˘
ulators 1. (50 points) Determine
⇡ the
1
⇡
j50⇡t`j
´j50⇡t´j
Fourier
transform
of
sin
50⇡t
`
3
sin 50⇡t ` ⇡ “
e ⇡ 3 ´e
3 .
1 3
´1 ´j
` 3 . Therefore
˘ ´ the Fourier transform¯is
FS coefficients are 2j
ej 3 and2j
´
¯
⇡
2j e
points) Determine the
Fourier transform
of sin 50⇡t
⇡ ` 3 1. j50⇡t`j ⇡
´j50⇡t´j ⇡3
3 ´e
1 j ⇡3
´1 ´j ⇡3
sin
50⇡t
`
“
e
coefficients
are 2j e and
e! series
.´Therefore
the Fourier
transform
is
u  Determine
Fourier
coefficients
3 1 2j
⇡
⇡ ¯)
1 ´j ⇡
´ 2j
¯
´
¯
j3
⇡
⇡50⇡q ´ 2⇡
F sin⇡ 50⇡t1` j50⇡t`j
“ 2⇡
e
p!
´
e 3 p! ` 50⇡
´j50⇡t´j 3
3 2j
`
“
e
´
e
! ´ sin 50⇡t
¯)
3
2j
⇡
⇡are 1 3ej ⇡3 and
1 2jj ⇡´1 e´j ⇡3 . Therefore1 the
´j Fourier
FS
coefficients
transform is
3
3 p! ` 50⇡q
F sin 50⇡t `
“
2⇡
e
p!
´
50⇡q
´
2⇡
e
2j
2j
3 ⇡
2j
2j
⇡
2.
(50
points)
Consider
a
signal
xptq
that
is
periodic
withis a fundamental period
´j
1 j3
!3. ´
¯)
oefficients are 2j
e and ´1
e
Therefore
the
Fourier
transform
⇡
⇡
1
1 ´j ⇡
2j between Fourier series and
u  Use
connection
transform
3is p!
series
coefficients
denoted
by`ak . Let“ zptq
“ejx32Fourier
ptq.
Determine
if zptq
periodi
F
sin
50⇡t
2⇡
p!
´
50⇡q
´
2⇡
eT and
` 50⇡
points) Consider
a
signal
xptq
that
is
periodic
with
a
fundamental
period
of
Fourie
3
2j
2j
! ´
¯) and its
fundamental
period
Fourier
series coefficients
⇡ 2
⇡in terms of ak .
⇡
1“
1if zptq
j
´j
es coefficients
denoted
by
a
.
Let
zptq
x
ptq.
Determine
F sin 50⇡t ` k “ 2⇡ e 3 p! ´ 50⇡q ´ 2⇡ e 3 isp!periodic.
` 50⇡q If so, find th
3
2jcoefficients
2j ak .with a fundamental period
damental period
and its Fourier
series
in terms
of
2. (50 points)
Consider
a signal
xptq that
is periodic
series coefficients denoted by ak . Let zptq “ x22 ptq. Determine if zptq is period
5
zpt ` T q “ x pt ` T q
⇡
1 j⇡
1 ´j ⇡
⇡
⇡
´j
1 j`
´1
3
!
´
¯)
F
sin
50⇡t
“
2⇡
e
p!
´
50⇡q
´
2⇡
FS coefficients are 2j e 3 and
the Fourier transform
⇡ 2j e 3 .2jTherefore
1 j⇡
1e ´j3 ⇡isp! ` 50⇡q
3
2j
F sin 50⇡t `
“ 2⇡ e 3 p! ´ 50⇡q ´ 2⇡ e 3 p! ` 50⇡q
3 ⇡ ¯) 2j 1 ⇡
! ´
12j ´j ⇡
j3
F signal
sin 50⇡t
` that “
2⇡
e
p!with
´ 50⇡q
´ 2⇡ e 3 p!period
` 50⇡q of T and Fourier
points)Quiz
Consider
a
xptq
is
periodic
a
fundamental
3
2j
2j
#6 a signal xptq that is periodic
points)
Consider
with a fundamental
period of IfT so,
andfind
Fourie
s coefficients denoted by ak . Let zptq “ x2 ptq. Determine
if zptq is periodic.
the
2
es
ak . xptq
Let
zptqcoefficients
x ptq. with
Determine
is periodic.
If Fourier
so, find th
2.coefficients
(50 points)
Consider
signal
that
is“periodic
a fundamental
of T and
amental
perioddenoted
and its aby
Fourier
series
in terms
of ifakzptq
. period
series period
coefficients
by ak .series
Let zptq
“ x2 ptq. Determine
if zptq
damental
anddenoted
its Fourier
coefficients
in terms of
ak . is periodic. If so, find the
fundamental period and its Fourier series coefficients in terms of ak .
u 
Show it is periodiczpt ` T q “ x22pt ` T q
zpt zpt
` T`q“
x xpt
2 ` Tq
T“
q xpt
“
ptT`qxpt
Tq ` Tq
`
xpt
` TTqq
“
xpt``TTqxpt
qxpt `
““xptqxptq
xptqxptq
“ “xptqxptq
“ x2 ptq
2x2 ptq
“
“
x
“ zptqptq
zptq
“ “zptq
the Fourier
series
coefficients
be bproperty
k
Let
Fourier
series
coefficients
be bk
u the
Use
the
convolution
for a product
the Fourier series coefficients be bk
8ÿ
8
ÿ
8 am
aa
ak´m
bk “bk “ ÿ
mk´m
m“´8a a
bk “m“´8
m k´m
m“´8
of periodic signals
6
Review – Fourier transform definition
Key points
o 
o 
Define the Fourier transform and its inverse
Use the Fourier transform to perform calculations
ª8
form
1
j!t
xptq
“
Xpj!qe
d!
nsform
ª T {2
2⇡ ´8
1
ª´1xptqe
0t
Summarizing the
transform
its inverse
T {2 ´jk!and
ak Fourier
“xptq “1F
dt
tXp!qu ´jk!0 t
T
akª “ ´T {2´1 xptqe
dt
Fourier transform
(analysis)
8“TF ´T
tFtxptquu
{2
´j!t
ªxptqe
Xpj!q “
dt
8
ier transform pair
res
df
s
Xpj!q ´8
“
8
ÿ
´8
xptqe´j!t dt
jk!0 t
xptq “
aªk xptqe
8
Inverse Fourier
transform (synthesis)
´j!t
k“´8
Xpj!q
“
xptqe
dt
ª8
´8
1
ª 8 j!t d!
xptq “
Xpj!qe
1
2⇡
´8
xptq “
Xpj!qej!t d!
2⇡ ´8
ej!t hptq Hpj!qej!t
xptq Ø Xpj!q
cos p!0 tq Hpj!q |Hpj!0 q| cos p!0 t ` =Hpj!0 qq
Lecture 15 EE 313Definition
Heath
Alternate
of the F. T.
8
n
´8
xptq “ F ´1 tXpj!qu
Example
u 
u 
“ F ´1 tFtxptquu
Use the FT synthesis equation to determine the inverse FT of
Solution:
$
’
&2,
Xpj!q “ ´2,
’
%
0,
0§!§2
´2 § ! † 0
|!| ° 2
sin ⇡x
sincpxq fi
⇡x
on
rectpxq “
#
1,
|x| †
1
2
1
9
Key duality – Sinc and rect functions
Key points
o 
Explain and use the sinc-rect duality to simplify the problems
Sinc function
‚ Sinc function
! 2j
2
!
“ sin
!
2
! properties:
Twosin
nice
2
“
!
1
Maximum value of 1,(a)
i.e. sinc 0
2
´!¯
(b) Zero crossing
are at
“ sinc
2⇡
Zero crossings at +/-1, +/- 2, ….
sinp⇡tq
sincptq “
⇡t
‚ Example
‚ Example
Lecture 15 EE 313 Heath
d
tup´2 ´ tq ` upt ´ 2qu
dt
sinp2⇡t `
⇡
q
12
Rect function
Maximum value of 1, i.e.
rect x
Goes to zero at +/- 1/2
Lecture 15 EE 313 Heath
1,
0,
x
x
1
2
1
2
1
13
1
sin !2
!
2
2⇡f
sin 2
2⇡f
rect(t)
2
sin 2⇡f
2
2⇡f
2sin !
1
0
2
sinc2 f! ,
2
1 !
sin
sin 2⇡ ⇡!
2
!
1
2
2⇡ ⇡!
sin 2⇡f
2
!
2
2⇡f
Key Fourier
transform2 pair
!
sin
!
2
2
sin 2⇡f
2
2⇡f
2
sin 2⇡f
2
sin(!/2)
2⇡f
1 2 !/2
sinc f ,
2⇡f
2
f in Hz
!
sin
1
F
1
1
2!
sin
sin
sinc f , f in Hz
2⇡ ⇡!
! 2
2
!
1
1
2
⇡!
sin
⇡!
1
2
!
2⇡
4⇡ 2⇡ 2⇡ 2⇡ 4⇡
t
f in1 Hz⇡!
2
!
2⇡2⇡f
sinc
sin 2 !
sin !2
2⇡
sinc
2⇡f
!
!
2 2⇡
F
2
rect t
sinc
!
!
sinF2⇡f
2⇡ (5)
2sinc
rect t
Or in frequency sinc 2⇡
2⇡f
2⇡
(a)
x
t
sinc
t
everlasting,
noncausal time domain functio
2
2⇡f
!
sin
sin
!sinctime
sinc t
everlasting,
F noncausal
2
2
f , domain
f in Hzfunctions
rect
t
sinc
(5)
!
2⇡f
2⇡ 1
2
sin
sin 2⇡ ⇡!
2 !2
everlasting, noncausal time
domain
functions
2⇡f
!
1
14
⇡!
sin
ssings at
ght 1
rect t
2⇡, 4⇡, 6⇡,
given ! , x t
sinc becomes narrow
1
Sinc in the time domain
(a) x t
1
sin(⇡t)
sinc(t) =
⇡t
sinc t
everlast
1
⇡t
t
u 
u 
u 
Everlasting, non-causal time domain signal
After about 20 crossings, less than 5% of the peak value
Shift to make approximately causal with delay (20-100 crossings)
So if I go about 20 zer
15
much less)
sincptq “
t
Xpj!q “ rectp!{Bq
‚ Inverse of rectangle function
ª
1 8
“
Xpj!qej!t
Xpj!q xptq
“ rectp!{Bq
ªsinc?
‚ Inverse
of rectangle
function
Why
are
we
interested
in
the
time-domain
8 2⇡
´8
1
tion
j!t
tion
tion
xptq “
Xpj!qe
dt
tion
B
ª
2⇡ ´8 1
2
j!t
ª“B “ rectp!{Bq
Xpj!q
e
dt
u 
Compute
the
IFT
of
the
rect
function
in
frequency
2
1
Xpj!q
“
rectp!{Bq
j!t
B
Xpj!q
“
rectp!{Bq
2⇡
Xpj!q
“
rectp!{Bq
Xpj!q “ rectp!{Bq
“
e dt´ ª2 8
ªª 8
B
2⇡
ª
1
´
8
2
8
ª8
1
ˇ BXpj!qe
8
1
xptq
“
1
j!t
1
ˇ1B
j!t
1
j!t
ˇ2
xptq
“
Xpj!qe
d!
j!t
xptq
“
Xpj!qe
d!
xptq “
“ 2⇡
Xpj!qej!t d!
d!
1 j!t ˇˇ 22⇡ j!t
´8
xptq
Xpj!qe
“e ˇ eª B ˇˇ
“
´8
2⇡
2⇡ ´8
2⇡
´8
j2⇡! j2⇡!
B
´8
B
B
ªª´8
21
2 2
B
ª
B
-B/21 “
B/2 ej!t!dt
jB 0
111 ª BB22222 ej!t
j!t
t
´ jB
t
2 1´ e
2jB
j!t
“
pe
qt
1
“
d!
j!t d!
B
“
e
2⇡
´ jB
j!t
“
e
d!
´
j2⇡!
2
2
B
“
pe
´
e
“ 2⇡
e
d!
2⇡
2
B
´
ˆ ˙
B
2⇡ ´
B
2
2⇡
´
B
j2⇡!
´ 222
B
Bt
ˇ˙B
2 ˇB
ˆ
“
sinc
ˇ2
B
ˇˇˇB
B
B
2⇡
2⇡ 1
j!t ˇ
2
B
Bt
1
2
2
ˇ
“ sinc e ˇ
1
j!tˇ 22
11 eeej!t
“˘2⇡{B,
j!tˇˇˇ
“
j!t
“
˘
⇡{B,
...
“
“ j2⇡t
e ˇˇˇ´ BB
2⇡ j2⇡!
2⇡ B2
j2⇡t
Zeros
at
j2⇡t
B
´
j2⇡t
B
´B
22
´
j!B
1˘4⇡{B,
22
2
‚ Example
˘
2⇡{B,
.´. .e´
jB
jB
1
2
jB
“
pe
1
t
´ jB
t
jB
jB
1
t
´
t
d
jB
jB
2
2
1
“
pe
´
j2⇡!
“
pe
´
tup´2 ´ tq ` upt
´ 2qu
“ j2⇡t
pe 222 tt ´
´ eeee´´ 222 ttqqqq
j2⇡t
“
pe
ˆ
˙
dt
j2⇡t ˆ
ˆ
˙
j2⇡t
˙
B
!B
‚ Example
ˆ Bt˙
˙
ˆ
‚ Example
B
“
sinc
B
Bt
B sinc
Bt
dsinp2⇡t ` ⇡ 2⇡
“
sinc
B
Bt
“
“
sinc
tup´2 8´q tq ` upt 2⇡
´ 2qu
2⇡
2⇡
“ 2⇡
sinc
2⇡
2⇡
2⇡
dt
2⇡
2⇡
t ..
˘ ⇡{B, ˘2⇡{B,
‚ Example
˘
2⇡{B,
˘4⇡{B,
.
.
.
˘
2⇡{B,
˘4⇡{B,
˘ 2⇡{B,
2⇡{B, ˘4⇡{B,
˘4⇡{B, ... ... ... ‚ Example
˘
Xpj!q “ 2⇡ p!q ` ⇡ p! ´ 4⇡q ` ⇡ p! ` 4⇡q16
Lecture 15 EE 313
Heath
⇡
main
sincptq “
ª8
t
(
1
j!t
2⇡
xptq “
Xpj!qe d
ª8
2⇡
´8
1
j!t
ª
xptqto
“ low pass
Xpj!qe
d!
(32)
1 W
‚
Inverse
of
rectangle
function
j!t
Connection
filter
design
2⇡ ´8sinp⇡tq
“
1 ¨ e d! “
2⇡
ª“
´W
ˇW
W
sincptq
(
1
1
Xpj!q
“
rectp!{Bq
ˇ
u  Consider
1
“
1 ¨⇡t
ej!t d! “
ej!t ˇ
ª 8 ´ e´jtW
“
pejtW
# ´W
2⇡
2⇡jt
´W
2⇡jt 1
Xpj!qe
1 xptq “
W
2⇡
1,
|!|
§
W
sin
1
sin tW ´8 W
⇡ ⇡t ⇡
jtW
´jtW
“
pe
´e
q
Xpj!q““
(
ª“ B
⇡t
¨
2
1
2⇡jt
-W
0, |!| ° W
“ 0 WW
ej!t!dt
W
t
W
2⇡ ´ B
“
sinc
sin W
⇡t
⇡t
sin tW
W
⇡
⇡
⇡
⇡ 2 ˇB
“
“
´ ! ¯ ˇ2
1 j!t ˇ
F
⇡t
¨
⇡ W sinc W t –
Ñ
rect
“
e ˇ
u  Time domain response
of
⇡
2W
W
Wthis
t ideal filter is ⇡
j2⇡!
B
2
“
sinc
(33)
Zeros
at
j!B
⇡
1
ˆ⇡ ˙
“
pe 2 ´. .e.´
˘⇡{W,
˘2⇡{W,
W
Wt
j2⇡!
ˆ(34) ˙
xptq “
sinc
ˆ “˙ B sinc ˆ!B
⇡
⇡
t 2⇡
t2⇡
˘ kT
ˆ
˙
´
¯
sinc
K
sinc
tT
W
Wt F
!
T
loooomoooon
looooomooo
sinc
–
Ñ rect
(35) . .
˘ ⇡{B, ˘2⇡{B,
F
rectptq –
Ñ sinc
⇡
⇡
2W
ª
uptq
vptq
17
W
W
t F
!
sinc
sinc
rect
⇡
⇡
⇡
⇡
2W
Wt F
!
W
sinc
⇡
⇡
rect
(8) “ sin W⇡ ⇡t W⇡ ⇡t W
sin tW
1
jtW “´jtW
“
pe
´e
q
⇡t
¨
⇡
2⇡jt
W W ⇡tW
t
sin“W
sin tW
W
⇡ ⇡tsinc
⇡
(9)
“
“
⇡¨
ˆ⇡⇡ ˙
⇡t
W
Wt
W
Wt
“
sinc xptq “ ⇡ sinc
⇡
⇡ ˆ ˆ⇡ ˙ ˙
´
W W
W tW t F
! ¯
xptq±3
“ sincsinc
±1,
–
Ñ rect
⇡
⇡
⇡
⇡
2W
ˆ
˙
´
¯
Wt F
!
Spectrum has the form
±A,W±3A
sinc
–
Ñ rect
⇡
⇡
2W
˘⇡{W, ˘2⇡{W, . . .
2W
(9)
Connection to communications
u 
If we used the sinc to send a pulse
T
sinc
u t
u t
u t v t dtu t0v t dt
v t
˘⇡{T, ˘2⇡{T, . . .
˘⇡{W, ˘2⇡{W, . . .
⇡
´
˘⇡{T, ˘2⇡{T, . . .
T
⇡
⇡
´
0
T
T
⇡
ˆ T˙
ˆ
˙
t
t ˘ kT
sinc
K sinc
k
ˆ ˙
ˆ T ˙
T
loooomoooon
looooomooooon
t
t ˘ kT
sinc
K sinc uptq
@k
vptq
T
T
loooomoooon
looooomooooon
ª
v t uptq
vptq “ 0
uptqvptqdt
ª
t
2T
t sinc t t kT
sinc
sincT
T
T
every T seconds
t
kT
T
k
uptqvptqdt “ 0
0
‚ Properties of the Fourier Transform
‚ Properties of
Fourier Transform
‚ the
Linearity
!
@k
18
W
Wt
sinc
⇡
ˆ⇡ ˙
W
Wt
xptq
“
sinc
Connection to communications
⇡
⇡
ˆ
˙
´ ! ¯
W
Wt F
u  If we used the rect to send a pulse ±1, ±3
seconds
sincevery T –
Ñ rect
⇡
⇡
2W
Spectrum
has the form
±A, ±3A
“
…
…
T
u 
u 
2T
t
˘⇡{W, ˘2⇡{W, . . .
˘⇡{T, ˘2⇡{T, . .…
.
⇡
´
T !
⇡
Zero crossings at
T
˘2⇡{T, ˘4⇡{T, . . .
…
Rectangle pulse uses infinite bandwidth!
Sinc or variations are used extensively in communications
ˆ ˙
ˆ
˙
t
t ˘ kT
sinc
K sinc
T
T
loooomoooon
looooomooooon
@
19
Fourier transform properties
Key points
o 
o 
Use Fourier series properties to simplify calculation & build intuition
Analyze problems that include FS properties
Fourier transform properties
u 
u 
u 
u 
u 
u 
u 
u 
Linearity
Time shifting
Differentiation and integration
Time and frequency scaling
Frequency shifting
Parseval’s theorem
Today
Uncertainty principal & “bandwidth”
Duality (in a more formal way)
Use properties to avoid integration!
21
es of the Fourier Transform
f the Fourier Transform
y
Linearity
u 
If
u 
Then
F
F
xptq
Ñ Xpj!q, yptq
Ñ Y pj!q
F –
F –
xptq –
Ñ Xpj!q, yptq –
Ñ Y pj!q
axptq ` byptq Ø aXpj!q ` bY pj!q
axptq ` byptq Ø aXpj!q ` bY pj!q
cos t Ø ⇡r p! ´ 1q ` p! ` 1qs
cos t Ø ⇡r p! ´ 1q ` p! ` 1qs
sin t Ø ⇡jr p! ` 1q ´ p! ´ 1qs
sin t Ø ⇡jr p! ` 1q ´ p! ´ 1qs
cos t ` j sin t Ø ⇡ p! ´ 1q ` ⇡
p! ` 1q ´ ⇡ p! ` 1q `⇡ p! ´ 1q
looooooooooooomooooooooooooon
cos t ` j sin t Ø ⇡ p! ´ 1q ` ⇡
p! ` 1q ´ ⇡ p! ` 1q `⇡ p! ´ 1q
looooooooooooomooooooooooooon
0
Sums in time lead to sums in frequency
“
2⇡ p! ´ 1q
“ 2⇡ p! ´
1q
jt
“ Fjtte u
0
22
Linearity
xt
nearity
Linearity
Example
X ! ,
y t
Y !
ax t F by t
aX !
bY !
F
x tFt XF !X
X, !!y, , t yyFt t YF !YY !!
x tx
jt )
cosax
t ax
j
sin
t
(
e
ax
t
by
t
t t by tby t aX aX
!aX!!
bY !bYbY!!
Example: x t
(10) (
u  Consider
1jt))
! 1
Example:
xx
tx tt coscos
t ttj sinjj⇡
tsin
( tt!
e((jt ) eejt
Example:
sin
Example:
cos
sin t
⇡j ! 1
! 1
coscos
t t ⇡ ⇡⇡! !!1 11 ! !1! 11
cos t sin
j sin
⇡ ! ! 1 1 !⇡ 1! 1
⇡ ! 1 ⇡ ! 1
u  By linearity
t tt ⇡j ⇡j
sin
!
1
!
1
sin t
⇡j ! 1
! 1
coscos
t t j sin
t t⇡ ⇡
! !1 1 ⇡ !
1 1⇡ !⇡0 !
1 ⇡1 !⇡ 1! 1
j
sin
⇡
!
cos t j sin t
⇡ ! 1
⇡ ! 1
⇡ ! 1 ⇡ ! 1
2⇡ ! 1
0
0
jt1
2⇡ 2⇡
F! e!
2⇡ !
F eFjt ejt
F ejt
me Shifting
me
Shifting
Time
Shifting
Time Shifting
(Proof: ⌧
t
t0 )
0
1
1
xt
t0
F
xt
t
F
j!t0e
j!t0
X !
x t x tt0 t eF e X
j!t0!
X !
0
F
e
j!t0
X !
(11) (
23
g
“ Ftejt u
“
2⇡ p!
p!´´1q1q
“ 2⇡
Time shifting jtjt
“F
Fte
te uu
u 
If
fting
eng
Shifting
0
looooooooooooomooooooooooooon
0
!t0 X ! is complex
0
e
(Proof: ⌧ t t0 )
!t0 X
e
! is complex
X ! e
F
xptq –
Ñ Xpj!q
F
j!t0
X
X
Time shifiting does not cha
FFF ´j!t0
xptq
–
Ñ
Xpj!q
´j!tXpj!q
xpt
q0 q–
Ñ
0
u  Then
–
ÑeeXpj!q
xpt´´t0txptq
–
Ñ
Xpj!q
Time
shifiting
does not change amplitude(signa
F ´j!t0
F
xptxpt
´ t´0 qt –
Ñ
e e´j!tXpj!q
0
q
–
Ñ
Xpj!q
0
´j!t
´j!t
0
0 of the signal j!t0
u  Note: Time shifting
does´j!t
not|0change
the amplitude
´j!t
|Xpj!qe
“
|Xpj!q||e
|0 | X ! e
|Xpj!qe
| “ |Xpj!q||e Phase
change linear with
´j!t
´j!t
0 0
0 0
´j!t
´j!t
|Xpj!qe
|Xpj!q||e
||
|Xpj!q|
|Xpj!qe | “|““
“
|Xpj!q||e
|Xpj!q|
i. frequency
!
Phase change linear
with:
“ |Xpj!q|
ii. shift
frequency ! and
u  Note Phase changes linear
with
shift t0
´j!t
0 i. frequency
´j!t
=pXpj!qe
q
“
=Xpj!q
´
!t
0
0
=pXpj!qe
q shift
“(c)
=Xpj!q
´
!t
0 and Integration
´j!t
´j!t
0 ii.
0
t0Differentiation
=pXpj!qe
=Xpj!q
´´!t!t
=pXpj!qe q “
q“
=Xpj!q
00
(c) Differentiation and Integration
erentiation and Integration
Shift in time leads to linear phase shift in frequency
39
24
(37)
xptq –
Ñ Xpj!q
F
ting xpt ´ t0 q –
Ñ e´j!t0 Xpj!q
F
xptq
–
Ñ
Xpj!q
Example
´j!t0
´j!t0
|Xpj!qe
| “ |Xpj!q||e
|F ´j!t
0
xpt
´
t
q
–
Ñ
e
Xpj!q
0
u  Consider
1
=pXpj!qe
´j!t0
(38)
(3
(3
´j!t0
´j!t0
|Xpj!qe
|
“
|Xpj!q||e
|
q “ =Xpj!q ´ !t0
1
t
´j!t0
=pXpj!qe
q “ =Xpj!q ´ !t0
u  This is just rectpt ´ 1{2q
´!¯
recpt ´ 1{2q Ø ej!{2 sinc
u  Using time shifting 2⇡
rectpt ´ 1{2q
´!¯
n
recpt ´ 1{2q Ø ej!{2 sinc
dx F
2⇡
–
Ñ j!Xpj!q
dtIntegration
ation and
ª8
1
dx j!t
xptq “
Xpj!qe
F d!
(39)
25
“ Ftejt u
rectpt ´ 1{2q
¯
rectpt ´´1{2q
!
j!{2
Differentiation
´!¯
recpt
´
1{2q
Ø
e
sinc
g
j!{2sinc
2⇡
recpt ´ 1{2q Ø ej!{2
F
tion u 
andIf Integration
2⇡
xptq
–
Ñ
Xpj!q
iation and Integration
ation and Integration
dx dx
´j!t0
F FF
xptdx´–
tFFÑ
q
–
Ñ
e
Xpj!q
j!Xpj!q
u  Then
0 –
Ñ
j!Xpj!q
dt –
Ñ j!Xpj!q
dt
ª8 ª
dt
8
1 ª 81
j!t
8
xptq
“
Xpj!qe
d! 0j!t
´j!t
´j!t
1“
0
j!t
u  Proof
xptq
Xpj!qe
j!t
|Xpj!qe
|
“
|Xpj!q||e
2⇡
xptq “
d! | d!
´8Xpj!qe
2⇡
2⇡ ª´8
´8
´8
dx
1 ª“8 |Xpj!q|
d j!t
ª
8
Xpj!q
ped qd!
dx dx“ 1
d dj!t
1
j!t
dt
2⇡
dt
loomoon “ “ ´8
Xpj!q
pe pej!t
qd!pe
Xpj!q
qd!
Xpj!q
qd!
dtlooonmo
2⇡
dt
lo
o
mo
dt dt
dt o´j!t
2⇡
n 0 q´8
new func
=pXpj!qe
“
=Xpj!q
´ !t0
ª
new
func
8
new func
new func 1 ªª
j!t
“ 11 8 j!Xpj!q
e
d!
ª
loooomoooon
j!t
j!t
2⇡ ´8
“
j!Xpj!q
e ed! d!j!t
1 j!Xpj!q
“ 2⇡
loooomoooon
loooomoooon
FT
“ ´8 new
j!Xpj!q
e d!
2⇡
loooomoooon
FT FT
39 2⇡newnew
dy
(3
(3
26
dtdt
2⇡ª
dt
–
Ñ j!Xpj!q
(39
dt
8
ª
1
j!t
func “
1new8
xptq
Xpj!qe
d!
j!t
xptq “
Xpj!qe
d!
2⇡1 ´8
2⇡ ´8
ª
j!t
Example
j!X
!
e
d!
ª dx
1
d
8
j!t
dx
1
d Xpj!q
“ 2⇡
pe qd!
j!t
“
Xpj!q
pe
qd!
dt on 2⇡ by new dt
u  What is the FT of the system
characterized
mo
F.T.
dt on 2⇡ loo´8
dt
loomo
new func
ª
new funcdy
ª
ay8 t
x1 t , take F.T.
j!t of both side
1
“
j!Xpj!q
e d!
j!t
dt
loooomoooon
“
j!Xpj!q
e
d!
2⇡
loooomoooon
2⇡
j!Y !
aY´8! new X
! new FT
FT
u  Solution:
dy
dy
xptq,
take
FT of both sides
j!
a`Yayptq
!take“FT
Xof!both
ª Take FT of both
sides“dtxptq,
` ayptq
sides
dt
Y !
1
P j!
j!Ypj!q
pj!q“`Xpj!q
aY pj!q “ Xpj!q
j!Y pj!q ` aY
H !
X !
j! a
Q j!
pj!“`Xpj!q
aqY pj!q “ Xpj!q
pj! ` aqY pj!q
ˆ
˙
Y1 pj!q
1
P pj!q
Y pj!q
ª Therefore
(Identical to Laplace
j!Xpj!q
s) “ j! ` a “ Qpj!q (40
Hpj!qTransform:
“ Hpj!q
“ fi
Xpj!q
j! ` a
Integration
27
g
` ayptq “ xptq, take FT of both sides
dtjt
“ Fte u
j!Y pj!q ` aY pj!q “ Xpj!q
Integration
pj! ` aqY pj!q “ Xpj!q
u 
Y pj!q
F
1
Hpj!q
“
xptq“–
Ñ
Xpj!q
Xpj!q
j! ` a
If
tion u  Then
ªt
nd frequency scaling
F
xpt ´ t0 q –
Ñ e´j!t0 Xpj!q
1
xp⌧ qd⌧ –
Ñ
Xpj!q ` ⇡Xp0q p!q
j!
´j!t0
´j!t0
´8
F
|Xpj!qe
| “ |Xpj!q||e
|
ˆ DC
˙ component
“1 |Xpj!q|
j!
F
xpatq –
Ñ
=pXpj!qe
´j!t0
a “ ´1,
|a|
X
a
q “ =Xpj!q ´ !t0
F
xp´tq –
Ñ Xp´j!q
time reversal –Ñ frequency reversal
39
28
Y pj!q
1
“
jtHpj!q fi
Xpj!q
j! ` a
“ Fte u
Time and frequency scaling
on
g
ªt
F 1 F
u  If
xp⌧ qd⌧ –
Ñ
Xpj!q
`⇡¨
xptq
–
Ñ
Xpj!q
j!
´8
d frequency
scaling
u  Then
F
xpt ´ t0 q –
Ñe
´j!t0
P pj!q
“
Qpj!q
Xp0q
p!q
loooomoooon
due to DC component
Xpj!q
ˆ
˙
j!
F 1
´j!t0–
´j!t0
xpatq
Ñ
X
|Xpj!qe
| “|a|
|Xpj!q||e
|
a
“ |Xpj!q|
F
Time expansion
leads xp´tq
to frequency
compression
a “ ´1,
–
Ñ Xp´j!q
=pXpj!qe´j!t0 q “ =Xpj!q ´ !t0
time reversal –Ñ frequency reversal
Time compression leads to frequency expansion
ˆ ˙
t 39
F
1
29
j!Xpj!q
Ñj!Xpj!q
xp⌧xp⌧
qd⌧qd⌧
–
Ñ–
` ⇡`¨ ⇡
´8
j! j!
´8 ´8
nd Frequency Scaling
¨ Xp0q
Xp0q
p!qp!q
loooomoooon
loooomoooon
due to DC component
due to DC
component
to DC
component
due due
to DC
component
frequency
scaling
1
!
Time
and frequencyF scaling
ˆ˙ ˙
d frequency
scaling
equency
scaling
ˆ
x at
X ˆ
˙
aF1F 1 a1 j! j! j!
F
xpatq
–
ÑX X X
xpatq
Ñ
xpatq
–
Ñ–
oof: setting ⌧ at in F.T. definition |a| |a||a| a a a
e
u 
Some special cases
F F F
F
a
“
´1,
xp´tq
–
Ñ
Xp´j!q
a
“
´1,
xp´tq
–
Ñ
Xp´j!q
ª  Inversion a a “
–
Ñ
1, ´1,
x t xp´tq
X
! Xp´j!q
time
reversal
–Ñ
frequency
reversal
time
reversal
–Ñ
frequency
reversal
time
reversal
frequency
reversal
time
reversal
–Ñ
frequency
reversal
ª  Rescaling ˆ ˆ
˙ ˙
t ˆt F˙ F
1 1
ÑF|b|Xpjb!q,pb “
pb
“q q 1
t
x x t –
ÑF–
|b|Xpjb!q,
1
b b
apba“ q
xx
b X|b|Xpjb!q,
b! ,
b
–
Ñ
b
b
“ xptq
gptqgptq
“ xptq
coscos
t t
a
a
(15)
(16)
(17)
(18)
30
Example
u 
Consider
1
2
e
e
u 
Note that
t
rectpt{2q
1
‚ Example
gptq “ xptq cos t
-1
t
# 1 rectpt{2q
˙
ˆ
˙
1, ˆ t|!|
´ 1§ 2
t
1
Gpj!q
u  Therefore our function
is rect 2 “ rect 2 ´ 2
0, otherwise
31
rectpt{2q
ˆ
˙
ˆ
˙
t´1
t
1
rect
“ rect
´
rectpt{2q
2 ˙
2 2
Example (continued)
ˆ
˙
ˆ ˆ
˙
ˆ ˙
t
´
1
t
1
rectpt{2q
t
2!
FT
rect
“
rect
´
˙
ˆ
˙ –Ñ 2sinc
rect
u  From the scalingˆproperty
2
2
2
2⇡
tˆ
´ 1˙
tˆ 12 ˙
´
¯
rect
“ rect
´
FT
2t
2 2!2 “ 2sinc !
rect ˆ ˙ –Ñ 2sinc ˆ ˙
⇡
2t
2⇡
2!
ˆ
˙
FT
´! ¯
´ t! ¯ 1 F T
rect
–Ñ 2sinc
1
2 “ 2sinc
rect
´2⇡ –Ñ e´j! 2 2sinc
´2⇡! ¯ 2
⇡
u  From the shift property
ˆ
˙ “ 2sinc
´! ¯
t
1 F T ´j! 1⇡
2 2sinc
‚ Example rect ˆ ´ ˙ –Ñ e
´ !⇡¯
2t 21 F T ´j !
gptq “ xptq cos t
rect
´
–Ñ e 2 2sinc
#⇡
2 2
1, |!| § 2
gptq “ xptq cosGpj!q
t
0, otherwise
#
gptq “1,xptq
|!|cos
§t2
Gpj!q #
‚ Example
0,
1, otherwise
|!| § 2$
1
(4
(4
(4
32
!
⇡
´ !⇡!¯
⇡
⇡
⇡
‚ Example
‚ Example
Example
‚ Example
sincp!q
´!¯
u  Consider sincp!q
sincp!q F
´ ! ¯ sincp!q
rectptq –
Ñ
sinc ´ ! ¯
F
F
u  We know that
2⇡¯ ˙
rectptq –
Ñ sinc
rectptq F–
Ñ sinc´ !
ˆ
2⇡ ˙rectptq –
2⇡j! ˙
ÑF sinc
ª From the rect-sinc Fourier pair
1
ˆ
ˆ
2⇡ j!˙
Ñ
j! xpatq –
1 Xˆ
F 1
F |a|
xpatq –
Ñ
X
xpatq F–
Ñ1 X
j!a¯
´
ÑF |a|X ! a
ª From the scaling law |a| ´ a¯ xpatq –
|a|
´ !a ¯
rectptq –
Ñ
sinc
!
F
F
rectptq –
Ñ sinc
rectptq F–
Ñ sinc´ !2⇡¯
2⇡ rectptq –
Ñ
2⇡
F sinc
rectpt{2⇡q
–
Ñ
2⇡sinc
u  Using the scaling property
2⇡p!q
F
F
rectpt{2⇡q –
Ñ 2⇡sinc p!q
rectpt{2⇡q F–
Ñ 2⇡sinc p!q
1 rectpt{2⇡q
F 2⇡sinc p!q
–
Ñ
Ñ
sinc p!q
1
1 rectpt{2⇡q –
F
F
2⇡
rectpt{2⇡q
–
Ñ sinc p!q
u  Therefore
using linearity
Ñ sinc p!q
1 rectpt{2⇡q F–
2⇡
Ñ sinc p!q
2⇡rectpt{2⇡q –
2⇡
‚ Example
‚ Example
gptq “ xptq cos t
‚ Example
33
Example
u 
u 
#
1,
Gpj!q
0,
|!| § 2
otherwise
Consider the signal
$
’
&0,
xptq t ` 12 ,
’
%
1,
t † ´ 12
´ 12 § t §
t ° 12
1
2
Use the differentiation and integration properties, and the FT pair
of the rectangular pulse to find a closed-form expression for X(w)
orm Properties
34
Summary
u 
Sinc and rect functions connected through the Fourier transform
ª Rect in time becomes sinc in frequency
ª Sinc in frequency becomes rect in time
u 
Fourier transform properties save us from integration!!
ª Use linearity to calculate the transform of sums of signals
ª Use time shifting to calculate the transform of shifted signals
ª Use differentiation and integration properties
ª Understand the interplay between time and frequency scaling
37
Download