Linear precoding based on polynomial expansion: Large-scale multi-cell MIMO systems

Abla Kammoun*, Axel Müller, Emil Björnson, Mérouane Debbah

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

138 Scopus citations


Large-scale MIMO systems can yield a substantial improvements in spectral efficiency for future communication systems. Due to the finer spatial resolution and array gain achieved by a massive number of antennas at the base station, these systems have shown to be robust to inter-user interference and the use of linear precoding appears to be asymptotically optimal. However, from a practical point of view, most precoding schemes exhibit prohibitively high computational complexity as the system dimensions increase. For example, the near-optimal regularized zero forcing (RZF) precoding requires the inversion of a large matrix. To solve this issue, we propose in this paper to approximate the matrix inverse by a truncated polynomial expansion (TPE), where the polynomial coefficients are optimized to maximize the system performance. This technique has been recently applied in single cell scenarios and it was shown that a small number of coefficients is sufficient to reach performance similar to that of RZF, while it was not possible to surpass RZF. In a realistic multi-cell scenario involving large-scale multi-user MIMO systems, the optimization of RZF precoding has, thus far, not been feasible. This is mainly attributed to the high complexity of the scenario and the non-linear impact of the necessary regularizing parameters. On the other hand, the scalar coefficients in TPE precoding give hope for possible throughput optimization. To this end, we exploit random matrix theory to derive a deterministic expression of the asymptotic signal-to-interference-and-noise ratio for each user based on channel statistics. We also provide an optimization algorithm to approximate the coefficients that maximize the network-wide weighted max-min fairness. The optimization weights can be used to mimic the user throughput distribution of RZF precoding. Using simulations, we compare the network throughput of the proposed TPE precoding with that of the suboptimal RZF scheme and show that our scheme can achieve higher throughput using a TPE order of only 5.

Original languageEnglish (US)
Article number6812124
Pages (from-to)861-875
Number of pages15
JournalIEEE Journal on Selected Topics in Signal Processing
Issue number5
StatePublished - Oct 1 2014


  • Large-scale MIMO
  • linear precoding
  • multi-user systems
  • polynomial expansion
  • random matrix theory

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Linear precoding based on polynomial expansion: Large-scale multi-cell MIMO systems'. Together they form a unique fingerprint.

Cite this