M TECH DEGREEE II SEMESTER EXAMINATION IN ELECTRONICS

(SIGNAL PROCESSING) JUNE 2014

SP 201 ADAPTIVE SIGNAL PROCESSING

TIME : 3 Hours Maximum Marks: 50

I
(a) Explain in detail about Adaptive Linear Combiner systems with the help of block (5)
diagram(s).

Figure 1: Adaptive Linear Combiner.

(b) Consider the system show in Figure 1, Suppose that the switch S is open; E[xk2] (5)
= 1, E[xkxk-1]= 0.5, E[dk2] = 4, E[dk xk] = -1, and E[dkxk-1] = 1. Derive the
expression for Performance function.

OR
II

(5)

Figure 2 Adaptive Linear Combiner with two weights

In the figure 2 show above if N = 10.
(a) Find the optimum weight vector and write the equation for yk using the optimal
weight found. Also prove that yk = dk.

(b) Write a detailed note on Performance function with respect to an Adaptive Linear (5)
Combiner. Also give a gist about Gradient and minimum Mean Square Error.
III Let R represent the input signal correlation matrix such that the characteristic (6)
(a) values or eigenvalues are obtained from the homogenous equation [R-I] Qn = 0.
Where is a scalable vector and Qn
Prove that
1. Eigenvectors corresponding to distinct eigenvalues of R is mutually
orthogonal.
2. The eigenvalues of R are all real and greater or equal to zero.
(b) Give an outline on the Newtons Method for Gradient Search. (4)
OR
IV Enumerate the Geometric Significance of Eigenvectors and eigenvalues (with (6)
(a) suitable equations and theory) in the context of Quadratic Performance Surface.
(b) Introduce the concept of Simple Gradient Search Algorithm and give a Solution (4)
for the same.

V Discuss the procedure for estimating the Gradient Component by Derivative (10)
Measurement Method. Also give the expression for Performance Penalty in the
context of weight mis-adjustments.
OR
VI Derive the equation for the variance of the Gradient Estimate var[]. Give a (10)
tabulated summary on Variance of the Mean Square Estimate for different
probability distributions.

VII A recursive linear system has the transfer function

z2 1
H(z)= 2
z 2z 1
(10)
1. Draw the filter diagram for the given system.
2. Plot the gain and phase shift versus frequency.
3. Explain the plots in terms of pole-zero plots.
OR
VIII Explain in detail about LMS algorithm and derive the equations for the same.
Give a brief overview about Convergence of the Weight Vector. (10)

IX Explain in detail with suitable block diagrams the Adaptive Modeling of (10)
Multipath Communication Channel or Spread Spectrum Communication
Channel.
OR
X What is the significance of Adaptive Modeling in FIR Digital Filter synthesis? (10)
Explain with the help of block diagrams.

******************