• DocumentCode
    751376
  • Title

    Efficient computation of DFT of Zadoff-Chu sequences

  • Author

    Beyme, S. ; Leung, C.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of British Columbia, Vancouver, BC
  • Volume
    45
  • Issue
    9
  • fYear
    2009
  • Firstpage
    461
  • Lastpage
    463
  • Abstract
    An important property of a Zadoff-Chu (ZC) sequence is derived, namely that the discrete Fourier transform (DFT) of a ZC sequence is a time-scaled conjugate of the ZC sequence, multiplied by a constant factor. This result has many practical applications. For example, it can be used to generate 3GPP LTE access preambles more efficiently than the standard suggests as it allows the DFT of a ZC sequence of prime length P to be computed with P instead of PlogP arithmetic operations.
  • Keywords
    3G mobile communication; discrete Fourier transforms; sequences; 3GPP LTE access preamble generation; DFT; Zadoff-Chu sequence; discrete Fourier transform; time-scaled conjugate;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el.2009.3330
  • Filename
    4840297
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=751376