Efficient DFT of Zadoff-Chu sequences
Closed-form expressions for the discrete Fourier transform (DFT) of cyclically shifted Zadoff-Chu sequences of arbitrary length are presented. These expressions allow for a very efficient DFT implementation based only on the elements of the corresponding already generated basic (non-cyclically-shifted) ZC sequence.