Wireless Feedback Allocation

We investigate the impact of limited feedbackon user throughput in the uplink of a cellular system. We consider scenarios where the base-station has limited feedback resources, which it needs to allocate across the users it serves. We propose a general model that captures the effect of feedback allocation on the achievable rates for a user, which allows us to characterize the rate region for such a system. For unsaturated queueing systems, we show that the optimal feedback allocation policy that stabilizes the queues when possible, involves solving a weighted sum-rate maximization at each scheduling instant. We show that such an online weighted sum-rate maximization policy can also be used for long-term utility maximization, which is applicable to saturated queueing systems. The weighted sum-rate maximization is solved using dynamic programming incurring pseudo-polynomial complexity in the number of usersand in the total feedback bit budget. Finally, we show that the widely-studied single-stream multiple-input-multiple-output beamforming/combining physical layer communication strategy induces a special form on the optimal feedback allocation problem, which allows for the development of a polynomial time approximation algorithm.


Harish Ganapathy, Siddhartha Banerjee, Nedialko B. Dimitrov and Constantine Caramanis. Feedback Allocation For OFDMA Systems With Slow Frequency-domain Scheduling. IEEE Transactions on Signal Processing, December, 2012, doi:10.1109/TSP.2012.2218243

Harish Ganapathy, Siddhartha Banerjee, Nedialko B. Dimitrov and Constantine Caramanis. Optimal Feedback Allocation Algorithms For Multi-user Uplink. Proceedings of the 47th Annual Allerton Conference on Communication, Control and Computing, October, 2009

Comments and Questions

Add a comment

Add A Comment

Visual Captcha
Code in the picture:
Your Name(*):

© Copyright 2004-2019 - Ned Dimitrov