Professional Documents
Culture Documents
DSP Mit1
DSP Mit1
Lecture 2 -
36 minutes
x(O)
x(1)x(2)
*a
General Seque
nce
x(n)
?III
7 8 91011
-3-2-1 0 1 2 3 4 5 6
-*-n
u(n)
00*
2.1
21111 ...
-~~~ -
u (n)
u(n-1)
u(n)= Z 8(k)
n<(
|
n1
8(k
8(k)
Rea IExponential
x(n)= (n
O
Sinusoidal
x(n)=Acos(wen+O)
j
2.2
*
0
* wo=
j nj
4=
Exponential and
Sinusoidal sequences.
x(-1)
()1)x(2) x(n)
n
-10 1
(O)
-1
--
Representation of an
arbitrary sequence
as a linear combination of delayed unit
samples.
x(0)8(n)
1(2
x(O)8(n)+x(1)8(n-1)
X(1I x(1)8n-l)
-1 0
+x(-1)B(n+1)+---
12
=I x(k)8(n-k)
k=-OD
+1)
xee9oo
(-1)8(
-1 0 1
n4
1-B- 1-
x(-2) 8(n+2)
x(-2
"
-1a 1 2
y(n)= E x(k)h(n-k)
k=-O
xxxxxxxxxxx
xWk
-101234
N
-101234
N
Illustration of
folding and shifting
for linear convolution.
0N
hk
k
h(O-k)
-101 234
00
h(-4-k)
-1012 34
2.
Correction
Comments
4.
Reading
Text:
5.
Problems
Problem 2.1
Determine whether or not each of the following sequences is periodic.
If your answer is yes, determine the period.
(a)
x(n) = A cos (-
(b)
- f)
x(n) = e (n/8
n-)
Problem 2.2
A sequence x(n) is shown below.
-3
-4
-2
-1
0
1
Figure P2.2-1
Problem 2.3
For each of the following systems, y(n) denotes the output and x(n)
the input. Determine for each whether the specified input-output
relationship is linear and/or shift-invariant.
(a)
y(n) = 2x(n) + 3
(b)
(c)
y(n) =
(x(n)]2
n
(d)
2.4
y (n) =, xx(m)
m=-_O
n +
Problem 2.4
For each of the following pairs of sequences, x(n) represents the
input to an LSI system with unit-sample response h(n).
Determine
each output y(n).
Sketch your results.
(a)
x(n) 2
-l
h(n) = u(n)
Figure P2.4-1
x(n)
(b)
-2
-l
h(n)
-2
Figure P2.4-2
x(n) = an u(n)
0 < a <l
(c)
h(n) =
I
n u(n)
T
;
0 <
<
0
Figure P2.4-3
2.5
(d)
x (n)
u (n)
h (n)
1
3
-l
2
-1
Figure P2.4-4
E
r=0
N-1
r=0
r
aE
1-a
[a|
< 1
1-aN
1-a
all a
Problem 2.5
The system shown below contains two linear shift-invariant subsystems
with unit sample responses h1 (n) and h2 (n), in cascade.
.. _
V(n)
(n)
6(n)
y (n)
6 (n
0
h 2 (n) =
L
0
Figure P2.5-l
2.6
(.8)n u(n)
TI T 1*
3)
(a)
Let x(n)
u(n).
h1 (n)] * h 2 (n)
[x(n)
Your results for parts (a) and (b) should be identical, illustrating
the associative property of convolution.
Problem 2.6*
If the output of a system is the input multiplied by a complex constant
then that input function is called an eigenfunction of the system.
Show that the function x(n) = zn, where z is a complex constant,
is an eigenfunction of a linear shift-invariant discrete-time system.
(a)
(b)
2.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.