Digital Signal Processing by Dr Muhammad Ashraf, S-V, Test-2, Dated: 27-10-2003, Time allowed: 55min

It is a closed book test. The required formulae are provided with the question sheets. Do all
necessary steps to support your answers. Correct answer without necessary steps will carry only
10% marks.
Q# 1) For the following discrete time input signals
a.) Identify finite-duration and infinite-duration signals (3)
b.) Determine the Z transform and the Region of Convergence (ROC) of the signals (12)
I). x (n) = { 2, 3,− 3,5,7,8}
1 ↑

II). x ( n) = δ ( n)
2

III). x ( n) = δ ( n − 5)
3

IV) x (n) = δ ( n + 5)
4

V) x5 (n) = (0.7) u (n)

n

VI x6 ( n) = (1.5) u ( −n)
n

Q# 2) For x( n) = ( a ) u ( −n − 1) + (b) u ( n)
n n
(5+5 = 10)
a −b
Derive the expression of its Z transform. X ( z ) = and determine the range of
a + b − z − abz −1

values of ‘a’ and ‘b’, so that if Z = 1 (Unit Circle of r = 1), X(z) attains a finite value.
Hints: Range may be a<Z<b or b<Z<a, value of Z is given above.

Q#.3) Write a difference equation and plot poles and zeros for the following transfer functions
a.) H(z) formed by two poles and two zeros located in Z-plane at (5)
jπ/2 jπ/3
Z1 = 1.00 e P1 =.0.8 e
Z1 = 1.00 e -jπ/2 P2 =.0.8 e -jπ/3
z ( z + 1) 2

b.) H ( z ) = (5)
( z −1)( 2 z −1)(3 z −1)
0.5( z −1)( z +1)
c.) H ( z ) = (5)
( z − j 0.9)( z + j 0.9)

Q#.4) Using the algorithm (given on next page) for Convolution calculate y(0) and y(40) for the
given signals (10)
 2, 3,− 3,5,7,8,4,3,1,0,1,8,3,2,− 4,5,3,2,7,− 5,3,8,9,3,4,1,1,2,3,4,5,6,5,4,3,2,1,9,8,0,0,6,5,4,3,
x(n) =  ↑ 
1,3,4,5,2,5,7,8,1,2 

h( n) = −1,1,−1,1,−1,1 { ↑
}
Useful formulae
1
1+A+A2+A3+- - - - - - - - - - - = if A <1
1−A
A
A+A2+A3+- - - - - - - - - - - = if A <1
1−A
e +e
jx − jx
e −e
jx − jx

e ± jx
= cos( x ) ± j sin( x ) , cos( x ) = , sin( x) =
2 2j
Convolution Algorithm

Xu = Maximum value of n in the input signal.

Xl = Minimum value of n in the input signal.
Hu = Maximum value of n in the impulse response signal.
Hl = Minimum value of n in the impulse response signal.
 Digital Signal Processing by Dr Muhammad Ashraf, S-V, Test-2, Dated: 27-10-2003, Time allowed: 55min
Nx = Number of samples of input signal = (Xu-Xl)+1
Nh = Number of samples of impulse response signal = (Hu-Hl)+1
Ny = Number of output samples = Nx+Nh-1
K = Sample number (with reference to input) of input or impulse response
n = Sample value of processed output signal.
Ku = Upper limit of summation (Will be calculated)
Kl = Lower limit of summation (Will be calculated)
m = A variable that varies from 0 to Ny-1

Algorithm starts here.

Initialization:
m = 0, n = Xl, Ku = Xl, Kl = Xl ( Starting values of variables)
Ku

SUM y ( n) = ∑ X ( k ) h ( n − K )
Kl
m = m+1
n = Xl+m
If m > (Nx-1) then Ku = Xu else ku = n
If m > (Nh-1) then Kl = m-Hu+Xl else Kl = Xl
If m < Ny goto SUM
END Algorithm Ends here.