CS Paper Radar

Structure-Exploiting ADMM for Low-Complexity Finite-Blocklength Beamforming in Cellular IoT Networks

Asim Ihsan, Muhammad Asif, Ali Arshad Nasir, Wali Ullah Khan, Galymzhan Nauryzbayev, Khaled M. Rabie

eess.SP ·submitted 2026-10-11 03:13 UTC · v1
benchmark

Abstract

Ultra-reliable and low-latency communication (URLLC) is essential for mission-critical cellular Internet of Things (IoT) applications requiring reliable short-packet transmission and efficient radio-resource allocation. However, finite-blocklength (FBL)-aware beamforming becomes computationally demanding as the numbers of users and antennas increase. Existing successive convex approximation (SCA) methods typically rely on general-purpose convex solvers without exploiting the structure of the resulting beamforming problem. This paper develops a structure-exploiting consensus alternating direction method of multipliers (ADMM) framework for low-complexity FBL-aware beamforming in downlink multi-user multiple-input single-output (MU-MISO) cellular IoT networks. The FBL sum rate is maximized subject to transmit-power and per-user minimum-rate constraints. Each SCA iteration yields a convex quadratically constrained quadratic program (QCQP), reformulated into an equivalent consensus problem. For an M-antenna base station serving N IoT nodes, the global update exploits Kronecker structure to replace an MN-by-MN factorization with a shared M-by-M factorization, while rank-one channel matrices enable low-complexity local projections. CVX-SCA serves as a general-purpose benchmark, whereas standard ADMM-SCA isolates the gains from structural exploitation. Numerical results demonstrate close agreement with CVX-SCA in objective value, feasibility, and convergence. Under user scaling, the proposed method achieves more than 4-fold end-to-end speedup over CVX-SCA and approximately 6-fold per-iteration speedup over standard ADMM-SCA, demonstrating its computational efficiency for cellular IoT resource allocation.

Comment
14 pages, 8 figures. Submitted to IEEE

Closest papers

Nearest neighbours by meaning across the whole index.

MiLAC-Aided Beamforming for MIMO Over-the-Air Computation

cs.IT ·2026-08-13 ·Yaru Wang, Deyou Zhang, Qingchao Li, Jun Liu, Chuang Shi
similarity 0.65
Abstract

Over-the-air computation (AirComp) enables low-latency wireless data aggregation, but its accuracy is limited by imperfect signal alignment over fading channels and receiver noise. Fully digital beamforming improves aggregation accuracy in multiple-input multiple-output (MIMO) AirComp systems but requires one radio-frequency (RF) chain per antenna. To reduce this hardware burden, we investigate microwave linear analog computer (MiLAC)-aided beamforming for MIMO AirComp. Under a lossless and reciprocal MiLAC model, we jointly optimize the transmit digital precoding matrices and the receive-side MiLAC aggregation matrix to minimize the mean squared error (MSE). An alternating optimization algorithm is developed, in which the precoding matrices are optimally updated using the Karush--Kuhn--Tucker conditions and bisection, while the resulting convex aggregation matrix subproblem is solved globally using projected gradient descent. Numerical results verify the algorithm's convergence and demonstrate that MiLAC-aided beamforming approaches the MSE performance of fully digital beamforming with substantially fewer RF chains and outperforms phase-shifter-based hybrid beamforming under the same RF-chain budget.

0.04

Unifying Performance and Equity via Percentile Optimization and Cell-Free Massive MIMO

cs.IT cs.NIeess.SPeess.SY ·2026-10-25 ·Ahmad Khan, Hussein A. Ammar, Raviraj Adve
benchmark similarity 0.61
Abstract

Improving the throughput of the weakest users is a central objective of wireless resource allocation, and the objective around which the user-centric cell-free massive multiple-input multiple-output (UC-mMIMO) architecture is built. This paper brings the two together by formulating and solving percentile programs for UC-mMIMO networks. We maximize the sum-least-qth-percentile (SLqP) rate via downlink power control, a utility that targets the user equipments (UEs) in the lowest q percentile of the rate distribution and subsumes max-min-rate and sum-rate maximization as special cases. The problem is non-convex, non-smooth and NP-hard. The cyclic maximization approach of one of the previous percentile optimization series does not carry over: the coherent joint transmission technique introduces cross terms in the powers that destroy the block-concavity on which it relies. We develop a change of variables that restores block-concavity, yielding an algorithm with closed-form auxiliary updates and a concave power update, and we give a self-contained proof of non-decreasing convergence to a directional stationary point. Simulations establish two facts: first, percentile optimization retains its value in an architecture with no cell edges; relative to the weighted minimum mean-square error benchmark, it raises the average rate of the lowest-10th-percentile UEs by 56--72% and Jain's fairness index from below 0.92 to above 0.99. Second, compared directly with massive MIMO and small cells under the same SLqP utility, UC-mMIMO delivers the highest lower-percentile rates at every access point density tested, by up to 62% and 2.7$\times$ respectively, at the same fairness, and its advantage widens with densification.

0.22

Efficient Alternating Optimization for Hybrid Digital-Wave Beamforming in SIM-Assisted Cell-Free Massive MIMO

eess.SP cs.IT ·2026-08-23 ·Eunhyuk Park, Seok-Hwan Park, Osvaldo Simeone, Marco Di Renzo
published similarity 0.61
Abstract · IEEE PIMRC 2026

Stacked intelligent metasurfaces (SIMs) have recently emerged as a promising architecture for large-scale beamforming systems, including cell-free massive MIMO (CF-mMIMO), due to their cost-effective wave-domain signal processing capabilities. However, existing algorithms for the joint optimization of digital and SIM-enabled wave-domain beamforming typically incur prohibitive computational complexity. In this work, we propose an efficient alternating optimization (AO) algorithm for weighted sum-rate maximization in SIM-assisted CF-mMIMO systems employing hybrid digital-wave beamforming. Unlike prior approaches that rely on general-purpose optimization solvers or per-element gradient ascent methods, the proposed algorithm updates the digital and wave-domain beamforming variables on a per-access point (AP) or per-SIM-layer basis, enabling closed-form updates at each step. Numerical results demonstrate that the proposed algorithm reduces the computational complexity by more than 99\% compared to existing algorithms while achieving nearly identical sum-rate performance.

0.42

Hybrid Precoding and Combining for O-RAN Massive MIMO Systems

cs.IT ·2026-11-11 ·Seraphin F. Kimaryo, Jung-Mo Moon, Kyungchun Lee
benchmark similarity 0.60
Abstract · 16 pages, 13 figures

Recently, the radio access network (RAN) has been reimagined through open RAN (O-RAN) architecture to overcome the limitations of the traditional monolithic, black-box design philosophy and to leverage emerging technologies such as cloud computing, machine learning, and artificial intelligence. Although O-RAN disaggregates the base station (BS) into independent components to enable modular deployment, this paradigm introduces new challenges in signal processing and beamforming. In particular, beamforming in O-RAN must account for fronthaul link (FHL) capacity constraints, coordinated operation of multiple radio units (possibly from different vendors), and resource management, including transmit power allocation. To address these challenges, this work proposes novel beamforming techniques for a downlink multiuser hybrid massive multiple-input multiple-output system, in which hybrid architectures are deployed at both the users and at each BS radio unit. We formulate a sum-rate maximization problem incorporating transmit-power, unit-modulus, and FHL capacity constraints. The proposed algorithm integrates gradient descent and the Lagrange multiplier method to design analog beamformers and digital precoders, respectively, whereas digital combiners are designed to render the received streams parallel to each other. By avoiding computationally intensive operations such as eigenvalue and singular value decompositions, the proposed approach, as evidenced by simulation results, achieves superior performance with moderate computational complexity compared to existing benchmark schemes.

0.33

Broadcasting in Centimeter-Wave Gigantic MIMO Systems: Beam Shaping is All You Need

cs.IT ·2026-10-21 ·Boyu Ning, Yike Xie, Jaebum Park, Songjie Yang, Weidong Mei +2 more
top venue similarity 0.60
Abstract

Beamforming is a key enabling technology for centimeter-wave Gigantic MIMO (G-MIMO) systems, using antenna arrays to generate wide beams for cell-wide broadcasting or narrow beams for data transmission. This paper presents a novel \emph{beam shaping technology} for designing environment-aware broadcast beams (i.e., beams for common control information delivery, as in 5G SSB). As a case study, we shape a \emph{prostrate beam} in the vertical plane to approximate uniform electromagnetic power distribution across the ground, thereby enhancing broadcast coverage quality. We first propose a geometric broadcasting model that, through coordinate transformation, relates base station height, beam spread, maximum service distance, and downtilt angle. Building on this model and the signal propagation model, we formulate the beam shaping problem as a non-convex optimization problem that aims to maximize ground-level coverage. To solve it, we develop a generalized optimization framework. We reformulate the problem into a matrix representation, equivalently transforming it into a target pursuit optimization (TPO) problem. Using variable substitution, the objective is convexified into a quadratically constrained quadratic program, and the non-convex rank constraint is handled via successive convex approximation, decomposing the problem into iteratively solved subproblems. We provide complexity and convergence analyses for the proposed algorithm. Numerical simulations confirm that the optimization effectively shapes the intended beam pattern and that the proposed prostrate beam yields significant performance gains, including substantially extended coverage distance, over conventional wide-beam benchmarks.

0.59

ISAC Beamforming Design Based on a Matrix Nearness Formulation With Improved Efficiency

eess.SP ·2026-08-23 ·Berkan Kilic, Kenan Turbic, Slawomir Stanczak
published similarity 0.59
Abstract

We propose an integrated sensing and communication (ISAC) beamforming method that performs joint multiple-input multiple-output (MIMO) radar sensing and multi-user MIMO communication. Our approach builds on a matrix nearness formulation of the MIMO radar problem and utilizes our recently proposed efficient solver, where the computational complexity is dominated by an eigenvalue decomposition (EVD) evaluation at each iteration. We extend this formulation to an ISAC scenario by incorporating minimum signal-to-noise ratio constraints as communication design criteria, only requiring statistical channel state information knowledge at base station. Furthermore, we propose a method to avoid the burdensome EVD evaluations in certain iterations, reducing the computation time by up to six times in a massive MIMO setting.

0.53

GNN-Based Polarforming for Multi-User MISO Short-Packet URLLC under Imperfect CSI

cs.IT ·2026-09-12 ·Zahra Mehrzad, Hamed Aghaei-Karkaj, Rahman Saadat Yeganeh, Kamran Ebrahimi, Mohammad Robat Mili +2 more
similarity 0.59
Abstract · 5 pages, 5 figures

This paper investigates polarization-aware transmission for multi-user multiple-input single-output (MU-MISO) short-packet ultra-reliable low-latency communications (URLLC) under imperfect channel state information (CSI). We consider a system in which the base station (BS) and users are equipped with polarization-reconfigurable antennas that enable adaptive polarization states through controllable polarization coefficients. A multi-objective optimization problem is formulated to jointly maximize the finite-blocklength (FBL) achievable sum rate and minimize the maximum decoding error probability (DEP), subject to transmit-power, latency, reliability, and discrete polarization-control constraints. The resulting multi-objective problem is scalarized using a normalized weighted-sum utility. To enable low-complexity online decision-making, a heterogeneous graph neural network (GNN) is developed to learn the joint mapping from estimated polarized CSI to digital beamforming and transmit/receive polarforming vectors (PFVs) while accounting for the system constraints. Numerical results demonstrate that the proposed GNN-based polarforming (PF) framework substantially improves the FBL sum rate while reducing the maximum DEP compared with conventional fixed-polarization schemes, particularly under channel depolarization and imperfect CSI. This highlights the potential of adaptive polarization control for reliable low-latency transmission.

0.34

Reduced-Complexity WMMSE Approach for Cell-Free Massive MIMO Systems With Finite-Capacity Fronthaul Links

cs.IT eess.SP ·2026-11-11 ·Wonsik Yoo, Hoon Lee, Seok-Hwan Park
published similarity 0.59
Abstract

We propose a reduced-complexity weighted minimum mean squared error (R-WMMSE) framework for cell-free massive MIMO (CF-mMIMO) systems with finite-capacity fronthaul links. To maximize the system capacity, we need to jointly design beamforming vectors at distributed access points (APs) and fronthaul quantization noise covariances. Such a task would be addressed using conventional WMMSE algorithms and their variants. However, existing WMMSE-based methods either assume ideal infinite-capacity fronthaul links or incur high computational complexity when jointly optimizing the network-wide beamforming and fronthaul compression variables. To this end, the proposed method jointly optimizes beamforming and fronthaul compression by leveraging a sequential per-AP optimization strategy. Since each subproblem is efficiently solved via Lagrangian duality with closed-form updates, the overall computational complexity can be significantly reduced compared to the conventional WMMSE method. To further reduce hardware cost, we extend the R-WMMSE framework to hybrid analog-digital beamforming systems, tackling the joint design of digital beamforming, fronthaul compression, and analog beamforming. Numerical results show that the proposed scheme achieves performance nearly identical to that of the conventional WMMSE while reducing the runtime by over 99%.

0.36