How I learned to love the trellis

Shows how the Viterbi decoding algorithm (VDA) can be used for signal equalization and detection in a way that is quite different from the usual equalization approach of adjusting a received signal via filtering to "reverse" the distortion. With the VDA, the receiver "adjusts itself" so as to make good data estimates from a distorted sequence of waveforms. The main goal of this article has been to provide insight as to how the VDA works and why it is a useful tool for equalizing and detecting signals that can be modeled as outputs from an FSM.

[1]  Thomas Kailath,et al.  Locally connected VLSI architectures for the Viterbi algorithm , 1988, IEEE J. Sel. Areas Commun..

[2]  Lajos Hanzo,et al.  The Pan-European Digital Cellular Mobile Radio System - known as GSM: 1st , 1992 .

[3]  Hisashi Kobayashi,et al.  Correlative level coding and maximum-likelihood decoding , 1971, IEEE Trans. Inf. Theory.

[4]  Takeshi Hashimoto.  A list-type reduced-constraint generalization of the Viterbi algorithm , 1987, IEEE Trans. Inf. Theory.

[5]  George J. Minty.  Letter to the Editor—A Variant on the Shortest-Route Problem , 1957 .

[6]  S. Wicker.  Error Control Systems for Digital Communication and Storage , 1994 .

[7]  Jim K. Omura.  Optimal receiver design for convolutional codes and channels with memory via control theoretical concepts , 1971, Inf. Sci..

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

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

[10]  M. V. Eyuboglu,et al.  Reduced-state sequence estimation for trellis-coded modulation on intersymbol interference channels , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[11]  Alexandra Duel-Hallen,et al.  Delayed decision-feedback sequence estimation , 1989, IEEE Trans. Commun..

[12]  Hisashi Kobayashi,et al.  Application of probabilistic decoding to digital magnetic recording systems , 1971 .

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

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

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

[16]  J. Hayes,et al.  The viterbi algorithm applied to digital data transmission , 1975, IEEE Communications Magazine.

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

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

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

[20]  G. Allan,et al.  A VLSI implementation of an adaptive-effort low-power Viterbi decoder for wireless communications , 2001, Canadian Conference on Electrical and Computer Engineering 2001. Conference Proceedings (Cat. No.01TH8555).