English

Deterministic equivalents for certain functionals of large random matrices

Probability 2009-09-29 v3 Statistics Theory Statistics Theory

Abstract

Consider an N×nN\times n random matrix Yn=(Yijn)Y_n=(Y^n_{ij}) where the entries are given by Yijn=σij(n)nXijnY^n_{ij}=\frac{\sigma_{ij}(n)}{\sqrt{n}}X^n_{ij}, the XijnX^n_{ij} being independent and identically distributed, centered with unit variance and satisfying some mild moment assumption. Consider now a deterministic N×nN\times n matrix A_n whose columns and rows are uniformly bounded in the Euclidean norm. Let Σn=Yn+An\Sigma_n=Y_n+A_n. We prove in this article that there exists a deterministic N×NN\times N matrix-valued function T_n(z) analytic in CR+\mathbb{C}-\mathbb{R}^+ such that, almost surely, limn+,N/nc(1NTrace(ΣnΣnTzIN)11NTraceTn(z))=0.\lim_{n\to+\infty,N/n\to c}\biggl(\frac{1}{N}\operatorname {Trace}(\Sigma_n\Sigma_n^T-zI_N)^{-1}-\frac{1}{N}\operatorname {Trace}T_n(z)\biggr)=0. Otherwise stated, there exists a deterministic equivalent to the empirical Stieltjes transform of the distribution of the eigenvalues of ΣnΣnT\Sigma_n\Sigma_n^T. For each n, the entries of matrix T_n(z) are defined as the unique solutions of a certain system of nonlinear functional equations. It is also proved that 1NTraceTn(z)\frac{1}{N}\operatorname {Trace} T_n(z) is the Stieltjes transform of a probability measure πn(dλ)\pi_n(d\lambda), and that for every bounded continuous function f, the following convergence holds almost surely 1Nk=1Nf(λk)0f(λ)πn(dλ)n0,\frac{1}{N}\sum_{k=1}^Nf(\lambda_k)-\int_0^{\infty}f(\lambda)\pi _n(d\lambda)\mathop {\longrightarrow}_{n\to\infty}0, where the (λk)1kN(\lambda_k)_{1\le k\le N} are the eigenvalues of ΣnΣnT\Sigma_n\Sigma_n^T. This work is motivated by the context of performance evaluation of multiple inputs/multiple output (MIMO) wireless digital communication channels. As an application, we derive a deterministic equivalent to the mutual information: Cn(σ2)=1NElogdet(IN+ΣnΣnTσ2),C_n(\sigma^2)=\frac{1}{N}\mathbb{E}\log \det\biggl(I_N+\frac{\Sigma_n\Sigma_n^T}{\sigma^2}\biggr), where σ2\sigma^2 is a known parameter.

Keywords

Cite

@article{arxiv.math/0507172,
  title  = {Deterministic equivalents for certain functionals of large random matrices},
  author = {Walid Hachem and Philippe Loubaton and Jamal Najim},
  journal= {arXiv preprint arXiv:math/0507172},
  year   = {2009}
}

Comments

Published at http://dx.doi.org/10.1214/105051606000000925 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)