MMSE-Based CFO Compensation for Uplink OFDMA Systems with Conjugate Gradient

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.

[1]  Ieee Microwave Theory,et al.  Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems — Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands , 2003 .

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

[3]  Hüseyin Arslan,et al.  Carrier Frequency Offset Compensation with Successive Cancellation in Uplink OFDMA Systems , 2007, IEEE Transactions on Wireless Communications.

[4]  Owe Axelsson,et al.  Iteration number for the conjugate gradient method , 2003, Math. Comput. Simul..

[5]  Khaled Ben Letaief,et al.  Combined MMSE-FDE and Interference Cancellation for Uplink SC-FDMA with Carrier Frequency Offsets , 2010, 2010 IEEE International Conference on Communications.

[6]  Hikmet Sari,et al.  Transmission techniques for digital terrestrial TV broadcasting , 1995, IEEE Commun. Mag..

[7]  Shoichiro Nakamura Computational methods in engineering and science , 1977 .

[8]  Li Zhang,et al.  A generalized subcarrier-grouped MMSE based multi-stage interference cancellation scheme for OFDMA uplink systems with CFOs , 2010, 2010 7th International Symposium on Wireless Communication Systems.

[9]  J. Shewchuk An Introduction to the Conjugate Gradient Method Without the Agonizing Pain , 1994 .

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

[11]  Yan Xin,et al.  Iterative carrier-frequency offset estimation for generalized OFDMA uplink transmission , 2009, IEEE Transactions on Wireless Communications.

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

[13]  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.

[14]  Inkyu Lee,et al.  Low-Complexity Leakage-Based Carrier Frequency Offset Estimation Techniques for OFDMA Uplink Systems , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[15]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[16]  Hlaing Minn,et al.  Line search based iterative joint estimation of channels and frequency offsets for uplink OFDM systems , 2007, IEEE Transactions on Wireless Communications.

[17]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[18]  Chih-Jen Lin,et al.  Incomplete Cholesky Factorizations with Limited Memory , 1999, SIAM J. Sci. Comput..

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

[20]  Kamran Etemad,et al.  Overview of mobile WiMAX technology and evolution , 2008, IEEE Communications Magazine.

[21]  Mark T. Jones,et al.  An improved incomplete Cholesky factorization , 1995, TOMS.

[22]  G. Tee Eigenvectors of block circulant and alternating circulant matrices , 2005 .

[23]  T. De Mazancourt,et al.  The inverse of a block-circulant matrix , 1983 .

[24]  John M. Cioffi,et al.  Effect of carrier frequency offset on OFDM systems for multipath fading channels , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[25]  Tingzhu Huang,et al.  MODIFIED INCOMPLETE CHOLESKY FACTORIZATION FOR SOLVING ELECTROMAGNETIC SCATTERING PROBLEMS , 2009 .