Professional Documents
Culture Documents
net/publication/255648044
CITATIONS READS
16 143
2 authors:
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Jose Apolinario on 18 May 2017.
= [w , w(k)] [w , w(k)]
T
d(k ) = XT (k )wo (14)
MSE (dB)
assumptions that are not fulfilled by (16). Furthermore, the
projection matrix P is not a Lyapunov transformation [11] −60
L=1
orthogonal to the subspace spanned by the constraint ma- L=2
trix C, such that the norm of w(k + 1) is never greater
0.25
L=3
E[mean(W(k)−Wopt)]
Unbiasedness is, therefore, not guaranteed. 0.15
0.1
5. SIMULATIONS RESULTS
0.05
This didactic setup was employed to show the improve- where n(k) is white noise with power such that the SNR is
ment of the convergence speed when L is increased. Due 40dB . The filter is constrained to pass frequency compo-
to the symmetry of C and the fact that f is a null vector, nents of 0.1rad/s and 0.25rad/s undistorted which results in
more efficient structures could be used [13]. The input sig- the following constraint matrix and vector:
2 3
cos[(N , 1)0:2]
nal consists of zero mean unity variance colored noise with
eigenvalue spread around 2000 and the reference signal was 1 cos(0:2) :::
C T = 64
6 1 cos(0:5) ::: cos[(N , 1)0:5] 7
7
sin[(N , 1)0:2]
obtained after filtering the input by a linear-phase FIR fil-
1 sin(0:2) ::: 5
sin[(N , 1)0:5]
ter and adding an observation noise with variance equal to
1e , 10. Fig. 1 shows the learning curves for the CAP algo- 1 sin(0:5) :::
rithm with values of L varying from 1 to 5. It is also clear (21)
from this figure that the misadjustment increases with L.
Also for this first experiment, Fig. 2 shows that we have
no bias in the coefficient vector after convergence. F T = [1 1 0 0] (22)
The norm of the coefficient-error vector for values of L in the coefficient-error vector. The simulation results of two
from 1 to 3 is depicted in Fig. 3. From this figure we can experiments including both cases of biased and unbiased so-
realize that, although faster, the CAP algorithm presents an lutions supported the analysis claims and evaluated the per-
increasing misadjustment with L, specially when this num- formance of the proposed algorithm.
ber of projections is higher than 2 (this value corresponding
to the BNDR-LMS algorithm). 7. REFERENCES
2.5
[1] O. L. Frost III, “An algorithm for linearly constrained adap-
L=1 tive array processing,” Proceedings of the IEEE, vol. 60,
L=2
L=3 pp. 926–935, Aug. 1972.
2
1
[3] M. L. R. de Campos, S. Werner, and J. A. Apolinário Jr.,
“Householder-transform constrained LMS algorithms with
reduced-rank updating,” in Proc. International Conference
0.5 of Acoustics, Speech, and Signal Processing, Phoenix, USA,
pp. 1857–1960, 1999.
[4] M. L.R. de Campos, P. S. R. Diniz, and J. A¿ Apolinário Jr.,
0
0 1000 2000 3000 4000 5000 6000
Number of iterations
7000 8000 9000 10000 “On normalized data-reusing and affine-projections algo-
rithms,” in Proc. IEEE International Conference on Elec-
Figure 3: Coefficient-vector deviation for the second exper- tronics, Circuits, and Systems, Pafos, Cyprus, 1999.
iment. [5] M. Montazeri and P. Duhamel, “A set of algorithms linking
NLMS and block RLS algorithms,” IEEE Trans. Signal Pro-
The reason for this behavior is found in Fig. 4 where are cessing, vol. 43, pp. 444–453, Feb. 1995.
plotted the curves corresponding to the mean value of the [6] K. Ozeki and T. Umeda, “An adaptive filtering algorithm
coefficient-error vector (averaged in 10 independent trials) using an orthogonal projection to an affine subspace and
for the three first values of L. its properties,” Electronics and Communications in Japan,
vol. 67-A, no. 5, pp. 19–27, 1984.
0.1
L=1 [7] S. L. Gay and S. Tavathia, “The fast affine projection al-
0.08
L=2 gorithm,” in Proc. International Conference of Acoustics,
L=3
0.06 Speech, and Signal Processing, Detroit, USA, pp. 3023–
0.04
3026, 1995.
[8] J. A. Apolinário Jr., S. Werner, and P. S. R. Diniz, “Con-
E[mean(Wopt−W(k))]
0.02
strained normalized adaptive filters for CDMA mobile com-
0
munications,” in Proc. European Signal Processing Confer-
−0.02 ence, vol. IV, Rhodes, Greece, pp. 2053–2056, 1998.
−0.04 [9] M. L. R. de Campos and A. Antoniou, “Analysis of a new
−0.06
quasi-Newton adaptive filtering algorithm,” in Proc. IEEE
International Conference on Electronics, Circuits, and Sys-
−0.08
tems, Rhodes, Greece, 1996.
−0.1
1 2 3 4 5 6 7 8 9 10 [10] A. Papoulis, Probability, Random Variables, and Stochastic
k 4
x 10
Processes. McGraw-Hill, 3rd ed., 1991.
[11] F. R. Gantmacher, The Theory of Matrices, vol. II. New York:
Figure 4: Second experiment: there is an increasing (with
Chelsea Publishing Company, 1959.
L) bias in the coefficient vector.
[12] M. L. R. de Campos and A. Antoniou, “A new quasi-Newton
adaptive filtering algorithm,” IEEE Trans. Circuits and Sys-
tems — Part II, vol. 44, pp. 924–934, Nov. 1997.
6. CONCLUSIONS [13] L. S. Resende, J. M. T. Romano, and M. G. Bellanger, “Sim-
plified FLS algorithm for linear phase adaptive filtering,”
In this paper, we have introduced the constrained version in Proc. European Signal Processing Conference, vol. III,
of the Affine Projection Algorithm. Through analysis, we Rodes, Greece, pp. 1237–1240, 1998.
have verified that this type of algorithm may introduce bias