MMSE-based CFO compensation for uplink OFDMA systems with conjugate gradient

Kilbom Lee, Sang Rim Lee, Sung Hyun Moon, Inkyu Lee

Research output: Contribution to journalArticlepeer-review

23 Citations (Scopus)


In this paper, we present a low-complexity carrier frequency offset (CFO) compensation algorithm based on the minimum mean square error (MMSE) criterion for uplink orthogonal frequency division multiple access systems. CFO compensation with an MMSE filter generally requires an inverse operation on an interference matrix whose size equals the number of subcarriers. Thus, the computational complexity becomes prohibitively high when the number of subcarriers is large. To reduce the complexity, we employ the conjugate gradient (CG) method which iteratively finds the MMSE solution without the inverse operation. To demonstrate the efficacy of the CG method for our problem, we analyze the interference matrix and present several observations which provide insight on the iteration number required for convergence. The analysis indicates that for an interleaved carrier assignment scheme, the maximum iteration number for computing an exact solution is at most the same as the number of users. Moreover, for a general carrier assignment scheme, we show that the CG method can find a solution with far fewer iterations than the number of subcarriers. In addition, we propose a preconditioning technique which speeds up the convergence of the CG method at the expense of slightly increased complexity for each iteration. As a result, we show that the CFO can be compensated with substantially reduced computational complexity by applying the CG method.

Original languageEnglish
Article number6210332
Pages (from-to)2767-2775
Number of pages9
JournalIEEE Transactions on Wireless Communications
Issue number8
Publication statusPublished - 2012

Bibliographical note

Funding Information:
This work was supported in part by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (No. 2010-0017909), and in part by the Seoul R&BD program (WR080951). The material in this paper was presented in part at IEEE ICC, June 2011.


  • CFO
  • compensation
  • conjugate gradient

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'MMSE-based CFO compensation for uplink OFDMA systems with conjugate gradient'. Together they form a unique fingerprint.

Cite this