NR

Code No: 54118/MT

M.Tech., I-Semester Regular Examinations, March-2008.
ADVANCED DIGITAL SIGNAL PROCESSING
(Common to Digital Electronics & Communication Systems,
Wireless & Mobile Communication)

Time: 3 hours Max. Marks: 60

Answer any FIVE questions

All questions carry equal marks.
---

1.a) Define the DFT and prove the circular symmetry of it.
b) Determine the following sequence using the DFT and IDFT
x3 (n) = x1 (n) ⊗ x2 (n)
x1 (n) = [1, 2, 3, 1]
x2 (n) = [ 4, 3, 2, 2]
c) What is the difference between overlap-save method and overlap-
add method of linear FIR filtering?

2.a) Compute the eight point DFT of the sequence

⎧1 1 1 1 ⎫
x(n) = ⎨ , , , , 0, 0, 0, 0 ⎬
⎩2 2 2 2 ⎭
Using the in-place radix-2 decimation-in-frequency algorithm.
b) Explain how the Goertzel algorithm is attractive when the DFT
computed at M ≤ log2 N.

3.a) An IIR digital Low-Pass filter is required to meet the following

specifications:
Pass band ripple: ≤ 0.5 dB
Pass band edge : 1.2 kHz
Stop band attenuation: ≥ 40 dB
Stop band edge: 2.0 kHz
Sample rate: 8.0 kHz
Determine the required filter order for a digital Butterworth filter.
b) Draw and Explain the Lattice-ladder structure for the realization of
a pole-zero system.

(Contd…2)
 -2- Code No: 54118/MT

4.a) Determine the coefficients of a linear phase FIR filter of length

M=15 which has a symmetric unit sample response that satisfies
⎧ 1 k = 0,1, 2,3
⎛ 2π k ⎞ ⎪
the conditions H r ⎜ ⎟ = ⎨0.4 k=4
⎝ 15 ⎠ ⎪
⎩0 k = 5, 6, 7
b) Determine the poles and zeros of a FIR filter using least-squares
method.

5.a) Explain the method of increasing sampling rate by an integer

factor I
b) Draw and explain the structure of Direct-form realization of FIR
filter in sampling rate conversion by factor I/D.

6.a) Derive the mean and variance of the power spectral estimate of the
Blackman and Tukey method.
b) The discrete time sequence is given by
x(n) = sin 2π (0.12)n + cos 2π (0.122)n where n = 0,1,….15
k
Evaluate the power spectrum at frequencies f k = and k = 0,1.....15
16
7.a) Give the relationship between input and output power spectral
density of a linear system.
b) For the AR process of order two
x(n) = a1 x(n − 1) + a2 x (n − 2) + w(n)
where a1 and a2 are constants and {w(n)} is a white noise process of
zero mean and varice σ 2 . Calculate the mean and auto correlation
of { x(n)} .

8.a) What are the effects of finite word length in digital filters?
b) Explain the effects of Quantisation in Analog-to-Digital conversion
of signals?

***