269 research outputs found
Robust Monotonic Optimization Framework for Multicell MISO Systems
The performance of multiuser systems is both difficult to measure fairly and
to optimize. Most resource allocation problems are non-convex and NP-hard, even
under simplifying assumptions such as perfect channel knowledge, homogeneous
channel properties among users, and simple power constraints. We establish a
general optimization framework that systematically solves these problems to
global optimality. The proposed branch-reduce-and-bound (BRB) algorithm handles
general multicell downlink systems with single-antenna users, multiantenna
transmitters, arbitrary quadratic power constraints, and robustness to channel
uncertainty. A robust fairness-profile optimization (RFO) problem is solved at
each iteration, which is a quasi-convex problem and a novel generalization of
max-min fairness. The BRB algorithm is computationally costly, but it shows
better convergence than the previously proposed outer polyblock approximation
algorithm. Our framework is suitable for computing benchmarks in general
multicell systems with or without channel uncertainty. We illustrate this by
deriving and evaluating a zero-forcing solution to the general problem.Comment: Published in IEEE Transactions on Signal Processing, 16 pages, 9
figures, 2 table
Feedback Allocation For OFDMA Systems With Slow Frequency-domain Scheduling
We study the problem of allocating limited feedback resources across multiple
users in an orthogonal-frequency-division-multiple-access downlink system with
slow frequency-domain scheduling. Many flavors of slow frequency-domain
scheduling (e.g., persistent scheduling, semi-persistent scheduling), that
adapt user-sub-band assignments on a slower time-scale, are being considered in
standards such as 3GPP Long-Term Evolution. In this paper, we develop a
feedback allocation algorithm that operates in conjunction with any arbitrary
slow frequency-domain scheduler with the goal of improving the throughput of
the system. Given a user-sub-band assignment chosen by the scheduler, the
feedback allocation algorithm involves solving a weighted sum-rate maximization
at each (slow) scheduling instant. We first develop an optimal
dynamic-programming-based algorithm to solve the feedback allocation problem
with pseudo-polynomial complexity in the number of users and in the total
feedback bit budget. We then propose two approximation algorithms with
complexity further reduced, for scenarios where the problem exhibits additional
structure.Comment: Accepted to IEEE Transactions on Signal Processin
Exploiting Known Interference as Green Signal Power for Downlink Beamforming Optimization
We propose a data-aided transmit beamforming scheme for the multi-user multiple-input-single-output (MISO) downlink channel. While conventional beamforming schemes aim at the minimization of the transmit power subject to suppressing interference to guarantee quality of service (QoS) constraints, here we use the knowledge of both data and channel state information (CSI) at the transmitter to exploit, rather than suppress, constructive interference. More specifically, we design a new precoding scheme for the MISO downlink that minimizes the transmit power for generic phase shift keying (PSK) modulated signals. The proposed precoder reduces the transmit power compared to conventional schemes, by adapting the QoS constraints to accommodate constructive interference as a source of useful signal power. By exploiting the power of constructively interfering symbols, the proposed scheme achieves the required QoS at lower transmit power. We extend this concept to the signal to interference plus noise ratio (SINR) balancing problem, where higher SINR values compared to the conventional SINR balancing optimization are achieved for given transmit power budgets. In addition, we derive equivalent virtual multicast formulations for both optimizations, both of which provide insights of the optimal solution and facilitate the design of a more efficient solver. Finally, we propose a robust beamforming technique to deal with imperfect CSI, that also reduces the transmit power over conventional techniques, while guaranteeing the required QoS. Our simulation and analysis show significant power savings for small scale MISO downlink channels with the proposed data-aided optimization compared to conventional beamforming optimization
- …