On coding for block fading channels

This work considers the achievable performance for coded systems adapted to a multipath block-fading channel model. This is a particularly useful model for analyzing mobile-radio systems which employ techniques such as slow frequency-hopping under stringent time-delay or bandwidth constraints for slowly time-varying channels. In such systems, coded information is transmitted over a small number of fading channels in order to achieve diversity. Bounds on the achievable performance due to coding are derived using information-theoretic techniques. It is shown that high diversity can be achieved using relatively simple codes as long as very high spectral efficiency is not required. Examples of simple block codes and carefully chosen trellis codes are given which yield, in some cases, performances approaching the information-theoretic bounds.

[1]  Joachim Hagenauer,et al.  A Viterbi algorithm with soft-decision outputs and its applications , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[2]  S. Shamai,et al.  Error probabilities for the block-fading Gaussian channel , 1995 .

[3]  Andrea Goldsmith,et al.  Design and performance of high-speed communication systems over time-varying radio channels , 1995 .

[4]  Wayne E. Stark,et al.  Channels with block interference , 1984, IEEE Trans. Inf. Theory.

[5]  Amos Lapidoth,et al.  The performance of convolutional codes on the block erasure channel using various finite interleaving techniques , 1994, IEEE Trans. Inf. Theory.

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

[7]  Roberto Garello,et al.  Geometrically uniform partitions of L×MPSK constellations and related binary trellis codes , 1993, IEEE Trans. Inf. Theory.

[8]  H. Saunders.  Book Reviews : NUMERICAL METHODS IN FINITE ELEMENT ANALYSIS K.-J. Bathe and E.L. Wilson Prentice-Hall, Inc, Englewood Cliffs, NJ , 1978 .

[9]  Dariush Divsalar,et al.  Introduction to Trellis-Coded Modulation With Applications , 1991 .

[10]  Shlomo Shamai,et al.  Error Exponents And Outage Probabilities For The Block-Fading Gaussian Channel , 1991, IEEE International Symposium on Personal, Indoor and Mobile Radio Communications..

[11]  Suguru Arimoto,et al.  On the converse to the coding theorem for discrete memoryless channels (Corresp.) , 1973, IEEE Trans. Inf. Theory.

[12]  Stephen G. Wilson,et al.  Multifrequency trellis coding with low delay for fading channels , 1993, IEEE Trans. Commun..

[13]  Jean-Claude Belfiore,et al.  Constellations matched to the Rayleigh fading channel , 1996, IEEE Trans. Inf. Theory.

[14]  R. Bultitude.  Measurement, characterization and modeling of indoor 800/900 MHz radio channels for digital communications , 1987, IEEE Communications Magazine.

[15]  R.D. Wesel,et al.  Fundamentals of coding for broadcast OFDM , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[16]  M. Schwartz,et al.  Communication Systems and Techniques , 1996, IEEE Communications Magazine.

[17]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

[18]  Gregory J. Pottie,et al.  Channel coding strategies for cellular radio , 1995 .

[19]  J. L. Massey,et al.  Convolutional codes over rings , 1989 .

[20]  Raymond Knopp,et al.  Maximizing diversity on block-fading channels , 1997, Proceedings of ICC'97 - International Conference on Communications.

[21]  Harry Leib,et al.  Coded diversity schemes on block fading Rayleigh channels , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[22]  Richard E. Blahut,et al.  Principles and practice of information theory , 1987 .

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

[24]  Lee-Fang Wei.  Coded M-DPSK with built-in time diversity for fading channels , 1993, IEEE Trans. Inf. Theory.

[25]  John G. Proakis,et al.  Digital Communications , 1983 .

[26]  Raymond Knopp.  Coding and multiple-access over fading channels , 1997 .

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

[28]  A. Robert Calderbank,et al.  Space-time codes for high data rate wireless communication: performance criteria , 1997, Proceedings of ICC'97 - International Conference on Communications.

[29]  Thomas H. E. Ericson,et al.  A Gaussian channel with slow fading (Corresp.) , 1970, IEEE Trans. Inf. Theory.

[30]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[31]  A.J. Viterbi,et al.  Spread spectrum communications: myths and realities , 2002, IEEE Communications Magazine.

[32]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[33]  Decision Systems.,et al.  Error exponents for a direct detection optical channel , 1983 .

[34]  G. David Forney,et al.  Geometrically uniform codes , 1991, IEEE Trans. Inf. Theory.

[35]  Stephen G. Wilson,et al.  Digital Modulation and Coding , 1995 .

[36]  David A. Shnidman,et al.  The calculation of the probability of detection and the generalized Marcum Q-function , 1989, IEEE Trans. Inf. Theory.

[37]  Dariush Divsalar,et al.  The design of trellis coded MPSK for fading channels: performance criteria , 1988, IEEE Trans. Commun..

[38]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[39]  Richard C. Singleton,et al.  Maximum distance q -nary codes , 1964, IEEE Trans. Inf. Theory.

[40]  E. Biglieri,et al.  Simple method for evaluating error probabilities , 1996 .

[41]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[42]  Richard D. Wesel,et al.  Trellis code design for correlated fading and achievable rates for tomlinson-harashima precoding , 1996 .

[43]  Giuseppe Caire,et al.  System capacity of F-TDMA cellular systems , 1998, IEEE Trans. Commun..

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

[45]  J. Wolf.  Adding two information symbols to certain nonbinary BCH codes and some applications , 1969 .

[46]  I. M. Jacobs,et al.  Principles of Communication Engineering , 1965 .