On the Construction and Correlation Properties of Permutation-Interleaved Zadoff-Chu Sequences
- 5 June 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. PP (00189448) , 1
Abstract
Constant amplitude zero auto-correlation (CAZAC) sequences are widely applied in waveforms for radar and communication systems. Motivated by a recent work [Berggren and Popovi´c, IEEE Trans. Inf. Theory 70(8), 6068-6075 (2024)], this paper advances the approach to generating CAZAC sequences by interleaving Zadoff-Chu (ZC) sequences with permutation polynomials (PPs). We propose one class of high-degree PPs over the integer ring ZN, and utilize them and their inverses to interleave ZC sequences for constructing CAZAC sequences. It is known that a CAZAC sequence can be extended to an equivalence class by five basic operations. We further show that the obtained CAZAC sequences are not covered by the equivalence classes of ZC sequences and interleaved ZC sequences by quadratic PPs and their inverses, and prove the sufficiency of the conjecture by Berggren and Popovi´c in the aforementioned work. In addition, we also evaluate the aperiodic auto-correlation of certain ZC sequences interleaved by quadratic PPs.Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China (12471492)
- Innovation Group Project of the Natural Science Foundation of Hubei Province of China (2023AFA021)
- Central Universities (2682026CX208)
- UK Engineering and Physical Sciences Research (EP/Y000986/1)
This publication has 49 references indexed in Scilit:
- CAZAC Sequences and Haagerup’s Characterization of Cyclic N-roots2019
- Sequences with Low Correlation2018
- Sequences with small correlationDesigns, Codes and Cryptography, 2015
- LTE – The UMTS Long Term Evolution2011
- Fourier Duals of Björck Sequences2010
- Radar Signals2004
- Permutation Polynomials Modulo 2wFinite Fields and Their Applications, 2001
- On Vanishing Sums of Roots of UnityJournal of Algebra, 2000
- Exponential Sums and their Applications1992
- Functions of Modulus 1 on Z n Whose Fourier Transforms Have Constant Modulus, and “CYCLIC n-ROOTS”1990