Information Theoretic Foundations of Adaptive Coded Modulation

In wireless/mobile communications, terminals adapt their rate and transmit power or, more in general, their coding and modulation scheme, depending on the time-varying channel conditions. This paper presents, in a tutorial form, the information theoretic framework underlying such ldquoadaptive modulationrdquo techniques. First, we review fading channel models, channel state information assumptions, and related capacity results. Then, we treat the case of input power constraint, where the optimal input distribution is Gaussian. Finally, we address the case of discrete modulations. In order to treat the latter, we make use of the recently developed method of ldquomercury-waterfillingrdquo, based on the relationship between mutual information and minimum mean-square error (MMSE) estimation of the channel input from the channel output. While the traditional design of adaptive modulation schemes based on uncoded bit-error rate (BER) involves the optimization over a discrete set of signal constellations, when powerful (i.e., capacity approaching) coding schemes are used the corresponding adaptive coded modulation design becomes surprisingly simple. The regime of very powerful coding is justified by the use of modern coding schemes, such as turbo codes and low-density parity-check codes, able to perform close to channel capacity at very small BER.

[1]  Giuseppe Caire,et al.  Coded modulation in the block-fading channel: coding theorems and code construction , 2006, IEEE Transactions on Information Theory.

[2]  G. Grimmett,et al.  Probability and random processes , 2002 .

[3]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

[4]  Andrea J. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1997, IEEE Trans. Commun..

[5]  David Tse,et al.  Degrees of freedom in some underspread MIMO fading channels , 2006, IEEE Transactions on Information Theory.

[6]  David Tse,et al.  Multiaccess Fading Channels-Part II: Delay-Limited Capacities , 1998, IEEE Trans. Inf. Theory.

[7]  Xiao Ma,et al.  Matched information rate codes for Partial response channels , 2005, IEEE Transactions on Information Theory.

[8]  Elza Erkip,et al.  On beamforming with finite rate feedback in multiple-antenna systems , 2003, IEEE Trans. Inf. Theory.

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

[10]  G. Caire,et al.  Achievable rates of MIMO downlink beamforming with non-perfect CSI: a comparison between quantized and analog feedback , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[11]  Harry Leib,et al.  Coded Diversity on Block-Fading Channels , 1999, IEEE Trans. Inf. Theory.

[12]  Robert W. Heath,et al.  Grassmannian beamforming for multiple-input multiple-output wireless systems , 2003, IEEE Trans. Inf. Theory.

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

[14]  Hiroki Koga,et al.  Information-Spectrum Methods in Information Theory , 2002 .

[15]  A. Robert Calderbank,et al.  Space-Time Codes for High Data Rate Wireless Communications : Performance criterion and Code Construction , 1998, IEEE Trans. Inf. Theory.

[16]  Ralf R. Müller,et al.  MIMO channel modeling and the principle of maximum entropy , 2005, IEEE Transactions on Information Theory.

[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]  S. Hanly,et al.  Multi-access fading channels: delay-limited capacities , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[19]  John M. Cioffi,et al.  A practical discrete multitone transceiver loading algorithm for data transmission over spectrally shaped channels , 1995, IEEE Trans. Commun..

[20]  Gerhard Wunder,et al.  The Delay-Limited Capacity Region of OFDM Broadcast Channels , 2006, ArXiv.

[21]  Antonia Maria Tulino,et al.  Optimum power allocation for parallel Gaussian channels with arbitrary input distributions , 2006, IEEE Transactions on Information Theory.

[22]  Amos Lapidoth,et al.  Capacity bounds via duality with applications to multiple-antenna systems on flat-fading channels , 2003, IEEE Trans. Inf. Theory.

[23]  Bruce E. Hajek,et al.  Broad-band fading channels: Signal burstiness and capacity , 2002, IEEE Trans. Inf. Theory.

[24]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[25]  John M. Cioffi,et al.  Delay-constrained capacity with causal feedback , 2002, IEEE Trans. Inf. Theory.

[26]  Anna Scaglione,et al.  Redundant filterbank precoders and equalizers , 1998 .

[27]  Giuseppe Caire,et al.  Impact of signal constellation expansion on the achievable diversity of pragmatic bit-interleaved space-time codes , 2006, IEEE Transactions on Wireless Communications.

[28]  Yingbin Liang,et al.  Capacity of noncoherent time-selective Rayleigh-fading channels , 2004, IEEE Transactions on Information Theory.

[29]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[30]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[31]  Pravin Varaiya,et al.  Capacity of fading channels with channel side information , 1997, IEEE Trans. Inf. Theory.

[32]  D. Blackwell,et al.  The Capacity of a Class of Channels , 1959 .

[33]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[34]  E. Masoud,et al.  Space-Time Block Coding for Wireless Communications , 2008 .

[35]  Shlomo Shamai,et al.  Information theoretic considerations for cellular mobile radio , 1994 .

[36]  Giuseppe Caire,et al.  Power control and beamforming for systems with multiple transmit and receive antennas , 2002, IEEE Trans. Wirel. Commun..

[37]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[38]  Giuseppe Caire,et al.  Limiting performance of block-fading channels with multiple antennas , 2001, IEEE Trans. Inf. Theory.

[39]  Giuseppe Caire,et al.  The throughput of hybrid-ARQ protocols for the Gaussian collision channel , 2001, IEEE Trans. Inf. Theory.

[40]  Indra Widjaja,et al.  IEEE 802.11 Wireless Local Area Networks , 1997, IEEE Commun. Mag..

[41]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[42]  Giorgio Taricco,et al.  Transmission and Reception with Multiple Antennas: Theoretical Foundations , 2004, Found. Trends Commun. Inf. Theory.

[43]  Shlomo Shamai,et al.  Mutual information and minimum mean-square error in Gaussian channels , 2004, IEEE Transactions on Information Theory.

[44]  Babak Hassibi,et al.  How much training is needed in multiple-antenna wireless links? , 2003, IEEE Trans. Inf. Theory.

[45]  Prakash Narayan,et al.  Capacities of time-varying multiple-access channels with side information , 2001, Proceedings 2001 IEEE Information Theory Workshop (Cat. No.01EX494).

[46]  G. David Forney,et al.  Modulation and Coding for Linear Gaussian Channels , 1998, IEEE Trans. Inf. Theory.

[47]  Shlomo Shamai,et al.  On the capacity of some channels with channel state information , 1999, IEEE Trans. Inf. Theory.

[48]  Giuseppe Caire,et al.  Variable-rate coding for slowly fading Gaussian multiple-access channels , 2004, IEEE Transactions on Information Theory.

[49]  Prakash Narayan,et al.  Capacities of time-varying multiple-access channels with side information , 2002, IEEE Trans. Inf. Theory.

[50]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[51]  Sergio Verdú,et al.  A general formula for channel capacity , 1994, IEEE Trans. Inf. Theory.

[52]  Muriel Médard,et al.  The effect upon channel capacity in wireless communications of perfect and imperfect knowledge of the channel , 2000, IEEE Trans. Inf. Theory.

[53]  Andrea J. Goldsmith,et al.  Capacity of fading MIMO channels with channel estimation error , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[54]  Wei Zeng,et al.  Simulation-Based Computation of Information Rates for Channels With Memory , 2006, IEEE Transactions on Information Theory.

[55]  Harish Viswanathan Capacity of Markov Channels with Receiver CSI and Delayed Feedback , 1999, IEEE Trans. Inf. Theory.

[56]  J.A.C. Bingham,et al.  Multicarrier modulation for data transmission: an idea whose time has come , 1990, IEEE Communications Magazine.

[57]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[58]  Gregory W. Wornell,et al.  Efficient use of side information in multiple-antenna data transmission over fading channels , 1998, IEEE J. Sel. Areas Commun..

[59]  Anna Scaglione,et al.  Redundant filterbank precoders and equalizers. I. Unification and optimal designs , 1999, IEEE Trans. Signal Process..

[60]  Amos Lapidoth,et al.  On the asymptotic capacity of stationary Gaussian fading channels , 2005, IEEE Transactions on Information Theory.

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

[62]  Narayan B. Mandayam,et al.  Unquantized and uncoded channel state information feedback on wireless channels [mobile radio applications] , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[63]  Kevin L. Baum,et al.  Obtaining channel knowledge for closed-loop multi-stream broadband MIMO-OFDM communications using direct channel feedback , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[64]  Claude E. Shannon,et al.  Channels with Side Information at the Transmitter , 1958, IBM J. Res. Dev..

[65]  G. Caire,et al.  On the capacity of some channels with channel state information , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[66]  Giuseppe Caire,et al.  Optimum power control over fading channels , 1999, IEEE Trans. Inf. Theory.

[67]  P. Varaiya,et al.  Capacity of Classes of Gaussian Channels , 1968 .

[68]  Thomas Kailath,et al.  Optimal training for frequency-selective fading channels , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[69]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[70]  S. Shamai,et al.  Fading channels: how perfect need "perfect side information" be? , 1999, Proceedings of the 1999 IEEE Information Theory and Communications Workshop (Cat. No. 99EX253).

[71]  Giuseppe Caire,et al.  The MIMO ARQ Channel: Diversity-Multiplexing-Delay Tradeoff , 2006, IEEE Trans. Inf. Theory.

[72]  Sergio Verdú,et al.  Spectral efficiency in the wideband regime , 2002, IEEE Trans. Inf. Theory.

[73]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.