Tutorial 4 Solution PDF

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 12

EE1101 Signals and Systems JAN—MAY 2019

Tutorial 4 Solutions

1) For causal Discrete time LTI systems, h[n]=0 for n<0


P∞
For stable Discrete time LTI systems, |h[n]| < ∞.
n=−∞

For Causal Continuous time LTI systems, h(t)=0 for t<0


R∞
For Stable Continuous time LTI systems, τ =−∞ |h(τ )|dτ < ∞.

(a) h[n] = (− 21 )n u[n] + (1.01)n u[1 − n]


Since u[1-n]6= 0 for n< 0 , substituting n < 0 gives h[n] 6= 0
Therefore ,the system is NON CAUSAL
∞ ∞
|(− 12 )n u[n] + (1.01)n u[1 − n]|
P P
|h[n]| =
n=−∞ n=−∞
∞ ∞
|(− 21 )n u[n]| |(− 12 )n | < ∞
P P
=
n=−∞ n=0
∞ 1
|(1.01)n u[1 − n]| = |(1.01)n | < ∞
P P
n=−∞ n=−∞

P
Therefore, |h[n]| < ∞. So the system is STABLE
n=−∞

(b) h[n] = n( 13 )n u[n − 1]


Since u[n-1]= 0 for n< 1, h[n] = 0 for n<0
Therefore ,the system is CAUSAL

Intuitively, n( 13 )n u[n − 1] has a converging sum.Therefore,
P
|h[n]| < ∞.
n=−∞
To prove mathematically,

∞ ∞
X X 1
|h[n]| = |n( )n u[n − 1]|
n−∞ n=−∞
3

X 1
= |n( )n u[n − 1]|
n=1
3
1 2 3
= + + 3 + ....(sum of inf inite AGP )
3 32 3
= 0.75 < ∞

Therefore,the system is STABLE

(c) h(t) = e2t u(−1 − t)


Since u(-1-t)6= 0 for t< 0, h(t) )6= 0 for t <0;
Therefore,system is NON CAUSAL

1
Z ∞ Z ∞
|h(τ )|dτ = |e2τ u(−1 − τ )|dτ
τ =−∞ τ =−∞
Z −1
= |e2τ |dτ
τ =−∞
−2
e
= <∞
2

Therefore,the system is STABLE

(d) h(t) = e−6|t|


Since h(t) has values at all instants of time, h(t) )6= 0 for t <0;
Therefore,system is NON CAUSAL

Z ∞ Z ∞
|h(τ )|dτ = |e−6|τ | |dτ
τ =−∞ τ =−∞
Z 0 Z ∞
= |e6τ |dτ + |e−6τ |dτ
τ =−∞ τ =0
1 1 1
=| |+| |= <∞
6 6 3

Therefore,the system is STABLE

(e) h(t) = (2e−t − e(t−100)/100 )u(t)


Since h(t) is some function multiplied by u(t), h(t) )= 0 for t <0;
Therefore,system is CAUSAL

Z ∞ Z ∞
|h(τ )|dτ = |(2e−τ − e(τ −100)/100 )u(τ )|dτ
τ =−∞ τ =−∞
Z ∞
= |(2e−τ − e(τ −100)/100 )|dτ
τ =0

In this, We have an exponentially decaying part ((2e−τ ),and


Exponentially increasing part (e(τ −100)/100 )
The exponentially increasing part makes the integral sum to infinte. Therefore ,system is UNSTABLE

2)
(a) (a) h[n] = (−1/2)n u[n]
for n< 0

s[n] = 0

for n ≥ 0

2
Pn −1 k
s[n] = k=0 ( 2 )

Using G.P. formula for finite series

s[n]= 13 (2 + ( −1 n
2 ) )u[n]

(b) h[n] = nu[n]


for n < 0

s[n] = 0

for n≥ 0
Pn
s[n] = k=0 k

n(n+1)
s[n]= 2 u[n]

(c) h(t) = e−|t|


for t < 0
R0
s(t)= −∞
eτ dτ = et

for t≥ 0
R0 Rt
s(t) = −∞
eτ dτ + 0
e−τ dτ = 2- e−τ
(
et t<0
s(t)=
2 − e−t t≥0

(d) h(t)=(1/4)(u(t)-u(t-4))
for t < 0

s(t) = 0

for t < 4
1 t
dτ = 14 t
R
s(t) = 4 0

for t≥ 4
R4
s(t) = 14 0
dτ = 1

0
 t<0
1
s(t) = t 0≤t<4
4
1 t≥4

(e) h(t) = u(t)


for t < 0

s(t) = 0

for t≥ 0
Rt
s(t)= 0
dτ = t

3
s(t) = tu(t)

3)
(a) True. If h(t) periodic and nonzero, then
Z ∞ +∞ Z
X nT
|h(t)|dt = |h(t)|dt.
−∞ n=−∞ (n−1)T

Since each summand is same , the infinite sum is unbounded. Thus h(t) is unstable.
(b) False. For instance, suppose that the inverse of h[n] = δ[n − n0 ] is g[n]. Then,

⇒ h[n] ∗ g[n] = δ[n]


X∞
⇒ δ[k − n0 ]g[n − k] = g[n − n0 ] = δ[n]
k=−∞

⇒ g[n] = δ[n + n0 ]
which is noncausal.
(c) False. For example h[n] = u[n] implies that

X
|h[n]| = ∞.
−∞

This is an unstable system.


(d) True. Assuming that h[n] is bounded in the range n1 ≤ n ≤ n2 ,
n2
X
|h[k]| < ∞.
k=n1

This implies that the system is stable.


(e) False. For example, h(t) = tu(t) is causal but not stable.
(f) False. For example, the cascade of a causal system with impulse response h1 [n] = δ[n − 1] and a non-causal
system with impulse response h2 [n] = δ[n + 1] leads to a system with overall impluse response given by
h[n] = h1 [n] ∗ h2 [n] = δ[n].
R∞
(g) False. For example, if h(t) = e−t u(t), then s(t) = e−t u(t) ∗ u(t) = τ =−∞ e−τ u(τ )u(t − τ )dτ
Rt
= τ =0 e−τ u(τ )dτ = (1 − e−t )u(t) and
Z ∞
|1 − e−t |dt = t + e−t |∞
0 = ∞.
0

Although the system is stable, the step response is not absolutely integrable.
(h) True. We may write u[n] = Σ∞
k=0 δ[n − k]. Therefore,

s[n] = Σ∞ ∞
k=−∞ u[k]h[n − k] = Σk=0 h[n − k].

If s[n] = 0 for n < 0, then h[n] = 0 for n < 0 and the system is causal.
4) Given: System A is LTI and system B is inverse of A. Let y1 (t) and y2 (t) be outputs of system A for inputs
x1 (t) and x2 (t) respectively. Combining these informations, we get,
A B
x1 (t) −
→ y1 (t) −
→ x1 (t). (1)
And,
A B
x2 (t) −
→ y2 (t) −
→ x2 (t). (2)

4
(a) To prove system B is linear. Assume that system B is not linear. From equations 1 and 2, we observe
that an input ax1 (t) + bx2 (t) to system A can generate ay1 (t) + by2 (t), i.e.,
A
ax1 (t) + bx2 (t) −
→ ay1 (t) + by2 (t).

This is due to linearity property of the system A. Our assumption that system B is not linear implies that
the output of B for the input ay1 (t) + by2 (t) is not ax1 (t) + bx2 (t), i.e. the outputs of system B does not
add up linearly even if the inputs combine linearly. Therefore, we arrive at a situation which is as follows:
A B
ax1 (t) + bx2 (t) −
→ ay1 (t) + by2 (t) −
6 → ax1 (t) + bx2 (t).

This contradicts the fact that B is inverse of A. Hence, our assumption is incorrect, and so, system B is
linear.
(b) To prove system B is time-invariant. Assume system B is time variant. By time-invariant property
of system A, we have,
A
x1 (t − τ ) −
→ y1 (t − τ ).

When this output of system A, is fed to system B, we must not expect its response to be x1 (t − τ ) because
of our assumption. So, we land up in a situation where,
A B
x1 (t − τ ) −
→ y1 (t − τ ) −
6 → x1 (t − τ ).

This contradicts the fact that B is the inverse of A. So, the assumption about system B is incorrect.
Therefore, system B is also time-invariant.

5) Pn
k
 k=0 (k + 1)α
 n≥0
s[n] = h[n] ∗ u[n] =

0 otherwise

Given that
n n+1
d 1 − αn+2
 
X
k d X k
(k + 1)α = α =
dα dα 1−α
k=0 k=0

1 − (n + 2)αn+1 1 − αn+2
 
s[n] = + u[n]
1−α 1−α
α2
 
1 n α n
s[n] = − α + (n + 2)α u[n]
(α − 1)2 (α − 1)2 (α − 1)
α2
 
1 n α(n + 1) n α n
= − α + α + α u[n]
(α − 1)2 (α − 1)2 (α − 1) (α − 1)
α2
 
1 n α(n + 1) n α(α − 1) n
= − α + α + α u[n]
(α − 1)2 (α − 1)2 (α − 1) (α − 1)2
 
1 α n α n
= − α + (n + 1)α u[n]
(α − 1)2 (α − 1)2 (α − 1)

6) (a) The autocorrelation function for x1(t):


case 1:t > 2 φx1 x1 (t) = 0

5
3

2
x1(t + τ ) x1(τ )

−t 2−t 0 1 2 3 4 τ
R 2−t
case 2:0 ≤ t ≤ 2 φx1 x1 (t) = 0
(τ /2) ∗ ((t + τ )/2)dτ = (t3 /24) − (t/2) + (2/3)

2
x1(t + τ )x1(τ )
1

−t 0 2−t 2 3 4 τ
R2
case 3:−2 ≤ t ≤ 0 φx1 x1 (t) = −t
(τ /2) ∗ ((t + τ )/2)dτ = (−t3 /24) + (t/2) + (2/3)

2
x1(τ ) x1(t + τ )
1

0 −t 2 2−t 4 τ

case 4:t ≤ −2 φx1 x1 (t) = 0

2
x1(τ ) x1(t + τ )
1

0 1 2 −t 2−t τ

Consolidating all the cases,


(
(|t|3 /24) − (|t|/2) + (2/3), 0 ≤ |t| ≤ 2
φx1 x1 (t) =
0, |t| > 2

and φx1 x1 (t) = φx1 x1 (−t)

6
The autocorrelation function for x2(t):
case 1:t > 7 φx2 x2 (t) = 0

2
x2 (t + τ ) x2 (τ )
1

−t 1−t 2−t 3−t 4−t 5−t 6−t 7−t 0 1 2 3 4 5 6 7


−1
R 7−t
case 2:6 ≤ t ≤ 7 φx2 x2 (t) = 0
−1dτ = t − 7

2
x2 (t + τ ) x2 (τ )
1

−t 1−t 2−t 3−t 4−t 5−t 6−t 7−t 2 3 4 5 6 7


−1
R 6−t R 7−t
case 3:5 ≤ t ≤ 6 φx2 x2 (t) = 0
1dτ + 6−t
−1dτ = 5 − t

2
x2 (t + τ ) x2 (τ )
1

−t 1−t 2−t 3−t 4−t 5−t 6−t 7−t 3 4 5 6 7


−1

case 4:4 ≤ t ≤ 5 φx2 x2 (t) = t − 5

7
3

2
x2 (t + τ ) x2 (τ )
1

−t 1−t 2−t 3−t 4−t 5−t 6−t 7−t 4 5 6 7


−1

By shifting the signal further we get the following cases


case 5:3 ≤ t ≤ 4 φx2 x2 (t) = 3 − t
case 6:2 ≤ t ≤ 3 φx2 x2 (t) = t − 3
case 7:1 ≤ t ≤ 2 φx2 x2 (t) = 1 − t
case 8:0 ≤ t ≤ 1 φx2 x2 (t) = 7(1 − t)
case 9:t < −7 φx2 x2 (t) = 0
case 10:−7 ≤ t ≤ −6 φx2 x2 (t) = −t − 7
case 11:−6 ≤ t ≤ −5 φx2 x2 (t) = 5 + t
case 12:−5 ≤ t ≤ −4 φx2 x2 (t) = −t − 5
case 13:−4 ≤ t ≤ −3 φx2 x2 (t) = 3 + t
case 14:−3 ≤ t ≤ −2 φx2 x2 (t) = −t − 3
case 15:−2 ≤ t ≤ −11 φx2 x2 (t) = 1 + t
case 16:−1 ≤ t ≤ 0 φx2 x2 (t) = 7(1 + t)
Consolidating all the cases, 

 7(1 − |t|), 0 ≤ |t| ≤ 1

1 − |t|, 1 ≤ |t| ≤ 2





|t| − 3, 2 ≤ |t| ≤ 3





3 − |t|, 3 ≤ |t| ≤ 4
φx2 x2 (t) =
|t| − 5,
 4 ≤ |t| ≤ 5

5 − |t|, 5 ≤ |t| ≤ 6





|t| − 7, 6 ≤ |t| ≤ 7





0, |t| > 7

and φx2 x2 (t) = φx2 x2 (−t)


(b) The cross correlation function of x2(t) and x1(t):
R +∞
φx1 x2 (t) = −∞ x1(t + τ )x2(τ )dτ
case 1:t > 2 φx1 x2 (t) = 0

2
x1 (t + τ ) x2 (τ )
1

−t 2−t 2 3 4 5 6 7
−1
R 2−t
case 2:0 ≤ t ≤ 2 φx1 x2 (t) = 0
(t + τ )/2dτ = 1 − (t2 /4)

8
3

2
x1 (t + τ ) x2 (τ )
1

−t 2−t 2 3 4 5 6 7
−1
R 2−t
case 3:−1 ≤ t ≤ 0 φx1 x2 (t) = −t
(t + τ )/2dτ = 1

2
x2 (τ ) x1 (t + τ )
1

−t 2 − t3 4 5 6 7
−1
R3 R 2−t
case 4:−3 ≤ t ≤ −1 φx1 x2 (t) = −t
(t + τ )/2dτ + 3
−(t + τ )/2dτ = 3t + 3.5

2
x2 (τ ) x1 (t + τ )
1

−t 3 2−t 5 6 7
−1
R5 R 2−t
case 5:−4 ≤ t ≤ −3 φx1 x2 (t) = −t
−(t + τ )/2dτ + 5
(t + τ )/2dτ = −(t2 /2) − 5t − (23/2)

9
3

2
x2 (τ ) x1 (t + τ )
1

0 1 2 −t 2−t 6 7
−1
R5 R6 R 2−t
case 6:−5 ≤ t ≤ −4 φx1 x2 (t) = −t
−(t + τ )/2dτ + 5
(t + τ )/2dτ 6
−(t + τ )/2dτ = (3t/2) + (29/4)

2
x2 (τ ) x1 (t + τ )
1

0 1 2 −t 5 62 − t
−1
R6 R7
case 7:−6 ≤ t ≤ −5 φx1 x2 (t) = −t
(t + τ )/2dτ + 6
−(t + τ )/2dτ = (t2 /4) + (5t/2) + (49/4)

2
x2 (τ ) x1 (t + τ )
1

0 1 2 3 4 −t 6 2−
−1
R7
case 8:−7 ≤ t ≤ −6 φx1 x2 (t) = −t
−(t + τ )/2dτ = −(t2 /4) − (7t/2) − (49/4)

10
3

2
x2 (τ ) x1 (t + τ )
1

0 1 2 3 4 5 6 −t 7
−1

case 9:−t < −7 φx1 x2 (t) = 0


(c) The crosscorrelation function:
R +∞
φxy (t) = −∞
x(t + τ )y(τ )dτ
Let τ =-u then
R +∞
φxy (t) = −∞
x(t − u)y(−u)du
So,
φxy (t) = x(t) ∗ y(−t)
7) Impulse response of the system is

h[n]=δ[n]+ aδ[n − k]

hinv [n] is causal as mentioned in the question


(
1 n=0
h[n] =
a n=k

Pl=∞
h[n]*hinv [n] = l=−∞ h[l]hinv [n − l]

= h[0]hinv [n − 0] + h[k]hinv [n − k]

We know that h[n]*hinv [n] = δ[n]

δ[n] =hinv [n] + ahinv [n − k]

since hinv [n] is causal so ahinv [n − k] exists only for positive values of k
for n < 0

hinv [n]= 0

for n = 0

1 = hinv [0] + 0

for n > 0

hinv [n] = −ahinv [n − k]

which means hinv [n]is nonzero only for postive multiples of k, this statement is verified by susbstituting some
values of n
Substituting n = 1

11
hinv [1] = −ahinv [1 − k]
(
−a k = 1
hinv [1] =
0 k>1

Substituting n = 2

hinv [2] = −ahinv [2 − k]



2
(−a)
 k=1
hinv [2] = (−a) k=2

0 k>2

Substituting n = 3

hinv [3] = −ahinv [3 − k]


 3
(−a)


k =1
0 k =2
hinv [3] =
(−a)
 k =3

0 k >3

Hence hinv [n]can be written as


Pp=∞
hinv [n] = p=0 (−a)p δ[n − pk]

12

You might also like