Zadoff–Chu sequence

Plot of a Zadoff-Chu sequence for u=7, N=353

A Zadoff–Chu (ZC) sequence, also referred to as Chu sequence or Frank–Zadoff–Chu (FCZ) sequence,[1] is a complex-valued mathematical sequence which, when applied to radio signals, gives rise to an electromagnetic signal of constant amplitude, whereby cyclically shifted versions of the sequence imposed on a signal result in zero correlation with one another at the receiver. A generated Zadoff–Chu sequence that has not been shifted is known as a "root sequence".

These sequences exhibits the useful property that cyclically shifted versions of itself are orthogonal to one another, provided, that is, that each cyclic shift, when viewed within the time domain of the signal, is greater than the combined propagation delay and multi-path delay-spread of that signal between the transmitter and receiver.

The complex value at each position n of each root Zadoff–Chu sequence parametrised by u is given by

 x_u(n)=e^{-j\frac{\pi un(n+1+2q)}{N_\text{ZC}}}, \,

where

 0 \le n < N_\text{ZC}, \,
 0 < u < N_\text{ZC}\,\and \, \text{gcd}(N_\text{ZC},u)=1,
 q \in \Z,
 N_\text{ZC} =  \text{length of sequence.}\,

Zadoff–Chu sequences are CAZAC sequences (constant amplitude zero autocorrelation waveform).

They are named after Solomon A. Zadoff and D. C. Chu. Note that the special case  q = 0 results in a Chu sequence.

Properties of Zadoff-Chu sequences

1. They are periodic with period N_\text{ZC} if N_\text{ZC} is odd.

 x_u ( n + N_{\text{ZC}} )= x_u(n)

2. If N_\text{ZC} is prime, Discrete Fourier Transform of Zadoff–Chu sequence is another Zadoff–Chu sequence conjugated, scaled and time scaled.

 X_{u}[k]= x_{u}^{*}(\tilde{u}k) X_{u}[0] where \tilde{u} is the multiplicative inverse of u modulo N_\text{ZC} .

3. The auto correlation of a Zadoff–Chu sequence with a cyclically shifted version of itself is zero, i.e., it is non-zero only at one instant which corresponds to the cyclic shift.

4. The cross-correlation between two prime length Zadoff–Chu sequences, i.e. different values of u, u=u_1, u=u_2 , is constant  \frac{1}{\sqrt{N_\text{ZC}}} , provided that  u_1 - u_2 is relative prime to  N_\text{ZC} [2]

Usages

Zadoff–Chu sequences are used in the 3GPP LTE Long Term Evolution air interface in the Primary Synchronization Signal (PSS), random access preamble (PRACH), uplink control channel (PUCCH), uplink traffic channel (PUSCH) and sounding reference signals (SRS). By assigning orthogonal Zadoff–Chu sequences to each LTE eNodeB and multiplying their transmissions by their respective codes, the cross-correlation of simultaneous eNodeB transmissions is reduced, thus reducing inter-cell interference and uniquely identifying eNodeB transmissions. Zadoff–Chu sequence improve over the Walsh–Hadamard codes used in UMTS because they result in a constant-amplitude output signal, reducing the cost and complexity of the radio's power amplifier.[3]

See also

References

  1. Zepernick, Hans-Jurgen; Finger, Adolf (2013). Pseudo Random Signal Processing: Theory and Application. Wiley. ISBN 9781118691212.
  2. Popovic, B.M. (1992). "Generalized Chirp-Like polyphase sequences with optimum correlation properties". IEEE Trans. Inform. Theory 38 (4): 1406–9. doi:10.1109/18.144727.
  3. Song, Lingyang; Shen, Jia, eds. (2011). Evolved Cellular Network Planning and Optimization for UMTS and LTE. New York: CRC Press. ISBN 1439806500.

Further reading