ML-Based Iterative Sequence Estimation Without Symbol Timing Recovery

This paper presents a novel iterative scheme of maximum-likelihood (ML) sequence estimation in the absence of timing information. The ML estimates of the symbols are obtained from the oversampling samples of the matched filter output without timing estimation or sample interpolation, eliminating the need for a separate synchronizer. With unsynchronized samples, the detection problem is treated as ML estimation from incomplete data, and the expectation-maximization algorithm is applied to find an iterative solution. The proposed scheme is compared with conventional techniques under different modulation orders. The simulation results indicate that acceptable bit error rate performance can be achieved for short package transmission.

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

[2]  Luc Vandendorpe,et al.  Turbo synchronization: an EM algorithm interpretation , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

[4]  Sofiène Affes,et al.  Time Delays Estimation from DS-CDMA Multipath Transmissions Using Expectation Maximization , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[5]  J.R. Barry,et al.  Iterative timing recovery , 2004, IEEE Signal Processing Magazine.

[6]  Luc Vandendorpe,et al.  On Maximum-Likelihood Timing Synchronization , 2007, IEEE Transactions on Communications.

[7]  Marc Moeneclaey,et al.  Sequence estimation and synchronization from nonsynchronized samples , 1991, IEEE Trans. Inf. Theory.

[8]  Sofiène Affes,et al.  A new importance-sampling-based non-data-aided maximum likelihood time delay estimator , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[9]  Yik-Chung Wu,et al.  Design and analysis of feedforward symbol timing estimators based on the conditional maximum likelihood principle , 2005, IEEE Transactions on Signal Processing.

[10]  Algorithm Derivation Optimum Delay and Sequence Estimation from Incomplete Data , 1990 .

[11]  Umberto Mengali,et al.  Feedforward ML-based timing estimation with PSK signals , 1997, IEEE Communications Letters.

[12]  Bartosz Mielczarek,et al.  Timing error recovery in turbo-coded systems on AWGN channels , 2002, IEEE Trans. Commun..

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

[14]  Paolo Gamba,et al.  Iterative symbol timing recovery for short burst transmission schemes , 2008, IEEE Transactions on Communications.