--- title: 'CAZAC Sequences: Design & Applications' url: https://www.emergentmind.com/topics/constant-amplitude-zero-auto-correlation-cazac-sequences type: topic --- # CAZAC Sequences: Design & Applications A Constant Amplitude Zero Auto-Correlation (CAZAC) sequence is a complex-valued sequence of length $N$ that satisfies the unimodular condition $|x[k]| = 1$ for all $k$ and perfect periodic autocorrelation so that $\theta(d) = \sum_{k=0}^{N-1} x[k] x^*[k+d \mod N] = N \delta[d]$ for $d = 0,\ldots,N-1$, and $\theta(d) = 0$ otherwise. CAZAC sequences exhibit zero autocorrelation sidelobes and are fundamental to waveform design for wireless communications, radar, synchronization, channel sounding, and coded acquisition. The archetypal constructions rely on quadratic phase laws (e.g., Zadoff-Chu), but algebraic generalizations, nonlinear numerical synthesis, and interleaved polynomial constructions have vastly expanded the available sequence classes. ## 1. Mathematical Definition and Properties of CAZAC Sequences A length-$N$ CAZAC sequence $x = (x[0], \ldots, x[N-1])$ is defined by: - **Constant amplitude:** $|x[k]| = 1$ for all $k$. - **Zero periodic autocorrelation:** $\theta(d) = \sum_{k=0}^{N-1} x[k] x^*[k + d \pmod N] = 0$ for $d \neq 0$, and $\theta(0) = N$. These conditions ensure a constant envelope (unit modulus) and aperiodic perfect autocorrelation—key for high-fidelity transmission and ideal synchronization [2306.15945]. The DFT of a CAZAC is also unimodular, manifesting mutual unbiasedness and facilitating tight frame constructions [1611.00818]. ## 2. Classical Families: Zadoff-Chu and Björck Constructions The canonical Zadoff-Chu (ZC) sequence of length $N$ and root $u$ ($\gcd(u,N)=1$) is given by: $$ x[k] = e^{-j\frac{2\pi u}{N}\frac{(k + q + N \bmod 2)k}{2}}, \quad k=0,\dots,N-1, $$ with $q$ as integer phase offset. ZC sequences achieve perfect cyclic autocorrelation and are widely deployed for reference and random access in 4G/5G systems [2306.15945]. Björck sequences, constructed for prime $p$, utilize the Legendre symbol $\chi(k)$ to define $u_p(k) = \exp(i \theta \chi(k))$ ($\theta$ selected per residue class of $p$), and satisfy $|u_p(k)| = 1$, yielding autocorrelation zeros at every nonzero shift [1107.1887]. Björck's construction leverages deep exponential sum bounds (Weil) to ensure minimal ambiguity function sidelobes, which scale as $O(p^{-1/2})$—optimal up to constants. ## 3. Algebraic and Permutation Polynomial-Based CAZAC Constructions A substantial expansion of CAZAC sequence families has been achieved via permutation polynomial (PP) interleaving. Let a degree-$v$ PP $\pi[k] = f_v k^v + \cdots + f_0\ (\bmod N)$ permute the index set $\{0, ..., N-1\}$. Interleaving a ZC by $\pi$ gives $y[k] = x[\pi(k)]$, where $x[n]$ is ZC. For quadratic permutation polynomials (QPP), $v=2$, irreducible $\pi$ preserves CAZAC properties; the autocorrelation vanishes everywhere off the origin via cubic-phase exponential sum arguments [2306.15945]. The extension to high-degree PPs allows even greater sequence diversity: for $N=p^n N_1$, the map $\pi(x) = x^p + a x + b$ (with specified constraints on $a$ and $b$ per factorization) permutes $\mathbb{Z}_N$ and yields fundamentally inequivalent CAZACs when used for ZC index interleaving. Both $\pi$ and its compositional inverse produce sequences outside the QPP/ZC equivalence classes, as proven by explicit contradiction in Vandermonde systems modulo $N$ [2601.12107]. ### Table: CAZAC Construction Types, Sequence Formula, Orthogonality | Construction Type | Sequence Definition | Orthogonality/Expansion | |--------------------------|-------------------------------------|-------------------------| | Zadoff-Chu (ZC) | $x[k]=e^{-j2\pi u(k+q+(N\,\bmod\,2))k/2N}$ | $\phi(N)$, root-variant | | Björck | $u_p(k)=e^{i\theta\chi(k)}$ | $p$ (prime size), shifts| | PP-Interleaved ZC (QPP or higher) | $y[k]=x[\pi(k)]$, $\pi$ permutes indices | Enlarged, inequivalent | While the classical ZC root-index method offers up to $\phi(N)$ distinct sequences, permutation polynomial interleaving multiplicitly expands the available CAZAC set. The orthogonal set size achievable by QPP interleaving generally satisfies $I