Large system transient analysis of adaptive least squares filtering

IEEE Transactions on Information Theory

Volumn 51, Issue 7, 2005, Pages 2447-2474

  Xiao, Weimin ^a,b   Honig, Michael L ^a  

^a Northwestern University   (United States)

^b MOTOROLA INC   (United States)

Author keywords

Adaptive filter; Large system analysis; Least squares (LS); Reduced rank filters

Indexed keywords

ALGORITHMS; CODE DIVISION MULTIPLE ACCESS; COMMUNICATION CHANNELS (INFORMATION THEORY); CONVERGENCE OF NUMERICAL METHODS; INTERFERENCE SUPPRESSION; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; PROBABILITY; SIGNAL TO NOISE RATIO; SPURIOUS SIGNAL NOISE; THEOREM PROVING;

ADAPTIVE LEAST SQUARES FILTERING; LARGE SYSTEM ANALYSIS; LEAST SQUARES (LS); REDUCED RANK FILTERS;

ADAPTIVE FILTERING;

EID: 23744450508     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2005.850081     Document Type: Article

References (42)

1. S. Haykin, Adaptive Filter Theory. Upper Saddle River, NJ: Prentice-Hall, 1996.
2. M. L. Honig and D. G. Messerschmitt, Adaptive Filters: Structures, Algorithms, and Applications. Boston, MA: Kluwer Academic, 1985.
3. D. H. Johnson and D. E. Dudgeon, Array Signal Processing: Concepts and Techniques. Englewood Cliffs, NJ: Prentice-Hall, 1993.
4. J. S. Goldstein and I. S. Reed, "Reduced rank adaptive filtering," IEEE Trans. Signal Process., vol. 45, no. 2, pp. 492-496, Feb. 1997.
5. M. L. Honig, "A comparison of subspace adaptive filtering techniques for DS-CDMA interference suppression," in Proc. IEEE MILCOM, Monterey, CA, Nov. 1997, pp. 836-840.
6. X. Wang and H. V. Poor, "Blind multiuser detection: A subspace approach," IEEE Trans. Inf. Theory, vol. 44, no. 2, pp. 677-690, Mar. 1998.
7. G. Woodward, M. Honig, and B. Vucetic, "Lattice-based subspace decomposition for DS-CDMA detection," in Proc. Int. Symp. Spread Spectrum Techniques and Applications (ISSSTA), Sun City, South Africa, Sep. 1998.
8. J. S. Goldstein, I. S. Reed, and L. L. Scharf, "A multistage representation of the Wiener filter based on orthogonal projections," IEEE Trans. Inf. Theory, vol. 44, no. 7, pp. 2943-2959, Nov. 1998.
9. Y. Song and S. Roy, "Blind adaptive reduced-rank detection for DS-CDMA signals in multipath channels," IEEE J. Sel. Areas Commun., vol. 17, no. 11, pp. 1960-1970, Nov. 1999.
10. D. A. Pados and S. N. Batalama, "Joint space-time auxiliary-vector filtering for DS/CDMA systems with antenna arrays," IEEE Trans. Commun., vol. 47, no. 9, pp. 1406-1415, Sep. 1999.
11. D. A. Pados and G. N. Karystinos, "An iterative algorithm for the computation of the MVDR filter," IEEE Trans. Signal Process., vol. 49, no. 2, pp. 290-300, Feb. 2001.
12. M. L. Honig and J. S. Goldstein, "Adaptive reduced-rank interference suppression based on the multistage Wiener filter," IEEE Trans. Commun., vol. 50, no. 6, pp. 986-994, Jun. 2002.
13. M. Joham, Y. Sun, M. D. Zoltowski, M. Honig, and S. Goldstein, "A new backward recursion for the multi-stage nested Wiener filter employing Krylov subspace methods," in Proc. MILCOM 2001, McLean, VA, Oct. 2001, pp. 1210-1213.
14. G. Dietl, M. D. Zoltowski, and M. Joham, "Reduced-rank equalization for EDGE via conjugate gradient implementation of multi-stage nested Wiener filter," in Proc. Fall Vehicular Technology Conf. (VTC 2001), Atlantic City, NJ, Oct. 2001, pp. 1912-1916.
15. I. S. Reed, J. D. Mallet, and L. E. Brennan, "Rapid convergence rate in adaptive arrays," IEEE Trans. Aerosp. Electron. Syst., vol. AES-10, pp. 853-863, Nov. 1974.
16. B. D. Van Veen, "Adaptive convergence of linearly constrained beam-formers based on the sample covariance matrix," IEEE Trans. Signal Process., vol. 39, no. 6, pp. 1470-1473, Jun. 1991.
17. J. L. Krolik and D. N. Swingler, "On the mean-square error performance of adaptive minimum variance beamformers based on the sample covariance matrix," IEEE Trans. Signal Process., vol. 42, no. 2, pp. 445-448, Feb. 1994.
18. D. N. C. Tse and S. V. Hanly, "Linear multiuser receivers: Effective interference, effective bandwidth and user capacity," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 641-657, Mar. 1999.
19. M. L. Honig and W. Xiao, "Performance of reduced-rank linear interference suppression," IEEE Trans. Inf. Theory, vol. 47, no. 5, pp. 1928-1946, Jul. 2001.
20. J. Zhang and X. Wang, "Large-system performance analysis of blind and group-blind multiuser receivers," IEEE Trans. Inf. Theory, vol. 48, no. 9, pp. 2507-2523, Sep. 2002.
21. W. Chen, U. Mitra, and P. Schniter, "On the equivalence of three reduced rank linear estimators with applications to DS-CDMA," IEEE Trans. Inf. Theory, vol. 48, no. 9, pp. 2609-2614, Sep. 2002.
22. P. Loubaton and W. Hachem, "Asymptotic analysis of reduced rank wiener filters," in Proc. Information Theory Workshop, Paris, France, Apr. 2003, pp. 328-331.
23. L. Li, A. M. Tulino, and S. Verdú, "Design of reduced-rank MMSE multiuser detectors using random matrix methods," IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 986-1008, Jun. 2004.
24. A. M. Tulino and S. Verdú, Random Matrix Theory and Wireless Communications, ser. Foundations and Trends in Communication and Information Theory, 2004, vol. 1, pp. 1-182.
25. S. Moshavi, E. G. Kanterakis, and D. L. Schilling, "Multistage linear receivers for ds-cdma systems," Int. J. Wireless Inf., vol. 3, pp. 1-17, Jan. 1996.
26. D. Guo, L. K. Rasmussen, and T.-J. Lim, "Linear parallel interference cancellation in long-code CDMA multiuser detection," IEEE J. Sel. Areas Commun., vol. 17, no. 12, pp. 2074-2081, Dec. 1999.
27. A. Grant and C. Schlegel, "Convergence of linear interference cancellation multiuser receivers," IEEE Trans. Commun., vol. 49, no. 10, pp. 1824-1834, Oct. 2001.
28. R. R. Múller and S. Verdú, "Design and analysis of low-complexity interference mitigation on vector channels," IEEE J. Sel. Areas Commun., vol. 19, no. 8, pp. 1429-1441, Dec. 2001.
29. L. Trichard, "Large system analysis of linear multistage receivers," Ph.D. dissertation, Univ. Sydney, Sydney, Australia, 2001.
30. D. Jonsson, "Some limit theorems for the eigenvalues of a sample covariance matrix," J. Multivariate Anal., vol. 12, pp. 1-38, 1982.
31. Y. Q. Yin, "Limiting spectral distribution for a class of random matrix," J. Multivariate Anal., vol. 20, pp. 50-68, 1986.
32. L. Li, A. Tulino, and S. Verdú, "Asymptotic eigenvalue moments for linear multiuser detection," Commun. in Inf. and Syst., vol. 1, no. 3, pp. 273-304, Fall 2001.
33. R. Singh and L. B. Milstein, "Interference suppression for ds /cdma," IEEE Trans. Commun., vol. 47, no. 3, pp. 446-453, Mar. 1999.
34. W. Xiao, "Large system performance of linear interference suppression for DS-CDMA," Ph.D. dissertation, Northwestern Univ., Evanston, IL, 2001.
35. W. Xiao and M. L. Honig, "Performance of adaptive reduced-rank interference suppression in the presence of dynamic fading," in Proc. 2000 Asilomar Conf. Signals, Systems, and Computers, vol. 2, Pacific Grove, CA, Nov. 2000, pp. 1143-1147.
36. Z. D. Bai, "Methodologies in spectral analysis of large dimensional random matrices, a review," Statist. Sinica, vol. 9, pp. 611-677, 1999.
37. W. Xiao and M. L. Honig, "Large system convergence analysis of adaptive recursive least squares algorithms," in Proc. Allerton Conf. Communication, Control, and Computing, Monticello, IL, Oct. 2001, pp. 1142-1151.
38. J. W. Silverstein and Z. D. Bai, "On the empirical distribution of eigenvalues of a class of large dimensional random matrices," J. Multivariate Anal., vol. 54, no. 2, pp. 175-192, 1995.
39. C.-N. Chuah, D. N. C. Tse, J. M. Kahn, and R. A. Valenzuela, "Capacity scaling in MIMO wireless systems under correlated fading," IEEE Trans. Inf. Theory, vol. 48, no. 3, pp. 637-650, Mar. 2002.
40. P. Biane, "Minimal factorizations of cycle and central multiplicative functions on the infinite symmetric group," J. Combin. Theory, ser. A, vol. 76, no. 2, pp. 197-212, 1996.
41. I. P. Goulden and D. M. Jackson, "Connexion coefficients for the symmetric group, free products in operator algebras and random matrices," in Fields Institute Communications: Free Probability Theory, D.-V. Voiculescu, Ed. Providence, RI: Amer. Math. Soc., 1997, vol. 12, pp. 105-125.
42. I. P. Goulden and D. M. Jackson, "The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group," Europ. J. Combin., vol. 13, pp. 357-365, 1992.