Skip to main content
Log in

Efficient Cross-Correlation Algorithm and Architecture for Robust Synchronization in Frame-Based Communication Systems

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. 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)

  2. Y.S. Cho, J. Kim, W.Y. Yang, C.G. Kang, OFDM for Wireless Communications Systems (Wiley, New York, 2010)

    Google Scholar 

  3. D. Chu, Polyphase codes with good periodic correlation properties. IEEE Trans. Inf. Theory 18(4), 531–532 (1972)

    Article  MATH  Google Scholar 

  4. 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)

  5. J. Fransaer, D. Fransaer, Fast-cross-correlation algorithm with application to spectral analysis. IEEE Trans. Signal Process. 39(9), 2089–2092 (1991)

    Article  Google Scholar 

  6. 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)

  7. 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)

    Article  Google Scholar 

  8. 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)

  9. 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)

  10. A.A. Katkar, J.E. Stine, Modified booth truncated multipliers, in Proceeding of 14th GLSVLSI, pp. 444–447 (2004)

  11. H. Minn, M. Zeng, V.K. Bhargava, On timing offset estimation for OFDM systems. IEEE Commun. Lett. 4(7), 242–244 (2000)

    Article  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

  15. T.M. Schmidl, D.C. Cox, Robust frequency and timing synchronization for OFDM. IEEE Trans. Commun. 45(12), 1613–1621 (1997)

    Article  Google Scholar 

  16. 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)

  17. 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)

  18. 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

  19. C.S. Wallace, A suggestion for a fast multiplier. IEEE Trans. Electron. Comput. EC-13(1), 1417 (1964)

  20. E.W. Weisstein, Exponential sum formulas. A wolfram web resource (2017), http://mathworld.wolfram.com/ExponentialSumFormulas.html. Accessed 22 Sep 2017

  21. 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)

  22. 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)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Naveen Altaf Ahmed Syed.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-017-0678-3

Keywords

Navigation