Decimation Generator of Zadoff-Chu Sequences

  • Srdjan Budisin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6338)


A compact expression for Zadoff-Chu sequences is introduced and used to show that all sequences of a given odd prime length are permutations of two seed sequences. In addition, it helps us derive a decimation formula and demonstrate that when two pre-calculated seed sequences and stored in the memory, any desired Zadoff-Chu sequence of odd prime length can be generated, sample-by-sample, simply by incrementing the read index by a corresponding step value. In this manner no calculation of sequence elements is required. That is, this algorithm does not require any additions, multiplications, or trigonometric calculations to generate sequences in real-time. Furthermore, the proposed table-lookup requires storing only a single sequence pair for each desired Zadoff-Chu sequence family of odd prime length.


Zadoff-Chu sequences perfect poly-phase sequences Long Term Evolution (LTE) 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chu, D.C.: Polyphase codes with good periodic correlation properties. IEEE Trans. on Information Theory 18, 531–532 (1972)zbMATHCrossRefGoogle Scholar
  2. 2.
    Frank, R.L., Zadoff, S.A.: Phase shift codes with good periodic correlation properties. IRE Trans. Inform. Theory 8, 381–382 (1962)CrossRefGoogle Scholar
  3. 3.
    Popovic, B.M.: Generalized chirp-like Poly-phase Sequences with Optimum Correlation Properties. IEEE Trans. 38, 1406–1409 (1992)zbMATHMathSciNetGoogle Scholar
  4. 4.
    Levanon, N., Mozeson, E.: Radar Signals. John Wiley & Sons, Inc., Chichester (2004)CrossRefGoogle Scholar
  5. 5.
    Mow, W.H.: A New Unified Construction of Perfect Root-of-Unity Sequences. In: Proc. Spread Spectrum Techniques and its Applications (ISSSTA 1996), Mainz, Germany, pp. 955–959 (1996)Google Scholar
  6. 6.
    3GPP TS 36.211 V9.0.0; 3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical Channels and Modulation, Release 9 (2009)Google Scholar
  7. 7.
    Apostol, T.M.: Introduction to analytic number theory. In: Undergraduate Texts in Mathematics. Springer, New York (1976)Google Scholar
  8. 8.
    Frank, R.L.: Polyphase codes with Good Nonperiodic Correlation Properties. IEEE Trans. on Information Theory. 9, 43–45 (1963)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Srdjan Budisin
    • 1
  1. 1.IMTELNovi BeogradSerbia

Personalised recommendations