508517 Digital Signal Processing

Assignment 1 (EE-18A)
Marks 200 (Weightage 7%)
Due date for submission 21st May, 2022
Solutions involving both time-domain and transform domain approach
A. Linear Constant Coefficient Difference Equations
For the following LCCD Equations, using both time domain (conventional/classical) approach and transform
domain approach (z-transform) i) Determine the impulse response ii) Check stability of system (15+15)
1) y[n]  3x[n]  5x[n  1]  2 x[n  3]
5 1 1
2) y[n]  y[n  1]  y[ n  2]  x[ n  1]
6 6 3
For the following LCCD equations, assuming y[n] is initially at rest (zero initial conditions), using both time
domain (conventional/classical) approach and transform domain approach (z-transform) i) compute the
response y[n] of the system ii) Draw the system structure as mentioned (15+15+15)
3) y[n]  0.9 y[n  1]  2 x[n]  1.9 x[ n  1]; x[ n]  (0.8) u[ n]
n
Structure : Direct Form I
n
1 1 1
4) y[n]  y[n  1]  y[n  2]  3x[n]; x[n]    u[n] Structure : Cascade
4 8 2
5) y[n]  0.7 y[n  1]  0.12 y[n  2]  x[n  1]  x[n  2]; x[n]  nu[n] Structure : Direct Form II
For the following LCCD equations with the given initial conditions, using both time domain
(conventional/classical) approach and transform domain approach (z-transform) i) compute the response
y[n] of the system ii) Draw the system structure as mentioned (10+15)
6) y[n]  0.7 y[n  1]  x[n]; x[n]  cos  n  u[n]; y[1]  1
n
7) y[n]  2 y[n  1]  y[n  2]  2 x[n]  x[n  1]; x[n]  3 u[n]; y[ 1]  2, y[ 2]  3 Structure: Parallel
B. Convolution
For the following, determine the output of an LTI system if the system impulse response h[n] and input
sequence x[n] is given, using both time domain approach (Graphical: figures for each region plus
summation for result) and transform domain approach (z-transform) (10+10+10)
8) x[n]  u[n], h[n]  a u[n  1]; a  1
n

9) x[n]  u[n  4], h[n]  2 u[n  1]; a  1

n

10) h[n]  2 u[n  1], x[n]  u[n]  u[n  10]

n

Problems involving z-transform, inverse z-transform and Pole-zero Plots

11) Without explicitly solving for X ( z) , for each of the following sequences i) find the region of
convergence of the z-transform ii) Determine whether the sequence is stable (5×5)

x[n]   1      u[n  10]

n n
11a)  3
 2 4 
1 -10  n  10
11b) x[n]  
0 otherwise
11c) x[n]  2n u[n]

x[n]   1     e j 3   u[n  1]
n4 n
11d)
 4 
n 1
1
u[n]   2  j3
n2
11e) x[n]    u[n  1] `
2
12) Following are several z-transforms with conditions mentioned. For each, where applicable, determine
i)The inverse z-transform using both methods-partial fraction expansion and power series expansion
ii)State whether the system is causal (3+6+6)
12a) X ( z )  (1  2 z )(1  3z 1 )(1  z 1 )
(1  az 1 )
12b) X ( z )  ; | z | 1
z 1  a a
3z 3
12c) X ( z)  ; x[ n] left sided
 
2
1  1 z 1
4
13) The pole-zero diagram in Figure P.13 corresponds to the z-transform
X ( z ) of a causal sequence x[n] . Sketch the pole-zero diagram of Y(z) where
y[n]  x[n  3] . Also specify the ROC for Y(z). (5)

Figure P.13

14) Let x[n] be the sequence with the pole-zero plot shown in Figure P.14.
Sketch the pole-zero plot for the following (Hint : Derive expression for X ( z)
first) (5+5)

 2
n
14a) y[n]  1 x[n]

 n 
14b) w[n]  cos   x[n]
 2 
15) The signal y[n] is the output of an LTI system with impulse response
Figure P.14
h[n] for a given input x[n] . Throughout the problem assume both x[n] and
y[n] are stable and have z-transforms X ( z ) and Y ( z ) with pole-zero diagram
shown in figure P.15a and P.15b respectively. Answer the following questions (2+2+2+2+5+2)
15a) What is the ROC X ( z) .
15b) Is x[n] a causal sequence.
15c) What is the ROC Y ( z ) .
15d) Is y[n] , left sided, right sided or two sided.
15e) Draw the pole-zero plot of H ( z ) and specify its ROC.
15f) Is h[n] anticausal.

Figure P.15a X(z) Figure P.15b Y(z)