J7601

M.E. DEGREE EXAMINATION, JUNE 2010

Applied Electronics

First Semester

Question Paper Code:

Reg. No. :

AP9211 ADVANCED DIGITAL SIGNAL PROCESSING

(Common to M.E. Communication Systems and M.E. Computer and

Communication)
(Regulation 2009)
Maximum : 100 Marks

Time : Three hours

Answer ALL Questions

PART A (10 2 = 20 Marks)

Mention any two properties of a wide sense stationary (WSS) random process?

2.

Write down the Wiener-Khintchine relation applied to random processes.

3.

Mention the non-parametric methods of parameter estimation.

4.

1.

If the output random process y(n ) is obtained by filtering WSS random process
x (n ) with a stable LSI filter, h(n ) write down the relation between y(n ) and
x (n ) in terms of autocorrelation. Given that the autocorrelation of x (n ) is
rx (k ) .
State the Least Mean-Squared Error criterion.

6.

Write down the system function H (z ) for a causal FIR Wiener filter.

7.

What do you mean by adaptive channel equalization?

8.

What is the purpose of normalized LMS algorithm?

9.

Give an example for a polyphase filter structure.

5.

10.

Define a synthesis filter bank with a neat block diagram.

(a)

(i)

State and prove the spectral factorization theorem.

(ii)

Show that the DFT of rx (k ) is equal to magnitude squared value of

1
the spectrum of x (n ) multiplied by .
N

Or

(a)

The autocorrelation sequence of a discrete random signal is

Rx (k ) = [0.1, 0.2, 0.3, 0.4 ] . Obtain a third order AR model by solving
Yule-Walker equations. Assume the modeling error as 0.1.
(8)

(ii)

Discuss in detail the significance of Parsevals theorem.

12.

(8)

(i)

(8)

Find the power spectrum for each of the following wide sense stationary
random processes that have the autocorrelation sequence given by:
(i)

rx (k ) = 2 (k ) + j (k 1) j (k 1)

(ii)

rx (k ) = (k ) + 2(0.5) .
k

(b)

(8)

11.

PART B (5 16 = 80 Marks)

(8 + 8)

Or

13.

(a)

Discuss the Blackman Tukey method of power spectrum estimation

in detail.
(8)

(ii)

Bartletts method is used to estimate the power spectrum of a

process from a sequence of N = 2000 samples. What is the minimum
length L that may be used for each sequence if we are to have a
resolution of f = 0.005?
(8)

(i)

Outline the procedure for design of a causal IIR Wiener filter that
produces minimum mean square estimate of x (n ) .
(8)

(ii)

Explain forward linear prediction (FLP) and backward linear

prediction (BLP) with suitable examples.
(8)

(i)

(b)

Or
(i)

Briefly explain the usefulness of discrete Kalman filter in the

context of estimation of non-stationary processes.
(6)

(b)

A random process x (n ) is generated as follows, x (n )

= x (n 1) + v(n ) + v(n 1) where v(n ) is white noise with mean,

(ii)

mv and variance v2 Design a first order linear predictor,

x (n + 1) = w (0 ) x (n ) + w(1)x (n 1) which minimizes the mean square
error in the prediction of x (n + 1) and find the minimum mean
square error.
(10)

J7601

(i)

Explain how an adaptive linear predictor can be designed using the

Least Mean Square algorithm with a suitable example.
(8)

(ii)

Draw the block diagram of a symbol rate echo canceller and

explain.
(8)

(a)

14.

Or

15.

(a)

(i)

Write a detailed note on exponentially weighted Recursive Least

Square algorithm.
(8)

(ii)

With the aid of a neat schematic diagram describe how the problem
of adaptive channel equalization can be solved.
(8)

(i)

Explain the need for sampling rate conversion by a rational factor

and how is it achieved.
(8)

(ii)

What do you mean by multi-resolution analysis and explain how

wavelet transforms can be used for this purpose.
(8)

(b)

Or
(i)

Develop an expression for the output y(n ) as a function of the input

(8)
x (n ) for the multi-rate structure of Fig. 15 (b)-(ii).

(ii)

Enumerate the procedure involved in multistage implementation of

a multi-rate system.
(8)

(b)

Fig. 15 (b) (ii)

J7601