Scribd
Upload
72 views2 pages

EE338-Digital Signal Processing: Tutorial 2 Solutions

This document contains solutions to tutorial questions on digital signal processing. Question 2 involves convolving two sequences that are nonzero at specified points. Question 3 shows that if the input to a linear, time-invariant system is an all-zero sequence, the output will also be all-zero if the system is additive or homogeneous. Question 4 proves that if the input to a linear, time-invariant system is periodic, the output will also be periodic with the same period. Question 5 determines the range of nonzero samples when convolving two sequences with known nonzero ranges.

Uploaded by

diti sanghai
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
72 views2 pages

EE338-Digital Signal Processing: Tutorial 2 Solutions

This document contains solutions to tutorial questions on digital signal processing. Question 2 involves convolving two sequences that are nonzero at specified points. Question 3 shows that if the input to a linear, time-invariant system is an all-zero sequence, the output will also be all-zero if the system is additive or homogeneous. Question 4 proves that if the input to a linear, time-invariant system is periodic, the output will also be periodic with the same period. Question 5 determines the range of nonzero samples when convolving two sequences with known nonzero ranges.

Uploaded by

diti sanghai
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

EE338- Digital Signal Processing

Tutorial 2 Solutions
Q2: Two sequences x[n] and h[n] are nonzero only at the points specified as under. They are zero at
all other points. Obtain the sequence y[n]=x[n]*h[n].

Ans:
y[n] = x[n]*h[n]

Q3: It is given that the input to a system in an all zero sequence, i.e. x[n] = 0 ∀ n; and the system
obeys atleast one of the properties of additivity or homogeneity. Show that the output of the system
is also the all-zero sequence y[n] = 0 ∀ n.
Ans:
Let us first consider the case when the system is only additive:
S
When x[n] is given as an input, we get the output y[n], i.e. x[n] −
→ y[n]
S S
The using the additivity property, x[n]+x[n]−
→ y[n]+y[n] or 2x[n]−→2y[n]
Since x[n] is all zero, 2x[n]=x[n].
A system has a well defined output for every input, and hence, y[n]=2y[n]. This is possible only when
y[n] is also a all-zero sequence.
Let us first consider the case when the system is only homogeneous:
S
When x[n] is given as an input, we get the output y[n], i.e. x[n] −
→ y[n]
S
The using the homogeneity property, αx[n]− → αy[n] ∀ α
For the case when α 6= 0, since x[n] is all zero, αx[n]=x[n].
A system has a well defined output for every input, and hence, y[n]=αy[n]. This is possible for a
non-zero α only when y[n] is also a all-zero sequence.
Hence, if a system is either additive or homogeneous, an all zero sequence input will always have an
all-zero sequence output.

Q4: Prove that, if the input to a discrete time LSI system is periodic, with a period N0 , the out-
put is also periodic with period N0 .
Ans:
Given that the input is periodic with period N0 , i.e. x[n]=x[n+mN0 ], where m ∈ Z
For an LSI system, we know that it fully characterized by is response to a unit impulse given by, say,
h[n].

y[n] = x[n] ∗ h[n]


X∞
= h[k]x[n − k]
k=−∞

Similarly,
∞
X
y[n + mN0 ] = h[k]x[n + mN0 − k]
k=−∞
X∞
= h[k]x[n − k] (x[n] = x[n + mN0 ])
k=−∞
= y[n]

Hence, a periodic input to an LSI system leads to a periodic output with the same period.
Q5: The nonzero samples of a sequence x[n] lie in the range N1 ≥ n ≥ N0 .The nonzero samples
of another sequence h[n] lie in the range N3 ≥ n ≥ N2 . Here, N0 , N1 , N2 , N3 are all integers - they
could be positive negative or zero. Show that the nonzero samples of the sequence obtained by con-
volving x[n] with h[n] lie in the range (N1 + N3 ) ≥ n ≥ (N0 + N2 ). Illustrate with an example.
Ans:
The convolution of x[n] and h[n] is given by ∞
P
k=−∞ x[k]h[n − k].
We need to find range for n where the sum might be non-zero. Imagining x[n] to be a stationary and
shifting h[n-k] from −∞ to ∞, it is clear that x*h can be non zero only if n−N2 ≥ N0 and n−N3 ≤ N1 .
Since N0 ≤ N1 and N2 ≤ N3 , this gives us that n lies in the range (N1 + N3 ) ≥ n ≥ (N0 + N2 ).

You might also like