Low-complexity leakage-based carrier frequency offset estimation techniques for OFDMA uplink systems

Kilbom Lee, Sung Hyun Moon, Inkyu Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)


In this paper, we propose an efficient carrier frequency offset (CFO) estimation technique based on the space alternating generalized expectation-maximization (SAGE) for uplink orthogonal frequency division multiple access (OFDMA) systems. In general, the SAGE method transforms a multidimensional search problem into a sequence of one-dimensional searches, which greatly simplifies the estimation procedure. However, the conventional algorithms based on the SAGE method require a large amount of computations to estimate the CFO due to exhaustive grid search. To reduce the computational burden, we exploit the leakage on the fast Fourier transform (FFT) output of the received signal after the multiple access interference is removed by the SAGE method. Then, this leakage-based approach reduces the complexity of the conventional SAGE algorithm regardless of an employed carrier assignment scheme by avoiding grid search. Simulation results show that our modified SAGE algorithm approaches the Cramer Rao bound at all signal to noise ratio (SNR) region with greatly reduced complexity compared to the conventional SAGE algorithms.

Original languageEnglish
Title of host publication2010 IEEE Global Telecommunications Conference, GLOBECOM 2010
Publication statusPublished - 2010
Event53rd IEEE Global Communications Conference, GLOBECOM 2010 - Miami, FL, United States
Duration: 2010 Dec 62010 Dec 10

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference


Other53rd IEEE Global Communications Conference, GLOBECOM 2010
Country/TerritoryUnited States
CityMiami, FL

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Low-complexity leakage-based carrier frequency offset estimation techniques for OFDMA uplink systems'. Together they form a unique fingerprint.

Cite this