?
MASSACHUSETTS INSTITUTE OF TECHNOLOGY
Department of Electrical Engineering and Computer Science
6.003,Signals and Systems—Fall 2003
Problem Set 1 Solutions
(E1) (O&W 1.54)
(a) For the r = 1 case,we have,
n=N?1
1 = 1 + 1
1
+ 1
2
+ + 1
N?1
· · ·
n=0
= N
For the r = 1 case,by carrying out the long division,we can see that →
r1
= 1 + r + r
1
+ r
2
+ + r
N?1
+
N
1? r
· · ·
1? r
N?1
N
r
n
= r +
1? r
n=0
N?1
1? r
N
n
r =
1? r
n=0
(b) Using the formula we just derived for the r = 1 case,we have →
N?1
n
r = lim r
n
N
n=0 n=0
1? r
N
= lim
N 1? r
1 r
N
=
1? r
lim
N 1? r
If r < 1
| |
N
r
lim = 0
N 1? r
So,
1
n
r =
1? r
n=0
1
=?
(c)
n?
n
=? + 2?
2
+ 3?
3
+ · · ·
n=0
=? 1 + 2? + 3?
2
+
· · ·
Now we can seperate the contents of the paranthesis on the right-hand-side (RHS) of
the equation above as follows,
n?
n
=? 1 +? +?
2
+ +? + 2?
2
+ 3?
3
+
· · · · · ·
n=0
=? 1 +? +?
2
+
+ + 2?
2
+ 3?
3
+· · · · · ·
Note that the contents of the second paranthesis on the RHS is the very expression we
are trying to evaluate,
n?
n
=? 1 +? +?
2
+ + n?
n
· · ·
n=0 n=0
(1) n?
n
=? 1 +? +?
2
+
· · ·
n=0
n
n=0
Using the result from part (b) for? < 1,| |
(1) n?
n
=
1
n=0
n?
n
=
(1)
2
n=0
2
(d)
k?1
n=k
n
=
n=0
n
n=0
n
=
1
1
1
k
1
k
=,
1
3
Problem 1
(a) For this,we convert the part that is in cartesian form to polar form and proceed from
there,
1
3 + j = tan
1
3
=?/6
2?
3 + j =
3 + 1
2
| |
= 2
3 + j = 2e
/6
,
Plugging this into the expression we want to evaluate,we have,
5
j?/3
2e
j?/6
5
j?/3
3 + j e = e
j5?/6?j?/3
= 2
5
e e·
= 32e
j?/2
In graphical form,this can be represented as follows,
≥e
32
∞m
Figure 1.1a,Magnitude and Phase plot
4
Problem 2
(a) This problem can be solved in stages,First we?ip the signal,
2 3 4 5 6 7 8 9
1?2?3?4?5?6
x(?t)
t
1
1
1
2
Figure 2.a.1,x(?t)
:
3
1
Next we scale the time axis by
6?3
6 9
x(?
t
3
)
t
3
1
1
2
Figure 2.a.2,x(?
3
)
t
Now we shift by 3 because the time axis has been scaled down by three,
6?3 3 6
x(1?
t
3
)
t
9
1
2
1
Figure 2.a.3,x(1?
3
)
t
5
(b) For this part,we plot the individual signals involved and take the sum of products:
1
2
1
1 2 3 4 5 6
x(t? 2)
t
1
1
2
1
1 2 3 4 5 6
(t?
1
2
)
1
2
(1)
1 2 3 4 5 6?1
u(3? t)
2
1
1 2 3 4 5 6?1
x(t? 2)[?(t?
1
2
u(3? t)]
1
2
(
1
2
)
1
2
-1
) +
t
t
t
Figure 2.b,x(t? 2)[?(t?
1
2
) + u(3? t)]
6
Problem 3
(a) This problem can be solved in two stages,First we?ip the signal and then we shift by
2,
1
1
4?3?2?1 1 2
3 4 5
x[?n]
n
1
2
1
2
1
2
x[2? n]
1
1
5?4?3?2?1 1 2 3 4
5 6 7
n
1
2
1
2
1
2
(b) From the expression,all we have to do is take every odd sample. When you plug in
n = 0,n = 1,n = 2 ··· into the expression 2n + 1,you end up with the odd samples of
the original signal as follows,
x[2n + 1]
1
3?2
1 2 3 4?1
n
1
2
1
2
7
Problem 4
In order to?nd the even part x
e
(t) of a signal x(t),we use the relation,
x
e
(t) =
x(t) + x(?t)
,
2
Similarly,for the odd part x
o
(t),we use the relation:
x
o
(t) =
x(t)? x(?t)
,
2
Using these expressions for the odd and even parts,we end up with the following pictures,
x(t)
1
t
1 2 3 4?4?3?2?1
-1
1
2
x(?t)
1
2
2 4?2?4
t
1
-1
x
e
(t)
1
2 4?2?4
t
-1
8
x
o
(t)
2 4?2?4
t
1
-1
The value of the even part (and the odd part for that matter) at t = 0 is ambiguous as
it depends on how the plot for x(t) is de?ned at t = 0,The plots in this solution assume
that the value of x(t) at t = 0 is halfway between 0 and 2,i.e,1,Using a di?erent de?nition
you may get an even part that is discontinuous at t = 0,This is also correct provided it
is consistent with your assumption of what the value of x(t) is at the discontinuity,For
instance,if you assume that x(0) = 2,then the plot of the even part will have a,spike” at
t = 0 of height 2,
9
Problem 5
(a) In order to?gure out if a CT signal x(t) is periodic,we need to?nd a?nite,non-zero
value of T such that x(t) = x(t + T ) for all t,The smallest T that satis?es this is the
fundamental period,
This function is quite straightforward,We know that the function sin(4t?1) is periodic
,Since the positive and negative cycles of sinusoids have the same shape,
with period
2
the square of this function,i.e,x(t) = [sin(4t?1)]
2
is periodic with fundamental period
,
4
Also,we can use the relation
1 1
sin
2
x = sin 2x,
2
2
which is periodic with period
4
.
(b) For a DT function x[n],we need to?nd a?nite,non-zero integer N such that x[n] =
x[n + N] for all n,The smallest integer N for which this holds is the fundamental
period,If we cannot?nd such an N,then the function is not periodic,
We need
cos 4(n + N) + = cos 4n +
4 4
For the above to hold,the following has to be true for some integer(s) k,
4n + 4N + = 4n + + 2?k
4 4
N = k
2
Since? is not a rational number,we cannot?nd an integer N that satis?es this,Thus,
the function is not periodic,
(c) We can use the same steps as we did above but we can start with?nding the funda-
mental period of the simpler function y[n] = cos
2?n
7
,
We need the following to hold
2?n 2?(n + N)
cos = cos
7 7
So we need the following to hold for at least one integer value of k.
10
2?n
+ 2?k =
2?(n + N)
7 7
N
k =
7
So,N = 7,14,21,··· satisfy this,
Now,for x[n] = (?1)
n
cos
2?(n+N )
we immediately see that its period has to be an
7
even number because (?1)
n
takes on the value of 1 for even n and?1 for odd n,So,
the fundamental period is 14,
11
Problem 6
For this problem,assume that y
1
(t),y
2
(t),y
3
(t),y
4
(t) are the outputs of the CT systems when
the inputs are x
1
(t),x
2
(t),x
3
(t),x
4
(t),respectively,Also,a and b are any (possibly complex)
numbers,t
0
is any real number and n
0
is any integer,
(a) (1) Memoryless - NO,Clearly,this is not memoryless because y(t) depends on
x(t + 3) which is a future value,
(2) Time-invariant - NO,Consider the output y
1
(t) and a time-shifted version of it
y
1
(t + t
0
) as follows,
y
1
(t) = x
1
(t + 3)? x
1
(1? t)
y
1
(t + t
0
) = x
1
(t + t
0
+ 3)? x
1
(1? t? t
0
)
If x
2
(t) = x
1
(t + t
0
) is the input,then the output is given by,
y
2
(t) = x
2
(t + 3)? x
2
(1? t)
= x
1
(t + 3 + t
0
)? x
2
(1? t + t
0
)
→ = y
1
(t + t
0
)
Therefore it is not time-invariant
(3) Linear - YES:
If x
3
(t) = ax
1
(t) + bx
2
(t),Then,
y
3
(t) = x
3
(t + 3) + x
3
(1? t)
= ax
1
(t + 3) + bx
2
(t + 3) + ax
1
(1? t) + bx
2
(1? t)
= ax
1
(t + 3) + ax
1
(1? t) + bx
2
(t + 3) + bx
2
(1? t)
= ay
1
(t) + by
2
(t)
So,this system is linear,
(4) Causal - NO,Clearly,this system is not causal because y(t) depends on x(t + 3)
which is a future value of the input,
(5) Stable - YES,Since y(t) is a?nite sum of the input x(t) at di?erent time lags,
if x(t) is bounded,so is y(t),
(b) (1) Memoryless - YES,It is memoryless since y[n] depends only on x[n],
12
(2) Time-invariant - NO:
y
1
[n] =
(?1)
n
x
1
[n],x
1
[n]? 0
2x
1
[n],x
1
[n] > 0
So,if x
1
[n] = x[n + n
0
],
y
1
[n] =
(?1)
n
x[n + n
0
],x[n + n
0
]? 0
2x[n + n
0
],x[n + n
0
] > 0
but,
y[n + n
0
] =
(?1)
n+n
0
x[n + n
0
],x[n + n
0
]? 0
2x[n + n
0
],x[n + n
0
] > 0
So,if n
0
is odd,y[n + n
0
] = y
1
[n],Therefore,it is not time-invariant,→
(3) Linear - NO,Say that x[0] = 1,then y[0] = 1,Now,if x
1
[0] =?1 x[0] =?1,·
then
y
1
[0] =?2
=?y[0]→
Therefore,it is not linear,
(4) Causal - YES,Since the system is memoryless,it is also causal
(5) Stable - YES,Any value of y[n] is just a scaled version of the input,So,if x[n]
is bounded,so is y[n],
(c) (1) Memoryless - NO,It is not memoryless because y[n] depends on the input signal
from the time index n to √,
(2) Time-Invariant - YES:
If x
1
[n] = x[n + n
0
],then
y
1
[n] = x[k + n
0
]
k=n
= x[k]
k=n+n
0
= y[n + n
0
]
Thus,it is time invariant,
13
(3) Linear - YES,Let x
3
[n] = ax
1
[n] + bx
2
[n],So,
y
3
[n] = x
3
[n]
k=n
= ax
1
[n] + bx
2
[n]
k=n k=n
= ay
1
[n] + by
2
[n]
Thus,the system is linear,Also,since the output is just a sum of the input at
di?erent time lags,we can conclude that the system is linear,
(4) Causal - NO,
It is not causal because y[n] depends on x[n],x[n + 1] ···x[√],
(5) Stable - NO,The output is an in?nite sum of the input sequence at time lags of
,Thus,if the input signal is bounded (e.g,x[n] = 1),the output could be n? √
unbounded,
14
Problem 7
Since we are dealing with an LTI system,we need to express the input signal x
2
(t) in terms
of a linear,time-shifted combination of the input whose output is known,i.e,x
1
(t), x
2
(t)
can be expressed as the sum of x
a
(t) =?2x
1
(t? 2) and x
b
(t) =?x
1
(t? 1) as depicted below,
1
2
3
1
2
3
4
3 4 5 6
x
a
(t?2x
1
(t? 2)
1 2
1
2
3
1
2
3
4
2 3 4 5 6
x
b
(t?x
1
(t? 1)
1
) =
) =
t
t
Figure 7.1,x
a
(t) and x
b
(t)
15
Let y
a
(t) and y
b
(t) be the outputs of the system if the inputs are x
a
(t) and x
b
(t),respec-
tively,From the given input-output pair and using the LTI property,we have the following
signals for y
a
(t) and y
b
(t)
y
a
(t)
1
2
3
1
2
1 2 3
4 5 6
t
y
b
(t)
1
2
3
1
2
1 2
3 4 5 6
t
Figure 7.2,y
a
(t) and y
b
(t)
16
The sum of these two signals results in the desired output y
2
(t),
y
2
(t)
1
2
3
1
2
1 2 3
4 5 6
t
Figure 7.3,y
2
(t)
Problem 8 (BDS 1.3) (a) The MATLAB code to complete this exercise is included below.
nx =?3, 7;
x = zeros(size(nx));
x(4) = 2;
x(6) = 1;
x(7) =?1;
x(8) = 3;
Note,index values di?er because Matlab does not allow negative index values,Thus,n =?3
corresponds to Matlab index 1,so that x(4) = 2,has the e?ect of setting x[0] = 2 and
x(6) = 1 sets x[2] = 1 and so on,(b) Assigning ny1 through ny4 can be tricky,The trick is
keeping track of which variable is really being plotted,For y
1
[n],we want to plot y
1
[ny1],
but we?rst need to calculate what ny1 is,so if you plug ny1 into y
1
[n],we get,
y
1
[ny1] = x[ny1? 2],
Since we know x[nx],we can equate the indices,nx = ny1? 2,and solve for ny1 to get
ny1 = nx + 2,
Similarly,one can?nd that
ny2 = nx? 1
ny3 =?nx,
17
Finally,ny4 can be found in a similar manner,but this time we equate nx =?ny4 + 1,
Solving for ny4 yields
ny4 =?nx + 1,
y
1
[n]? (x[n] delayed by 2) y
2
[n]? (x[n] advanced by 1)
0 2 4 6 8
1
0
1
2
3
4?2 0 2 4 6
1
0
1
2
3
y
3
[n]? (x[n] time reversed) y
4
[n]? (x[n] advanced by 1 & then time reversed
6?4?2 0 2
1
0
1
2
3
6?4?2 0 2 4
1
0
1
2
3
18
x
MATLAB Code
% Section 1.3.a
nx = -3:7;
= [ 0 0 0 2 0 1 -1 3 0 0 0];
figure(1);
stem(nx,x);
% Section 1.3.b
y1 = x; ny1 = nx + 2;
y2 = x; ny2 = nx - 1;
y3 = x; ny3 = -nx;
y4 = x; ny4 = -nx + 1;
% Section 1.3.c
figure(2);
subplot(2,2,1);
stem(ny1,y1);
title(’y_1[n] - (x[n] delayed by 2)’);
axis([ ny1(1) ny1(end) -1 3 ]);
subplot(2,2,2);
stem(ny2,y2);
title(’y_2[n] - (x[n] advanced by 1)’);
axis([ ny2(1) ny2(end) -1 3 ]);
subplot(2,2,3);
stem(ny3,y3);
title(’y_3[n] - (x[n] time reversed)’);
axis([ ny3(end) ny3(1) -1 3 ]);
subplot(2,2,4);
stem(ny4,y4);
title(’y_4[n] - (x[n] advanced by 1 & then time reversed)’);
axis([ny4(end) ny4(1) -1 3]);
19
MASSACHUSETTS INSTITUTE OF TECHNOLOGY
Department of Electrical Engineering and Computer Science
6.003,Signals and Systems—Fall 2003
Problem Set 1 Solutions
(E1) (O&W 1.54)
(a) For the r = 1 case,we have,
n=N?1
1 = 1 + 1
1
+ 1
2
+ + 1
N?1
· · ·
n=0
= N
For the r = 1 case,by carrying out the long division,we can see that →
r1
= 1 + r + r
1
+ r
2
+ + r
N?1
+
N
1? r
· · ·
1? r
N?1
N
r
n
= r +
1? r
n=0
N?1
1? r
N
n
r =
1? r
n=0
(b) Using the formula we just derived for the r = 1 case,we have →
N?1
n
r = lim r
n
N
n=0 n=0
1? r
N
= lim
N 1? r
1 r
N
=
1? r
lim
N 1? r
If r < 1
| |
N
r
lim = 0
N 1? r
So,
1
n
r =
1? r
n=0
1
=?
(c)
n?
n
=? + 2?
2
+ 3?
3
+ · · ·
n=0
=? 1 + 2? + 3?
2
+
· · ·
Now we can seperate the contents of the paranthesis on the right-hand-side (RHS) of
the equation above as follows,
n?
n
=? 1 +? +?
2
+ +? + 2?
2
+ 3?
3
+
· · · · · ·
n=0
=? 1 +? +?
2
+
+ + 2?
2
+ 3?
3
+· · · · · ·
Note that the contents of the second paranthesis on the RHS is the very expression we
are trying to evaluate,
n?
n
=? 1 +? +?
2
+ + n?
n
· · ·
n=0 n=0
(1) n?
n
=? 1 +? +?
2
+
· · ·
n=0
n
n=0
Using the result from part (b) for? < 1,| |
(1) n?
n
=
1
n=0
n?
n
=
(1)
2
n=0
2
(d)
k?1
n=k
n
=
n=0
n
n=0
n
=
1
1
1
k
1
k
=,
1
3
Problem 1
(a) For this,we convert the part that is in cartesian form to polar form and proceed from
there,
1
3 + j = tan
1
3
=?/6
2?
3 + j =
3 + 1
2
| |
= 2
3 + j = 2e
/6
,
Plugging this into the expression we want to evaluate,we have,
5
j?/3
2e
j?/6
5
j?/3
3 + j e = e
j5?/6?j?/3
= 2
5
e e·
= 32e
j?/2
In graphical form,this can be represented as follows,
≥e
32
∞m
Figure 1.1a,Magnitude and Phase plot
4
Problem 2
(a) This problem can be solved in stages,First we?ip the signal,
2 3 4 5 6 7 8 9
1?2?3?4?5?6
x(?t)
t
1
1
1
2
Figure 2.a.1,x(?t)
:
3
1
Next we scale the time axis by
6?3
6 9
x(?
t
3
)
t
3
1
1
2
Figure 2.a.2,x(?
3
)
t
Now we shift by 3 because the time axis has been scaled down by three,
6?3 3 6
x(1?
t
3
)
t
9
1
2
1
Figure 2.a.3,x(1?
3
)
t
5
(b) For this part,we plot the individual signals involved and take the sum of products:
1
2
1
1 2 3 4 5 6
x(t? 2)
t
1
1
2
1
1 2 3 4 5 6
(t?
1
2
)
1
2
(1)
1 2 3 4 5 6?1
u(3? t)
2
1
1 2 3 4 5 6?1
x(t? 2)[?(t?
1
2
u(3? t)]
1
2
(
1
2
)
1
2
-1
) +
t
t
t
Figure 2.b,x(t? 2)[?(t?
1
2
) + u(3? t)]
6
Problem 3
(a) This problem can be solved in two stages,First we?ip the signal and then we shift by
2,
1
1
4?3?2?1 1 2
3 4 5
x[?n]
n
1
2
1
2
1
2
x[2? n]
1
1
5?4?3?2?1 1 2 3 4
5 6 7
n
1
2
1
2
1
2
(b) From the expression,all we have to do is take every odd sample. When you plug in
n = 0,n = 1,n = 2 ··· into the expression 2n + 1,you end up with the odd samples of
the original signal as follows,
x[2n + 1]
1
3?2
1 2 3 4?1
n
1
2
1
2
7
Problem 4
In order to?nd the even part x
e
(t) of a signal x(t),we use the relation,
x
e
(t) =
x(t) + x(?t)
,
2
Similarly,for the odd part x
o
(t),we use the relation:
x
o
(t) =
x(t)? x(?t)
,
2
Using these expressions for the odd and even parts,we end up with the following pictures,
x(t)
1
t
1 2 3 4?4?3?2?1
-1
1
2
x(?t)
1
2
2 4?2?4
t
1
-1
x
e
(t)
1
2 4?2?4
t
-1
8
x
o
(t)
2 4?2?4
t
1
-1
The value of the even part (and the odd part for that matter) at t = 0 is ambiguous as
it depends on how the plot for x(t) is de?ned at t = 0,The plots in this solution assume
that the value of x(t) at t = 0 is halfway between 0 and 2,i.e,1,Using a di?erent de?nition
you may get an even part that is discontinuous at t = 0,This is also correct provided it
is consistent with your assumption of what the value of x(t) is at the discontinuity,For
instance,if you assume that x(0) = 2,then the plot of the even part will have a,spike” at
t = 0 of height 2,
9
Problem 5
(a) In order to?gure out if a CT signal x(t) is periodic,we need to?nd a?nite,non-zero
value of T such that x(t) = x(t + T ) for all t,The smallest T that satis?es this is the
fundamental period,
This function is quite straightforward,We know that the function sin(4t?1) is periodic
,Since the positive and negative cycles of sinusoids have the same shape,
with period
2
the square of this function,i.e,x(t) = [sin(4t?1)]
2
is periodic with fundamental period
,
4
Also,we can use the relation
1 1
sin
2
x = sin 2x,
2
2
which is periodic with period
4
.
(b) For a DT function x[n],we need to?nd a?nite,non-zero integer N such that x[n] =
x[n + N] for all n,The smallest integer N for which this holds is the fundamental
period,If we cannot?nd such an N,then the function is not periodic,
We need
cos 4(n + N) + = cos 4n +
4 4
For the above to hold,the following has to be true for some integer(s) k,
4n + 4N + = 4n + + 2?k
4 4
N = k
2
Since? is not a rational number,we cannot?nd an integer N that satis?es this,Thus,
the function is not periodic,
(c) We can use the same steps as we did above but we can start with?nding the funda-
mental period of the simpler function y[n] = cos
2?n
7
,
We need the following to hold
2?n 2?(n + N)
cos = cos
7 7
So we need the following to hold for at least one integer value of k.
10
2?n
+ 2?k =
2?(n + N)
7 7
N
k =
7
So,N = 7,14,21,··· satisfy this,
Now,for x[n] = (?1)
n
cos
2?(n+N )
we immediately see that its period has to be an
7
even number because (?1)
n
takes on the value of 1 for even n and?1 for odd n,So,
the fundamental period is 14,
11
Problem 6
For this problem,assume that y
1
(t),y
2
(t),y
3
(t),y
4
(t) are the outputs of the CT systems when
the inputs are x
1
(t),x
2
(t),x
3
(t),x
4
(t),respectively,Also,a and b are any (possibly complex)
numbers,t
0
is any real number and n
0
is any integer,
(a) (1) Memoryless - NO,Clearly,this is not memoryless because y(t) depends on
x(t + 3) which is a future value,
(2) Time-invariant - NO,Consider the output y
1
(t) and a time-shifted version of it
y
1
(t + t
0
) as follows,
y
1
(t) = x
1
(t + 3)? x
1
(1? t)
y
1
(t + t
0
) = x
1
(t + t
0
+ 3)? x
1
(1? t? t
0
)
If x
2
(t) = x
1
(t + t
0
) is the input,then the output is given by,
y
2
(t) = x
2
(t + 3)? x
2
(1? t)
= x
1
(t + 3 + t
0
)? x
2
(1? t + t
0
)
→ = y
1
(t + t
0
)
Therefore it is not time-invariant
(3) Linear - YES:
If x
3
(t) = ax
1
(t) + bx
2
(t),Then,
y
3
(t) = x
3
(t + 3) + x
3
(1? t)
= ax
1
(t + 3) + bx
2
(t + 3) + ax
1
(1? t) + bx
2
(1? t)
= ax
1
(t + 3) + ax
1
(1? t) + bx
2
(t + 3) + bx
2
(1? t)
= ay
1
(t) + by
2
(t)
So,this system is linear,
(4) Causal - NO,Clearly,this system is not causal because y(t) depends on x(t + 3)
which is a future value of the input,
(5) Stable - YES,Since y(t) is a?nite sum of the input x(t) at di?erent time lags,
if x(t) is bounded,so is y(t),
(b) (1) Memoryless - YES,It is memoryless since y[n] depends only on x[n],
12
(2) Time-invariant - NO:
y
1
[n] =
(?1)
n
x
1
[n],x
1
[n]? 0
2x
1
[n],x
1
[n] > 0
So,if x
1
[n] = x[n + n
0
],
y
1
[n] =
(?1)
n
x[n + n
0
],x[n + n
0
]? 0
2x[n + n
0
],x[n + n
0
] > 0
but,
y[n + n
0
] =
(?1)
n+n
0
x[n + n
0
],x[n + n
0
]? 0
2x[n + n
0
],x[n + n
0
] > 0
So,if n
0
is odd,y[n + n
0
] = y
1
[n],Therefore,it is not time-invariant,→
(3) Linear - NO,Say that x[0] = 1,then y[0] = 1,Now,if x
1
[0] =?1 x[0] =?1,·
then
y
1
[0] =?2
=?y[0]→
Therefore,it is not linear,
(4) Causal - YES,Since the system is memoryless,it is also causal
(5) Stable - YES,Any value of y[n] is just a scaled version of the input,So,if x[n]
is bounded,so is y[n],
(c) (1) Memoryless - NO,It is not memoryless because y[n] depends on the input signal
from the time index n to √,
(2) Time-Invariant - YES:
If x
1
[n] = x[n + n
0
],then
y
1
[n] = x[k + n
0
]
k=n
= x[k]
k=n+n
0
= y[n + n
0
]
Thus,it is time invariant,
13
(3) Linear - YES,Let x
3
[n] = ax
1
[n] + bx
2
[n],So,
y
3
[n] = x
3
[n]
k=n
= ax
1
[n] + bx
2
[n]
k=n k=n
= ay
1
[n] + by
2
[n]
Thus,the system is linear,Also,since the output is just a sum of the input at
di?erent time lags,we can conclude that the system is linear,
(4) Causal - NO,
It is not causal because y[n] depends on x[n],x[n + 1] ···x[√],
(5) Stable - NO,The output is an in?nite sum of the input sequence at time lags of
,Thus,if the input signal is bounded (e.g,x[n] = 1),the output could be n? √
unbounded,
14
Problem 7
Since we are dealing with an LTI system,we need to express the input signal x
2
(t) in terms
of a linear,time-shifted combination of the input whose output is known,i.e,x
1
(t), x
2
(t)
can be expressed as the sum of x
a
(t) =?2x
1
(t? 2) and x
b
(t) =?x
1
(t? 1) as depicted below,
1
2
3
1
2
3
4
3 4 5 6
x
a
(t?2x
1
(t? 2)
1 2
1
2
3
1
2
3
4
2 3 4 5 6
x
b
(t?x
1
(t? 1)
1
) =
) =
t
t
Figure 7.1,x
a
(t) and x
b
(t)
15
Let y
a
(t) and y
b
(t) be the outputs of the system if the inputs are x
a
(t) and x
b
(t),respec-
tively,From the given input-output pair and using the LTI property,we have the following
signals for y
a
(t) and y
b
(t)
y
a
(t)
1
2
3
1
2
1 2 3
4 5 6
t
y
b
(t)
1
2
3
1
2
1 2
3 4 5 6
t
Figure 7.2,y
a
(t) and y
b
(t)
16
The sum of these two signals results in the desired output y
2
(t),
y
2
(t)
1
2
3
1
2
1 2 3
4 5 6
t
Figure 7.3,y
2
(t)
Problem 8 (BDS 1.3) (a) The MATLAB code to complete this exercise is included below.
nx =?3, 7;
x = zeros(size(nx));
x(4) = 2;
x(6) = 1;
x(7) =?1;
x(8) = 3;
Note,index values di?er because Matlab does not allow negative index values,Thus,n =?3
corresponds to Matlab index 1,so that x(4) = 2,has the e?ect of setting x[0] = 2 and
x(6) = 1 sets x[2] = 1 and so on,(b) Assigning ny1 through ny4 can be tricky,The trick is
keeping track of which variable is really being plotted,For y
1
[n],we want to plot y
1
[ny1],
but we?rst need to calculate what ny1 is,so if you plug ny1 into y
1
[n],we get,
y
1
[ny1] = x[ny1? 2],
Since we know x[nx],we can equate the indices,nx = ny1? 2,and solve for ny1 to get
ny1 = nx + 2,
Similarly,one can?nd that
ny2 = nx? 1
ny3 =?nx,
17
Finally,ny4 can be found in a similar manner,but this time we equate nx =?ny4 + 1,
Solving for ny4 yields
ny4 =?nx + 1,
y
1
[n]? (x[n] delayed by 2) y
2
[n]? (x[n] advanced by 1)
0 2 4 6 8
1
0
1
2
3
4?2 0 2 4 6
1
0
1
2
3
y
3
[n]? (x[n] time reversed) y
4
[n]? (x[n] advanced by 1 & then time reversed
6?4?2 0 2
1
0
1
2
3
6?4?2 0 2 4
1
0
1
2
3
18
x
MATLAB Code
% Section 1.3.a
nx = -3:7;
= [ 0 0 0 2 0 1 -1 3 0 0 0];
figure(1);
stem(nx,x);
% Section 1.3.b
y1 = x; ny1 = nx + 2;
y2 = x; ny2 = nx - 1;
y3 = x; ny3 = -nx;
y4 = x; ny4 = -nx + 1;
% Section 1.3.c
figure(2);
subplot(2,2,1);
stem(ny1,y1);
title(’y_1[n] - (x[n] delayed by 2)’);
axis([ ny1(1) ny1(end) -1 3 ]);
subplot(2,2,2);
stem(ny2,y2);
title(’y_2[n] - (x[n] advanced by 1)’);
axis([ ny2(1) ny2(end) -1 3 ]);
subplot(2,2,3);
stem(ny3,y3);
title(’y_3[n] - (x[n] time reversed)’);
axis([ ny3(end) ny3(1) -1 3 ]);
subplot(2,2,4);
stem(ny4,y4);
title(’y_4[n] - (x[n] advanced by 1 & then time reversed)’);
axis([ny4(end) ny4(1) -1 3]);
19