Warp convergence in conjugate gradient Wiener filters

In this work, we present interesting case studies that lead to new and deeper results on fast convergence of reduced-rank conjugate gradient (RRCG) Wiener filters (WF), for applications in communications and sensor array signal processing. We discover that for signal modes with a specially structured Gram matrix, which induces L groups of distinct eigenvalues in the data covariance matrix, a fast and predictable convergence, in at most L steps, can be achieved when the RRCG WF is used to detect, and/or to focus on, the desired signal mode. For such applications, given knowledge of the repeated eigenstructure of the Gram matrix of signal modes or of the measurement covariance matrix, a RRCG Wiener filter, of at most rank L, delivers the same performance as the full-rank Wiener filter. Typically L is much less than the rank of the Gram matrix.

[1]  M.E. Weippert,et al.  Insights from the relationship between the multistage Wiener filter and the method of conjugate gradients , 2002, Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2002.

[2]  Michael D. Zoltowski,et al.  Matrix conjugate gradients for the generation of high-resolution spectrograms , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[3]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[4]  Hongya Ge,et al.  Reduced-rank multiuser detectors based on vector and matrix conjugate gradient Wiener filters , 2004, IEEE 5th Workshop on Signal Processing Advances in Wireless Communications, 2004..

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