Optimal placement of known symbols for slowly varying frequency-selective channels

The problem of placing known symbols in a data stream for a slowly varying frequency-selective channel is considered from an information-theoretic perspective. Given the amount of redundancy associated with known symbols, placement schemes that minimize the outage probability are derived by assuming that the transmitted codewords consist of packets that are constrained to have the same known symbol placement. Under the assumption that each known symbol cluster is at least as large as /spl alpha/ /spl ges/ 2L + 1 (where L is the channel order), we show that the optimal placement is obtained by arranging the known symbols into as many clusters as possible and placing them such that the unknown symbol blocks are as equal as possible. It is shown that the optimal placement of known symbol clusters does not depend on the probability density of the channel. Numerical examples are used to illustrate the ideas and potential gains of using optimal known symbol placement.

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

[2]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[3]  A. Goldsmith,et al.  Capacity definitions and coding strategies for general channels with receiver side information , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[4]  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).

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

[6]  Georgios B. Giannakis,et al.  Capacity maximizing MMSE-optimal pilots for wireless OFDM over frequency-selective block Rayleigh-fading channels , 2004, IEEE Transactions on Information Theory.

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

[8]  Ibrahim Abou-Faycal,et al.  Adaptive Coding with Pilot Signals , 2000 .

[9]  L. Tong,et al.  The Impact of MAC Design on Estimation of Spacial Markov Process in Sensor Networks , 2003 .

[10]  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.

[11]  Lang Tong,et al.  Channel estimation for space-time orthogonal block codes , 2002, IEEE Trans. Signal Process..

[12]  Georgios B. Giannakis,et al.  Optimal training and redundant precoding for block transmissions with application to wireless OFDM , 2002, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[13]  Lang Tong,et al.  Optimal design and placement of pilot symbols for channel estimation , 2002, IEEE Trans. Signal Process..

[14]  S. Shamai,et al.  Information rates and error exponents of compound channels with application to antipodal signaling in a fading environment , 1993 .

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

[16]  Sergio VerdÂ,et al.  Fading Channels: InformationTheoretic and Communications Aspects , 2000 .

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

[18]  Harish Viswanathan,et al.  Optimal placement of training for frequency-selective block-fading channels , 2002, IEEE Trans. Inf. Theory.

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

[20]  R. Negi,et al.  Pilot Tone Selection For Channel Estimation In A Mobile Ofdm System * , 1998, International 1998 Conference on Consumer Electronics.

[21]  Lang Tong,et al.  Optimal Pilot Placement for Semi-Blind Channel Tracking of Packetized Transmission over Time-Varying Channels , 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

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

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

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