Efficient carrier frequency offset estimation algorithm for generalized frequency division multiplexing systems

Abstract This paper presents an efficient carrier frequency offset (CFO) estimation algorithm for generalized frequency division multiplexing (GFDM) systems. The proposed algorithm formats the preamble into multiple identical subsymbols, and then decimates the received signal in the time domain to estimate the fractional CFO through array signal processing. After compensating for the fractional CFO, the proposed algorithm uses a low-complexity searching process to estimate the integer CFO in a maximum likelihood. The proposed algorithm presents some distinctive features: (1) it provides the full range of frequency acquisition region (FAR), which was considerably larger than that provided by many existing algorithms whose FAR was limited to one subcarrier spacing; (2) the proposed algorithm can use a single subsymbol to estimate the integer CFO by using the searching process of stepsize 1, significantly reducing its computational complexity; and (3) the decimation of the received signal ensures the proposed algorithm a power gain in fractional CFO estimation, resulting in an improved estimation accuracy compared with conventional algorithms.

[1]  J. H. Wilkinson The algebraic eigenvalue problem , 1966 .

[2]  David C. Chu,et al.  Polyphase codes with good periodic correlation properties (Corresp.) , 1972, IEEE Trans. Inf. Theory.

[3]  Cyril Leung,et al.  Efficient computation of DFT of Zadoff-Chu sequences , 2009 .

[4]  Tales Pimenta,et al.  GFDM BER Under Synchronization Errors , 2017, IEEE Communications Letters.

[5]  Yi Huang,et al.  Robust Semi-Blind Estimation of Channel and CFO for GFDM Systems , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[6]  T. W. Anderson,et al.  An Introduction to Multivariate Statistical Analysis , 1959 .

[7]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[8]  Zhenyu Na,et al.  Pseudo-Noise Sequence Based Synchronization for Generalized Frequency Division Multiplexing in 5G Communication System , 2018, IEEE Access.

[9]  Gerhard Fettweis,et al.  A synchronization technique for generalized frequency division multiplexing , 2014, EURASIP J. Adv. Signal Process..

[10]  Donald C. Cox,et al.  Robust frequency and timing synchronization for OFDM , 1997, IEEE Trans. Commun..

[11]  Aymen Omri,et al.  Synchronization Procedure in 5G NR Systems , 2019, IEEE Access.

[12]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound: further results and comparisons , 1990, IEEE Trans. Acoust. Speech Signal Process..

[13]  Hui Liu,et al.  A high efficiency carrier estimator for OFDM communications , 1998, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[14]  David W. Lin,et al.  Maximum-Likelihood Blind Synchronization for GFDM Systems , 2016, IEEE Signal Processing Letters.

[15]  Paul H. Moose,et al.  A technique for orthogonal frequency division multiplexing frequency offset correction , 1994, IEEE Trans. Commun..

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

[17]  Gerhard Fettweis,et al.  Generalized Frequency Division Multiplexing for 5th Generation Cellular Networks , 2014, IEEE Transactions on Communications.

[18]  Harry L. Van Trees,et al.  Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory , 2002 .

[19]  David W. Lin,et al.  On Maximum-Likelihood Blind Synchronization Over WSSUS Channels for OFDM Systems , 2015, IEEE Transactions on Signal Processing.

[20]  Feifei Gao,et al.  Blind maximum likelihood CFO estimation for OFDM systems via polynomial rooting , 2006, IEEE Signal Processing Letters.

[21]  Thomas Kailath,et al.  Fast subspace decomposition , 1994, IEEE Trans. Signal Process..

[22]  Bin Tian,et al.  A Novel Hybrid CFO Estimation Scheme for UFMC-Based Systems , 2017, IEEE Communications Letters.

[23]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[24]  Bhaskar D. Rao,et al.  Performance analysis of Root-Music , 1989, IEEE Trans. Acoust. Speech Signal Process..

[25]  Leah H. Jamieson,et al.  A Highly Parallel Algorithm for Root Extraction , 1989, IEEE Trans. Computers.

[26]  Hamid Saeedi-Sourck,et al.  Low‐complexity search method for CFO estimation in GFDM , 2019, Electronics Letters.