I. Introduction
Orthogonal frequency-division multiplexing access (OFDMA) [1], [2] has been widely adopted in wireless broadband communication systems thanks to its robustness against frequency-selective fading. Theoretically, the orthogonality among OFDMA subcarriers avoids intercarrier interference (ICI) and multiple-access inter-ference (MAI), and features high efficiency in multiuser multiplexing [3]. In practical systems however, the mismatch in the transceiver oscillators and/or the Doppler effect due to the relative motion between transmitter and receiver produces carrier frequency offset (CFO) [4]. This results in the loss of subcarriers orthogonality, and introduces both ICI and MAI, significantly degrading the performance of OFDMA [5]. In downlink OFDMA transmission, CFO estimation is relatively simple since each user only needs to estimate a single CFO [6], [7]. In uplink OFDMA transmission, however, this issue becomes particularly challenging, as it requires the estimation of multiple CFOs from superimposed multiuser signals at the base station, and the optimal multidimensional exhaustive search method applied here is extremely complicated [5].