Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Lecture 9 -
X(n')=o
42 minutes
n40, n>(N-0)
Dsrt
Gorite lengfb N
(or less)
0
aX(n
ore
i() Ei()I
no
(X
)I
Y-X(n)=(h)
r n = -on)
e'p
(n)(WN
N
R5Cs+
*nd
- o ri~n)ks~
of~y
1 (n'(k)=DFS
(n,
k -
l N
(k)=
(k) = ((k)) N
5mme~rcqProper+ie S6reapi
Shi+ln
C)FS
Proper
1(k')
An
I{)ra
o
Ip (k
X(nt-m)
'I) (n)
0 1,
(b)R.
Properi'e3, o fthe DF T
t(n)
NnrN
((k)\
orexm
,(n)--Y
(k)ON(
(eve N)
wX
Rk a)R
X I((N
i (W- k)),
1 R~)X(k)
(kl=1X
R14 (k)k
(odd)
9.1
x(n)
II,,
x(n)
Circular shifting of
a finite length
sequence.
IT I I
'X(n+2)
x1(n)=x((n+ 2 ))N
xj(m)
111111
N(n)
X2((-M))N
x2((2 -m))N
x2(m)
1
?1
TITIilTT
Illustration of cir
cular convolution.
(Note that x2
N
is incorrectly drawn.
this.)
x3 (n)
x2((-m))N
o
e.
2.
Corrections
The first
9.3 below.)
9.2
X1 (2)
- XI(N
2)
0
Xy
3.
(1)
= -
IX(N
-l
Comments
The relationship between the DFT and the z-transform is also stressed,
the z-transform equally spaced in angle around the unit circle. This
product of DFT's.
4.
Reading
Sections 8.5 (page 527), 8.6 and 8.7. Section 8.7.5 on circular
Text:
5.
Problems
Problem 9.1
considered to be of length N.
9.3
6(n).
(a)
x(n)
(b)
x(n)
=(n
(c)
x(n)
a n,
n 0 ),
0 < n
1.
Problem 9.2
In figure P9.2-1 below is shown a finite length sequence x(n).
the sequences x (n) and x2 (n) specified as
xl(n)
x 2 (n)
Sketch
x(n)
Figure P9.2-1
Problem 9.3
In the lecture we showed that X(k), the DFT of a real finite length
X R(k) = X R((N -
k))N RN(k)
and
Also show
Problem 9.4
x2(-)
9.4
Problem 9.5
Sketch
x1 (n)
x 2 (n)
Figure P9.5-1
Problem 9.6*
samples of X(z).
z-plone
2ir rodions
with
'Circle
rodius = 1
Figure P9.6-1
z-plane
S27T
10
2r
circle
radius
Figure P9.6-2
9.5
Problem 9.7*
X(z).
The size of the transform considered must be greater than or equal to the
g,(n)
I
g,(n) = x(N -
n).
g2(n) = (-])"x(n)
g3 (n)
(n),
g 3(n) = x(n - N),
0,
O < n < N - 1
N < n < 2N - 1
otherwise
An
2N- 1
N- 1
95 (n)
N < n < 2N -1
otherwise
gs(n)= 0,
0,
N - 1
g(n) =
0,
g7(n)
n even
n odd
= x(2n)
Table P9.7-1
9.6
21
I
I
2N -
H2(k) = X(ezvl'')
H,(k) = X(e12n2N)
H 3 (k)
2X(e
nk/2f),
=0,
H,(k) = X(e
k even
k odd
"21k(2))
H,(k) = X(e34tkIN)
H.,(k) = e1'kIKX(e-2"kIV)
Hs(k) = X(ej''W1N**F!')
H,(k) = X(e-
"!')
Table P9.7-2
x (n)
N-I
Figure P9.7-1
9.7
MIT OpenCourseWare
http://ocw.mit.edu
The following may not correspond to a particular course on MIT OpenCourseWare, but has been
provided by the author as an individual learning resource.
For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.