Optimal Sequence Detection and Optimal Symbol-by-Symbol Detection: Similar Algorithms

An algorithm is derived which performs optimal symbol-by-symbol detection of a pulse amplitude modulated sequence. The algorithm is similar to the Viterbi algorithm with the optimality criterion optimal symbol detection rather than optimal sequence detection. A salient common feature is the merge phenomenon which allows common decisions to be made before the entire sequence is received.

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

[2]  P. McLane,et al.  Carrier Reference Error Sensitivity of a Viterbi Detector for PAM Data Transmission , 1982, IEEE Trans. Commun..

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

[4]  Peter J. McLane.  A residual intersymbol interference error bound for truncated-state Viterbi detectors , 1980, IEEE Trans. Inf. Theory.

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

[6]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[7]  Ib N. Andersen,et al.  Sample-whitened matched filters , 1973, IEEE Trans. Inf. Theory.

[8]  Gerard J. Foschini,et al.  A reduced state variant of maximum likelihood sequence detection attaining optimum performance for high signal-to-noise ratios , 1977, IEEE Trans. Inf. Theory.

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

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

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

[12]  K. Abend,et al.  Statistical detection for communication channels with intersymbol interference , 1970 .

[13]  R. Chang,et al.  On receiver structures for channels having memory , 1966, IEEE Trans. Inf. Theory.