Firefly Algorithm for Joint Estimation of Frequency Offsets and Channel in OFDMA Uplink

This paper addresses the problem of joint maximum-likelihood estimation of carrier frequency offsets, and channel responses in an orthogonal frequency division multiple access (OFDMA) uplink, which is a computationally-intensive, multiparameter, multidimensional problem. We propose to apply a recently-developed meta-heuristic algorithm called the firefly algorithm (FA) for the estimation of required parameters. We also introduce a new initialization procedure for the FA algorithm based on the separability of cost functions, which drastically reduces its computational complexity. A separate pilot OFDMA symbol is transmitted prior to the data symbols to estimate the parameters. The proposed technique is shown to achieve excellent performance at reduced computational complexity, especially at low signal-to-noise ratio. Also, it can be applied to OFDMA systems with any type of carrier assignment schemes. The significant features of the proposed estimation method are substantiated through extensive computer simulation studies and are compared with an important classical estimation technique available for the problem, to highlight its superiority.

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

[2]  Hujun Yin,et al.  OFDMA: A Broadband Wireless Access Technology , 2006, 2006 IEEE Sarnoff Symposium.

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

[4]  G. Golub,et al.  Separable nonlinear least squares: the variable projection method and its applications , 2003 .

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

[6]  Marco Moretti,et al.  Fine carrier and sampling frequency synchronization in OFDM systems , 2010, IEEE Transactions on Wireless Communications.

[7]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

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

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

[10]  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).

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

[12]  Thomas Kaiser,et al.  Estimation algorithms of multiple channels and carrier frequency offsets in application to multiuser OFDM systems , 2010, IEEE Transactions on Wireless Communications.

[13]  John Terry,et al.  OFDM Wireless LANs: A Theoretical and Practical Guide , 2001 .

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

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

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

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

[18]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

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

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

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

[22]  Geoffrey Ye Li,et al.  OFDM and Its Wireless Applications: A Survey , 2009, IEEE Transactions on Vehicular Technology.

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