Duality-Based Fixed Point Iteration Algorithm for Beamforming Design in ISAC Systems

TL;DR

This paper introduces a duality-based fixed point iteration algorithm for beamforming in ISAC systems, effectively balancing communication and sensing requirements with improved computational efficiency.

Contribution

It develops a novel duality-based fixed point iteration algorithm with convergence guarantees for complex beamforming problems in ISAC systems.

Findings

The proposed Dual-FPI algorithm achieves globally optimal solutions.

It significantly reduces computational complexity compared to existing methods.

The algorithm effectively handles indefinite weighting matrices in the GDB problem.

Abstract

In this paper, we investigate the beamforming design problem in an integrated sensing and communication (ISAC) system, where a multi-antenna base station simultaneously serves multiple communication users while performing radar sensing. We formulate the problem as the minimization of the total transmit power, subject to signal-to-interference-plus-noise ratio (SINR) constraints for communication users and mean-squared-error (MSE) constraints for radar sensing. The core challenge arises from the complex coupling between communication SINR requirements and sensing performance metrics. To efficiently address this challenge, we first establish the equivalence between the original ISAC beamforming problem and its semidefinite relaxation (SDR), derive its Lagrangian dual formulation, and further reformulate it as a generalized downlink beamforming (GDB) problem with potentially indefinite weighting matrices. Compared to the classical DB problem, the presence of indefinite weighting matrices in the GDB problem introduces substantial analytical and computational challenges. Our key technical contributions include (i) a necessary and sufficient condition for the boundedness of the GDB problem, and (ii) a tailored efficient fixed point iteration (FPI) algorithm with a provable convergence guarantee for solving the GDB problem. Building upon these results, we develop a duality-based fixed point iteration (Dual-FPI) algorithm, which integrates an outer subgradient ascent loop with an inner FPI loop. Simulation results demonstrate that the proposed Dual-FPI algorithm achieves globally optimal solutions while significantly reducing computational complexity compared with existing baseline approaches.