Limited-Rate Channel State Feedback for Multicarrier Block Fading Channels

The capacity of a fading channel can be substantially increased by feeding back channel state information from the receiver to the transmitter. If the feedback rate is limited, what state information to feed back and how to encode it are important questions. This paper studies power loading in a multicarrier system using no more than one bit of feedback per subchannel. The subchannels can be correlated and full channel state information is assumed at the receiver. First, a simple model with N parallel two-state (good/bad) memoryless subchannels is considered, where the channel state feedback is used to select a fixed number of subchannels to activate. The optimal feedback scheme is the solution to a vector quantization problem, and the associated performance for large N is characterized using a rate distortion function. As N increases, the loss in forward rate from the asymptotic (rate-distortion) value is shown to decrease as (logN)/N and √{(logN)/N} with optimal variable- and fixed-length feedback codes, respectively. These results are subsequently extended to parallel Rayleigh block fading subchannels, where the feedback designates a set of subchannels to be activated with equal power. Rate-distortion feedback codes are proposed for designating subsets of (good) subchannels with signal-to-noise ratios (SNRs) that exceed a threshold. The associated performance is compared with that of a simpler lossless source coding scheme, which designates groups of good subchannels, where both the group size and threshold are optimized. The rate-distortion codes can provide a significant increase in forward rate at low SNRs.

[1]  Giuseppe Caire,et al.  Channel state feedback schemes for multiuser MIMO-OFDM downlink , 2009, IEEE Transactions on Communications.

[2]  Babak Daneshrad,et al.  Clustered OFDM with transmitter diversity and coding , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[3]  T. J. Goblick,et al.  Coding for a discrete information source with a distortion measure , 1963 .

[4]  H. Robbins A Remark on Stirling’s Formula , 1955 .

[5]  Thomas L. Marzetta,et al.  Fast transfer of channel state information in wireless systems , 2006, IEEE Transactions on Signal Processing.

[6]  Robert M. Gray,et al.  Information rates of autoregressive processes , 1970, IEEE Trans. Inf. Theory.

[7]  Martin J. Wainwright,et al.  Low density codes achieve the rate-distortion bound , 2006, Data Compression Conference (DCC'06).

[8]  Michael L. Honig,et al.  Spectrum Sharing on a Wideband Fading Channel with Limited Feedback , 2007, 2007 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[9]  Frank R. Kschischang,et al.  Feedback Quantization Strategies for Multiuser Diversity Systems , 2007, IEEE Transactions on Information Theory.

[10]  Jun Luo,et al.  On the Entropy Rate of Hidden Markov Processes Observed Through Arbitrary Memoryless Channels , 2009, IEEE Transactions on Information Theory.

[11]  Aria Nosratinia,et al.  Opportunistic Downlink Transmission With Limited Feedback , 2007, IEEE Transactions on Information Theory.

[12]  Michael L. Honig,et al.  Asymptotic Capacity of Multicarrier Transmission With Frequency-Selective Fading and Limited Feedback , 2008, IEEE Transactions on Information Theory.

[13]  Imre Csiszár,et al.  Information Theory - Coding Theorems for Discrete Memoryless Systems, Second Edition , 2011 .

[14]  Robert W. Heath,et al.  An overview of limited feedback in wireless communication systems , 2008, IEEE Journal on Selected Areas in Communications.

[15]  M.J. Wainwright,et al.  Sparse Graph Codes for Side Information and Binning , 2007, IEEE Signal Processing Magazine.

[16]  Giuseppe Caire Universal data compression with LDPC codes , 2003 .

[17]  Vincent K. N. Lau,et al.  On the design of MIMO block-fading channels with feedback-link capacity constraint , 2004, IEEE Transactions on Communications.

[18]  Michael L. Honig,et al.  Optimization of Training and Feedback for Beamforming Over a MIMO Channel , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[19]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[20]  Michael L. Honig,et al.  Limited feedback schemes for downlink OFDMA based on sub-channel groups , 2008, IEEE Journal on Selected Areas in Communications.

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

[22]  Michael L. Honig,et al.  Multi-Carrier Transmission with Limited Feedback: Power Loading over Sub-Channel Groups , 2008, 2008 IEEE International Conference on Communications.

[23]  Robert W. Heath,et al.  Opportunistic Scheduling in Multiuser OFDM Systems with Clustered Feedback , 2010, Wirel. Pers. Commun..

[24]  Giuseppe Caire,et al.  How much training and feedback are needed in MIMO broadcast channels? , 2008, 2008 IEEE International Symposium on Information Theory.

[25]  Sae-Young Chung,et al.  Predictive transmit beamforming for MIMO-OFDM in time-varying channels with limited feedback , 2007, IWCMC.

[26]  Robert W. Heath,et al.  Interpolation-Based Multi-Mode Precoding for MIMO-OFDM Systems with Limited Feedback , 2005, IEEE Transactions on Wireless Communications.

[27]  Michael L. Honig,et al.  MIMO Precoding with Limited Rate Feedback: Simple Quantizers Work Well , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[28]  Robert W. Heath,et al.  Opportunistic Feedback in Clustered OFDM Systems , 2006 .

[29]  Zhu Han,et al.  Low complexity resource allocation with opportunistic feedback over downlink OFDMA networks , 2008, IEEE Journal on Selected Areas in Communications.

[30]  Jeffrey G. Andrews,et al.  Limited Feedback Beamforming Over Temporally-Correlated Channels , 2009, IEEE Transactions on Signal Processing.

[31]  L.J. Cimini,et al.  A simplified opportunistic feedback and scheduling scheme for OFDM , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[32]  Robert W. Heath,et al.  OFDM power loading using limited feedback , 2005, IEEE Transactions on Vehicular Technology.

[33]  H. Chernoff A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations , 1952 .

[34]  Michael L. Honig,et al.  Limited feedback for multi-carrier beamforming: A rate-distortion approach , 2009, 2009 IEEE International Symposium on Information Theory.

[35]  T. Cover,et al.  Rate Distortion Theory , 2001 .

[36]  Michael L. Honig,et al.  Minimum feedback rates for multicarrier transmission with correlated frequency-selective fading , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[37]  Vincent K. N. Lau,et al.  Capacity of memoryless channels and block-fading channels with designable cardinality-constrained channel state feedback , 2004, IEEE Transactions on Information Theory.

[38]  Giuseppe Caire,et al.  Multiuser MIMO Downlink Made Practical: Achievable Rates with Simple Channel State Estimation and Feedback Schemes , 2007, ArXiv.

[39]  Yue Rong,et al.  Adaptive OFDM Techniques With One-Bit-Per-Subcarrier Channel-State Feedback , 2006, IEEE Transactions on Communications.

[40]  John T. Pinkston,et al.  Encoding independent sample information sources. , 1967 .

[41]  Michael L. Honig,et al.  Performance of Limited Feedback Schemes for Downlink OFDMA with Finite Coherence Time , 2007, 2007 IEEE International Symposium on Information Theory.

[42]  Tsachy Weissman,et al.  Rate-distortion in near-linear time , 2008, 2008 IEEE International Symposium on Information Theory.

[43]  Tsachy Weissman,et al.  New bounds on the entropy rate of hidden Markov processes , 2004, Information Theory Workshop.

[44]  Randall Berry,et al.  Distributed power allocation and scheduling for parallel channel wireless networks , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).