Reduced-Rank Adaptive Filtering Using Krylov Subspace

A unified view of several recently introduced reduced-rank adaptive filters is presented. As all considered methods use Krylov subspace for rank reduction, the approach taken in this work is inspired from Krylov subspace methods for iterative solutions of linear systems. The alternative interpretation so obtained is used to study the properties of each considered technique and to relate one reduced-rank method to another as well as to algorithms used in computational linear algebra. Practical issues are discussed and low-complexity versions are also included in our study. It is believed that the insight developed in this paper can be further used to improve existing reduced-rank methods according to known results in the domain of Krylov subspace methods.

[1]  M. Honig,et al.  Adaptive techniques for multiuser CDMA receivers , 2000, IEEE Signal Processing Magazine.

[2]  Gregory E. Bottomley,et al.  Jakes fading model revisited , 1993 .

[3]  Stella N. Batalama,et al.  Finite data record maximum SINR adaptive space-time processing , 2000, Proceedings of the Tenth IEEE Workshop on Statistical Signal and Array Processing (Cat. No.00TH8496).

[4]  Michael D. Zoltowski,et al.  Reduced-rank equalization for EDGE via conjugate gradient implementation of multi-stage nested Wiener filter , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[5]  Alan N. Willson,et al.  Analysis of conjugate gradient algorithms for adaptive filtering , 2000, IEEE Trans. Signal Process..

[6]  Michael D. Zoltowski,et al.  Low-sample performance of reduced-rank power minimization based jammer suppression for GPS , 2000, 2000 IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications. ISSTA 2000. Proceedings (Cat. No.00TH8536).

[7]  Michael L. Honig,et al.  Adaptive reduced-rank interference suppression with adaptive rank selection , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[8]  Martin Haardt,et al.  The TD-CDMA based UTRA TDD mode , 2000, IEEE Journal on Selected Areas in Communications.

[9]  J. S. Goldstein,et al.  Adaptive reduced-rank residual correlation algorithms for DS-CDMA interference suppression , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[10]  S. Verdú,et al.  Spectral efficiency of low-complexity multiuser detectors , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[11]  Gene H. Golub,et al.  Matrix computations , 1983 .

[12]  Dimitris A. Pados,et al.  An iterative algorithm for the computation of the MVDR filter , 2001, IEEE Trans. Signal Process..

[13]  Dimitris A. Pados,et al.  Joint space-time auxiliary-vector filtering for DS/CDMA systems with antenna arrays , 1999, IEEE Trans. Commun..

[14]  Youcef Saad,et al.  Overview of Krylov subspace methods with applications to control problems , 1989 .

[15]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[16]  J.S. Goldstein,et al.  Comparison of reduced-rank signal processing techniques , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[17]  Itu-R Tg,et al.  Guidelines for Evaluation of Radio Transmission Technologies for FPLMTS , 1996 .

[18]  Michael L. Honig,et al.  Performance of reduced-rank linear interference suppression , 2001, IEEE Trans. Inf. Theory.

[19]  I. Reed,et al.  Rapid Convergence Rate in Adaptive Arrays , 1974, IEEE Transactions on Aerospace and Electronic Systems.

[20]  Randy L. Haupt,et al.  Introduction to Adaptive Arrays , 1980 .

[21]  Donald L. Schilling,et al.  Multistage linear receivers for DS-CDMA systems , 1996, Int. J. Wirel. Inf. Networks.

[22]  Karim Abed-Meraim,et al.  Multi-stage reduced-rank adaptive filter with flexible structure , 2002, 2002 11th European Signal Processing Conference.

[23]  Louis L. Scharf,et al.  A Multistage Representation of the Wiener Filter Based on Orthogonal Projections , 1998, IEEE Trans. Inf. Theory.

[24]  Elijah Polak,et al.  Computational methods in optimization , 1971 .

[25]  Abed-MeraimKarim,et al.  Reduced-rank adaptive filtering using Krylov subspace , 2002 .

[27]  Weimin Xiao,et al.  Convergence and tracking of adaptive reduced-rank interference suppression algorithms , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[28]  George-Othon Glentis,et al.  Efficient least squares adaptive algorithms for FIR transversal filtering , 1999, IEEE Signal Process. Mag..