Patent ID: 7991062

Claim:
A method for generating a sequence in a communication system, the method comprising: generating a sequence for mapping symbols onto data sub-carriers, wherein the sequence includes result values, the result values being generated by applying, to a basic sequence, an offset and a number of cyclic shifting, and the basic sequence having a length identical to the number of data sub-carriers, wherein the sequence is expressed as: P f g ⁡ ( j ) = { P f ⁡ ( j ) + g P f ⁡ ( j ) + g ≠ 0 g P f ⁡ ( j ) + g = 0 where P f g (j) is a j th element of the sequence, P f (j) is a j th element of the cyclic shifted basic sequence, which is generated by cyclic-shifting the basic sequence in a left direction by f times, f is an integer value selected from 0 to M−1, g is the offset having an integer value from 0 to M, and M is the number of the data sub-carriers, wherein f and g are determined according to: f = c_id ⁢ ⁢ mod ⁢ ⁢ PERM g = ( ⌊ c_id PERM ⌋ ) ⁢ mod ⁢ ⁢ OFFSET , and wherein PERM is M, which is the number of data sub-carriers, OFFSET is M+1, |x| represents a maximum integer value, which is not larger than x, and c_id represents a predefined value.