Decimation Generator of Zadoff-Chu Sequences
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.
KeywordsZadoff-Chu sequences perfect poly-phase sequences Long Term Evolution (LTE)
Unable to display preview. Download preview PDF.
- 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.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.Apostol, T.M.: Introduction to analytic number theory. In: Undergraduate Texts in Mathematics. Springer, New York (1976)Google Scholar