Abstract
Wireless communication in high-mobility environments is usually frame-based burst communication. Preamble sequences are generally used for time and frequency synchronization. Recently, Zadoff–Chu sequences have gained popularity for this purpose. In this paper, we propose an efficient cross-correlation-based algorithm and its implementation architecture for robust synchronization in systems with multiple preambles. The proposed method is well suited for systems experiencing carrier frequency offsets and operating in high-mobility environments. Synchronization is achieved by cross-correlation of local preamble replica with the segmented and decimated samples of the received preamble. The proposed architecture has been synthesized and implemented on Xilinx FPGA platform for validation and performance evaluation. The system-level simulation under additive white Gaussian noise, in Long-Term Evolution channels with frequency offsets and Doppler shifts, has also been carried out to find the efficacy of the proposed approach. The inherent parallelism of the proposed scheme results in a fast and energy-efficient implementation. One such implementation of the correlator structure in Xilinx FPGA is presented and is shown to have \(\approx 28\%\) reduction in power consumption, capable of clocking \(\approx 1.5{\times }\) higher clock speed with \(\approx 73\%\) reduction in the usage of FPGA hardware resources such as DSP blocks and logic resulting in an overall reduction in energy consumption by \(\approx 57\%\), when compared to full-parallel cross-correlator-based synchronization.
Similar content being viewed by others
References
3GPP TS 36.101, LTE; Evolved Universal Terrestrial Radio Access (E-UTRA); User Equipment (UE) radio transmission and reception, V12.5.0 (2014-11), Release 12, pp. 485–486 (2014)
Y.S. Cho, J. Kim, W.Y. Yang, C.G. Kang, OFDM for Wireless Communications Systems (Wiley, New York, 2010)
D. Chu, Polyphase codes with good periodic correlation properties. IEEE Trans. Inf. Theory 18(4), 531–532 (1972)
L. Deneire, in Avoiding a Tower of Babel: Synchronization in Wireless OFDM Systems, How to Make Them Work?, ed. by M. Engels (Kluwer Academic, Boston, 2002)
J. Fransaer, D. Fransaer, Fast-cross-correlation algorithm with application to spectral analysis. IEEE Trans. Signal Process. 39(9), 2089–2092 (1991)
M.M.U. Gul, S. Lee, X. Ma, Robust synchronization for OFDM employing Zadoff–Chu sequence, in Proceedings of 46th Annual Conference on Information Sciences and Systems (CISS), Princeton, NJ, USA, pp. 1–6 (2012)
M.M.U. Gul, X. Ma, S. Lee, Timing and frequency synchronization for OFDM downlink transmissions using Zadoff–Chu sequences. IEEE Trans. Wirel. Commun. 14(3), 1716–1729 (2015)
D. Hale, An efficient method for computing local cross-correlations of multi-dimensional signals, in CWP-544: Consortium Project on Seismic Inverse methods for Complex Structures, Center for Wave Phenomena, Colorado, pp. 253–260 (2006)
IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems Local and Metropolitan Area Networks-Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std. 802.11-2012 (Revision of IEEE Std. 802.11-2007), pp. 1–2793 (2012)
A.A. Katkar, J.E. Stine, Modified booth truncated multipliers, in Proceeding of 14th GLSVLSI, pp. 444–447 (2004)
H. Minn, M. Zeng, V.K. Bhargava, On timing offset estimation for OFDM systems. IEEE Commun. Lett. 4(7), 242–244 (2000)
H. Minn, V.K. Bhargava, K.B. Letaif, A robust training and frequency synchronization for OFDM systems. IEEE Trans. Wirel. Commun. 2(4), 822–839 (2003)
Y. Mostofi, D.C. Cox, A robust timing synchronization design in OFDM systems. Part II: high mobility cases. IEEE Trans. Wirel. Commun. 6(12), 4340–4348 (2007)
S.H. Muller-Weinfurtner, Burst frame and frequency synchronization with a sandwich preamble, in Proceedings of IEEE Global Telecommunications Conference, San Antonio, USA, pp. 1366–1370 (2001)
T.M. Schmidl, D.C. Cox, Robust frequency and timing synchronization for OFDM. IEEE Trans. Commun. 45(12), 1613–1621 (1997)
M. Speth, F. Classen, H. Meyr, Frame synchronization of OFDM systems in frequency selective fading channels, in Proceedings of IEEE 47th Vehicular Technology Conference, Phoenix, USA, pp. 1807–1811 (1997)
Technical specification group radio access network; Physical layer aspects for evolved universal terrestrial radio access (UTRA) (Release 7), Cedex, France. 3GPP TR 25.814, V7.1.0 (2006)
The Open Group DirecNet Taskforce: DirecNet\(^{{\rm TM}}\) overview (2017), https://www.opengroup.us/direcnet/dnab/documents/16416/DirecNet-OSD.pdf. Accessed 22 Sep 2017
C.S. Wallace, A suggestion for a fast multiplier. IEEE Trans. Electron. Comput. EC-13(1), 1417 (1964)
E.W. Weisstein, Exponential sum formulas. A wolfram web resource (2017), http://mathworld.wolfram.com/ExponentialSumFormulas.html. Accessed 22 Sep 2017
P. Xiao, C. Cowan, T. Ratnarajah, A. Fagan, Time synchronization algorithms for IEEE 802.11 OFDM systems, in IET International Communication Conference on Wireless Mobile and Computing, Shanghai, China, pp. 287–290 (2009)
W. Yuan, S. Zhiguo, C. Kangsheng, Robust time synchronization scheme combating frequency offset for IEEE 802.16 a OFDM systems, in Proceedings of ICCCAS, Guilin, China, pp. 1068–1072 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Syed, N.A.A., Meher, P.K. & Vinod, A.P. Efficient Cross-Correlation Algorithm and Architecture for Robust Synchronization in Frame-Based Communication Systems. Circuits Syst Signal Process 37, 2548–2573 (2018). https://doi.org/10.1007/s00034-017-0678-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-017-0678-3