DSP Problems
DSP Problems
and then in terms of Delta functions. Also make sketches of x(n), x (4 – n), and
x(2n - 3).
Solution:
The sequence x(n), illustrated in Fig. (a),is a linearly decreasing sequence that begins
at index n = 0 and ends at index n = 5. The second sequence that is to be sketched,
x(4 - n), is obtained by shifting x(n) by four and time-reversing. Observe that at index
n = 4, x(4 -n) is equal to x(0). Therefore, it has a value of 6 at n = 4 and decreases
linearly to the left (decreasing values of n) until n = -1, beyond which x(4 - n)= 0. The
sequence x(4 -n) is shown in Fig. (b).
The third sequence, x(2n-3), is formed through the combination of time-shifting and
down-sampling. Therefore, it may be plotted by first shifting x(n) to the right by three
(delay) as shown in Fig. (c). The sequence x(2n-3) is then formed by down-sampling by
a factor of 2 (i.e., keeping only the even index terms as indicated by the solid circles in
Fig.(c)). A sketch of x(2n-3) is shown in Fig. (d).
-1-
Q2) -For the sequence
Solution:
(i)
(ii)
-2-
Q3)- Express the sequence x(n) = [ 1 2 3], as
(i) a sum of weighted and shifted unit samples,
(ii) a sum of scaled and shifted unit steps.
Solution:
(i) We should perform a signal decomposition, expressing x(n) as a sum of weighted and
shifted unit samples as
(ii) Using the fact that a unit sample can be written as the difference of two steps as
follows:
Therefore, x(n) = [u(n) - u(n - 1)] + 2[u(n- 1) - u(n - 2)] + 3[u(n- 2) - u(n - 3)]
i.e., x(n) = u(n) + u(n - 1) + u(n- 2) - 3u(n - 3)]
Q4) Determine whether or not the following systems are stable and causal.
Solution:
(i) Since the system h(n) grows linearly with n, therefore this system cannot be stable.
For example, if x(n)= 𝜹(n), the output y(n) will be
y(n) = n u(n)
which is unbounded. Alternatively, we may use another test to check for stability. So,
because
∞
∑∞ ∞
𝒏=−∞|𝐡(𝐧)| = ∑𝒏=−∞|𝐧 𝒖(𝐧)| = ∑𝒏=𝟎|𝐧| = ∞
(ii) For the system, h(n) = 𝜹(2n), note that h(n) has, at most, one nonzero value, and
this nonzero value is equal to 1. Therefore, for all n, and the system is stable. However,
the system is not causal. To show this, let x(n) = 𝜹(n-2), the output response is y(n) =
x(n)* h(n)= 𝜹(n-2)* 𝜹(2n) = 𝜹(2n- 2) = 𝜹(n- 1). Because the system produces an output
response before the input occurs, it is noncausal.
-3-
Q5)- Consider a system whose output y(n) is related to the input x(n) by
Determine whether or not the system is (i) linear, (ii) shift-invariant, (iii) stable, and (iv)
causal.
Solution:
(i) The first thing that we should observe about y(n) is that it is formed by summing
products of x(n) with shifted versions of itself. For example,
From this, we expect the system to be nonlinear. For example if x(n) = 𝜹(n), then
y(n) = 𝜹(n). However, if x(n) = 2𝜹(n), then y(n) = 4𝜹(n). Therefore,
the system is nonlinear.
(ii) For shift-invariance, shift the input x(n) to be x(n − 𝐧𝟎 ) and find the output
yno(n) = ∑∞𝒌=−∞ 𝒙(𝐤 − 𝐧𝟎 ) 𝒙(𝐧 + 𝐤 − 𝐧𝟎 )
y(n − 𝐧𝟎 ) = ∑∞
𝒌=−∞ 𝒙(𝐤) 𝒙(𝐧 − 𝐧𝟎 + 𝐤)
(iii) For stability, if x(n) is a unit step, then y(0) is unbounded. Therefore, this system is
unstable.
(iv) For causality, the output depends on the values of x(n) for all n. For example, y(0)
is the sum of the squares of x(k) for all k. Therefore, this system is not causal.
-4-
𝟏
Q6) If the step response of an LTI system is yu(n) = 𝐧 (𝟐)𝐧 𝒖(𝐧) , find the unit sample
response, h(n).
Solution:
It is known that 𝜹(n) = u(n) –u (n – 1), So
h(n) * 𝜹(n) = h(n) * [u(n) – u (n – 1)]
or h(n) * 𝜹(n) = h(n) * u(n) – h(n) * u (n – 1),
𝟏 𝐧 𝟏 𝐧−𝟏
i.e., h(n) = yu(n) - yu(n – 1) = 𝐧 (𝟐) 𝒖(𝐧) − (𝐧 − 𝟏) (𝟐) 𝒖(𝐧 − 𝟏)
𝟏 𝐧 𝟏 𝐧−𝟏
= 𝐧 (𝟐) {𝜹(𝐧) + 𝒖(𝐧 − 𝟏)} − (𝐧 − 𝟏) (𝟐) 𝒖(𝐧 − 𝟏)
𝟏 𝐧 𝟏 𝐧−𝟏
= 𝐧 ( ) 𝒖(𝐧 − 𝟏) − (𝐧 − 𝟏) ( ) 𝒖(𝐧 − 𝟏)
𝟐 𝟐
𝟏 𝐧 𝟏 𝐧−𝟏
= [𝐧 ( ) − (𝐧 − 𝟏) ( ) ]𝒖(𝐧 − 𝟏)
𝟐 𝟐
𝟏 −𝟏 𝟏 𝐧
= [𝐧 − (𝐧 − 𝟏) (𝟐) ] (𝟐) 𝒖(𝐧 − 𝟏)
𝟏 𝐧
= [𝐧 − 𝟐(𝐧 − 𝟏)] ( ) 𝒖(𝐧 − 𝟏)
𝟐
𝟏 𝐧
Then, h(n) = (𝟐 − 𝐧) (𝟐) 𝒖(𝐧 − 𝟏)
Q7) An LTI system has a unit sample response h(n) = 𝒖(− 𝐧 − 𝟏), Find the output y(n)
if the input is x(n) = − n 3n u( − n).
Hint:
Solution:
-5-
Q8) An LTI system has a unit sample response h(n) = (𝟎. 𝟗)𝒏 𝒖(𝐧), Find the output y(n)
if the input is x(n) = n u( n). Hints:
-6-
Q9) Consider a system described by the difference equation
Find the response of this system to the input x(n) = (𝟎. 𝟓)𝒏 𝒖(𝐧) , with initial conditions
y(-1) = 0.75 and y(-2) =0.25.
Solution:
-7-
-8-