Optimal Analog Beamforming and Power Allocation for Multiuser TDMA Systems
Songnan Gu, Chongjun Ouyang, Hao Jiang, Xingqi Zhang · 2026
Read Optimal Analog Beamforming and Power Allocation for Multiuser TDMA Systems by Songnan Gu, Chongjun Ouyang, Hao Jiang, Xingqi Zhang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-10203.txt.
Introduction
Gu, Ouyang, Jiang, and Zhang design analog beamforming and power allocation for a single radio-frequency chain multiuser time-division system under a max-min signal-to-noise criterion. A hardware-efficient phased array shares one beamforming vector across users under constant-modulus constraints. For any fixed beamformer, optimal power allocation follows in closed form, reducing the problem to phase-shift optimization alone. Globally optimal branch-and-bound algorithms handle discrete and continuous phase shifts. Tests show these algorithms reach the global optimum and benchmark low-complexity alternating-optimization methods.
Catalog record
| CREATOR | Songnan Gu, Chongjun Ouyang, Hao Jiang, Xingqi Zhang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 31084 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.10203
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Optimal Analog Beamforming and Power Allocation for Multiuser TDMA Systems Songnan Gu, Chongjun Ouyang, Hao Jiang, Xingqi Zhang Abstract The joint design of analog beamforming and power allocation is investigated for a single radio-frequency chain multiuser time-division multiple access system under a max-min signal-to-noise ratio (SNR) criterion. A hardware-efficient phased-array architecture is considered, where the beamforming vector is shared by all users and is subject to constant-modulus constraints. For any fixed analog beamformer, the optimal power allocation is first derived in closed form, by which the original problem is reduced to phase-shift optimization only. Then, globally optimal branch-and-bound (BB) algorithms are developed for discrete and continuous phase shifts. Numerical results show that the proposed BB algorithms achieve the global optimum and provide reliable benchmarks for evaluating the performance gap of low-complexity alternating-optimization methods. I Introduction Analog beamforming with phased arrays is a hardware-efficient transmission architecture for multi-antenna systems. It has received particular attention in millimeter-wave communications, where directional beamforming is essential to compensate for severe propagation loss [ 1 ] . More generally, it is also attractive in practical deployments that require low radio-frequency (RF)-chain cost and power consumption, such as fixed wireless access and small-cell backhaul [ 2 ] . These considerations make the analog beamforming architecture a meaningful architecture for low-cost multiuser transmission. Among various implementations, the single-RF-chain architecture is especially attractive due to its low hardware complexity. In this architecture, one RF chain is connected to all antennas through analog phase shifters, which imposes constant-modulus constraints on the beamforming weights and makes the beam design problem highly non-convex. In multiuser systems with only one RF chain, time-division multiple access (TDMA) is a natural transmission strategy, since only one data stream can be transmitted at each time instant. Under this setting, analog beamforming and power allocation should be designed jointly to improve user fairness. A large body of existing work has studied phase-shift design under constant-modulus constraints. Representative approaches include semidefinite relaxation, majorization-minimization, manifold optimization, and alternating optimization (AO) [ 3 , 4 , 5 , 6 ] . Although these methods often achieve good performance with low complexity, they generally provide heuristic or locally optimal solutions. Consequently, the global-optimal design for single-RF-chain multiuser TDMA systems remains much less understood, and the optimality loss of practical low-complexity methods is difficult to quantify. A related problem was considered in [ 7 ] , where an AO-based method was developed, but a globally optimal benchmark is still unavailable. To address this issue, this letter studies the joint design of analog beamforming and power allocation for a single-RF-chain multiuser TDMA system under a max-min fairness criterion. We first derive the optimal power allocation in closed form for any fixed beamformer. Based on this result, the original problem is reduced to phase-shift optimization only. We then develop globally optimal branch-and-bound (BB) algorithms [ 8 ] for three representative phase-shift settings, namely binary phase shifts, general M -ary discrete phase shifts, and continuous phase shifts. Numerical results show that the proposed BB algorithms provide the global optimum and serve as reliable benchmarks for evaluating the performance gap of low-complexity AO-based designs. II System Model We consider a downlink single-RF-chain phased-array system with N antennas serving K users. Since only one RF chain is available, the transmitter employs analog beamforming only. The users are served sequentially according to a TDMA protocol. Let \mathcal{K}\triangleq\{1,\ldots,K\} denote the user set. The transmitted signal intended for user k\in{\mathcal{K}} is \mathbf{x}_{k}=\sqrt{P_{k}}\mathbf{v}s_{k} , where P_{k} is the transmit power allocated to user k , and s_{k} denotes the normalized information symbol with \mathbb{E}[s_{k}]=0 and \mathbb{E}[|s_{k}|^{2}]=1 . The analog beamforming vector \mathbf{v}\in\mathbb{C}^{N\times 1} is given by [ 1 ] \mathbf{v}=\frac{1}{\sqrt{N}}\left[e^{-j\theta_{1}},\ldots,e^{-j\theta_{N}}\right]^{T}, (1) where \theta_{n}\in[0,2\pi) denotes the phase shift introduced by the phase shifter connected to the n th antenna, for n=1,\ldots,N . The received signal at user k is given by y_{k}=\mathbf{h}_{k}^{H}\mathbf{x}_{k}+n_{k}=\sqrt{P_{k}}\mathbf{h}_{k}^{H}\mathbf{v}s_{k}+n_{k}, (2) where \mathbf{h}_{k}\in\mathbb{C}^{N\times 1} denotes the channel vector from the phased array to user k , and n_{k}\sim\mathcal{CN}(0,\sigma_{k}^{2}) is the additive white Gaussian noise with variance \sigma_{k}^{2} . Accordingly, the received signal-to-noise ratio (SNR) at user k is \gamma_{k}=\frac{P_{k}}{\sigma_{k}^{2}}\left|\mathbf{h}_{k}^{H}\mathbf{v}\right|^{2} . For simplicity, we assume identical noise power across all users, that is, \sigma_{k}^{2}=\sigma^{2} for all k\in{\mathcal{K}} . To ensure fairness, we maximize the minimum received SNR among all users. The resulting optimization problem is formulated as follows: \displaystyle\max_{\bm{\theta},\{P_{k}\}}\quad \displaystyle\min_{k\in\mathcal{K}}\gamma_{k}(\bm{\theta},P_{k}) (3a) s.t. \displaystyle\sum_{k=1}^{K}P_{k}\leq P, (3b) \displaystyle P_{k}\geq 0,\quad\forall k\in\mathcal{K}, (3c) \displaystyle\theta_{n}\in\mathcal{F},\quad\forall n=1,\ldots,N, (3d) where P denotes the total transmit power budget, \bm{\theta}=[\theta_{1},\ldots,\theta_{N}]^{T} , and \mathcal{F} denotes the feasible phase-shift set. For example, \mathcal{F}=[0,2\pi) corresponds to continuous-phase beamforming. By introducing an auxiliary variable t , the above max-min problem can be equivalently rewritten in epigraph form as follows: \displaystyle\min_{\bm{\theta},\{P_{k}\},t}\quad \displaystyle-t (4a) s.t. \displaystyle\gamma_{k}\geq t,\quad\forall k\in\mathcal{K}, (4b) \displaystyle\eqref{Per_User_Power_Cons1},\eqref{Per_User_Power_Cons2},\eqref{Phase_Shifter_Cons}. (4c) The above problem is a non-convex optimization problem. The difficulty comes from two aspects. The power variables and the phase shifts are coupled in the objective, and the analog beamformer must satisfy the unit-modulus constraint. In what follows, we first derive the optimal power allocation for a fixed beamforming vector by using convex optimization. This step reduces the original joint design problem to a phase-shift optimization problem. We then optimize the analog beamformer for several typical feasible phase-shift sets. III Optimal Power Allocation for Fixed Beamforming For a given beamforming vector \mathbf{v} , the subproblem with respect to \{P_{k}\} and t is convex. Define the effective channel gain of user k as G_{k}\triangleq\frac{1}{N\sigma^{2}}\left|\mathbf{h}_{k}^{H}\mathbf{w}\right|^{2}>0 with \mathbf{w}\triangleq\left[e^{-j\theta_{1}},\dots,e^{-j\theta_{N}}\right]^{T} . The Lagrangian function can be written as follows [ 9 ] : \mathcal{L}=-t+\sum_{k=1}^{K}\lambda_{k}(t-P_{k}G_{k})+\mu\left(\sum_{k=1}^{K}P_{k}-P\right)-\sum_{k=1}^{K}\eta_{k}P_{k}, (5) where \lambda_{k}\geq 0 , \mu\geq 0 , and \eta_{k}\geq 0 are the Lagrange multipliers associated with the SNR constraints, the total power constraint, and the non-negativity constraints, respectively. The Karush-Kuhn-Tucker conditions for the optimal solution \{P_{k}^{*}\} and t^{*} are given by \displaystyle\frac{\partial\mathcal{L}}{\partial t}=-1+\sum_{k=1}^{K}\lambda_{k}=0, (6a) \displaystyle\frac{\partial\mathcal{L}}{\partial P_{k}}=-\lambda_{k}G_{k}+\mu-\eta_{k}=0,\quad\forall k\in\mathcal{K}, (6b) \displaystyle\lambda_{k}(t-P_{k}G_{k})=0,\quad\forall k\in\mathcal{K}, (6c) \displaystyle\mu\left(\sum_{k=1}^{K}P_{k}-P\right)=0, (6d) \displaystyle\eta_{k}P_{k}=0,\quad\forall k\in\mathcal{K}. (6e) From the stationarity condition with respect to t , we have \sum_{k}\lambda_{k}=1 . Hence, at least one \lambda_{k} is strictly positive. By complementary slackness, this gives t=P_{k}G_{k} for every user with \lambda_{k}>0 . Since the objective is to maximize the minimum SNR, all users must achieve the same SNR at the optimum. Otherwise, power can be reallocated from a user with a larger SNR to a user with a smaller SNR and thereby increase the minimum SNR. Therefore, t=P_{k}G_{k} , \forall k\in{\mathcal{K}} . Moreover, the total power budget must be fully used at the optimum, which yields \sum_{k=1}^{K}P_{k}=P . Substituting P_{K}=\frac{t}{G_{k}} into \sum_{k=1}^{K}P_{k}=P gives t^{*}=\frac{P}{\sum_{k=1}^{K}1/G_{k}},\quad P_{k}^{*}=\frac{P/G_{k}}{\sum_{j=1}^{K}1/G_{j}},\quad\forall k\in\mathcal{K}. (7) This leads to the following theorem. Theorem 1 . For any fixed feasible beamforming vector \mathbf{w} , the optimal power allocation is given by the above closed-form expression. The corresponding maximum minimum SNR is t^{*} , and all users achieve the same received SNR at the optimum, namely, \gamma_{k}(\bm{\theta},P_{k}^{*})=t^{*} holds for all k\in\mathcal{K} . Proof: Since the subproblem with fixed \mathbf{w} is convex, the KKT conditions are sufficient for optimality. The stationarity condition gives \sum_{k}\lambda_{k}=1 , and thus at least one SNR constraint is active. At the optimum, all users must have the same received SNR. Otherwise, one can increase the minimum SNR through power reallocation. Combining t=P_{k}G_{k} for k with \sum_{k}P_{k}=P yields \gamma_{k}(\bm{\theta},P_{k}^{*})=t^{*} for all k . ∎By substituting