UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Low Complexity SLP: An Inversion-Free, Parallelizable ADMM Approach

Yang, Junwen; Li, Ang; Liao, Xuewen; Masouros, Christos; (2024) Low Complexity SLP: An Inversion-Free, Parallelizable ADMM Approach. IEEE Transactions on Wireless Communications , 23 (9) 12424 -12439. 10.1109/twc.2024.3392443. Green open access

[thumbnail of Low_Complexity_SLP_An_Inversion-Free_Parallelizable_ADMM_Approach.pdf]
Preview
Text
Low_Complexity_SLP_An_Inversion-Free_Parallelizable_ADMM_Approach.pdf - Accepted Version

Download (928kB) | Preview

Abstract

We propose a parallel constructive interference (CI)-based symbol-level precoding (SLP) approach for massive connectivity in the downlink of multiuser multiple-input single-output (MU-MISO) systems, with only local channel state information (CSI) used at each processor unit and limited information exchange between processor units. We explore and reveal the separability of the SLP model. By reformulating the power minimization (PM) SLP problem and exploiting the separability of the corresponding reformulation, the original problem is decomposed into several parallel subproblems via the ADMM framework with closed-form solutions, leading to a substantial reduction in computational complexity. The sufficient condition for guaranteeing the convergence of the proposed approach is derived, based on which an adaptive parameter tuning strategy is proposed to accelerate the convergence rate. To avoid the large-dimension matrix inverse operation, an efficient algorithm is proposed by employing the standard proximal term and by leveraging the singular value decomposition (SVD). Furthermore, a prox-linear proximal term is adopted to fully eliminate the matrix inversion, and a parallel inverse-free SLP (PIF-SLP) algorithm is finally obtained. Numerical results validate our derivations above, and demonstrate that the proposed PIF-SLP algorithm can significantly reduce the computational complexity compared to the state-of-the-arts.

Type: Article
Title: Low Complexity SLP: An Inversion-Free, Parallelizable ADMM Approach
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/twc.2024.3392443
Publisher version: http://dx.doi.org/10.1109/twc.2024.3392443
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Massive MU-MISO, constructive interference, symbol-level precoding, power minimization, ADMM, parallel and distributed computing
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng
URI: https://discovery.ucl.ac.uk/id/eprint/10192370
Downloads since deposit
20Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item