Rate Splitting Multiple Access: Optimal Beamforming Structure and Efficient Optimization Algorithms

Tianyu Fang,Yijie Mao
2024-07-20
Abstract:Joint optimization for common rate allocation and beamforming design have been widely studied in rate splitting multiple access (RSMA) empowered multiuser multi-antenna transmission networks. Due to the highly coupled optimization variables and non-convexity of the joint optimization problems, emerging algorithms such as weighted minimum mean square error (WMMSE) and successive convex approximation (SCA) have been applied to RSMA which typically approximate the original problem with a sequence of disciplined convex subproblems and solve each subproblem by an optimization toolbox. While these approaches are capable of finding a viable solution, they are unable to offer a comprehensive understanding of the solution structure and are burdened by high computational complexity. In this work, for the first time, we identify the optimal beamforming structure and common rate allocation for the weighted sum-rate (WSR) maximization problem of RSMA. We then propose a computationally efficient optimization algorithm that jointly optimizes the beamforming and common rate allocation without relying on any toolbox. Specifically, we first approximate the original WSR maximization problem with a sequence of convex subproblems based on fractional programming (FP). Numerical results show that the proposed algorithm achieves the same performance but takes only 0.5\% or less simulation time compared with the state-of-the-art WMMSE, SCA, and FP algorithms. Experimental results show that the proposed two methods have similar mean square error (MSE) performance compared with traditional method using CVX optimization tool, however, computational complexities are greatly reduced. The proposed algorithms pave the way for the practical and efficient optimization algorithm design for RSMA and its applications in 6G.
Information Theory
What problem does this paper attempt to address?
The main problem this paper attempts to address is: in multi-user multi-antenna transmission networks, to improve the weighted sum rate (WSR) of rate-splitting multiple access (RSMA) systems by jointly optimizing common rate allocation and beamforming design. Due to the highly coupled variables and non-convexity of the joint optimization problem, existing methods such as weighted minimum mean square error (WMMSE) and successive convex approximation (SCA) can find feasible solutions but fail to provide a comprehensive understanding of the solution structure and have high computational complexity. To address these issues, the main contributions of the paper include: 1. **First identification of optimal beamforming structure and common rate allocation**: Utilizing fractional programming (FP) and Lagrangian dual methods, the paper identifies the optimal beamforming structure and common rate allocation for the WSR maximization problem of 1-layer RSMA. This is the first time the optimal beamforming structure and common rate allocation have been characterized in RSMA. 2. **Proposing an efficient toolbox-free algorithm**: Based on the fixed-point iteration method, the paper develops an efficient toolbox-free algorithm to determine the Lagrangian dual variables, thereby finding suboptimal beamforming and common rate allocation. This algorithm not only converges to at least one stable point of the original WSR problem but also significantly reduces computation time. 3. **Numerical simulation validation**: Simulation results show that the proposed algorithm performs comparably or even better than existing optimization algorithms (such as WMMSE, FP, SCA, GPI), but the computation time is only 0.5% or less of that of existing algorithms. Through these contributions, the paper provides a theoretical foundation and efficient algorithms for the design of RSMA systems, aiding their practical application in 6G communications.