Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chu, D.C.: Polyphase codes with good periodic correlation properties. IEEE Trans. on Information Theory 18, 531–532 (1972)
Frank, R.L., Zadoff, S.A.: Phase shift codes with good periodic correlation properties. IRE Trans. Inform. Theory 8, 381–382 (1962)
Popovic, B.M.: Generalized chirp-like Poly-phase Sequences with Optimum Correlation Properties. IEEE Trans. 38, 1406–1409 (1992)
Levanon, N., Mozeson, E.: Radar Signals. John Wiley & Sons, Inc., Chichester (2004)
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)
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)
Apostol, T.M.: Introduction to analytic number theory. In: Undergraduate Texts in Mathematics. Springer, New York (1976)
Frank, R.L.: Polyphase codes with Good Nonperiodic Correlation Properties. IEEE Trans. on Information Theory. 9, 43–45 (1963)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Budisin, S. (2010). Decimation Generator of Zadoff-Chu Sequences. In: Carlet, C., Pott, A. (eds) Sequences and Their Applications – SETA 2010. SETA 2010. Lecture Notes in Computer Science, vol 6338. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15874-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-15874-2_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15873-5
Online ISBN: 978-3-642-15874-2
eBook Packages: Computer ScienceComputer Science (R0)