Professional Documents
Culture Documents
Summary
Wiener Filtering: A Numerical Example Steepest Descent Algorithm Stability of Steepest Descent Some Numerical Examples
12 = 0.27
1 H1 ( z ) = 1 + 0.8458 z 1 2 2 = 0.1 u ( n ) = v2 ( n ) + x ( n )
Goal: design a Wiener filter of two taps which operates on u(n) to obtain an estimte of d(n) optimum in MSE sense.
12
Output Signal
x(n) vs. d(n) relationship 1 H ( z ) = H1 ( z ) H 2 ( z ) = (1 + 0.8458 z 1 )(1 0.9458 z 1 )
Where b1=-0.9458
where
Observation: The canonical form of the function cost highlights the fact that the contour of the cost function is an ellipse of major axis and minor axis
Start with an initial guess Using this initial guess compute the gradient of the function cost. Make a change to the previous weight set. Go back to step 2 and repeat.
Update equation
Using previous equation we may finally write the tap weights set update equation:
Signal-flow graph
We may visualize the update equation with the following block diagram:
Conclusions
Stability of the algorithm depends on the maximum eigenvalue Convergence rate depends on the minimum eigenvalue A convergence rate problem arises when the ratio max / min (conditioning number is high)
Example
We consider a 2-nd order real-valued AR process that generates the input signal u(n):
Eigenvalues:
Example
Linear predictor: estimate the value of u(n) by linear combination of: u(n-1), u(n-2), u(n-M+1)
Example
We perform some experiments varying some parameters, as summarized in this table:
Example
Is an ellipse in the plane v1-v2, centered at the origin The pairs v1(0),v2(0) ; v1(1),v2(1) ; v1(n),v2(n) defines a trajectory in the plane v1-v2, converging to the origin
Also the tap-weigth estimates w1(n) and w2(n) defines ellipse; in this case the center is at [w0(1),w0(2)].
Experiment 2: Varying
Experiment 2: Varying
Observations (1)
When 1=2, the trajectory of [v1(n),v2(n)] or that of [w1(n),w2(n)] are straight lines: this corresponds to the shortest path to reach the optimum This also happens if v1(0) or v2(0) is zero (rigth choice in the initial condition) In the other cases the trajectory follows a curved path; more the eigenvalues spread is large, more the path is curved and the convergence takes more time
Observations (2)
If is too small, the transient behavior is overdamped When approahces the maximum allowable value, the transient behavior is underdamped, i.e. the trajectory exhibits oscillations