Design and analysis of large MIMO systems with Krylov subspace receivers

IEEE Transactions on Signal Processing

Volumn 60, Issue 5, 2012, Pages 2482-2493

  Tong, Jun ^a   Schreier, Peter J ^a   Weller, Steven R ^b  

^a UNIVERSITY OF PADERBORN   (Germany)

^b UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

Conjugate gradient (CG); Krylov subspace; potential theory; precoding; random matrix theory

Indexed keywords

CONJUGATE GRADIENT; KRYLOV SUBSPACE; POTENTIAL THEORY; PRECODING; RANDOM MATRIX THEORY;

COMMUNICATION SYSTEMS; CONJUGATE GRADIENT METHOD; FADING (RADIO); MATRIX ALGEBRA; MECHANICS;

MIMO SYSTEMS;

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

References (33)

1. D. P. Palomar, J. M. Cioffi, and M. A. Laguna, "Joint Tx-Rx beamforming design for multicarrier MIMO channels: A unified framework for convex optimization," IEEE Trans. Signal Process., vol. 51, no. 9, pp. 2381-2401, Sep. 2003.
2. D. P. Palomar and Y. Jiang, "MIMO transceiver design via majorization theory," Found. Trends Commun. Inf. Theory, vol. 3, no. 4-5, pp. 331-551, 2006.
3. L. Cottatellucci and R. R. Müller, "A systematic approach to multistage detectors in multipath fading channels," IEEE Trans. Inf. Theory, vol. 51, pp. 3146-3158, Sep. 2005. (Pubitemid 41430980)
4. G. Dietl andW. Utschick, "Complexity reduction of iterative receivers using low-rank equalization," IEEE Trans. Signal Process., vol. 55, no. 3, pp. 1035-1046, Mar. 2007. (Pubitemid 46444242)
5. C. Dumard, F. Kaltenberger, and K. Freudenthaler, "Low-cost LMMSE equalizer based on Krylov subspace methods for HSDPA," IEEE Trans. Wireless Commun., vol. 6, no. 5, pp. 1610-1614, May 2007. (Pubitemid 46808623)
6. H. Ge, M. Lundberg, and L. L. Scharf, "Warp convergence in conjugate gradient Wiener filters," in Proc. 3rd IEEE Int. Workshop Sens. Array and Multichannel Signal Process. (SAM), Barcelona, Spain, July 2004.
7. J. S. Goldstein, I. S. Reed, and L. L. Scharf, "A multistage representation of theWiener filter based on orthogonal projections," IEEE Trans. Inf. Theory, vol. 44, no. 7, pp. 2943-2959, Nov. 1998. (Pubitemid 128739997)
8. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: The Johns Hopkins Univ. Press, 1996.
9. Y. Saad, Iterative Methods for Sparse Linear Systems. Boston, MA: PWS, 1996.
10. L. L. Scharf, E. K. P. Chong, J. S. Goldstein, M. D. Zoltowski, and I. S. Reed, "Subspace expansion and the equivalence of conjugate direction and multistage Wiener filters," IEEE Trans. Signal Process., vol. 56, no. 10, pp. 5013-5019, Oct. 2008.
11. J. R. Shewchuk, An Introduction to the Conjugate Gradient Method Without the Agonizing Pain [Online]. Available: www.cs.cmu.edu/ ~quake-papers/ [Online] Available:
12. 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.
13. F. Rubio and X. Mestre, "Generalized consistent estimation on lowrank Krylov subspaces of arbitrarily high dimension," IEEE Trans. Signal Process., vol. 57, no. 10, pp. 3787-3800, Oct. 2009.
14. G. Lebrun, J. Gao, andM. Faulkner, "MIMO transmission over a timevarying channel using SVD," IEEE Trans. Wireless Commun., vol. 4, no. 2, pp. 757-764, Mar. 2005. (Pubitemid 40519756)
15. J. Tong, P. J. Schreier, S. R.Weller, and L. L. Scharf, "Linear precoding for time-varying MIMO channels with low-complexity receivers," in Proc. IEEE ICASSP'2011, Prague, Czech Republic, May 2011.
16. L. G. F. Trichard, J. S. Evans, and I. B. Collings, "Optimal multistage linear multiuser receivers," IEEE Trans.Wireless Commum., vol. 4, no. 3, pp. 1092-1101, May 2005. (Pubitemid 40683177)
17. P. Loubaton and W. Hachem, "Asymptotic analysis of reduced-rank Wiener filters," in Proc. IEEE Inf. Theory Workshop (ITW), Paris, France, Apr. 2003, pp. 328-331.
18. B. Mouhouche, P. Loubaton, and W. Hachem, "Asymptotic analysis of chip level MMSE equalizers in the downlink of CDMA systems," IEEE Trans. Signal Process., vol. 55, no. 6, pp. 3048-3060, Jun. 2007. (Pubitemid 46845692)
19. L. Li, A. 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.
20. J. Tong, P. J. Schreier, and S. R. Weller, "Precoder design and convergence analysis of MIMO systems with Krylov subspace receivers," in Proc. IEEE ISIT'2011, St. Petersburg, Aug. 2011.
21. Z. Bai and J. W. Silverstein, Spectral Analysis of Large Dimensional Random Matrices. Beijing, China: Science, 2009.
22. G. Alfano, A. Tulino, A. Lozano, and S. Verdú, "Eigenvalue statistics of finite-dimensional random matrices for MIMO wireless communications," in Proc. IEEE Int. Conf. Commun. (ICC), June 2006.
23. A. M. Tulino and S. Verdú, "Random matrix theory and wireless communications," Found. Trends Commun. Inf. Theory, vol. 1, no. 1, pp. 1-182, 2004.
24. J. Gutiérrez-Gutiérrez and P. M. Crespo, "Asymptotically equivalent sequences of matrices and Hermitian block Toeplitz matrices with continuous symbols: Applications to MIMO systems," IEEE Trans. Inf. Theory, vol. 54, no. 12, pp. 5671-5680, Dec. 2008.
25. Y. Sun and M. L. Honig, "Reduced-rank signature-receiver adaptation," IEEE Trans.WirelessComm., vol. 5, no. 10, pp. 2896-2902, Oct. 2006. (Pubitemid 44574320)
26. M. Matthaiou, M. R. McKay, P. J. Smith, and J. A. Nossek, "On the condition number distribution of complex Wishart matrices," IEEE Trans. Commun., vol. 58, no. 6, pp. 1705-1717, Jun. 2010.
27. G. H. Hardy, J. E. Littlewood, and G. Polya, Inequalities, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1988.
28. A. J. Goldsmith and P. P. Varaiya, "Capacity of fading channels with channel side information," IEEE Trans. Inf. Theory, vol. 43, no. 6, pp. 1986-1992, Nov. 1997. (Pubitemid 127826488)
29. B. Beckermann and A. B. J. Kuijlaars, "Superlinear convergence of conjugate gradients," SIAM J. Numer. Anal., vol. 39, no. 1, pp. 300-329, 2001.
30. A. B. J.Kuijlaars, "Convergence analysis of Krylov subspace iterations with methods from potential theory," SIAM Rev., vol. 48, no. 1, pp. 3-40, 2006.
31. A. Chesnokova, K. Deckersa, andM. Van Barel, "A numerical solution of the constrained weighted energy problem," J. Comp. Appl. Math., vol. 235, no. 4, pp. 950-965, Dec. 2010.
32. S. Helsen and M. Van Barel, "A numerical solution of the constrained energy problem," J. Comp. Appl. Math., vol. 189, no. 1, pp. 442-452, May 2006. (Pubitemid 43165727)
33. J. Shen, G. Strang, and A. J. Wathen, "The potential theory of several intervals and its applications," Appl. Math. Optim., vol. 44, no. 1, pp. 67-85, 2001.