Skip to main content
SpringerLink
Log in

Research on the DFT of ZC Sequence in TD-LTE System

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In the LTE system, Zadoff–Chu (ZC) sequence is used for the generation and detection of physical random access channel (PRACH) preamble sequence. The key step of PRACH baseband signal generation is to perform a discrete Fourier transform (DFT) of ZC sequence, which is characterized by the root index u and a rotation factor p. On-line computation according to the DFT formula is adopted in traditional algorithm, which has high computational complexity and is hard to meet the real-time requirement of LTE system. In this paper, it is mainly to improve the calculation of rotation factor p in DFT formula. Based on theoretical analysis of the ZC sequence DFT property, the symmetry property and recurrence relations of its rotation factor p are derived. Hence, a small amount of the rotation factors p in a ZC sequence can be calculated off-line and stored in memory firstly. And then all the other rotation factors can be obtained by looking up the table and some simple computations. As a result, the improved ZC sequence DFT can be achieved with less computational effort at a little expense of memory space.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Wen, Y., Huang, W., & Zhang, Z. (2006). CAZAC sequence and its application in LTE random access. In Information Theory Workshop, 2006. ITW’06 Chengdu. IEEE (pp. 544–547). IEEE.

  2. 3GPP. (2011–03). TS 36.211 v9.0.0 Evolved Universal Terrestrial Radio Access (E-UTRA) Physical Channels and Modulation (Release 10)[S]. The 3rd Generation Partnership Project.

  3. Brodzik, A. (2006). On the Fourier transform of finite chirps. IEEE Signal Processing Letters, 13(9), 541–544.

    Article  Google Scholar 

  4. Li, L., Chen, W., Qiu, L., & Zhu, J. (2010). Low-complexity generation method for random access preamble in LTE system. Chinese Patent ZL 201010159319.0.

  5. Beyme, S., & Leung, C. (2009). Efficient computation of DFT of Zadoff-Chu sequences. Electronics Letters, 45(9), 461–463.

    Article  Google Scholar 

  6. Popovic, B. M. (2010). Efficient DFT of Zadoff–Chu sequences. Electronics Letters, 46(7), 502–503.

    Article  Google Scholar 

  7. Li, C., & Huang, W. (2007). A constructive representation for the Fourier dual of the Zadoff–Chu sequences. IEEE Transactions on Information Theory, 53, 4221–4224.

    Article  MathSciNet  MATH  Google Scholar 

  8. Sesia, S., Toufik, I., & Baker, M. (Eds.). (2009). LTE—the UMTS long term evolution: From theory to practice. Chichester: John Wiley & Sons Ltd.

    Google Scholar 

  9. Popovic, B. M., & Mauritz, O. (2007) Efficient matched filters for paired root Zadoff–Chu sequences. 3GPPRAN1#48bismeeting,source:Huawei, tdoc number R1-071409, St. Julian’s, Malta.

  10. He, Y., Wang, J. (2011). An efficient implementation of PRACH generator in LTE UE transmitters. In IEEE IWCMC 2011 (pp. 2226–2230).

  11. Yeh, W.-C., & Jen, C.-W. (2003). High-speed and low-power split-radix FFT. IEEE Transactions on Signal Processing, 51(3), 864–874.

    Article  MathSciNet  Google Scholar 

  12. XuMing, T., & Xiao, Y. (2011). PRACH baseband signal generation method and instrument. Chinese Patent ZL 201110270322.4.

Download references

Acknowledgments

This work is supported by the Open Research Fund of Scientific and Technological Research Program of Chongqing Municipal Education Commission (No.KJ1500628) and State Key Laboratory of Integrated Services Networks (ISN16-03).

Author information

Authors and Affiliations

  1. Chongqing Key Lab of Mobile Communications, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Dan Wang, Weiping Shi & Yu Liu

  2. Key Laboratory of Aerocraft Tracking Telemetering and Command and Communication, Chongqing University, Chongqing, 400044, China

    Yong Liao

Authors
  1. Dan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weiping Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yong Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dan Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, D., Shi, W., Liu, Y. et al. Research on the DFT of ZC Sequence in TD-LTE System. Wireless Pers Commun 88, 645–655 (2016). https://doi.org/10.1007/s11277-016-3189-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3189-9

Keywords

Search

Navigation