Comparison of ℓ∞-norm and ℓ1-norm optimization criteria for SIR-balanced multi-user beamforming

  • Authors:
  • Martin Schubert;Holger Boche

  • Affiliations:
  • Fraunhofer Institute for Telecommunications, Heinrich-Hertz-Institut für Nachrichtentechnik, Einsteinufer 37, D-10587 Berlin, Germany;Fraunhofer Institute for Telecommunications, Heinrich-Hertz-Institut für Nachrichtentechnik, Einsteinufer 37, D-10587 Berlin, Germany

  • Venue:
  • Signal Processing - Special issue on independent components analysis and beyond
  • Year:
  • 2004

Quantified Score

Hi-index 0.04

Visualization

Abstract

We address the problem of joint downlink beamforming and power control in an interference limited wireless system under hard fairness constraints. The transmitting base station is equipped with an antenna array, whereas the mobiles are equipped with single antennas. Transmit channel state information is available. The design goal: control the SIR levels in order to fulfill individual target thresholds. This leads to an l∞-norm minimization problem, which has no obvious solution. Thus, Gerlach and Paulraj (Signal Processing 54 (1996) 59) proposed an alternative optimization strategy that is based on l1-norm minimization. In this paper, we study whether or not this approach leads to the optimal solution. We provide necessary and sufficient conditions for the equivalence of l∞ and l1 optimization. These conditions are not always fulfilled, as can be shown by counterexamples. An exceptional case, however, is the 2-user scenario, for which both concepts are indeed equivalent and the solution can be given in closed form. For arbitrary numbers of users, we propose a modified optimization scheme that alternately performs power control and beamforming optimization based on the l1 cost function. We prove the convergence of this iterative algorithm by showing that the iteration is a monotonic sequence. Each local optimum is a global optimum of the l∞-norm minimization problem.