Synchronization Techniques for Orthogonal Frequency Division Multiple Access (OFDMA): A Tutorial Review

Orthogonal frequency division multiple access (OFDMA) has recently attracted vast research attention from both academia and industry and has become part of new emerging standards for broadband wireless access. Even though the OFDMA concept is simple in its basic principle, the design of a practical OFDMA system is far from being a trivial task. Synchronization represents one of the most challenging issues and plays a major role in the physical layer design. The goal of this paper is to provide a comprehensive survey of the latest results in the field of synchronization for OFDMA systems, with tutorial objectives foremost. After quantifying the effects of synchronization errors on the system performance, we review some common methods to achieve timing and frequency alignment in a downlink transmission. We then consider the uplink case, where synchronization is made particularly difficult by the fact that each user's signal is characterized by different timing and frequency errors, and the base station has thus to estimate a relatively large number of unknown parameters. A second difficulty is related to how the estimated parameters must be employed to correct the uplink timing and frequency errors. The paper concludes with a comparison of the reviewed synchronization schemes in an OFDMA scenario inspired by the IEEE 802.16 standard for wireless metropolitan area networks.

[1]  Giovanni Santella,et al.  A frequency and symbol synchronization system for OFDM signals: architecture and simulation results , 2000, IEEE Trans. Veh. Technol..

[2]  H. Nogami,et al.  A frequency and timing period acquisition technique for OFDM systems , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[3]  Alan J. Coulson,et al.  Maximum likelihood synchronization for OFDM using a pilot symbol: algorithms , 2001, IEEE J. Sel. Areas Commun..

[4]  Alfred O. Hero,et al.  Space-alternating generalized expectation-maximization algorithm , 1994, IEEE Trans. Signal Process..

[5]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[6]  Umberto Mengali,et al.  Feedback frequency synchronization for OFDM applications , 2001, IEEE Communications Letters.

[7]  Khaled Ben Letaief,et al.  An interference-cancellation scheme for carrier frequency offsets correction in OFDMA systems , 2005, IEEE Transactions on Communications.

[8]  Ananthram Swami,et al.  Optimized null-subcarrier selection for CFO estimation in OFDM over frequency-selective fading channels , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[9]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[10]  Ananthram Swami,et al.  Semi-blind frequency offset synchronization for OFDM , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  Sayfe Kiaei,et al.  Class of cyclic-based estimators for frequency-offset estimation of OFDM systems , 2000, IEEE Trans. Commun..

[12]  Leonard J. Cimini,et al.  Analysis and Simulation of a Digital Mobile Channel Using Orthogonal Frequency Division Multiplexing , 1985, IEEE Trans. Commun..

[13]  Zhigang Cao,et al.  Timing recovery for OFDM transmission , 2000, IEEE Journal on Selected Areas in Communications.

[14]  Tung-Sang Ng,et al.  A consistent OFDM carrier frequency offset estimator based on distinctively spaced pilot tones , 2004, IEEE Trans. Wirel. Commun..

[15]  Flavio Daffara,et al.  A novel carrier recovery technique for orthogonal multicarrier systems , 1996, Eur. Trans. Telecommun..

[16]  Sergio Barbarossa,et al.  Channel-independent synchronization of orthogonal frequency division multiple access systems , 2002, IEEE J. Sel. Areas Commun..

[17]  Lajos Hanzo,et al.  Orthogonal frequency division multiplex synchronization techniques for frequency-selective fading channels , 2001, IEEE J. Sel. Areas Commun..

[18]  S. Weinstein,et al.  Data Transmission by Frequency-Division Multiplexing Using the Discrete Fourier Transform , 1971 .

[19]  Andrea M. Tonello.  Multiuser detection and turbo multiuser decoding for asynchronous multitone multiple access systems , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[20]  Umberto Mengali,et al.  An improved frequency offset estimator for OFDM applications , 1999, IEEE Communications Letters.

[21]  Hassan Yaghoobi,et al.  Scalable OFDMA Physical Layer in IEEE 802.16 WirelessMAN , 2004 .

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

[23]  Ananthram Swami,et al.  Blind frequency-offset estimator for OFDM systems transmitting constant-modulus symbols , 2002, IEEE Communications Letters.

[24]  Jeffrey G. Andrews,et al.  Broadband wireless access with WiMax/802.16: current performance benchmarks and future potential , 2005, IEEE Communications Magazine.

[25]  Heinrich Meyr,et al.  Frequency synchronization algorithms for OFDM systems suitable for communication over frequency selective fading channels , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[26]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[27]  C.-C. Jay Kuo,et al.  Maximum-likelihood synchronization and channel estimation for OFDMA uplink transmissions , 2006, IEEE Transactions on Communications.

[28]  Hui Liu,et al.  A high efficiency carrier estimator for OFDM communications , 1998, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[29]  Robert Boorstyn,et al.  Single tone parameter estimation from discrete-time observations , 1974, IEEE Trans. Inf. Theory.

[30]  Umberto Mengali,et al.  Synchronization Techniques for Digital Receivers , 1997, Applications of Communications Theory.

[31]  Erchin Serpedin,et al.  Coarse frame and carrier synchronization of OFDM systems: a new metric and comparison , 2004, IEEE Transactions on Wireless Communications.

[32]  L. Wood,et al.  From the Authors , 2003, European Respiratory Journal.

[33]  Sergio Barbarossa,et al.  Non-data-aided carrier offset estimators for OFDM with null subcarriers: identifiability, algorithms, and performance , 2001, IEEE J. Sel. Areas Commun..

[34]  Yong Hoon Lee,et al.  Carrier frequency offset compensation for uplink of OFDM-FDMA systems , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[35]  Michele Morelli,et al.  Timing and frequency synchronization for the uplink of an OFDMA system , 2004, IEEE Transactions on Communications.

[36]  Kwok Hung Li,et al.  A carrier frequency offset estimator with minimum output variance for OFDM systems , 2004, IEEE Communications Letters.

[37]  Vinko Erceg,et al.  Channel Models for Fixed Wireless Applications , 2001 .

[38]  C.-C. Jay Kuo,et al.  Iterative detection and frequency synchronization for OFDMA uplink transmissions , 2007, IEEE Transactions on Wireless Communications.

[39]  Hyoung-Kyu Song,et al.  Frequency-offset synchronization and channel estimation for OFDM-based transmission , 2000, IEEE Communications Letters.

[40]  Yu-Dong Yao,et al.  Frequency synchronization for generalized OFDMA uplink , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[41]  Didem Kivanc-Tureli,et al.  Experimental and analytical studies on a high-resolution OFDM carrier frequency offset estimator , 2001, IEEE Trans. Veh. Technol..

[42]  O. Edfors,et al.  Time and frequency synchronization for OFDM using PN-sequence preambles , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[43]  Antoine Chouly,et al.  Maximum likelihood frequency detectors for orthogonal multicarrier systems , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[44]  Didem Kivanc-Tureli,et al.  Computationally efficient bandwidth allocation and power control for OFDMA , 2003, IEEE Trans. Wirel. Commun..

[45]  Khaled Ben Letaief,et al.  A robust timing and frequency synchronization for OFDM systems , 2003, IEEE Trans. Wirel. Commun..

[46]  Marc Moeneclaey,et al.  BER sensitivity of OFDM systems to carrier frequency offset and Wiener phase noise , 1995, IEEE Trans. Commun..

[47]  Alan J. Coulson.  Maximum likelihood synchronization for OFDM using a pilot symbol: analysis , 2001, IEEE J. Sel. Areas Commun..

[48]  Yu-Dong Yao,et al.  Low-Complexity Orthogonal Spectral Signal Construction for Generalized OFDMA Uplink With Frequency Synchronization Errors , 2007, IEEE Transactions on Vehicular Technology.

[49]  Donald C. Cox,et al.  Robust frequency and timing synchronization for OFDM , 1997, IEEE Trans. Commun..

[50]  Paul H. Moose,et al.  A technique for orthogonal frequency division multiplexing frequency offset correction , 1994, IEEE Trans. Commun..

[51]  L. Hanzo,et al.  Adaptive multicarrier modulation: a convenient framework for time-frequency processing in wireless communications , 2000, Proceedings of the IEEE.

[52]  Michael D. Zoltowski,et al.  OFDM blind carrier offset estimation: ESPRIT , 2000, IEEE Trans. Commun..

[53]  Yu-Dong Yao,et al.  Deterministic multiuser carrier-frequency offset estimation for interleaved OFDMA uplink , 2004, IEEE Transactions on Communications.

[54]  Heinrich Meyr,et al.  OFDM burst frequency synchronization by single carrier training data , 1997, IEEE Communications Letters.

[55]  Per Ödling,et al.  A time and frequency synchronization scheme for multiuser OFDM , 1999, IEEE J. Sel. Areas Commun..

[56]  Young-Hwan You,et al.  Frequency-offset synchronization and channel estimation for OFDM-based transmission , 2000, IEEE Commun. Lett..

[57]  Yongsuk Lee,et al.  A novel broadband wireless OFDMA scheme for downlink in cellular communications , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[58]  D. C. Cox,et al.  Blind synchronisation for OFDM , 1997 .

[59]  J.A.C. Bingham,et al.  Multicarrier modulation for data transmission: an idea whose time has come , 1990, IEEE Communications Magazine.

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

[61]  Heinrich Meyr,et al.  Optimum receiver design for wireless broad-band systems using OFDM. I , 1999, IEEE Trans. Commun..

[62]  Umberto Mengali,et al.  Carrier-frequency estimation for transmissions over selective channels , 2000, IEEE Trans. Commun..

[63]  Hikmet Sari,et al.  Orthogonal frequency-division multiple access and its application to CATV networks , 1998, Eur. Trans. Telecommun..

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