Maximum Likelihood Time Synchronization for Zero-Padded OFDM

Existing Orthogonal Frequency-Division Multiplexing (OFDM) variants based on cyclic prefix (CP) allow for efficient time synchronization, but suffer from lower power efficiency compared to zero-padded (ZP)-OFDM. Because of its power efficiency, ZP-OFDM is considered as an appealing solution for the emerging low-power wireless systems. However, in the absence of CP, time synchronization in ZP-OFDM is a challenging task. In this paper, the non-data-aided (NDA) maximum-likelihood (ML) time synchronization for ZP-OFDM is analytically derived. We show that the optimal NDA-ML synchronization algorithm offers a high lock-in probability and can be efficiently implemented using Monte Carlo sampling (MCS) technique in combination with golden-section search method in one dimension. To obtain the optimal NDA-ML time synchronization algorithm, we first derive a closed-form expression for the joint probability density function (PDF) of the received ZP-OFDM samples in frequency-selective fading channels. The derived expression is valid for doubly-selective fading channels with mobile users as well. The performance of the proposed synchronization algorithm is evaluated under various practical settings through simulation experiments. It is shown that the proposed optimal NDA-ML synchronization algorithm and its MCS implementation substantially outperforms existing NDA time synchronization algorithms in terms of lock-in probability and mean-squared error (MSE).

[1]  Jibo Wei,et al.  Fine Timing Synchronization Based on Modified Expectation Maximization Clustering Algorithm for OFDM Systems , 2019, IEEE Wireless Communications Letters.

[2]  R. M. A. P. Rajatheva,et al.  Synchronization, Channel Estimation, and Equalization in MB-OFDM Systems , 2008, IEEE Transactions on Wireless Communications.

[3]  Jian Wang,et al.  Frames theoretic analysis of zero-padding OFDM over deep fading wireless channels , 2006, IEEE Transactions on Broadcasting.

[4]  David W. Lin.  An Analysis of the Performance of ML Blind OFDM Symbol Timing Estimation , 2018, IEEE Transactions on Signal Processing.

[5]  Georgios B. Giannakis,et al.  Frequency-Domain Oversampling for Zero-Padded OFDM in Underwater Acoustic Communications , 2010, IEEE Journal of Oceanic Engineering.

[6]  Marc Moonen,et al.  Blind Coarse Timing Offset Estimation for CP-OFDM and ZP-OFDM Transmission over Frequency Selective Channels , 2009, EURASIP J. Wirel. Commun. Netw..

[7]  M. N. S. Swamy,et al.  Timing and Frequency Synchronization and Doubly Selective Channel Estimation for OFDMA Uplink , 2020, IEEE Transactions on Circuits and Systems II: Express Briefs.

[8]  M. Bibinger.  Notes on the sum and maximum of independent exponentially distributed random variables with different scale parameters , 2013, 1307.3945.

[9]  Paolo Banelli,et al.  Theoretical analysis and performance of OFDM signals in nonlinear fading channels , 2003, IEEE Trans. Wirel. Commun..

[10]  Xiaohu You,et al.  A Novel Timing Synchronization Method for OFDM Systems , 2010, IEEE Communications Letters.

[11]  Xiaoli Ma,et al.  Timing and Frequency Synchronization for OFDM Downlink Transmissions Using Zadoff-Chu Sequences , 2015, IEEE Transactions on Wireless Communications.

[12]  Hüseyin Arslan,et al.  Time Dispersion and Delay Spread Estimation for Adaptive OFDM Systems , 2008, IEEE Transactions on Vehicular Technology.

[13]  Wei-Ping Zhu,et al.  Joint Maximum Likelihood Timing, Frequency Offset, and Doubly Selective Channel Estimation for OFDM Systems , 2018, IEEE Transactions on Vehicular Technology.

[14]  Geoffrey Ye Li,et al.  OFDM and Its Wireless Applications: A Survey , 2009, IEEE Transactions on Vehicular Technology.

[15]  Ali A. Nasir,et al.  Timing and carrier synchronization in wireless communication systems: a survey and classification of research in the last 5 years , 2016, EURASIP J. Wirel. Commun. Netw..

[16]  Luciano Leonel Mendes,et al.  5G Waveforms for IoT Applications , 2019, IEEE Communications Surveys & Tutorials.

[17]  C.-C. Jay Kuo,et al.  Synchronization Techniques for Orthogonal Frequency Division Multiple Access (OFDMA): A Tutorial Review , 2007, Proceedings of the IEEE.

[18]  Hussein Moradi,et al.  OFDM Inspired Waveforms for 5G , 2016, IEEE Communications Surveys & Tutorials.

[19]  Helmut Bölcskei,et al.  Blind estimation of symbol timing and carrier frequency offset in wireless OFDM systems , 2001, IEEE Trans. Commun..

[20]  Mahrokh G. Shayesteh,et al.  Novel Coarse Timing Synchronization Methods in OFDM Systems Using Fourth-Order Statistics , 2015, IEEE Transactions on Vehicular Technology.

[21]  Wei-Chang Chen,et al.  Preamble Sequence Design for Spectral Compactness and Initial Synchronization in OFDM , 2018, IEEE Transactions on Vehicular Technology.

[22]  Wen-Long Chin.  Blind Symbol Synchronization for OFDM Systems Using Cyclic Prefix in Time-Variant and Long-Echo Fading Channels , 2012, IEEE Transactions on Vehicular Technology.

[23]  Heidi Steendam,et al.  Iterative Decision-Directed Joint Frequency Offset and Channel Estimation for KSP-OFDM , 2012, IEEE Transactions on Communications.

[24]  Georgios B. Giannakis,et al.  Cyclic prefixing or zero padding for wireless multicarrier transmissions? , 2002, IEEE Trans. Commun..

[25]  Mahrokh G. Shayesteh,et al.  A Novel Preamble-Based Frame Timing Estimator for OFDM Systems , 2012, IEEE Communications Letters.

[26]  Hongbin Li,et al.  Maximum Likelihood Synchronization for DVB-T2 in Unknown Fading Channels , 2015, IEEE Transactions on Broadcasting.

[27]  P. P. Vaidyanathan,et al.  New Blind Block Synchronization for Transceivers Using Redundant Precoders , 2008, IEEE Transactions on Signal Processing.

[28]  Daesik Hong,et al.  A blind OFDM synchronization algorithm based on cyclic correlation , 2004, IEEE Signal Processing Letters.

[29]  William H. Press,et al.  Numerical Recipes 3rd Edition: The Art of Scientific Computing , 2007 .

[30]  Xiaojing Huang,et al.  Autocorrelation Based Coarse Timing with Differential Normalization , 2012, IEEE Transactions on Wireless Communications.

[31]  S. Leigh,et al.  Probability and Random Processes for Electrical Engineering , 1989 .

[32]  M. N. Shanmukha Swamy,et al.  Improved Coarse Timing Estimation in OFDM Systems Using High-Order Statistics , 2016, IEEE Transactions on Communications.

[33]  Per Ola Börjesson,et al.  ML estimation of time and frequency offset in OFDM systems , 1997, IEEE Trans. Signal Process..

[34]  David W. Lin,et al.  On Maximum-Likelihood Blind Synchronization Over WSSUS Channels for OFDM Systems , 2015, IEEE Transactions on Signal Processing.

[35]  Hua Zhang,et al.  Orthogonal Frequency Division Multiplexing for Wireless Communications , 2004 .

[36]  Reinaldo A. Valenzuela,et al.  OFDM for 5G: Cyclic prefix versus zero postfix, and filtering versus windowing , 2016, 2016 IEEE International Conference on Communications (ICC).