Trellis-coded modulation on time-dispersive channels.

In this thesis we examine the performance of trellis-coded modulation (TCM) on time-dispersive channels. More specifically, we are interested in the performance improvements that TCM can offer in the presence of the residual intersymbol interference (lSI) that remains after non-ideal equalization on digital microwave radio (DMR) channels. The results are, however, applicable to other time-dispersive channels. The performance of TCM on additive white Gaussian noise (AWGN) channels is well understood, and tight analytical bounds exist on the probability of the Viterbi decoder making a decision error. When a channel is also time-dispersive, the performance of TCM systems has, in the past, been studied mainly by simulation, due to the difficulty of formulating tractable analytical bounds on the error probability. In the work reported here, both simulation and analytical techniques are used. The results of the simulation study show that TCM can improve the performance of a system with residual lSI. Although significant coding gains are achieved, the improvements in link outage are small, but useful. Simulation, however, is limited to symbol error probabilities greater than about 10-5 , and is not a particularly useful tool for estimating error probabilities over the range required for designing codes. There is a need for tight analytical bounds on error probability for TCM on time-dispersive channels so that the issues of designing good codes on such channels can be studied. Analytical upper bounds on error probability that rely on knowing the probability density function (pdf) of the lSI are derived. These bounds are closed-form expressions, but numerical techniques must be used to evaluate them. The emphasis in this work has been to obtain upper bounds that are tight for a wide range of time-dispersive channel conditions. A lower bound is also presented; this bound is tight for low levels of lSI, but loose for severe lSI. The pdf of the lSI must be computed to evaluate the analytical upper bounds. However , exact computation of the pdf is only tractable in a few special cases. Algorithms are presented for computing approximations to the lSI pdf for uncoded and trellis-coded systems with general one-and two-dimensional signal constellations. Procedures for forming worst and best case lSI pdf's that can be used to compute upper and lower bounds on symbol error probability are also developed. Examples show that the dependence between symbols, introduced into the transmitted signal by Ungerboeck codes, has negligible effect on the pdf of …

[1]  Silvano Pupolin,et al.  Moments of correlated digital signals for error probability evaluation , 1975, IEEE Trans. Inf. Theory.

[2]  F. K. Becker,et al.  Automatic equalization for digital communication , 1965 .

[3]  A. Robert Calderbank,et al.  Multilevel codes and multistage decoding , 1989, IEEE Trans. Commun..

[4]  Gerard J. Foschini Performance bound for maximum-likelihood reception of digital data , 1975, IEEE Trans. Inf. Theory.

[5]  Desmond P. Taylor,et al.  On the performance of trellis-coded modulation in digital microwave radio , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[6]  Shahid U. H. Qureshi,et al.  Reduced-state sequence estimation with set partitioning and decision feedback , 1988, IEEE Trans. Commun..

[7]  Ferdo Ivanek Terrestrial digital microwave communications , 1989 .

[8]  H. Nyquist,et al.  Certain Topics in Telegraph Transmission Theory , 1928, Transactions of the American Institute of Electrical Engineers.

[9]  Y. S. Yeh,et al.  A new approach for evaluating the error probability in the presence of intersymbol interference and additive Gaussian noise , 1970, Bell Syst. Tech. J..

[10]  John G. Proakis,et al.  Adaptive maximum-likelihood sequence estimation for digital signaling in the presence of intersymbol interference (Corresp.) , 1973, IEEE Trans. Inf. Theory.

[11]  J. W. Matthews Sharp error bounds for intersymbol interference , 1973, IEEE Trans. Inf. Theory.

[12]  G. Ungerboeck,et al.  Trellis-coded modulation with redundant signal sets Part II: State of the art , 1987, IEEE Communications Magazine.

[13]  Sergio Pissanetzky,et al.  Sparse Matrix Technology , 1984 .

[14]  A. A. Townsend Digital Line-of-Sight Radio Links , 1988 .

[15]  D.L. Schilling,et al.  Spread spectrum goes commercial , 1990, IEEE Spectrum.

[16]  M. Shafi,et al.  Trellis-coded modulation on digital microwave radio systems-simulations for multipath fading channels , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[17]  Gregory J. Pottie,et al.  A comparison of reduced complexity decoding algorithms for trellis codes , 1989, IEEE J. Sel. Areas Commun..

[18]  Mansoor Shafi,et al.  Multipath propagation measurements on an overwater path in New Zealand , 1988, IEEE Trans. Commun..

[19]  M. Vedat Eyuboglu,et al.  Detection of coded modulation signals on linear, severely distorted channels using decision-feedback noise prediction with interleaving , 1988, IEEE Trans. Commun..

[20]  G. David Forney,et al.  Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference , 1972, IEEE Trans. Inf. Theory.

[21]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[22]  M. A. Herro,et al.  Simulated Viterbi decoding using importance sampling , 1988 .

[23]  G. David Forney,et al.  Efficient Modulation for Band-Limited Channels , 1984, IEEE J. Sel. Areas Commun..

[24]  C.A. Belfiore,et al.  Decision feedback equalization , 1979, Proceedings of the IEEE.

[25]  M. Shafi,et al.  Outage calculation methods for microwave digital radio , 1987, IEEE Communications Magazine.

[26]  G. Ungerboeck,et al.  Trellis-coded modulation with redundant signal sets Part I: Introduction , 1987, IEEE Communications Magazine.

[27]  Dariush Divsalar,et al.  The design of trellis coded MPSK for fading channels: set partitioning for optimum code design , 1988, IEEE Trans. Commun..

[28]  Gregory J. Pottie,et al.  Multilevel codes based on partitioning , 1989, IEEE Trans. Inf. Theory.

[29]  J. Pierce An introduction to information theory: symbols, signals & noise , 1980 .

[30]  S.H. Lin,et al.  Diversity protections for digital radio-summary of ten-year experiments and studies , 1988, IEEE Communications Magazine.

[31]  Yu. A. Gur'yan,et al.  Parts I and II , 1982 .

[32]  Y. Daido,et al.  Modulation techniques for microwave digital radio , 1986, IEEE Communications Magazine.

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

[34]  Ikuo Oka,et al.  Error probability bounds for trellis coded modulation over sequence dependent channels , 1989 .

[35]  Peter J. McLane,et al.  Uniform distance and error probability properties of TCM schemes , 1991, IEEE Trans. Commun..

[36]  G. Ungerboeck,et al.  Adaptive Maximum-Likelihood Receiver for Carrier-Modulated Data-Transmission Systems , 1974, IEEE Trans. Commun..

[37]  Gregory J. Pottie,et al.  An approach to Ungerboeck coding for rectangular signal sets , 1987, IEEE Trans. Inf. Theory.

[38]  W. K. Kennedy,et al.  Outage simulations for digital microwave radio systems with trellis-coded modulation , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[39]  Shozo Komaki,et al.  Recent R &D on Digital Microwave Radio Reray Systems , 1990, 1990 20th European Microwave Conference.

[40]  Michel C. Jeruchim,et al.  Techniques for Estimating the Bit Error Rate in the Simulation of Digital Communication Systems , 1984, IEEE J. Sel. Areas Commun..

[41]  Van Nostrand,et al.  Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm , 1967 .

[42]  F. K. Becker,et al.  Automatic equalization for digital communication , 1965 .

[43]  P. Vandamme,et al.  Receiver techniques for microwave digital radio , 1986, IEEE Communications Magazine.

[44]  Lee-Fang Wei Rotationally Invariant Convolutional Channel Coding with Expanded Signal Space-Part II: Nonlinear Codes , 1984, IEEE J. Sel. Areas Commun..

[45]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[46]  W. Rummler,et al.  Multipath fading channel models for microwave digital radio , 1986, IEEE Communications Magazine.

[48]  Alan V. Oppenheim,et al.  Digital Signal Processing , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

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

[50]  W. Rummler A new selective fading model: Application to propagation data , 1979, The Bell System Technical Journal.

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

[52]  Larry J. Greenstein,et al.  Multipath Outage Performance of Digital Radio Receivers Using Finite-Tap Adaptive Equalizers , 1984, IEEE Trans. Commun..

[53]  S. Qureshi,et al.  Adaptive equalization , 1982, Proceedings of the IEEE.

[54]  E. Zehavi,et al.  A pragmatic approach to trellis-coded modulation , 1989, IEEE Communications Magazine.

[55]  Hikmet Sari,et al.  Analysis of Four Decision-Feedback Carrier Recovery Loops in the Presence of Intersymbol Interference , 1985, IEEE Trans. Commun..

[56]  E. E. Newhall,et al.  Adaptive receiver for data transmission over time-dispersive channels , 1973, IEEE Trans. Inf. Theory.

[57]  A. Robert Calderbank,et al.  Baseband trellis codes with a spectral null at zero , 1988, IEEE Trans. Inf. Theory.

[58]  Lee-Fang Wei,et al.  Trellis-coded modulation with multidimensional constellations , 1987, IEEE Trans. Inf. Theory.

[59]  Burton R. Saltzberg,et al.  Intersymbol interference error bounds with application to ideal bandlimited signaling , 1968, IEEE Trans. Inf. Theory.

[60]  Marco Ajmone Marsan,et al.  Combined coding and modulation: Theory and applications , 1988, IEEE Trans. Inf. Theory.

[61]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[62]  Desmond P. Taylor,et al.  Performance bounds for trellis-coded modulation on time-dispersive channels , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[63]  Andrew J. Viterbi,et al.  Principles of Digital Communication and Coding , 1979 .

[64]  C. W. Lundgren,et al.  Digital Radio outage due to selective fading — observation vs prediction from laboratory simulation , 1979, The Bell System Technical Journal.

[65]  Peter J. McLane,et al.  Performance of trellis codes for a class of equalized ISI channels , 1988, IEEE Trans. Commun..

[66]  J. Heller,et al.  Viterbi Decoding for Satellite and Space Communication , 1971 .

[67]  N. J. A. Sloane,et al.  New trellis codes based on lattices and cosets , 1987, IEEE Trans. Inf. Theory.

[68]  Hemant K. Thapar Real-Time Application of Trellis Coding to High-Speed Voiceband Data Transmission , 1984, IEEE J. Sel. Areas Commun..

[69]  Lee-Fang Wei Rotationally Invariant Convolutional Channel Coding with Expanded Signal Space - Part II: Nonlinear Codes , 1984, IEEE Journal on Selected Areas in Communications.

[70]  D. D. Falconer,et al.  Adaptive channel memory truncation for maximum likelihood sequence estimation , 1973 .

[71]  Shahid U. H. Qureshi,et al.  Reduced-state sequence estimation for coded modulation of intersymbol interference channels , 1989, IEEE J. Sel. Areas Commun..

[72]  Jr. G. Forney,et al.  Coset Codes-Part 11: Binary Lattices and Related Codes , 1988 .

[73]  A. Chouly,et al.  Application of trellis coding to digital microwave radio , 1988, IEEE International Conference on Communications, - Spanning the Universe..

[74]  M. Shafi,et al.  Some improvements to conventional importance sampling techniques for coded systems using viterbi decoding , 1990 .

[75]  Evangelos Eleftheriou,et al.  Decoding of trellis-encoded signals in the presence of intersymbol interference and noise , 1989, IEEE Trans. Commun..

[76]  Kurt Metzger On the Probability Density of Intersymbol Interference , 1987, IEEE Trans. Commun..

[77]  Desmond P. Taylor,et al.  A Simulation Study of Two Bandwidth-Efficient Modulation Techniques , 1981, IEEE Trans. Commun..

[78]  L. Franks,et al.  Carrier and Bit Synchronization in Data Communication - A Tutorial Review , 1980, IEEE Transactions on Communications.

[79]  Francis S. Hill,et al.  Random geometric series and intersymbol interference , 1973, IEEE Trans. Inf. Theory.

[80]  Jack K. Wolf,et al.  Trellis Coding for Partial-Response Channels , 1986, IEEE Trans. Commun..

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

[82]  Ezio Biglien High-Level Modulation and Coding for Nonlinear Satellite Channels , 1984 .

[83]  Desmond P. Taylor,et al.  Telecommunications by microwave digital radio , 1986 .

[84]  F. S. Hill The computation of error probability for digital transmission , 1971 .

[85]  Jack K. Wolf,et al.  On the performance evaluation of trellis codes , 1987, IEEE Trans. Inf. Theory.

[86]  C. Siller Multipath Propagation , 1984, IEEE Communications Magazine.

[87]  K. X. M. Tzeng,et al.  Convolutional Codes and 'Their Performance in Communication Systems , 1971 .

[88]  Frederick Ernest Glave,et al.  An upper bound on the probability of error due to intersymbol interference for correlated digital signals , 1972, IEEE Trans. Inf. Theory.