Large-System Analysis of Massive MIMO with Optimal M-MMSE Processing
Luca Sanguinetti, Emil Bj\"ornson, Abla Kammoun

TL;DR
This paper analyzes the spectral efficiency of Massive MIMO uplink networks with optimal M-MMSE processing when both the number of antennas and users grow large, providing accurate approximations validated by simulations.
Contribution
It extends previous asymptotic analysis to the regime where both antennas and users grow large with a fixed ratio, using random matrix theory for practical system insights.
Findings
Spectral efficiency grows unboundedly with large M and K.
Derived low-complexity, accurate approximations for system performance.
Validated approximations through simulations for realistic system sizes.
Abstract
We consider the uplink of a Massive MIMO network with cells, each comprising a BS with antennas and single-antenna user equipments. Recently, [1] studied the asymptotic spectral efficiency of such networks with optimal multicell minimum mean-squared error (M-MMSE) processing when and is kept fixed. Remarkably, [1] proved that, for practical channels with spatial correlation, the spectral efficiency grows unboundedly, even with pilot contamination. In this paper, we extend the analysis from [1] to the alternative regime in which with a given ratio. Tools from random matrix theory are used to compute low-complexity approximations which are proved to be asymptotically tight, but accurate for realistic system dimensions, as shown by simulations.
| Cell area (with wrap around) | km km | ||
|---|---|---|---|
| Number of cells | |||
| Samples per coherence block | |||
| Distance between UE in cell and BS | |||
|
dB | ||
| Shadow fading between UE in cell and BS |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Large-System Analysis of Massive MIMO with Optimal M-MMSE Processing
Luca Sanguinetti1, Emil Björnson2, Abla Kammoun3
1Dipartimento di Ingegneria dell’Informazione, University of Pisa, Pisa, Italy
2Department of Electrical Engineering (ISY), Linköping University, Linköping, Sweden
3Electrical Engineering Department, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia
Abstract
We consider the uplink of a Massive MIMO network with cells, each comprising a BS with antennas and single-antenna user equipments. Recently, [1] studied the asymptotic spectral efficiency of such networks with optimal multicell minimum mean-squared error (M-MMSE) processing when and is kept fixed. Remarkably, [1] proved that, for practical channels with spatial correlation, the spectral efficiency grows unboundedly, even with pilot contamination. In this paper, we extend the analysis from [1] to the alternative regime in which with a given ratio. Tools from random matrix theory are used to compute low-complexity approximations which are proved to be asymptotically tight, but accurate for realistic system dimensions, as shown by simulations.
I Introduction
Massive MIMO is a wireless network technology where the base stations (BSs) are equipped with a very large number of low-power, fully digitally controlled, and physically small antennas to serve a multitude of user equipments (UEs) by spatial multiplexing [2]. A rigorous and mature theory for Massive MIMO has been developed in recent years, as underlined by the recent textbooks [3] and [4].
In industry, exciting developments occurred in 2018. The technology has been integrated into the 5G New Radio standard [5], and the first 64-antenna Massive MIMO BSs have been added to the Ericsson AIR, Huawei AAU, and Nokia AirScale product lines and commercially deployed [6]. This manifests that Massive MIMO is no longer a promising concept but a reality for cellular networks (below 6 GHz).
In academia, Massive MIMO was originally characterized by the “Marzetta limit” where while the number of UEs is fixed [2]. This limit is different from the traditional “large-system limit” where with a fixed ratio. The Marzetta limit has the practical benefit that the pilot resources required for channel estimation remain finite even in the asymptotic limit. The Massive MIMO capacity was first believed to be upper limited by the coherent interference created by pilot contamination (i.e., reuse of pilots across cells). However, this issue was recently resolved in [1, 7, 8]. More precisely, [1] proved that, with optimal multicell minimum mean-squared error (M-MMSE) processing, the capacity grows unboundedly as . The only requirement is that the channel correlation matrices of the contaminating users are asymptotically linearly independent. This was not the case in Marzetta’s original paper [2], but channel measurements show that it is likely the case in practice [9]. Similar results can be obtained by using a generalized matched filter [7, 8].
Any practical system will operate with a finite and . Therefore, the purpose of asymptotic analysis is not the limit itself but to understand the capacity scaling behavior and obtain tight low-complexity performance approximations. To this end, we should choose between the Marzetta limit and traditional large-system limit depending on whether will be nearly infinite or small in practice. Since the sum capacity is often maximized when is fairly small [4, 10], the traditional large-system limit is still of interest.
In this paper, we extend the asymptotic analysis from [1, 7], which considers the Marzetta limit, to the traditional regime in which with . To the best of our knowledge, only suboptimal schemes such as maximum ratio, zero-forcing, and single-cell MMSE processing are considered in prior work; see e.g., [11, 12]. M-MMSE is investigated in [13] but only for uncorrelated Rayleigh fading channels. This paper fills the gap by providing an analytical framework that allows evaluating the performance of a Massive MIMO network with M-MMSE for practically large numbers of and , without the need of carrying out computationally demanding Monte Carlo simulations. Moreover, it provides novel insights into the achievable performance when using M-MMSE processing.
II Massive MIMO System Model
We consider a Massive MIMO network with cells, each comprising a BS with antennas and single-antenna UEs. We consider a block-fading system model where each channel takes one realization in a coherence block of channel uses and independent realizations across blocks. There are mutually orthogonal pilots and the th UE in each cell uses the same pilot. Following the notation from [11], the received signal at BS is
[TABLE]
where is the normalized transmit power, is the signal from UE in cell , is the normalized independent receiver noise at BS , and is the block-fading channel from this UE to BS . The covariance/correlation matrix accounts for the large-scale fading, including pathloss and spatial correlation [4]. These matrices are assumed to be known, but practical estimation methods are found in [14, 15, 16].
II-A Channel Estimation and Spectral Efficiency
Using a total uplink pilot power of per UE and standard MMSE estimation techniques [11], BS obtains the estimate of as
[TABLE]
where , , and . The estimation error is independent of . The mutual interference generated by the pilot-sharing UEs is known as pilot contamination and has two main consequences in the channel estimation process [4, Sec. 3.3.2]. The first is the reduced estimation quality, whereas the second is that the estimates become correlated:
[TABLE]
Both have an impact on the UEs’ performance but it is only the second one that is responsible of the so-called coherent interference [4, Sec. 4.2], which might increase linearly with , just as the signal term. This is investigated later in detail.
We call the receive combining vector associated with UE in cell . The uplink ergodic capacity can be lower bounded by the achievable spectral efficiency (SE)[3, 4]
[TABLE]
with the instantaneous effective SINR
[TABLE]
where denotes the conditional expectation given the MMSE estimates available at BS and
[TABLE]
II-B Optimal Receive Combining: M-MMSE
For notational convenience, we define as
[TABLE]
the matrix collecting channel estimates of pilot sharing UEs and call the matrix obtained from after removing the vector .
As shown in [1, 13], the instantaneous effective SINR in (5) is a generalized Rayleigh quotient with respect to and thus is maximized by the M-MMSE combining vector:
[TABLE]
[TABLE]
where
[TABLE]
It can be shown that (8) also minimizes {\rm{MSE}}_{jk}^{\rm{ul}}=\mathbb{E}\{|s_{jk}-\mathbf{v}_{jk}^{\mbox{\tiny\mathrm{H}}}\mathbf{y}_{j}|^{2}\,|\,\{\hat{\mathbf{h}}_{jli}\}\} which represents the conditional MSE between the data signal and the received signal \mathbf{v}_{jk}^{\mbox{\tiny\mathrm{H}}}\mathbf{y}_{j} after receive combining. By using standard calculus, (9) can be equivalently expressed as
[TABLE]
where (as obtained after plugging (8) into its definition) reads
[TABLE]
Notice that the right-hand-side of (12) can be rewritten in many equivalent forms by collecting the channel estimate vectors in (10) in different matrices. The reason that we consider the form in (12) is that is independent of . This not only makes the asymptotic analysis of (11) rather simple (as shown later) but also allows to gain the following interesting insights. By using the same steps as in [17, Eq. (8)], (11) can be equivalently rewritten as in (13) at the top of the page, which is obtained as the difference between two terms. The first depends on the inverse of the matrix defined in (10), which is obtained from all the UE channels that do not cause pilot contamination to UE in cell . The second term in (13) depends not only on but also on the channel estimates of all the pilot-sharing UEs, which enters into . Therefore, it can be seen as the loss induced in the effective instantaneous SINR by the correlation among pilot contaminating channels. Notice that, although independent from , the first term is also affected by pilot contamination due to the reduced channel estimation quality. As shown later by simulations, both terms grow with when .
Table I summarizes the total complexity for evaluating (9) and (11) (in terms of number of complex multiplications) for each coherence block, under the assumption that the statistical matrices and are precomputed and stored at the BSs. Clearly, the computation of the effective SINR is very involved in all cases. In particular, the complexity scales as and , which are basically the same when and grow with a fixed ratio. Notice also that these operations must be performed over hundreds of coherence blocks to obtain a good estimate of the SE as given by (4). This makes it hard to evaluate the SE when and grow large, as envisioned in future Massive MIMO networks. Nevertheless, the evaluation of the effective SINR can be crucial for both physical layer (link-level) and network layer (system-level) simulations and optimization. While the former aims at investigating issues such as adaptive modulation and coding, feedback, channel encoding and decoding, the latter focuses on network-related issues such as scheduling and mobility management [18].
III Asymptotic Analysis
As mentioned in the introduction, we want to analyze in the regime where with , which might provide better approximations of practical setups where both and are large. To this end, we assume that with being fixed and make the following assumptions.
Assumption 1**.**
As , and .
These conditions are widely used for the asymptotic analysis [11, 4] of Massive MIMO. The first implies that the array gathers more energy as increases, whereas the second implies that the energy is spread over many spatial dimensions.
For convenience, we define
[TABLE]
where the coefficients are solutions of the following system of equations:
[TABLE]
Moreover, we define with entries
[TABLE]
where is given by (3), and denote by the matrix obtained from after removing the th column and th row. Also, is obtained from the th column of after removing .
Theorem 1**.**
If Assumptions 1 holds and M-MMSE combining is used with , then
[TABLE]
when with .
Proof:
The proof of (17) is given in the appendix by applying tools from random matrix theory to (11). Simple arguments (e.g., [17]) can be used to obtain (18) from (17), which can be seen as an asymptotic approximation of (13). Interestingly, the asymptotic analysis is much simpler than that for S-MMSE [11], where similar tools can be used. This is because with S-MMSE, does not reduce to the quadratic form in (9) (from which (11) follows) as with M-MMSE, and thus an asymptotic approximation can only be obtained by deriving asymptotic expressions for each single term in (5). This latter approach was also taken in [13], even though M-MMSE was considered (but for uncorrelated channels). ∎
Theorem 1 provides asymptotic approximations of that are deterministic and thus can be inserted into (4) to directly obtain approximations of the SE, without the need to evaluate the expectation. The computation requires first to obtain the coefficients by solving sets of fixed-point equations. In [19], it is proved that can be efficiently obtained by an iterative algorithm, which needs only a few iterations to converge. We notice that only depend on the channel statistics and, therefore, can be precomputed and only updated when the channel statistics change substantially (e.g., due to UE mobility or new scheduling decisions).
Once are computed, we need roughly complex multiplications to compute (17), which is not too different from the complexity of computing (9) and (11) (see Table I). The key difference is that the latter ones need to be computed for every channel realization (or at least very many realizations to approximate the expectation in (4) by Monte Carlo simulations). Hence, the asymptotic approximation will substantially reduce the computational burden. Moreover, the numerical results in Section IV prove that it is both asymptotically tight and accurate for systems with finite dimensions.
In the appendix, it is shown that the two terms in (18) can be bounded as follows:
[TABLE]
and
[TABLE]
where and are defined in the appendix. As seen, both terms are bounded below and above by (up to constant factors), as validated later by numerical results.
Remark 1** (Orthogonal correlation matrices).**
It is known that the SE increases when the interfering UEs’ have different spatial correlation properties [4]. This is confirmed by the expression in (17). In the extreme case of , we have that becomes diagonal and thus
[TABLE]
where is obtained from (15) after replacing with \mathbf{\Phi}_{jlli}=\mathbf{R}_{jli}\big{(}\mathbf{R}_{jli}+\frac{1}{\rho^{\rm{tr}}}\mathbf{I}_{M}\big{)}^{-1}\mathbf{R}_{jli}[4, Lemma B.6], which does not depend on the pilot-sharing UEs. A similar result holds if are asymptotically spatially orthogonal \frac{1}{M}\mathrm{tr}\big{(}\mathbf{R}_{jl^{\prime}k}\mathbf{R}_{jlk}\big{)}\asymp 0. This implies that the loss due to correlation among pilot contaminating channels in (13) can be avoided if their correlation matrices are (asymptotically) spatially orthogonal. However, this condition only appears in special cases [4] and thus the SINR will always be affected by pilot contamination in practice.
IV Numerical results
The asymptotic analysis is now validated by using the network setup in Table II. Each BS is equipped with a uniform linear array with half-wavelength antenna spacing. The correlation matrices are generated by using the exponential correlation model with correlation factor between adjacent antennas. The large-scale fading coefficient is reported in Table II. The normalized transmit power is dBm, while .
Fig. 2 plots the average sum SE per cell as a function of when is increased proportionally to with . The curve ‘Sim’ refers to the SE obtained with M-MMSE by Monte Carlo simulations, while ’Approx’ is computed by means of the asymptotic approximation provided in Theorem 1. As seen, the SE obtained with the asymptotic approximation perfectly matches the Monte Carlo simulations in all investigated cases. While the SINR (not shown for space limitations) grows linearly with in both cases, the SE starts decreasing because of the pilot overhead, which enters in (4) through the pre-log factor. To quantify the impact of the SINR loss caused by the pilot-contaminating UEs, we also report the SE as obtained with (13) after neglecting the second term. Only a negligible difference is observed. This means that the correlation among channel estimates of pilot-sharing UEs has a very minor impact on SE.
To validate the scaling behaviour of the two terms in (13) and quantify their relative importance, Fig. 2 plots their average values in dB for an arbitrary UE in the cell. The results obtained with the asymptotic approximations in (18) perfectly match the Monte Carlo simulations. Moreover, both maintain constant as grows but increases with . The first term is roughly dB higher than the second one for both antenna-UE ratios. Although the situation is different if a specific UE in the cell is considered, the loss caused by the correlation among pilot contaminating channels is always several dBs lower. This implies that it has a minor impact compared to intra- and inter-cell interference.
V Conclusions
We analyzed Massive MIMO in the traditional large-system limit where the number of antennas and UEs are growing with a fixed ratio, which is different from the “Marzetta limit” where only the number of antennas grows. We provided an asymptotically tight low-complexity approximation of the uplink SINR in Massive MIMO networks with the optimal M-MMSE combiner and arbitrary correlated Rayleigh fading channels. Numerical results were used to validate the high accuracy of this approximation for realistic system dimensions. When applied to practical networks, such a result can be used to evaluate the SE of network and/or the effective SINR without to carry out extensive Monte Carlo simulations. In particular, expressions like this are valuable for resource allocation and optimization, as exemplified in [13].
Appendix
Since is independent of and , under Assumption 1 from the trace lemma [19] it follows that111Note that it can be shown that the matrices have uniformly bounded spectral norm due to Assumption 1.
[TABLE]
with and given by (3). By using [11, Th. 1] under Assumption 1, we obtain
[TABLE]
where the entries of are defined in (16). Since each of the entries of \frac{1}{M}\hat{\mathbf{H}}_{jk}^{\mbox{\tiny\mathrm{H}}}\tilde{\bf A}_{jk}^{-1}\hat{\mathbf{H}}_{jk} converges, we have that
[TABLE]
from which it follows that
[TABLE]
Plugging this result into (11) we obtain (17) from the continuous mapping theorem.
Under Assumption 1, the matrix can be bounded as in (25) at top of the page. Hence, from (16) we have that
[TABLE]
For the second term in (18), we notice that
[TABLE]
By using (26) and (27) with {\bf x}^{\mbox{\tiny\mathrm{H}}}\mathbf{A}{\bf x}^{\mbox{\tiny\mathrm{H}}}\leq{\bf x}^{\mbox{\tiny\mathrm{H}}}\mathbf{C}{\bf x}^{\mbox{\tiny\mathrm{H}}} if , we thus obtain (20) with and \varsigma^{\prime}=\frac{1}{\varsigma^{2}}\sum\nolimits_{l=1,l\neq j}^{L}\big{(}\frac{1}{M}\mathrm{tr}(\mathbf{\Phi}_{jllk})\big{)}^{2}.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] E. Björnson, J. Hoydis, and L. Sanguinetti, “Massive MIMO has unlimited capacity,” IEEE Trans. Wireless Commun. , vol. 17, no. 1, pp. 574–590, 2018.
- 2[2] T. L. Marzetta, “Noncooperative cellular wireless with unlimited numbers of base station antennas,” IEEE Trans. Wireless Commun. , vol. 9, no. 11, pp. 3590–3600, Nov. 2010.
- 3[3] T. L. Marzetta, E. G. Larsson, H. Yang, and H. Q. Ngo, Fundamentals of Massive MIMO . Cambridge University Press, 2016.
- 4[4] E. Björnson, J. Hoydis, and L. Sanguinetti, “Massive MIMO networks: Spectral, energy, and hardware efficiency,” Foundations and Trends® in Signal Processing , vol. 11, no. 3-4, pp. 154–655, 2017. [Online]. Available: http://dx.doi.org/10.1561/2000000093
- 5[5] S. Parkvall, E. Dahlman, A. Furuskär, and M. Frenne, “NR: The new 5G radio access technology,” IEEE Commun. Std. Mag. , vol. 1, no. 4, pp. 24–30, Dec 2017.
- 6[6] “Sprint unveils six 5G-ready cities; significant milestone toward launching first 5G mobile network in the U.S.” https://newsroom.sprint.com/sprint-unveils-5g-ready-massive-mimo-markets.htm .
- 7[7] D. Neumann, T. Wiese, M. Joham, and W. Utschick, “A bilinear equalizer for massive MIMO systems,” IEEE Trans. Signal Process. , vol. 66, no. 14, pp. 3740–3751, July 2018.
- 8[8] L. Sanguinetti, E. Björnson, and J. Hoydis, “Fundamental asymptotic behavior of (two-user) distributed massive MIMO,” in IEEE Global Communications Conference , Dec. 2018.
