Performance analysis of linear-equality-constrained least-squares estimation

IEEE Transactions on Signal Processing

Volumn 63, Issue 14, 2015, Pages 3762-3769

  Arablouei, Reza ^a   Dogancay, Kutluyil ^b,c  

^a UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

^b CSIRO   (Australia)

^c UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

Author keywords

Adaptive signal processing; linearly constrained adaptive filtering; method of weighting; performance analysis; recursive least squares

Indexed keywords

ADAPTIVE FILTERING; LEAST SQUARES APPROXIMATIONS; SIGNAL PROCESSING;

ADAPTIVE SIGNAL PROCESSING; LINEARLY-CONSTRAINED ADAPTIVE FILTERING; METHOD OF WEIGHTING; PERFORMANCE ANALYSIS; RECURSIVE LEAST SQUARE (RLS);

ALGORITHMS;

EID: 84933055079     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2015.2424199     Document Type: Article

References (35)

1. P. S. R. Diniz, Adaptive Filtering: Algorithms and Practical Implementations, 4th ed. Boston, MA, USA: Springer-Verlag, 2013
2. H. L. Van Trees, Detection, Estimation, and Modulation Theory Part IV: Optimum Array Processing. New York, NY, USA: Wiley, 2002
3. M. L. R. de Campos, S. Werner, and J. A. Apolinário Jr.,"Constrained adaptive filters, "in Adaptive Antenna Arrays: Trends and Applications, S. Chrandran, Ed. New York, NY, USA: Springer-Verlag, 2004
4. O. L. Frost,,"An algorithm for linearly constrained adaptive array processing, "Proc. IEEE, vol. 60, no. 8, pp. 926-935, Aug. 1972
5. R. Arablouei, K. Doançay, and S. Werner,"On the mean-square performance of the constrained LMS algorithm, "Signal Process., DOI: 10.1016/j.sigpro.2015.05.011
6. L. C. Godara and A. Cantoni,"Analysis of constrained LMS algorithm with application to adaptive beamforming using perturbation sequences, "IEEE Trans. Antennas Propag., vol. AP-34, no. 3, pp. 368-379, Mar. 1986
7. M. H. Maruo, J. C. M. Bermudez, and L. S. Resende,"Statistical analysis of a jointly optimized beamformer-assisted acoustic echo canceler, "IEEE Trans. Signal Process., vol. 62, no. 1, pp. 252-265, Jan. 2014
8. S. A. Vorobyov,"Principles of minimum variance robust adaptive beamforming design, "Signal Process., vol. 93, pp. 3264-3277, Dec. 2013
9. M. Yukawa, Y. Sung, and G. Lee,"Dual-domain adaptive beamformer under linearly and quadratically constrained minimum variance, "IEEE Trans. Signal Process., vol. 61, no. 11, pp. 2874-2886, Jun. 2013
10. L. S. Resende, J. M. T. Romano, and M. G. Bellanger,"A fast leastsquares algorithm for linearly constrained adaptive filtering, "IEEE Trans. Signal Process., vol. 44, no. 5, pp. 1168-1174, May 1996
11. R. Arablouei and K. Doançay,"Low-complexity implementation of the constrained recursive least-squares adaptive filtering algorithm, "in Proc. Asia-Pacific Signal Inform. Process. Assoc. Annu. Summit Conf., Hollywood, CA, USA, Dec. 2012, paper ID: 10
12. R. Arablouei and K. Doançay,"Reduced-complexity constrained recursive least-squares adaptive filtering algorithm, "IEEE Trans. Signal Process., vol. 60, no. 12, pp. 6687-6692, Dec. 2012
13. R. Arablouei and K. Doançay,"Linearly-constrained recursive total least-squares algorithm, "IEEE Signal Process. Lett., vol. 19, no. 12, pp. 821-824, Dec. 2012
14. J. A. Apolinário Jr., M. L. R. de Campos, and O. C. P. Bernal,"The constrained conjugate gradient algorithm, "IEEE Signal Process. Lett., vol. 7, no. 12, pp. 351-354, Dec. 2000
15. S. Werner, J. A. Apolinário Jr., M. L. R. de Campos, and P. S. R. Diniz,"Low-complexity constrained affine-projection algorithms, "IEEE Trans. Signal Process., vol. 53, no. 12, pp. 4545-4555, Dec. 2005
16. R. Arablouei and K. Doançay,"Linearly-constrained line-search algorithm for adaptive filtering, "Electron. Lett., vol. 48, no. 19, pp. 1208-1209, 2012
17. L. J. Griffiths and C. W. Jim,"An alternative approach to linearly constrained adaptive beamforming, "IEEE Trans. Antennas Propag., vol. AP-30, no. 1, pp. 27-34, Jan. 1982
18. M. L. R. de Campos, S. Werner, and J. A. Apolinário Jr.,"Constrained adaptation algorithms employing Householder transformation, "IEEE Trans. Signal Process., vol. 50, no. 9, pp. 2187-2195, Sep. 2002
19. S. Werner, J. A. Apolinário Jr., and M. L. R. de Campos,"On the equivalence of RLS implementations of LCMV and GSC processors, "IEEE Signal Process. Lett., vol. 10, no. 12, pp. 356-359, Dec. 2003
20. C. Van Loan,"On the method of weighting for equality-constrained least-squares problems, "SIAM J. Numer. Anal., vol. 22, pp. 851-864, Oct. 1985
21. Y. V. Zakharov and T. C. Tozer,"Multiplication-free iterative algorithm for LS problem, "Electron. Lett., vol. 40, no. 9, pp. 567-569, Apr. 2004
22. Y. Zakharov, G. White, and J. Liu,"Low complexity RLS algorithms using dichotomous coordinate descent iterations, "IEEE Trans. Signal Process., vol. 56, no. 7, pp. 3150-3161, Jul. 2008
23. J. Liu, Y. V. Zakharov, and B. Weaver,"Architecture and FPGA design of dichotomous coordinate descent algorithms, "IEEE Trans. Circuits Syst. I, vol. 56, no. 11, pp. 2425-2438, Nov. 2009
24. B. O. S. Teixeira and L. A. Aguirre,"Using uncertain prior knowledge to improve identified nonlinear dynamic models, "J. Process Contr., vol. 21, no. 1, pp. 82-91, Jan. 2011
25. A. H. Sayed, Adaptive Filters. Hoboken, NJ, USA: Wiley, 2008
26. N. R. Yousef and A. H. Sayed,"A unified approach to the steady-state and tracking analyses of adaptive filters, "IEEE Trans. Signal Process., vol. 49, pp. 314-324, Feb. 2001
27. M. Rupp and A. H. Sayed,"A time-domain feedback analysis of filtered-error adaptive gradient algorithms, "IEEE Trans. Signal Process., vol. 44, pp. 1428-1439, Jun. 1996
28. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD, USA: Johns Hopkins Univ. Press, 1996
29. D. T. M. Slock and T. Kailath,"Numerically stable fast transversal filters for recursive least-squares adaptive filtering, "IEEE Trans. Signal Process., vol. 39, pp. 92-114, Jan. 1991
30. S. Haykin, Adaptive Filter Theory, 4th ed. Upper Saddle River, NJ, USA: Prentice-Hall, 2002
31. L. Isserlis,"On a formula for the product-moment coefficient of any order of a normal frequency distribution in any number of variables, "Biometrika, vol. 12, no. 1/2, pp. 134-139, Nov. 1918
32. P. R. Halmos, A Hibert Space Problem Book, 2nd ed. New York, NY, USA: Springer-Verlag, 1982
33. H. V. Henderson and S. R. Searle,"On deriving the inverse of a sum of matrices, "SIAM Rev., vol. 23, no. 1, pp. 53-60, Jan. 1981
34. D. J. Tylavsky and G. R. L. Sohie,"Generalization of the matrix inversion lemma, "Proc. IEEE, vol. 74, no. 7, pp. 1050-1052, Jul. 1986
35. R. A. Horn and C. A. Johnson, Matrix Analysis. NewYork, NY, USA: Cambridge Univ. Press, 1990