Signal processing in large systems: A new paradigms

IEEE Signal Processing Magazine

Volumn 30, Issue 1, 2013, Pages 24-39

  Couillet, Romain ^a   Debbah, Mérouane ^b  

^a EURECOM   (France)

^b UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

FOURIER TRANSFORMS; MATRIX ALGEBRA; PROCESSING; RANDOM VARIABLES;

COMPLEX INTEGRATIONS; LARGE RANDOM MATRICES; LARGE SYSTEM; MODERN TOOLS; RANDOM MATRIX THEORY; STIELTJES TRANSFORM; SYSTEM DIMENSION; WEAK CONVERGENCE;

SIGNAL PROCESSING;

EID: 85032751496     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2012.2207490     Document Type: Article

References (67)

1. A. W. Van der Vaart, Asymptotic Statistics. New York: Cambridge Univ. Press, 2000.
2. X. Mestre and M. Lagunas, "Modified subspace algorithms for DoA estimation with large arrays," IEEE Trans. Signal Process, vol. 56, no. 2, pp. 598-614, Feb. 2008. (Pubitemid 351285057)
3. L. Laloux, P. Cizeau, M. Potters, and J. P. Bouchaud, "Random matrix theory and financial correlations," Int. J. Theor. Appl. Finance, vol. 3, no. 3, pp. 391-397, July 2000.
4. N. Hansen and A. Ostermeier, "Adapting arbitrary normal mutation distributions in evolution strategies: The covariance matrix adaptation," in Proc. IEEE Int. Conf. Evolutionary Computation, 1996, pp. 312-317.
5. E. Wigner, "Characteristic vectors of bordered matrices with infinite dimensions," Ann. Math., vol. 62, no. 3, pp. 548-564, Nov. 1955.
6. V. A. Marĉenko and L. A. Pastur, "Distributions of eigenvalues for some sets of random matrices," Math. USSR-Sbornik, vol. 1, no. 4, pp. 457-483, Apr. 1967.
7. W. Rudin, Real and Complex Analysis, 3rd ed. McGraw-Hill Series in Higher Mathematics, May 1986.
8. V. L. Girko, Theory of Random Determinants. Dordrecht, The Netherlands: Kluwer/Kluwer Academic Publishers, 1990.
9. P. J. Bickel and E. Levina, "Regularized estimation of large covariance matrices," Ann. Statist., vol. 36, no. 1, pp. 199-227, 2008.
10. W. B. Wu and M. Pourahmadi, "Banding sample autocovariance matrices of stationary processes," Statistica Sinica, vol. 19, no. 4, pp. 1755-1768, 2009.
11. J. Wishart, "The generalized product moment distribution in samples from a normal multivariate population," Biometrika, vol. 20, nos. 1-2,pp. 32-52, Dec. 1928.
12. A. T. James, "Distributions of matrix variates and latent roots derived from normal samples," Ann. Math. Statist., vol. 35, no. 2, pp. 475-501, 1964.
13. T. Ratnarajah, R. Vaillancourt, and M. Alvo, "Eigenvalues and condition numbers of complex random matrices," SIAM J. Matrix Anal. Applicat., vol. 26, no. 2, pp. 441-456, 2005. (Pubitemid 40541671)
14. F. Hiai and D. Petz, The Semicircle Law, Free Random Variables and Entropy (Mathematical Surveys and Monographs No. 77). Providence, RI: American Mathematical Society, 2006.
15. P. Biane, "Free probability for probabilists," Quantum Probability Commun., vol. 11, pp. 55-71, 2003.
16. A. Masucci, O. Ryan, S. Yang, and M. Debbah, "Finite dimensional statistical inference," IEEE Trans. Inform. Theory, vol. 57, no. 4, pp. 2457-2473, 2011.
17. N. R. Rao and A. Edelman, "The polynomial method for random matrices," Found. Comput. Math., vol. 8, no. 6, pp. 649-702, Dec. 2008.
18. L. A. Pastur and V. Vasilchuk, "On the law of addition of random matrices," Commun. Math. Phys., vol. 214, no. 2, pp. 249-286, 2000.
19. W. Hachem, O. Khorunzhy, P. Loubaton, J. Najim, and L. A. Pastur, "A new approach for capacity analysis of large dimensional multi-antenna channels," IEEE Trans. Inform. Theory, vol. 54, no. 9, pp. 3987-4004, 2008.
20. 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.
21. X. Mestre, "Improved estimation of eigenvalues of covariance matrices and their associated subspaces using their sample estimates," IEEE Trans. Inform. Theory, vol. 54, no. 11, pp. 5113-5129, Nov. 2008.
22. R. A. Horn and C. R. Johnson, Matrix Analysis. New York: Cambridge Univ. Press, 1985.
23. Z. D. Bai and J. W. Silverstein, Spectral Analysis of Large Dimensional Random Matrices (Springer Series in Statistics), 2nd ed. New York: Springer, 2009.
24. G. W. Anderson, A. Guionnet, and O. Zeitouni, An Introduction to Random Matrices. New York: Cambridge Univ. Press, 2010.
25. R. Couillet and M. Debbah, Random Matrix Methods for Wireless Communications, 1st ed. New York: Cambridge Univ. Press, 2011.
26. R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Selected Areas Commun., vol. 13, no. 7, pp. 1341-1347, 1995.
27. F. Dupuy and P. Loubaton. (2009). Mutual Information of Frequency Selective MIMO Systems: An Asymptotic Approach. [Online]. Available: http://www-syscom.univ-mlv.fr/fdupuy/publications.php
28. R. Couillet, M. Debbah, and J. W. Silverstein, "A deterministic equivalent for the analysis of correlated MIMO multiple access channels," IEEE Trans. Inform. Theory, vol. 57, no. 6, pp. 3493-3514, June 2011.
29. W. Hachem, P. Loubaton, and J. Najim, "Deterministic equivalents for certain functionals of large random matrices," Ann. Appl. Probability, vol. 17, no. 3, pp. 875-930, 2007.
30. J. Hoydis, R. Couillet, and M. Debbah, "Random beamforming over correlated fading channels," IEEE Trans. Inform. Theory, vol. 58, no. 10, pp. 6392-6425, 2012.
31. F. Dupuy and P. Loubaton, "On the capacity achieving covariance matrix for frequency selective MIMO channels using the asymptotic approach," IEEE Trans. Inform. Theory, vol. 57, no. 9, pp. 5737-5753, 2011.
32. D. N. C. Tse and S. V. Hanly, "Linear multiuser receivers: Effective interference, effective bandwidth and user capacity," IEEE Trans. Inform. Theory , vol. 45, no. 2, pp. 641-657, Feb. 1999.
33. S. Verdú and S. Shamai, "Spectral efficiency of CDMA with random spreading," IEEE Trans. Inform. Theory, vol. 45, no. 2, pp. 622-640, Feb. 1999.
34. V. L. Girko, Ten Years of General Statistical Analysis. [Online]. Available: www.general-statistical-analysis.girko.freewebspace.com/chapter14.pdf
35. J. W. Silverstein, Z. D. Bai, and Y. Q. Yin, "A note on the largest eigenvalue of a large dimensional sample covariance matrix," J. Multivariate Anal., vol. 26, no. 2, pp. 166-168, 1988.
36. Y. Q. Yin, Z. D. Bai, and P. R. Krishnaiah, "On the limit of the largest eigenvalue of the large dimensional sample covariance matrix," Probability Theory Related Fields, vol. 78, no. 4, pp. 509-521, 1988.
37. Z. D. Bai and J. W. Silverstein, "No eigenvalues outside the support of the limiting spectral distribution of large dimensional sample covariance matrices," Ann. Probability, vol. 26, no. 1, pp. 316-345, Jan. 1998. (Pubitemid 128073876)
38. Z. D. Bai and J. W. Silverstein, "Exact separation of eigenvalues of large dimensional sample covariance matrices," Ann. Probability, vol. 27, no. 3, pp. 1536-1555, 1999.
39. B. Dozier and J. W. Silverstein, "On the empirical distribution of eigenvalues of large dimensional information plus noise-Type matrices," J. Multivariate Analysis, vol. 98, no. 4, pp. 678-694, 2007.
40. F. Benaych-Georges and R. Rao, "The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices," Adv. Math., vol. 227, no. 1, pp. 494-521, 2011.
41. Z. D. Bai and J. F. Yao. (2008). Limit Theorems for Sample Eigenvalues in a Generalized Spiked Population Model [Online]. Available: http://arxiv.org/ abs/0806.1141
42. J. Baik and J. W. Silverstein, "Eigenvalues of large sample covariance matrices of spiked population models," J. Multivariate Anal., vol. 97, no. 6, pp. 1382-1408, 2006. (Pubitemid 43705671)
43. R. Couillet, and W. Hachem, "Local failure detection and diagnosis in large sensor networks," IEEE Trans. Inform. Theory, to be published.
44. Z. D. Bai and J. W. Silverstein, "CLT of linear spectral statistics of large dimensional sample covariance matrices," Ann. Probability, vol. 32, no. 1A, pp. 553-605, 2004. (Pubitemid 38545346)
45. J. Yao, R. Couillet, J. Najim, and M. Debbah, "Fluctuations of an improved population eigenvalue estimator in sample covariance matrix models," IEEE Trans. Inform. Theory, to be published.
46. I. M. Johnstone, "On the distribution of the largest eigenvalue in principal components analysis," Ann. Statist., vol. 99, no. 2, pp. 295-327, 2001.
47. J. Baik, G. Ben Arous, and S. Ṕech́e, "Phase transition of the largest eigenvalue for non-null complex sample covariance matrices," Ann. Probability, vol. 33, no. 5, pp. 1643-1697, 2005. (Pubitemid 41560766)
48. C. A. Tracy and H. Widom, "On orthogonal and symplectic matrix ensembles," Commun. Math. Phys., vol. 177, no. 3, pp. 727-754, 1996.
49. J. Faraut. (2006). Random matrices and orthogonal polynomials. Lecture Notes, CIMPA School of Merida [Online]. Available: www.math.jussieu. fr/faraut/Merida.Notes.pdf
50. O. N. Feldheim and S. Sodin, "A universality result for the smallest eigenvalues of certain sample covariance matrices," Geometric Functional Anal., vol. 20, no. 1, pp. 88-123, 2010.
51. T. Chen, D. Rajan, and E. Serpedin, Mathematical Foundations for Signal Processing, Communications and Networking. Boca Raton, FL: CRC Press., 2011.
52. Y. V. Fyodorov, "Introduction to the random matrix theory: Gaussian unitary ensemble and beyond," Recent Perspectives Random Matrix Theory Number Theory, vol. 322, pp. 31-78, 2005.
53. J. Mitola III and G. Q. Maguire, Jr., "Cognitive radio: Making software radios more personal," IEEE Personal Commun. Mag., vol. 6, no. 4, pp. 13-18, 1999.
54. R. Schmidt, "Multiple emitter location and signal parameter estimation," IEEE Trans. Antennas Propag., vol. 34, no. 3, pp. 276-280, 1986. (Pubitemid 16613653)
55. M. L. McCloud and L. L. Scharf, "A new subspace identification algorithm for high-resolution DOA estimation," IEEE Trans. Antennas Propag., vol. 50, no. 10, pp. 1382-1390, 2002.
56. X. Mestre, "On the asymptotic behavior of the sample estimates of eigenvalues and eigenvectors of covariance matrices," IEEE Trans. Signal Process., vol. 56, no. 11, pp. 5353-5368, Nov. 2008.
57. P. Vallet, P. Loubaton, and X. Mestre, "Improved subspace estimation for multivariate observations of high dimension: The deterministic signals case," IEEE Trans. Inform. Theory, to be published [Online]. Available: http://arxiv.org/abs/1002.3234
58. H. Akaike, "A new look at the statistical model identification, " IEEE Trans. Autom. Control, vol. 19, no. 6, pp. 716-723, 1974.
59. J. Rissanen, "A universal prior for integers and estimation by minimum description length," Ann. Statistics, vol. 11, no. 2, pp. 416-431, 1983.
60. B. Nadler, "Nonparametric detection of signals by information theoretic criteria: Performance analysis and an improved estimator," IEEE Trans. Signal Process., vol. 58, no. 5, pp. 2746-2756, 2010.
61. R. A. Maronna, "Robust M-estimators of multivariate location and scatter," Ann. Statistics, vol. 4, no. 1, pp. 51-67, 1976.
62. J. T. Kent and D. E. Tyler, "Redescending M-estimates of multivariate location and scatter," Ann. Statistics, vol. 19, no. 4, pp. 2102-2119, 1991.
63. M. Wax and T. Kailath, "Detection of signals by information theoretic criteria," IEEE Trans. Signal, Speech Signal Process., vol. 33, no. 2, pp. 387-392, 1985.
64. P. Bianchi, J. Najim, M. Maida, and M. Debbah, "Performance of some eigenbased hypothesis tests for collaborative sensing," IEEE Trans. Inform. Theory, vol. 57, no. 4, pp. 2400-2419, 2011.
65. B. Nadler, "On the distribution of the ratio of the largest eigenvalue to the trace of a Wishart matrix," J. Multivariate Anal., vol. 102, no. 2, pp. 363-371, 2011.
66. L. S. Cardoso, M. Debbah, P. Bianchi, and J. Najim, "Cooperative spectrum sensing using random matrix theory," in Proc. IEEE Pervasive Computing (ISWPC'08), Santorini, Greece, May 2008, pp. 334-338.
67. R. Couillet and M. Debbah, "A Bayesian framework for collaborative multi-source signal detection," IEEE Trans. Signal Process.,vol. 58, no. 10, pp. 5186-5195, Oct. 2010.