MECCE 106-2

ADVANCED DIGITAL SIGNAL PROCESSING MODEL QUESTION PAPER

1. a) Characterize the Discrete Fourier Transform (DFT) in terms of its important properties. (5) b) Derive the Short-term Fourier Transform (STFT) of a chirp signal.
2

(8)

c) Prove that the temporal variance and frequency variance of a function f " L (<) satisfy 2 (12) 2 t w (1= 4). OR 2. a) Prove the frequency shift property of the STFT. b) Outline how the kernel of the Gabor transform attains the lower bound of the uncertainty principle. X v*(k)z k, and if the STFT X (ej! ; m ) satisfies the equation c) If z 0 is a zero of
k

(5) (8)

Z x(n) = 1 2

(
0

m=1

1 X

X (ej! ; m )v*(n m ))e j!n d! , then prove that so does (12) (5)

X (e j!; m ) + cz m 0 for any constant c . 3. a) State the admissibility conditions of the Continuous Wavelet Transform (CWT)

b) Perform a Multiresolution Analysis (MRA) of x(n) = f2; 5; 7 ; 4 ; 9; 1; 6; 3g using the Haar MRA.
2

(8)

c) Show that the Gaussian function (t) = et cannot be the scaling function of a multiresolution analysis. OR 4. a) List the axioms of an MRA system. b) Prove that the Discrete Wavelet Transform (DWT) is time-variant. (5) (8) (12)

c) Derive the necessary and sufficient conditions for the existence of an orthonormal wavelet system. (12) 5. a) Demonstate the phenomenon of spectral repetition as a result of interpolation. b) Prove the Noble identities. (5) (8)

c) Given an Finite Impulse Response (FIR) analysis filterbank 1 1 2 H 0(z ) = 1; H 1(z ) = 2 + z ; H 2(z ) = 3 + 2z + z for a 3 channel maximally decimated QMF bank, determine if it is possible to obtain a set of FIR synthesis filters for perfect reconstruction. If so, find them. If not, find a set of Infinite Impulse Response (IIR) synthesis filters for perfect reconstruction. (12) OR 6. a) Obtain a polyphase representation of an analysis filter bank.
(5)

b) Prove that a two-channel Quadrature Mirror Filter (QMF) bank is a linear time-invariant (LTI) system. (8) c) Design a two-stage decimator for the following specifications D = 100 Passband: Transition band: Input sampling rate: Ripple: 0 F 50 50 F 50 10000 Hz 1 = 10 , 2 = 10 .
1 3

(12) (5)

7. a) Justify the use of a periodogram in power spectrum estimation.

b) Derive the relationship between power spectral density (PSD) of the input and output random processes in a linear filtering system. c) Given a linear system described by the difference (8) equation

y(n) = 0:8y (n 1) + x(n) + x(n 1) where x(n) is a wide-sense stationary random

jmj process with zero-mean and autocorrelation xx(m ) = (1) , determine the power density 2

spectrum, autocorrelation and the variance of the output y (n). OR 8. a) Illustrate spectral factorization using an example. b) Derive the Yule-Walker equations.

(12)

(5) (8)

c) Prove that the Bartlett method for power spectrum estimation reduces the variance of the estimate obtained by using a periodogram by a factor K . (12)