Efficient Precoding for LEO Satellites: A Low-Complexity Matrix Inversion Method via Woodbury Matrix Identity and arSVD

TL;DR

This paper introduces a low-complexity, adaptive precoding method for LEO satellite MIMO systems that significantly reduces computational load using the Woodbury matrix identity and arSVD, enabling real-time processing.

Contribution

It develops a novel framework combining Woodbury formula and arSVD for efficient Gram matrix inversion, tailored for dynamic satellite channels.

Findings

Achieves up to 61% computational savings compared to traditional methods.

Maintains near-optimal sum-rate performance with modest degradation.

Demonstrates scalability and efficiency for real-time satellite precoding.

Abstract

The increasing deployment of massive active antenna arrays in low Earth orbit (LEO) satellites necessitates computationally efficient and adaptive precoding techniques to mitigate dynamic channel variations and enhance spectral efficiency. Regularized zero-forcing (RZF) precoding is widely used in multi-user MIMO systems; however, its real-time implementation is limited by the computationally intensive inversion of the Gram matrix. In this work, we develop a low-complexity framework that integrates the Woodbury (WB) formula with adaptive randomized singular value decomposition (arSVD) to efficiently update the Gram matrix inverse as the satellite moves along its orbit. By leveraging low-rank perturbations, the WB formula reduces inversion complexity, while arSVD dynamically extracts dominant singular components, further enhancing computational efficiency. Monte Carlo simulations demonstrate that the proposed method achieves computational savings of up to 61\% compared to conventional RZF precoding with full matrix inversion, while incurring only a modest degradation in sum-rate performance. These results demonstrate that WB-arSVD offers a scalable and efficient solution for next-generation satellite communications, facilitating real-time deployment in power-constrained environments.