Performance Analysis for Massive MIMO Downlink With Low Complexity Approximate Zero-Forcing Precoding

Cheng Zhang, Yindi Jing, Yongming Huang, Luxi Yang

TL;DR

Massive MIMO base stations need to pre-calculate signals (precoding) to avoid user interference, but the best method—Zero-Forcing (ZF)—requires matrix math that is too computationally heavy for real-time use. This paper introduces a clever "cheat code" called ICNS (Identity-plus-Column Neumann Series) that approximates this math with drastically less computational effort, achieving near-optimal network speeds even in realistic, highly correlated signal environments.

What Problem Does This Paper Address?

In massive MIMO systems (like 5G and future 6G networks), base stations use hundreds of antennas to serve many users simultaneously. To ensure users don't interfere with one another, the base station applies a technique called linear precoding before transmitting the signal.

The gold standard for this is Zero-Forcing (ZF) precoding. However, ZF requires calculating the inverse of a massive "Gram matrix" representing all the users' channel conditions. Traditional matrix inversion has a computational complexity of $O(K^3)$ (where $K$ is the number of users). As the number of users grows, this cubic scaling drains power, introduces unacceptable latency, and requires expensive hardware.

Researchers have tried using Neumann Series (NS) expansions to approximate this matrix inverse using simpler multiplication ($O(K^2)$ complexity). However, existing NS methods suffer severe performance drops when the system is heavily loaded (lots of users relative to antennas) or when the wireless channels are correlated (which is common in the real world). This paper seeks a "sweet spot" algorithm that maintains the low $O(K^2)$ complexity but doesn't sacrifice network speed (sum-rate) under practical conditions.

Methods

To approximate a matrix inverse using a Neumann series, you need a "precondition matrix"—essentially a simplified starting guess.

  • The Baseline (INS): The standard approach uses a simple scaled identity matrix. It's fast but inaccurate.
  • The Proposed Method (ICNS): The authors propose the Identity-plus-Column NS (ICNS) method. Instead of just an identity matrix, they add a carefully tuned "relaxation parameter" and inject the interference data of just one user (one column of the Gram matrix).
  • The Upgrade (Ordered ICNS): They take ICNS a step further by actively searching for the "loudest" user—the one causing the most interference to others—and using their data for that extra column. This exploits multi-user diversity.
  • Theoretical Analysis: Rather than just running simulations, the authors derive massive, closed-form mathematical equations to predict the exact data rate (sum-rate) of their proposed methods, proving exactly when and why they outperform existing techniques.

Datasets

Not discussed in the paper. The authors evaluate their methods using standard mathematical models for massive MIMO wireless channels (Rayleigh fast-fading channels with a spatial correlation matrix), rather than empirical datasets.

Key Insights and Ideas

  • A little interference data goes a long way: You don't need to calculate the interference between every pair of users to get a good approximation. Factoring in the interference caused by just a single user significantly boosts the accuracy of the matrix inversion without blowing up the computational budget.
  • The "Goldilocks" zone for loading factors: The mathematical analysis reveals that ICNS shines brightest at intermediate loading factors (the ratio of users to antennas). If the network is mostly empty, simple approximations work fine. If it's completely jammed, all approximations struggle. ICNS dominates in the realistic middle ground.
  • Tuning is everything: The authors derived a specific formula for a "relaxation parameter" adapted to correlated channels. This single scalar value acts as a tuning knob that maximizes the convergence speed of the approximation, keeping the math tight and fast.

Key Results

  • Massive Complexity Reduction: The proposed ICNS method requires only $4K^2$ complex multiplications and zero divisions. This is vastly cheaper than exact Zero-Forcing ($O(K^3)$) and avoids the hardware-unfriendly division operations required by other advanced approximations.
  • Superior Performance: In simulations with 10 users and 60-100 antennas, ICNS consistently achieved higher sum-rates than the standard Identity NS (INS) method.
  • Ordered ICNS Wins: Adding the simple sorting step to find the worst-interfering user (Ordered ICNS) provided an additional performance bump for a negligible computational cost (just $K^2$ extra multiplications).
  • Math Matches Reality: The derived closed-form sum-rate equations matched the simulated real-world performance almost perfectly, validating the authors' analytical framework.

Limitations and Future Work

  • Capped Accuracy: The paper strictly limits the Neumann series to the first order ($L=1$). While necessary to keep complexity at $O(K^2)$, it fundamentally caps how close the approximation can get to the "perfect" Zero-Forcing ideal.
  • Heuristic Parameters: The optimal relaxation parameter ($\omega$) used in the proposed method is derived based on an asymptotic assumption (assuming an infinite number of antennas). While it works very well in practice, it is technically a heuristic for finite-sized, real-world systems.
  • Future work could involve applying these rigorous sum-rate analytical frameworks to other low-complexity precoders or exploring iterative methods that don't rely on Neumann series.

Summary updated

Abstract

Zero-forcing (ZF) precoding plays an important role for massive MIMO downlink due to its near optimal performance. However, the high computation cost of the involved matrix inversion hinders its application. In this paper, we adopt the first order Neumann series (NS) for a low-complexity approximation. By introducing a relaxation parameter jointly with the channel non-orthogonality between one selected user and others into the precondition matrix, we propose the identity-plus-column NS (ICNS) method. By further choosing the user with the least channel orthogonality with others, the ordered ICNS method is also proposed. Moreover, the sum-rate approximations of the proposed ICNS method and the competitive existing identity matrix based NS (INS) method are derived in closed-form, based on which the performance loss of ICNS due to inversion approximation compared with ideal ZF and its performance gain over INS are explicitly analyzed for three typical massive MIMO scenarios. Finally, simulations verify our analytical results and also show that the proposed two designs achieve better performance-complexity tradeoff than ideal ZF and existing low-complexity ZF precodings for practical large antenna number, correlated channels, and not-so-small loading factor.
BibTeX
@article{zhang2018performance,
  author = {Cheng Zhang and Yindi Jing and Yongming Huang and Luxi Yang},
  title = {{Performance Analysis for Massive MIMO Downlink With Low Complexity Approximate Zero-Forcing Precoding}},
  journal = {IEEE Trans. Communications},
  year = {2018},
  url = {https://openreview.net/forum?id=X7R_kUjmRVo},
}

Loading related content...

Figure