A reduced-complexity bat algorithm for joint CFO estimation in OFDMA uplink

In this paper, we propose a method for joint estimation of carrier frequency offsets (CFO) of multiple active users in an orthogonal frequency division multiple access (OFDMA) uplink using the recently-developed bat algorithm. An initialization technique that can drastically reduce the total computational complexity of joint maximum likelihood (ML) estimation problems is employed to make the metaheuristic bat algorithm more efficient. This initialization improves the convergence rate of the estimator and thus reduces its total computational load in a significant manner. The CFO estimates obtained from the proposed method are also characterized by low mean square error values compared to a conventional implementation of the bat algorithm for the problem. The efficacy of the proposed method is substantiated through computer simulation studies.

[1]  Ramjee Prasad,et al.  Joint Estimation of the Timing and Frequency Offset for Uplink OFDMA , 2010, Wirel. Pers. Commun..

[2]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[3]  S. M. Sameer,et al.  A joint ML estimation technique for timing, CFO and channel for OFDMA uplink transmissions , 2011, 2011 National Conference on Communications (NCC).

[4]  Mohsen Guizani,et al.  IEEE 802.20: mobile broadband wireless access , 2007, IEEE Wireless Communications.

[5]  C.-C. Jay Kuo,et al.  Synchronization Techniques for Orthogonal Frequency Division Multiple Access (OFDMA): A Tutorial Review , 2007, Proceedings of the IEEE.

[6]  Sai Shankar Nandagopalan,et al.  IEEE 802.22: An Introduction to the First Wireless Standard based on Cognitive Radios , 2006, J. Commun..

[7]  Jinkuan Wang,et al.  Novel Blind CFO Estimator for Uplink Interleaved OFDMA Systems , 2012 .

[8]  Xiang Nian Zeng,et al.  Joint CFO and channel estimation for OFDMA uplink: an application of the variable projection method , 2009, IEEE Transactions on Wireless Communications.

[9]  S. M. Sameer,et al.  Low complexity metaheuristics for joint ML estimation problems , 2014, Appl. Math. Comput..

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

[11]  Erik Dahlman,et al.  4G: LTE/LTE-Advanced for Mobile Broadband , 2011 .

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

[13]  Eric Grivel,et al.  A Non-Pilot Aided Iterative Carrier Frequency Offset Estimator Using Optimal Filtering for an Interleaved OFDMA Uplink System , 2013, Wirel. Pers. Commun..

[14]  Tung-Sang Ng,et al.  Joint Maximum-Likelihood CFO and Channel Estimation for OFDMA Uplink Using Importance Sampling , 2008, IEEE Transactions on Vehicular Technology.

[15]  Abbas Jamalipour,et al.  A tutorial on multiple access technologies for beyond 3G mobile networks , 2005, IEEE Communications Magazine.

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

[17]  S. M. Sameer,et al.  A hybrid joint ML technique for CFO, timing offset, and channel estimations in an OFDMA uplink , 2014, Int. J. Commun. Syst..

[18]  Fathi E. Abd El-Samie,et al.  Uplink single-carrier frequency division multiple access system with joint equalisation and carrier frequency offsets compensation , 2011, IET Commun..