Patent ID: 7567639

Claim:
A method for forming a preamble sequence in an Orthogonal Frequency Division Multiple Access (OFDMA) communication system supporting Spatial Division Multiple Access (SDMA) using at least one beam to create a spatial channel, the method comprising: generating a preamble for an Adaptive Antenna System (AAS) by cyclically shifting a predetermined sequence in a time domain by k times of N FFT /9; and transmitting the preamble, wherein k is a beam index for the AAS and N FFT is a Fast Fourier Transform (FFT) size, wherein the preamble occupies nine contiguous sub-carriers within an OFDMA symbol that make up a bin, wherein the cyclically-shifted sequence is used for each of a plurality of spatial channels to ensure orthogonality between different preambles in a frequency domain, wherein each sequence applied to a different preamble for a different beam is selected corresponding to a cell IDentifier (ID), and wherein the preamble sequence in the time domain is obtained by: pr AAS ( k ) ⁡ ( m ) = 1 N FFT ⁢ ∑ n = 0 N FFT - 1 ⁢ PR AAS ( k ) ⁡ ( n ) ⁢ ⅇ j ⁢ 2 ⁢ π ⁢ nm N FFT = 1 N FFT ⁢ ∑ n = 0 N FFT - 1 ⁢ PR ⁡ ( n ) ⁢ ⅇ j ⁢ 2 ⁢ π ⁢ ⁢ kn 9 ⁢ ⅇ j ⁢ 2 ⁢ π ⁢ nm N FFT = 1 N FFT ⁢ ∑ n = 0 N FFT - 1 ⁢ PR ⁡ ( n ) ⁢ ⅇ j ⁢ 2 ⁢ π ⁢ ⁢ n N FFT ⁢ ( m + k · N FFT 9 ) = pr ⁡ ( m + k · N FFT 9 ) , wherein pr AAS (k) (m) is a k th signal of the preamble sequence in the time domain, and PR(n) is a n th sub-carrier signal of the preamble sequence.