Multicell Coordinated Beamforming With Rate Outage Constraint—Part I: Complexity Analysis
From MaRDI portal
Publication:4580588
DOI10.1109/TSP.2015.2414907zbMATH Open1394.94316arXiv1405.2982OpenAlexW2106972260MaRDI QIDQ4580588FDOQ4580588
Chong-Yung Chi, Tsung-Hui Chang, Wei-Chiang Li
Publication date: 22 August 2018
Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)
Abstract: This paper studies the coordinated beamforming (CoBF) design in the multiple-input single-output interference channel, assuming only channel distribution information given a priori at the transmitters. The CoBF design is formulated as an optimization problem that maximizes a predefined system utility, e.g., the weighted sum rate or the weighted max-min-fairness (MMF) rate, subject to constraints on the individual probability of rate outage and power budget. While the problem is non-convex and appears difficult to handle due to the intricate outage probability constraints, so far it is still unknown if this outage constrained problem is computationally tractable. To answer this, we conduct computational complexity analysis of the outage constrained CoBF problem. Specifically, we show that the outage constrained CoBF problem with the weighted sum rate utility is intrinsically difficult, i.e., NP-hard. Moreover, the outage constrained CoBF problem with the weighted MMF rate utility is also NP-hard except the case when all the transmitters are equipped with single antenna. The presented analysis results confirm that efficient approximation methods are indispensable to the outage constrained CoBF problem.
Full work available at URL: https://arxiv.org/abs/1405.2982
Cited In (4)
- Beamforming and interference cancellation for capacity gain in mobile networks
- Coordinated Beamforming for MISO Interference Channel: Complexity Analysis and Efficient Algorithms
- Cooperative Multicell Precoding: Rate Region Characterization and Distributed Strategies With Instantaneous and Statistical CSI
- Outage-Constrained Coordinated Beamforming With Opportunistic Interference Cancellation
This page was built for publication: Multicell Coordinated Beamforming With Rate Outage Constraint—Part I: Complexity Analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580588)
