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; (2022) Low Complexity SLP: An Inversion-Free, Parallelizable ADMM Approach. arXiv: Ithaca (NY), USA. Green open access

[thumbnail of 2209.12369v1.pdf]
Preview
Text
2209.12369v1.pdf - Other

Download (691kB) | 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. 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: Working / discussion paper
Title: Low Complexity SLP: An Inversion-Free, Parallelizable ADMM Approach
Open access status: An open access version is available from UCL Discovery
Publisher version: https://arxiv.org/abs/2209.12369v1
Language: English
Additional information: DOI: 10.48550/arXiv.2209.12369. - For information on re-use, please refer to the publisher's terms and conditions.
UCL classification: 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
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL
URI: https://discovery.ucl.ac.uk/id/eprint/10157895
Downloads since deposit
10Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item