Toward the Performance Versus Feedback Tradeoff for the Two-User MISO Broadcast Channel

For the two-user MISO broadcast channel with imperfect and delayed channel state information at the transmitter (CSIT), the work explores the tradeoff between performance on the one hand, and CSIT timeliness and accuracy on the other hand. This paper considers a broad setting where communication takes place in the presence of a random fading process, and in the presence of a feedback process that, at any point in time, may provide CSIT estimates-of some arbitrary accuracy - for any past, current or future channel realization. This feedback quality may fluctuate in time across all ranges of CSIT accuracy and timeliness, ranging from perfectly accurate and instantaneously available estimates, to delayed estimates of minimal accuracy. Under standard assumptions, the work derives the degrees-of-freedom (DoF) region, which is tight for a large range of CSIT quality. This derived DoF region concisely captures the effect of channel correlations, the accuracy of predicted, current, and delayed-CSIT, and generally captures the effect of the quality of CSIT offered at any time, about any channel. This paper also introduces novel schemes which-in the context of imperfect and delayed CSIT-employ encoding and decoding with a phase-Markov structure. The results hold for a large class of block and nonblock fading channel models, and they unify and extend many prior attempts to capture the effect of imperfect and delayed feedback. This generality also allows for consideration of novel pertinent settings, such as the new periodically evolving feedback setting, where a gradual accumulation of feedback bits progressively improves CSIT as time progresses across a finite coherence period.

[1]  Jeffrey G. Andrews,et al.  Fundamental Limits of Cooperation , 2012, IEEE Transactions on Information Theory.

[2]  Amir K. Khandani,et al.  On the degrees of freedom of X channel with delayed CSIT , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[3]  S. Shamai,et al.  On the Required Accuracy of Transmitter Channel State Information in Multiple Antenna Broadcast Channels , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[4]  Amir Salman Avestimehr,et al.  Capacity Results for Binary Fading Interference Channels With Delayed CSIT , 2013, IEEE Transactions on Information Theory.

[5]  Giuseppe Caire,et al.  Multiuser MIMO Achievable Rates With Downlink Training and Channel State Feedback , 2007, IEEE Transactions on Information Theory.

[6]  Shlomo Shamai,et al.  On Degrees of Freedom Region of MIMO Networks Without Channel State Information at Transmitters , 2012, IEEE Transactions on Information Theory.

[7]  Yi Yuan-Wu,et al.  Degrees of freedom in the MISO BC with delayed-CSIT and finite coherence time: A simple optimal scheme , 2012, 2012 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC 2012).

[8]  Sean A. Ramprashad,et al.  Multi-user MIMO with outdated CSI: Training, feedback and scheduling , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[9]  Giuseppe Caire,et al.  On the net DoF comparison between ZF and MAT over time-varying MISO broadcast channels , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[10]  Shlomo Shamai,et al.  On the achievable throughput of a multiantenna Gaussian broadcast channel , 2003, IEEE Transactions on Information Theory.

[11]  Sheng Yang,et al.  On the fundamental feedback-vs-performance tradeoff over the MISO-BC with imperfect and delayed CSIT , 2013, 2013 IEEE International Symposium on Information Theory.

[12]  Petros Elia,et al.  MIMO BC with imperfect and delayed channel state information at the transmitter and receivers , 2013, 2013 IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[13]  Shlomo Shamai,et al.  Fading channels: How perfect need "Perfect side information" be? , 2002, IEEE Trans. Inf. Theory.

[14]  Robert W. Heath,et al.  Not too delayed CSIT achieves the optimal degrees of freedom , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[15]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[16]  Shlomo Shamai,et al.  On the Synergistic Benefits of Alternating CSIT for the MISO Broadcast Channel , 2013, IEEE Transactions on Information Theory.

[17]  Dirk T. M. Slock,et al.  NetDoFs of the MISO broadcast channel with delayed CSIT feedback for Finite Rate of innovation channel models , 2013, 2013 IEEE International Symposium on Information Theory.

[18]  Nihar Jindal,et al.  MIMO broadcast channels with finite rate feedback , 2006, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[19]  Bruno Clerckx,et al.  Imperfect and unmatched CSIT is still useful for the frequency correlated MISO broadcast channel , 2013, 2013 IEEE International Conference on Communications (ICC).

[20]  Shlomo Shamai,et al.  The Capacity Region of the Degraded Multiple-Input Multiple-Output Compound Broadcast Channel , 2009, IEEE Transactions on Information Theory.

[21]  Shlomo Shamai,et al.  On the Capacity of Fading MIMO Broadcast Channels with Imperfect Transmitter Side-Information , 2006, ArXiv.

[22]  Syed Ali Jafar,et al.  Optimal Use of Current and Outdated Channel State Information: Degrees of Freedom of the MISO BC with Mixed CSIT , 2012, IEEE Communications Letters.

[23]  Shlomo Shamai,et al.  Retrospective Interference Alignment Over Interference Networks , 2012, IEEE Journal of Selected Topics in Signal Processing.

[24]  David Gesbert,et al.  Degrees of Freedom of Time Correlated MISO Broadcast Channel With Delayed CSIT , 2012, IEEE Transactions on Information Theory.

[25]  Amir K. Khandani,et al.  On the degrees of freedom of three-user MIMO broadcast channel with delayed CSIT , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[26]  David Gesbert,et al.  The Degrees of Freedom Region of Temporally Correlated MIMO Networks With Delayed CSIT , 2012, IEEE Transactions on Information Theory.

[27]  Amir K. Khandani,et al.  Interference Alignment for the MIMO Interference Channel with Delayed Local CSIT , 2011, ArXiv.

[28]  Mahesh K. Varanasi,et al.  The Degrees of Freedom Regions of Two-User and Certain Three-User MIMO Broadcast Channels with Delayed CSIT , 2010, 1101.0306.

[29]  Shlomo Shamai,et al.  On the Synergistic Benefits of Alternating CSIT for the MISO BC , 2012, ArXiv.

[30]  Thomas M. Cover,et al.  Elements of information theory (2. ed.) , 2006 .

[31]  Paul de Kerret,et al.  On the degrees of freedom of the K-user time correlated broadcast channel with delayed CSIT , 2013, 2013 IEEE International Symposium on Information Theory.

[32]  Jeffrey G. Andrews,et al.  MISO Broadcast Channels with Delayed Finite-Rate Feedback: Predict or Observe? , 2011, IEEE Transactions on Wireless Communications.

[33]  Shlomo Shamai,et al.  On cooperative multiple access channels with delayed CSI , 2013, 2013 IEEE International Symposium on Information Theory.

[34]  Amir Salman Avestimehr,et al.  On degrees of freedom scaling in layered interference networks with delayed CSI , 2013, 2013 IEEE International Symposium on Information Theory.

[35]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[36]  Amir K. Khandani,et al.  On the degrees of freedom of MIMO X channel with delayed CSIT , 2011, 2012 IEEE International Symposium on Information Theory Proceedings.

[37]  Robert W. Heath,et al.  On the Overhead of Interference Alignment: Training, Feedback, and Cooperation , 2012, IEEE Transactions on Wireless Communications.

[38]  Andrea J. Goldsmith,et al.  Isotropic fading vector broadcast Channels:The scalar upper bound and loss in degrees of freedom , 2005, IEEE Transactions on Information Theory.

[39]  Mohammad Ali Maddah-Ali,et al.  Completely Stale Transmitter Channel State Information is Still Very Useful , 2010, IEEE Transactions on Information Theory.

[40]  Petros Elia,et al.  Can imperfect delayed CSIT be as useful as perfect delayed CSIT? DoF analysis and constructions for the BC , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[41]  Petros Elia,et al.  MISO broadcast channel with delayed and evolving CSIT , 2012, 2013 IEEE International Symposium on Information Theory.

[42]  Gunter Dueck,et al.  Partial Feedback for Two-Way and Broadcast Channels , 1980, Inf. Control..

[43]  Emanuele Viterbo,et al.  Good lattice constellations for both Rayleigh fading and Gaussian channels , 1996, IEEE Trans. Inf. Theory.

[44]  Petros Elia,et al.  Degrees-of-Freedom Region of the MISO Broadcast Channel with General Mixed-CSIT , 2012, ArXiv.