Patent ID: 8189712

Claim:
A communications device for generating a Zadoff-Chu sequence comprising: a storage unit for storing real and imaginary part values of exp{−j·(2π/N)·(m/2)} for the Zadoff-Chu sequence of a sequence length N, wherein m is an integer satisfying the relation of 0≦m<(N+1)/2; a parameter acquisition unit for acquiring a sequence number u, data number k, cyclic shift amount Δ and cyclic shift number Ncs; a phase position detecting unit for detecting a phase position of the Zadoff-Chu sequence by using parameters acquired by the parameter acquisition unit; a sequence determination unit for determining m to be used to read a real and an imaginary part value among those stored in the storage unit based on the phase position detected by the phase position detecting unit and for determining whether to change the plus/minus sign of each of the real and the imaginary part value read from the storage unit; and a sequence acquisition unit for acquiring the Zadoff-Chu sequence by using the real and the imaginary part value read from the storage unit according to m determined by the sequence determination unit and the signs thereof determined by the sequence determination unit.