Patent ID: 7715483

Claim:
A method of allocating sub-channel signal interleaving patterns to Base Stations (BSs) forming a wireless communication system capable of dividing a frequency band into a plurality of sub-carriers and including a plurality of sub-channels, which are a set of predetermined adjacent sub-carriers, the method comprising the steps of: creating a basic orthogonal sequence having a length identical to a number of the sub-carriers forming a sub-channel; creating a plurality of sequences having lengths identical to the length of the basic orthogonal sequence by applying, to the basic sequence, a predetermined offset and a predetermined number of cyclic shifting times; selecting a predetermined number of sequences corresponding to a number of the BSs from among the plurality of sequences; and allocating the selected sequences, wherein the step of applying the predetermined offset and the cyclic-shifting is determined according to: P f g ⁡ ( j ) = { P f ⁡ ( j ) + g P f ⁡ ( j ) + g ≠ 0 g P f ⁡ ( j ) + g = 0 wherein, P f g (j) is a j th element of a sequence, P f (j) represents a j th element of a cyclic shift orthogonal sequence, which is created through cyclic-shifting the basic orthogonal sequence in a left direction by f times, f is a predetermined integer value selected from 0 to M−1, g is the predetermined offset having a predetermined integer value from 0 to M, and M is a number of the sub-carriers forming the sub-channel.