Sequence estimation and synchronization from nonsynchronized samples

The authors study the problem of maximum-likelihood sequence estimation and synchronization from samples of the output of a matched filter taken at integer multiples of the symbol rate, which is assumed perfectly known by the receiver. A general analysis is presented of sampled receivers that handle arbitrary baseband pulse shapes and arbitrary sampling rates. It is observed that the optimal processing of the matched-filter samples consists of digital interpolation, followed by symbol-by-symbol decoding when sampling is at (or above) the Nyquist rate or Viterbi decoding when sampling is below the Nyquist rate. Performance is studied through the Cramer-Rao bound on mean-square estimation error and a lower-bound on error-probability. >

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

[2]  David G. Messerschmitt,et al.  Timing Recovery in Digital Subscriber Loops , 1985, IEEE Trans. Commun..

[3]  K. Mueller,et al.  Timing Recovery in Digital Synchronous Data Receivers , 1976, IEEE Trans. Commun..

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

[5]  A. Papoulis.  Signal Analysis , 1977 .

[6]  New York Dover,et al.  ON THE CONVERGENCE PROPERTIES OF THE EM ALGORITHM , 1983 .

[7]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[8]  L. E. Franks,et al.  Signal theory , 1969 .

[9]  Heinrich Meyr,et al.  Digital filter and square timing recovery , 1988, IEEE Trans. Commun..

[10]  Toshiro Suzuki,et al.  Line Equalizer for a Digital Subscriber Loop Employing Switched Capacitor Technology , 1982, IEEE Trans. Commun..

[11]  Costas N. Georghiades,et al.  The expectation-maximization algorithm for symbol unsynchronized sequence detection , 1991, IEEE Trans. Commun..

[12]  David D. Falconer,et al.  Optimal reception of digital data over the Gaussian channel with unknown delay and phase jitter , 1977, IEEE Trans. Inf. Theory.

[13]  Costas N. Georghiades.  Optimum delay and sequence estimation from incomplete data , 1990, IEEE Trans. Inf. Theory.

[14]  Floyd M. Gardner,et al.  A BPSK/QPSK Timing-Error Detector for Sampled Receivers , 1986, IEEE Trans. Commun..

[15]  Gerd Ascheid,et al.  An all digital receiver architecture for bandwidth efficient transmission at high data rates , 1989, IEEE Trans. Commun..