Asymptotic Capacity of Multi-User MIMO Communications

Romain Couillet, Mérouane Debbah, Jack W. Silverstein

TL;DR

This paper introduces a new mathematical framework to derive exact capacity formulas for complex multi-user MIMO communication systems, particularly those with inter-cell interference. By extending a known theorem and employing a Kronecker channel model, the authors provide analytical expressions for both optimal and MMSE decoding strategies, validated by simulations.

What Problem Does This Paper Address?

Modern wireless networks are increasingly complex, featuring multiple users and multiple antennas (MIMO) within and across cells. A significant challenge is accurately calculating the maximum achievable data rate (capacity) in these scenarios, especially when interference from neighboring cells is present. Traditional methods for calculating capacity often rely on approximations or are computationally intensive, particularly for systems with correlated channels or when using practical, suboptimal decoding techniques like MMSE. This paper aims to bridge this gap by providing precise, analytical capacity formulas for a class of multi-user MIMO systems with inter-cell interference, under the assumption of a large number of antennas.

Methods

The core of this paper lies in extending a theorem by Silverstein and Bai concerning the empirical distribution of eigenvalues of large random matrices. The authors introduce a novel theorem that allows for the derivation of "deterministic equivalents" for the Stieltjes transforms of certain large random matrices that follow a Kronecker model. This model simplifies the representation of MIMO channels by assuming that the channel matrix can be decomposed into the product of two matrices representing the transmit and receive correlation properties, and a matrix of independent Gaussian entries.

This theoretical advancement is then applied to derive explicit capacity expressions for two key scenarios:

  1. Optimal Single-User Decoding: Where the receiver can perfectly decode the desired signal, treating interference as noise.
  2. MMSE Decoding: A more practical, linear decoding technique that aims to minimize the mean squared error between the transmitted and received signals.

The authors leverage this framework to analyze the downlink of a multi-cell MIMO system, where a user in one cell is interfered with by base stations in other cells.

Datasets

Not discussed in the paper. The paper focuses on theoretical derivations and simulations based on synthetic channel models.

Key Insights and Ideas

  • A Powerful New Theorem: The paper's main contribution is a generalized theorem that simplifies the analysis of large MIMO systems with Kronecker-structured channels. This theorem allows for the derivation of deterministic equivalents for complex matrix expressions, which are crucial for capacity calculations.
  • Bridging Theory and Practice: The work provides exact analytical formulas for both ideal (optimal) and practical (MMSE) decoding, offering a more complete picture of achievable performance. This is particularly important as MMSE is widely used in real-world systems due to its computational tractability.
  • Impact of Inter-Cell Interference: The study highlights how inter-cell interference significantly affects capacity, especially in the high SNR regime. The simulations demonstrate a noticeable performance gap between optimal and MMSE decoders under such conditions.
  • Large Antenna Assumption: The asymptotic nature of the results (large number of antennas) is key. While simulations show good agreement even with fewer antennas, the theoretical guarantees are strongest in the large-antenna limit.

Key Results

The paper presents new asymptotic capacity formulas for point-to-point MIMO communications in the presence of multi-cell interference. Specifically:

  • Optimal Decoding: An explicit formula for the per-receive antenna capacity is derived, showing how it depends on the channel correlation matrices and the interference levels.
  • MMSE Decoding: A corresponding formula for the MMSE decoder's capacity is provided.
  • Simulation Validation: Figures 1 and 2 show that the derived theoretical formulas closely match Monte-Carlo simulations for both optimal and MMSE decoding, particularly in the low-SNR regime. The agreement is still good in the high-SNR regime, though the authors note that a larger number of antennas is required for a precise match.

Limitations and Future Work

  • Large Antenna Assumption: The theoretical results are asymptotic, relying on the assumption of a large number of antennas at both transmitters and receivers. While simulations show good performance for smaller antenna counts, the theoretical guarantees are strongest in the limit.
  • Kronecker Model: The paper uses a Kronecker channel model, which assumes independence between transmit and receive correlation matrices and a specific structure for the random matrix component. While this simplifies analysis, real-world channels may exhibit more complex correlation structures.
  • Future Work: The authors suggest that their framework can be extended to analyze other complex communication scenarios, such as uplink multi-user MIMO and broadcast channels. The paper also implicitly points to the need for more advanced decoding techniques or system designs to mitigate the performance loss observed with MMSE decoding in high-interference environments.

Summary updated

Abstract

This paper introduces two new formulas to derive explicit capacity expressions of a class of communication schemes, which include single-cell multi-user MIMO and singleuser MIMO with multi-cell interference. The extension of a classical theorem from Silverstein allows us to assume a channel Kronecker model between the base stations and the cellular terminals, provided that they all embed a large number of antennas. As an introductory example, we study the singleuser MIMO setting with multi-cell interference, in the downlink. We provide new asymptotic capacity formulas when single-user decoding of the incoming data or MMSE decoding are used. Simulations are shown to corroborate the theoretical claims, even when the number of transmit/receive antennas is not very large. I.
BibTeX
@misc{couillet2010asymptotic,
  author = {Romain Couillet and Mérouane Debbah and Jack W. Silverstein and Jack W. Silverstein},
  title = {{Asymptotic Capacity of Multi-User MIMO Communications}},
  year = {2010},
}
Figure