Abstract
The linearly constrained adaptive filtering (LCAF) technique has been extensively used in many engineering applications. In this chapter, we introduce the linearly constrained minimum variance (LCMV) filter, implemented using the linearly constrained recursive least squares (RLS) criterion, with the inverse QR decomposition (IQRD) approach. First, the direct form of recursively updating the constrained weight vector of LS solution based on the IQRD is developed, which is named as the LC-IQRD-RLS algorithm. With the IQRD approach, the parameters related to the Kalman gain are evaluated via Givens rotations and the LS weight vector can be computed without back-substitution. This algorithm is suitable to be implemented using systolic arrays with very large scale integration technology and DSP devices. For the sake of simplification, an alternative indirect approach, referred to as the generalized sidelobe canceler (GSC), is adopted for implementing the LCAF problem. The GSC structure essentially decomposes the adaptive weight vector into constrained and unconstrained components. The unconstrained component can then be freely adjusted to meet any criterion since the constrained component will always ensure that the constraint equations are satisfied. The indirect implementation could attain the same performance as that using the direct constrained approach and possesses better numerical properties. Via computer simulation, the merits of the LC-IQRD-RLS algorithms over the conventional LC-RLS algorithm and its modified version are verified.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Less Mean Square
- Systolic Array
- Recursive Little Square
- Very Large Scale Integration
- Recursive Little Square Algorithm
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
S. J. Chern and C. Y. Chang, Adaptive linearly constrained inverse QRD-RLS beamformer for moving jammers suppression. IEEE Transactions on Antennas and Propagation, vol. 50, no. 8, pp. 1138–1150 (August 2002)
L. S. Resende, J. T. Romano, and M. G. Bellanger, A fast least-squares algorithm for linearly constrained adaptive filtering. IEEE Transactions on Signal Processing, vol. 44, no. 5, pp. 1168–1174 (May 1996)
D. H. Johnson and Dan E. Dudgeon, Array Signal Processing Concepts and Techniques. Prentice-Hall, Englewood Cliffs, NJ, USA (1993)
S. N. Lin and S. J. Chern, A new adaptive constrained LMS time delay estimation algorithm. Signal Processing (Elsevier), vol. 71, pp. 29–44 (November 1998)
O. L. Frost III, An algorithm for linearly constraint adaptive array processing. Proceedings of IEEE, vol. 60, no. 8, pp. 926–935 (August 1972)
S. J. Chern and C. Y. Chang, Adaptive MC-CDMA receiver with constrained constant modulus IQRD-RLS algorithm for MAI suppression. Signal Processing (Elsevier), vol. 83, no. 10, pp. 2209–2226 (October 2003)
J. B. Schodorf and D. W. Williams, Array processing techniques for multiuser detection. IEEE Transactions on Communications, vol. 45, no. 11, pp. 1375–1378 (November 1997)
S. Haykin, Adaptive Filter Theory. 3rd edition Prentice-Hall, Inc. Englewood Cliffs, NJ, USA (1996)
J. M. Cioffi and T. Kailath, Fast RLS transversal filters for adaptive filtering. IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 32, pp. 304–337 (June 1984)
J. M. Cioffi, Limited precision effects for adaptive filtering. IEEE Transactions on Circuits and Systems, vol. 34, pp. 821–833 (July 1987)
P. A. Regalia and M. G. Bellanger, On the duality between fast QR methods and lattice methods in least squares adaptive filtering. IEEE Transactions on Signal Processing, vol. 39, pp. 879–891 (April 1991)
G. H. Golub and C. F. Van Load, Matrix Computation. 3rd edition John Hopkins University Press, Baltimore, MD, USA (1996)
Z. S. Liu, QR Method of {O(N)} complexity in adaptive parameter estimation. IEEE Transactions on Signal Processing, vol. 43, no. 3, pp. 720–729 (March 1995)
J. M. Cioffi, High speed systolic implementation of fast QR adaptive filters. IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP’88, New York, pp. 1584–1587 (April 1988)
H. Leung and S. Haykin, Stability of recursive QRD-RLS algorithm using finite precision systolic array implementation. IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, pp. 760–763 (May 1989)
M. Moonen, Systolic MVDR Beamforming with inverse updating. Proceedings IEE Pt F, vol. 140, no. 3, pp. 175–178 (March 1993)
C.-F. T. Tang, Adaptive Array Systems Using QR-Based RLS and CRLS Techniques with Systolic Array Architectures. Ph.D. thesis - Department of Electrical Engineering, University of Maryland, College Park, MD, USA (1991)
S. T. Alexander and A. L. Ghirnikar, A method for recursive least squares filtering based upon an inverse {QR} decomposition. IEEE Transactions on Signal Processing, vol. 41, no. 1, pp. 20–30 (January 1993)
D. T. M. Slock and T. Kailath, Numerical stable fast transversal filters for recursive least squares adaptive filtering. IEEE Transactions on Signal Processing, vol. 39, no. 1, pp. 92–114 (January 1991)
M. Moonen and I. K. Proudler, MVDR beamforming and generalized sidelobe cancellation based on inverse updating with residual extraction. IEEE Transactions on Circuit and System II, vol. 47, no. 4, pp. 352–358 (April 2000)
B. R. Breed and J. Strauss, A short proof of the equivalence of LCMV and GSC beamforming. IEEE Signal Processing Letters, vol. 9, no. 6, pp. 168–169 (June 2002)
J. A. Apolinário Jr. and M. L. R. de Campos, The constrained conjugate gradient algorithm. IEEE Signal Processing Letters, vol. 7, no. 12, pp. 351–354 (December 2000)
R. A. Games, W. L. Estman, and M. J. Sousa, Fast algorithm and architecture for constrained adaptive side-lobe cancellation. IEEE Transactions on Antennas and Propagation, vol. 41, no. 5, pp. 683–686 (May 1993)
C. Y. Chang and S. J. Chern, Derivative constraint narrowband array beamformer with new IQML algorithm for wideband and coherent jammers suppression. IEICE Transactions on Communications, vol. E86-B, no. 2, pp. 829–837 (February 2003)
W. G. Najm, Constrained least squares in adaptive, imperfect arrays. IEEE Transactions on Antennas and Propagation, vol. 38, no. 11, pp. 1874–1878 (November 1990)
L. J. Griffiths and C. W. Jim, An alternative approach to linearly constrained adaptive beamforming. IEEE Transactions on Antennas and Propagation, vol. AP-30, no. 1, pp. 27–34 (January 1982)
P. Fabre and C. Gueguen, Improvement of fast recursive least squares algorithms via normalization. IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 34, no. 4, pp. 296–308 (April 1986)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2009 Springer-Verlag US
About this chapter
Cite this chapter
Chern, SJ. (2009). Linear Constrained QRD-Based Algorithm. In: QRD-RLS Adaptive Filtering. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09734-3_12
Download citation
DOI: https://doi.org/10.1007/978-0-387-09734-3_12
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-09733-6
Online ISBN: 978-0-387-09734-3
eBook Packages: EngineeringEngineering (R0)