Patent ID: 8705337

Claim:
A method of generating exponents of elements of a Discrete Fourier transform (DFT) of a Zadoff-Chu sequence that represents either a mobile station reference signal or a preamble for uplink synchronization of mobile stations, wherein the Zadoff-Chu sequence is of length N, where N is odd, the method comprising: obtaining an index u defining the Zadoff-Chu sequence and a module N inverse of the index; determining an initial exponent of a first element in the DFT of the Zadoff-Chu sequence a(0); determining an initial first difference between exponents of consecutive elements of the Zadoff-Chu sequence d (1) (0) using the module N inverse of the index; determining exponents of the remaining elements in the DFT of the Zadoff-Chu sequence from the initial first difference and the initial exponent in an iterative procedure that avoids multiplication operations and conveying the DFT of the Zadoff-Chu sequence to a transmitter or a receiver configured to transmit or receive a signal using the DFT of the Zadoff-Chu sequence.