Per-Survivor Processing: a general approach to MLSE in uncertain environments

Per-survivor processing (PSP) provides a general framework for the approximation of maximum likelihood sequence estimation (MLSE) algorithms whenever the presence of unknown quantities prevents the precise use of the classical Viterbi algorithm. This principle stems from the idea that data-aided estimation of unknown parameters may be embedded into the structure of the Viterbi algorithm itself. Among the numerous possible applications, the authors concentrate on (a) adaptive MLSE, (b) simultaneous trellis coded modulation (TCM) decoding and phase synchronization, (c) adaptive reduced state sequence estimation (RSSE). As a matter of fact, PSP is interpretable as a generalization of decision feedback techniques of RSSE to decoding in the presence of unknown parameters. A number of algorithms for the simultaneous estimation of data sequence and unknown channel parameters are presented and compared with "conventional" techniques based on the use of tentative decisions. Results for uncoded modulations over interSymbol interference (ISI) fading channels and joint TCM decoding and carrier synchronization are presented. In all cases, it is found that PSP algorithms are clearly more robust than conventional techniques both in tracking a time-varying channel and acquiring its characteristics without training. >

[1]  B. Widrow,et al.  Stationary and nonstationary learning characteristics of the LMS adaptive filter , 1976, Proceedings of the IEEE.

[2]  Won Lee,et al.  A Maximum-Likelihood Sequence Estimator with Decision-Feedback Equalization , 1977, IEEE Trans. Commun..

[3]  Nambi Seshadri,et al.  Joint data and channel estimation using blind trellis search techniques , 1994, IEEE Trans. Commun..

[4]  A. D. Hallen,et al.  Delayed decision-feedback sequence estimation , 1989 .

[5]  Gordon L. Stüber,et al.  Error probability of reduced-state sequence estimation for trellis-coded modulation on intersymbol interference channels , 1993, IEEE Trans. Commun..

[6]  Riccardo Raheli,et al.  Applications of per-survivor processing to mobile digital communications , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

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

[8]  G.L. Stuber,et al.  Error probability of reduced-state sequence estimation for trellis-coded modulation on intersymbol interference channels , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

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

[10]  John B. Anderson,et al.  Decoding of severely filtered modulation codes using the (M, L) algorithm , 1989, IEEE J. Sel. Areas Commun..

[11]  Riccardo Raheli,et al.  The principle of per-survivor processing: a general approach to approximate and adaptive MLSE , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

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

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

[14]  D. W. Lin,et al.  Receiver optimization for dispersive channels employing coded modulation, with application in high rate digital subscriber line transmission , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[15]  Umberto Mengali,et al.  Approximate ML decoding of coded PSK with no explicit carrier phase reference , 1994, IEEE Trans. Commun..

[16]  Stanley J. Simmons,et al.  Breadth-first trellis decoding with adaptive effort , 1990, IEEE Trans. Commun..

[17]  J.B. Anderson,et al.  PLL synchronization for coded modulation , 1991, ICC 91 International Conference on Communications Conference Record.

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

[19]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

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

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

[22]  David D. Falconer,et al.  Sequence estimation techniques for digital subscriber loop transmission with crosstalk interference , 1990, IEEE Trans. Commun..

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

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

[25]  John B. Anderson,et al.  Sequential Coding Algorithms: A Survey and Cost Analysis , 1984, IEEE Trans. Commun..

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

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

[28]  Gordon L. Stüber,et al.  Error Probability for Reduced-State Sequence Estimation , 1992, IEEE J. Sel. Areas Commun..

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

[30]  Hisashi Kobayashi.  Simultaneous Adaptive Estimation and Decision Algorithm for Carrier Modulated Data Transmission Systems , 1971 .

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

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

[33]  N. Seshadri,et al.  Generalized Viterbi algorithms for error detection with convolutional codes , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[34]  Riccardo Raheli,et al.  Per-Survivor Processing , 1993 .

[35]  K. Wesoowski.  Efficient digital receiver structure for trellis-coded signals transmitted through channels with intersymbol interference , 1987 .