P
US7289588B2ExpiredUtilityPatentIndex 92

Apparatus and method for generating a preamble sequence in an OFDM communication system

Assignee: SAMSUNG ELECTRONICS CO LTDPriority: Dec 3, 2002Filed: Dec 2, 2003Granted: Oct 30, 2007
Est. expiryDec 3, 2022(expired)· nominal 20-yr term from priority
Inventors:SUH CHANG-HOCHAE CHAN-BYOUNGCHOI HO-KYURO JUNG-MINJOO PAN-YUH
H04L 27/2613H04J 11/00H04L 27/2607H04L 27/2614H04L 27/2657H04L 27/2656H04L 2027/0095
92
PatentIndex Score
43
Cited by
6
References
28
Claims

Abstract

A method for generating a preamble sequence in an orthogonal frequency division multiplexing (OFDM) communication system having A subcarriers in a frequency domain. The method comprises generating a length -M×N preamble sequence, where M×N is less than A, by using a length-N Golay complementary sequence and a length-M Golay complementary sequence; and assigning elements constituting the preamble sequence to M×N subcarriers among the A subcarriers on a one-to-one mapping basis, assigning null data to the remaining subcarriers excluding the M×N subcarriers from the A subcarriers, and then IFFT-transforming the assigned result into time-domain data.

Claims

exact text as granted — not AI-modified
1. An apparatus for generating a preamble sequence in an orthogonal frequency division multiplexing (OFDM) communication system having A subcarriers in a frequency domain, the apparatus comprising:
 a preamble sequence generator for generating a length-M×N preamble sequence, where M×N is less than A, by using a length-N Golay complementary sequence and a length-M Golay complementary sequence; and 
 an inverse fast Fourier transform (IFFT) processor for assigning elements constituting the preamble sequence to M×N subcarriers among the A subcarriers on a one-to-one mapping basis, assigning null data to the remaining subcarriers excluding the M×N subcarriers from the A subcarriers, and then IFFT-transforming the assigned result into time-domain data. 
 
   
   
     2. The apparatus of  claim 1 , wherein the preamble sequence generator comprises:
 a Golay complementary sequence generator for generating a length-M×N Golay complementary sequence by combining the length-N Golay complementary sequence with the length-M Golay complementary sequence; and 
 a Golay complementary sequence/preamble sequence mapper for generating the preamble sequence so that the elements constituting the length-M×N Golay complementary sequence are mapped to the M×N subcarriers among the A subcarriers at a preset interval on a one-to-one basis. 
 
   
   
     3. The apparatus of  claim 2 , wherein the Golay complementary sequence generator comprises:
 a first Golay complementary sequence pair generator for generating a length-N Golay complementary sequence pair; 
 a second Golay complementary sequence pair generator for generating a length-M Golay complementary sequence pair; 
 a Golay complementary sequence pair combiner for combining the length-N Golay complementary sequence pair with the length-M Golay complementary sequence pair according to a preset Golay complementary sequence pair combining rule, and outputting a length-M×N Golay complementary sequence pair; 
 a first Golay complementary sequence conjugate pair generator for generating a length-M×N Golay complementary sequence conjugate pair by selecting one of conjugate pairs of the length-M×N Golay complementary sequence pair; and 
 a selector for selecting, as a final length-M×N Golay complementary sequence, any one of the length-M×N Golay complementary sequence pair generated from the Golay complementary sequence pair combiner and the length-M×N Golay complementary sequence conjugate pair generated from the first Golay complementary sequence conjugate pair generator. 
 
   
   
     4. The apparatus of  claim 3 , wherein the first Golay complementary sequence pair generator comprises:
 a selector for selecting one primitive Golay complementary sequence pair among length-N primitive Golay complementary sequence pairs; and 
 a second Golay complementary sequence conjugate pair generator for generating a length-N Golay complementary sequence conjugate pair by selecting one primitive Golay complementary sequence conjugate pair from conjugate pairs of the selected primitive Golay complementary sequence pair. 
 
   
   
     5. The apparatus of  claim 3 , wherein the second Golay complementary sequence pair generator comprises:
 a selector for selecting one primitive Golay complementary sequence pair among length-M primitive Golay complementary sequence pairs; and 
 a second Golay complementary sequence conjugate pair generator for generating a length-M Golay complementary sequence conjugate pair by selecting one primitive Golay complementary sequence conjugate pair from conjugate pairs of the selected primitive Golay complementary sequence pair. 
 
   
   
     6. The apparatus of  claim 3 , wherein the Golay complementary sequence pair combiner generates the length-M×N Golay complementary sequence pair according to a parameter ‘method’ of a Golay complementary sequence pair combining rule as follows 
     
       
         
               
               
             
                   
                   
               
                   
                 method = 0 
               
                   
                 s i  = 0.5 × [q k (o l  + p l ) + r M−l−k  (o l  − p l )] 
               
                   
                 u i  = 0.5 × [r k (o l  + p l ) − q M−l−k  (o l  − p l )] 
               
                   
                 method = 1 
               
                   
                 s i  = 0.5 × [q M−l−k (o l  + p l ) + r M−l−k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [r k (o l  + p l ) − q k (o l  − p l )] 
               
                   
                 method = 2 
               
                   
                 s i  = 0.5 × [q k (o l  + p l ) + r k  (o l  − p l )] 
               
                   
                 u i  = 0.5 × [r M−l−k (o l  + p l ) − q M−l−k (o l  − p l )] 
               
                   
                 method = 3 
               
                   
                 s i  = 0.5 × [q M−l−k (o l  + p l ) + r k  (o l  − p l )] 
               
                   
                 u i  = 0.5 × [r M−l−k (o l  + p l ) − q k  (o l  − p l )] 
               
                   
                 method = 4 
               
                   
                 s i  = 0.5 × [−q k (o l  + p l ) + r M−l−k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [r k (o l  + p l ) + q M−l−k  (o l  − p l )] 
               
                   
                 method = 5 
               
                   
                 s i  = 0.5 × [−q M−l−k (o l  + p l ) + r M−l−k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [r k (o l  + p l ) + q k  (o l  − p l )] 
               
                   
                 method = 6 
               
                   
                 s i  = 0.5 × [−q k (o l  + p l ) + r k  (o l  − p l )] 
               
                   
                 u i  = 0.5 × [r M−l−k (o l  + p l ) + q M−l−k (o l  − p l )] 
               
                   
                 method = 7 
               
                   
                 s i  = 0.5 × [−q M−l−k (o l  + b l ) + r k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [r M−l−k (o l  + p l ) + q k  (o l  − p l )] 
               
                   
                 method = 8 
               
                   
                 s i  = 0.5 × [q k (o l  + p l ) − r M−l−k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [−r k (o l  + p l ) − q M−l−k (o l  − p l )] 
               
                   
                 method = 9 
               
                   
                 s i  = 0.5 × [q M−l−k (o l  + p l ) − r M−l−k  (o l  − p l )] 
               
                   
                 u i  = 0.5 × [−r k (o l  + p l ) − q k (o l  − p l )] 
               
                   
                 method = 10 
               
                   
                 s i  = 0.5 × [q k (o l  + p l ) − r k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [−r M−l−k (o l  + p l ) − q M−l−k  (o l  − p l )] 
               
                   
                 method = 11 
               
                   
                 s i  = 0.5 × [q M−l−k (o l  + p l ) − r k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [−r M−l−k (o l  + p l ) − q k (o l  − p l )] 
               
                   
                 method = 12 
               
                   
                 s i  = 0.5 × [−q k (o l  + p l ) − r M−l−k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [−r k (o l  + p l ) + q M−l−k (o l  − p l )] 
               
                   
                 method = 13 
               
                   
                 s i  = 0.5 × [−q M−l−k (o l  + p l ) − r M−l−k  (o l  − p l )] 
               
                   
                 u i  = 0.5 × [−r k (o l  + p l ) + q k (o l  − p l )] 
               
                   
                 method = 14 
               
                   
                 s i  = 0.5 × [−q k (o l  + p l ) − r k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [−r M−l−k (o l  + p l ) + q M−l−k  (o l  − p l )] 
               
                   
                 method = 15 
               
                   
                 s i  = 0.5 × [−q M−l−k (o l  + p l ) − r k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [−r M−l−k (o l  + p l ) + q k (o l  − p l )] 
               
                   
                   
               
           
              
             
             
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
             
          
         
       
     
     where o 1  and p 1  represent elements constituting a length-N Golay complementary sequence pair [O,P], q k  and r k  represent elements constituting a length-M Golay complementary sequence pair [Q,R], and s i  and u i  represent elements constituting a length-M×N Golay complementary sequence pair [S,U], where i, l and k satisfy 
     
       
         
           
             
               
                 
                   
                     
                       0 
                       ≤ 
                       i 
                       ≤ 
                       
                         
                           M 
                           × 
                           N 
                         
                         - 
                         1 
                       
                     
                     , 
                   
                 
                 
                   
                     
                       l 
                       ≡ 
                       
                         i 
                         ⁢ 
                         
                           ( 
                           
                             mod 
                             ⁢ 
                             
                                 
                             
                             ⁢ 
                             N 
                           
                           ) 
                         
                       
                     
                     , 
                   
                 
                 
                   
                     k 
                     = 
                     
                       ⌊ 
                       
                         i 
                         N 
                       
                       ⌋ 
                     
                   
                 
               
             
             . 
           
         
       
     
   
   
     7. The apparatus of  claim 2 , wherein the Golay complementary sequence/preamble sequence mapper prevents elements having a value of +1 or −1 among the elements constituting the length-M×N Golay complementary sequence from being mapped to a subcarrier having a time-domain direct current (DC) component among the M×N subcarriers. 
   
   
     8. The apparatus of  claim 2 , wherein the Golay complementary sequence/preamble sequence mapper enables elements having a value of +1 or −1 among the elements constituting the length M×N Golay complementary sequence to be mapped to odd subcarriers among the M×N subcarriers. 
   
   
     9. The apparatus of  claim 2 , wherein the Golay complementary sequence/preamble sequence mapper enables elements constituting the length M×N Golay complementary sequence to be mapped to the M×N subcarriers among the A subcarriers at a preset interval in accordance with 
     
       
         
           
             
               L 
               ⁡ 
               
                 ( 
                 i 
                 ) 
               
             
             = 
             
               { 
               
                 
                   
                     
                       
                         J 
                         ⁡ 
                         
                           ( 
                           n 
                           ) 
                         
                       
                       , 
                     
                   
                   
                     
                       i 
                       = 
                       
                         GPM 
                         ⁡ 
                         
                           ( 
                           n 
                           ) 
                         
                       
                     
                   
                 
                 
                   
                     
                       0 
                       , 
                     
                   
                   
                     
                       i 
                       ≠ 
                       
                         GPM 
                         ⁡ 
                         
                           ( 
                           n 
                           ) 
                         
                       
                     
                   
                 
               
             
           
         
       
     
     where n in GPM(n) represents an index of elements constituting a Golay complementary sequence and GPM(n) represents an index of elements constituting a preamble sequence. 
   
   
     10. The apparatus of  claim 8 , wherein the GPM(n) is defined as
     GPM ( n )=−( B−E−nC ) 
 
     where −B≦i≦B, 0≦n≦M×N−1, −B represents an initial subcarrier number of subcarriers excluding the subcarriers where the null data is inserted among the A subcarriers, and B represents a last subcarrier number. 
   
   
     11. The apparatus of  claim 2 , wherein the preset interval is defined as
     B=Ck+D (for 0 ≦D≦C− 1) 
 
     where C represents the preset interval, wherein if a parameter D=0, then E=1, 2, . . . , C−1 and F=C−E, and if D=1, . . . , C−1, then E=0, . . . , C−1, (D+E≠F) and F=(B−F) mod C=D+E (for 0≦F≦C−1). 
   
   
     12. The apparatus of  claim 3 , wherein the first Golay complementary sequence conjugate pair generator comprises:
 a binary converter for receiving a select value for selecting one conjugate pair from conjugate pairs of the length-M×N Golay complementary sequence pair, and binary-converting the select value into a 6-digit binary number; 
 a Golay complementary sequence pair converter for receiving a length-M×N Golay complementary sequence pair [T 0 ,T 0   C ] output from the Golay complementary sequence pair combiner, receiving a value of a digit corresponding to 2 5  in the 6-digit binary number output from the binary converter, and one of outputting the length-M×N Golay complementary sequence pair [T 0 ,T 0   C ] as [T 1 ,T 1   C ] without conversion and converting order of the length-M×N Golay complementary sequence pair [T 0 ,T 0   C ] to output [T 0   C ,T 0 ] as [T 1 ,T 1   C ] according to the received digit value; 
 a first sequence's order converter for receiving a Golay complementary sequence pair [T 1 ,T 1   C ] output from the Golay complementary sequence pair converter, receiving a value of a digit corresponding to 2 4  in the 6-digit binary number output from the binary converter, and one of outputting the Golay complementary sequence pair [T 1 ,T 1   C ] as [T 2 ,T 2   C ] without order conversion and converting order of only a first sequence of the Golay complementary sequence pair [T 1 ,T 1   C ] to output [T 2 ,T 2   C ] according to the received digit value; 
 a second sequence's order converter for receiving a Golay complementary sequence pair [T 2 ,T 2   C ] output from the first sequence's order converter, receiving a value of a digit corresponding to 2 3  in the 6-digit binary number output from the binary converter, and one of outputting the Golay complementary sequence pair [T 2 ,T 2   C ] as [T 3 ,T 3   C ] without order conversion and converting order of only a second sequence of the Golay complementary sequence pair [T 2 ,T 2   C ] to output [T 3 ,T 3   C ] according to the received digit value; 
 a first sequence's sign converter for receiving a Golay complementary sequence pair [T 3 ,T 3   C ] output from the second sequence's order converter, receiving a value of a digit corresponding to 2 2  in the 6-digit binary number output from the binary converter, and one of outputting the Golay complementary sequence pair [T 3 ,T 3   C ] as [T 4 ,T 4   C ] without sign conversion and converting a sign of only a first sequence of the Golay complementary sequence pair [T 3 ,T 3   C ] to output [−T 3 ,T 3   C ] as [T 4 ,T 4   C ] according to the received digit value; 
 a second sequence's sign converter for receiving a Golay complementary sequence pair [T 4 ,T 4   C ] output from the first sequence's sign converter, receiving a value of a digit corresponding to 2 1  in the 6-digit binary number output from the binary converter, and one of outputting the Golay complementary sequence pair [T 4 ,T 4   C ] as [T 5 ,T 5   C ] without sign conversion and converting a sign of only a second sequence of the Golay complementary sequence pair [T 4 ,T 4   C ] to output [T 4 , −T 4   C ] as [T 5 ,T 5   C ] according to the received digit value; and 
 a Golay complementary sequence pair's odd sign converter for receiving a Golay complementary sequence pair [T 5 ,T 5   C ] output from the second sequence's sign converter, receiving a value of a digit corresponding to 2 0  in the 6-digit binary number output from the binary converter, and one of outputting the Golay complementary sequence pair [T 5 ,T 5   C ] as [T 6 ,T 6   C ] and converting a sign of odd elements of both sequences of the Golay complementary sequence pair [T 5 ,T 5   C ] to output [T 6 ,T 6   C ] according to the received digit value. 
 
   
   
     13. The apparatus of  claim 1 , wherein the preamble sequence generator generates a following preamble sequence Pg(−100:100) for A=256 
     
       
         
               
               
             
                   
               
                 Pg(−100:100) = 
                 {0, −1, 0, −1, 0, +1, 0, −1, 0, +1, 0, −1, 0, +1, 0, +1, 0, −1, 0, −1,  
               
                   
                 0, +1, 0, +1, 0, −1, 0, +1, 0, −1, 0, +1, 0, −1, 0, −1, 0, +1, 0, +1,  
               
                   
                 0, +1, 0, +1, 0, −1, 0, +1, 0, −1, 0, +1, 0, −1, 0, −1, 0, +1, 0, +1,  
               
                   
                 0, −1, 0, −1, 0, +1, 0, −1, 0, +1, 0, −1, 0, +1, 0, +1, 0, −1, 0, −1,  
               
                   
                 0, −1, 0, −1, 0, +1, 0, +1, 0, +1, 0, +1, 0, +1, 0, −1, 0, +1, 0, +1,  
               
                   
                 0, −1,  
               
                   
                 0, −1, 0, +1, 0, −1, 0, +1, 0, −1, 0, +1, 0, +1, 0, −1, 0, −1, 0, −1,  
               
                   
                 0, −1, 0, +1, 0, +1, 0, +1, 0, +1, 0, +1, 0, −1, 0, +1, 0, +1, 0, −1,  
               
                   
                 0, −1, 0, +1, 0, +1, 0, +1, 0, +1, 0, +1, 0, −1, 0, +1, 0, +1, 0, −1,  
               
                   
                 0, −1, 0, +1, 0, +1, 0, +1, 0, +1, 0, +1, 0, −1, 0, +1, 0, +1, 0, +1,  
               
                   
                 0, +1, 0, −1, 0, −1, 0, −1, 0, −1, 0, −1, 0, +1, 0, −1, 0, −1, 0} 
               
                   
                 *sqrt(2)*sqrt(2) ± 1 
               
                   
               
           
              
             
             
              
              
              
              
              
              
              
              
              
              
              
              
              
             
          
         
       
     
     where “−n:n” represents subcarriers of −n th  to n th  subcarriers. 
   
   
     14. The apparatus of  claim 1 , wherein the preamble sequence generator generates the preamble sequence in which null data is inserted into a specific subcarrier corresponding to a DC component in the time domain among the M×N subcarriers. 
   
   
     15. A method for generating a preamble sequence in an orthogonal frequency division multiplexing (OFDM) communication system having A subcarriers in a frequency domain, the method comprising the steps of:
 generating a length-M×N preamble sequence, where M×N is less than A, by using a length-N Golay complementary sequence and a length-M Golay complementary sequence; and 
 assigning elements constituting the preamble sequence to M×N subcarriers among the A subcarriers on a one-to-one mapping basis, assigning null data to the remaining subcarriers excluding the M×N subcarriers from the A subcarriers, and then IFFT-transforming the assigned result into time-domain data. 
 
   
   
     16. The method of  claim 15 , wherein the step of generating a preamble sequence comprises the steps of:
 generating a length-M×N Golay complementary sequence by combining the length-N Golay complementary sequence with the length-M Golay complementary sequence; and 
 generating the preamble sequence enabling elements constituting the length-M×N Golay complementary sequence to be mapped to the M×N subcarriers among the A subcarriers at a preset interval on a one-to-one basis. 
 
   
   
     17. The method of  claim 16 , wherein the step of generating the length-M×N Golay complementary sequence comprises the steps of:
 generating a length-N Golay complementary sequence pair; 
 generating a length-M Golay complementary sequence pair; 
 combining the length-N Golay complementary sequence pair with the length-M Golay complementary sequence pair according to a preset Golay complementary sequence pair combining rule, and outputting a length-M×N Golay complementary sequence pair; 
 generating a length-M×N Golay complementary sequence conjugate pair by selecting one of conjugate pairs of the length-M×N Golay complementary sequence pair; and 
 selecting any one of the length-M×N Golay complementary sequence pair and the length-M×N Golay complementary sequence conjugate pair, as a final length-M×N Golay complementary sequence. 
 
   
   
     18. The method of  claim 17 , wherein the step of generating the length-N Golay complementary sequence pair comprises the steps of:
 selecting one primitive Golay complementary sequence pair among length-N primitive Golay complementary sequence pairs; and 
 generating a length-N Golay complementary sequence conjugate pair by selecting one primitive Golay complementary sequence conjugate pair from conjugate pairs of the selected primitive Golay complementary sequence pair. 
 
   
   
     19. The method of  claim 17 , wherein the step of generating the length-M Golay complementary sequence pair comprises the steps of:
 selecting one primitive Golay complementary sequence pair among length-M primitive Golay complementary sequence pairs; and 
 generating a length-M Golay complementary sequence conjugate pair by selecting one primitive Golay complementary sequence conjugate pair from conjugate pairs of the selected primitive Golay complementary sequence pair. 
 
   
   
     20. The method of  claim 17 , wherein the step of generating the length-M×N Golay complementary sequence pair according to the Golay complementary sequence pair combining rule comprises the step of generating the length-M×N Golay complementary sequence pair according to a parameter ‘method’ of a following Golay complementary sequence pair combining rule 
     
       
         
               
               
             
                   
                   
               
                   
                 method = 0 
               
                   
                 s i  = 0.5 × [q k (o l  + p l ) + r M−l−k  (o l  − p l )] 
               
                   
                 u i  = 0.5 × [r k (o l  + p l ) − q M−l−k  (o l  − p l )] 
               
                   
                 method = 1 
               
                   
                 s i  = 0.5 × [q M−l−k (o l  + p l ) + r M−l−k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [r k (o l  + p l ) − q k  (o l  − p l )] 
               
                   
                 method = 2 
               
                   
                 s i  = 0.5 × [q k (o l  + p l ) + r k  (o l  − p l )] 
               
                   
                 u i  = 0.5 × [r M−l−k (o l  + p l ) − q M−l−k (o l  − p l )] 
               
                   
                 method = 3 
               
                   
                 s i  = 0.5 × [q M−l−k (o l  + p l ) + r k  (o l  − p l )] 
               
                   
                 u i  = 0.5 × [r M−l−k (o l  + p l ) − q k  (o l  − p l )] 
               
                   
                 method = 4 
               
                   
                 s i  = 0.5 × [−q k (o l  + p l ) + r M−l−k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [r k (o l  + p l ) + q M−l−k  (o l  − p l )] 
               
                   
                 method = 5 
               
                   
                 s i  = 0.5 × [−q M−l−k (o l  + p l ) + r M−l−k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [r k (o l  + p l ) + q k  (o l  − p l )] 
               
                   
                 method = 6 
               
                   
                 s i  = 0.5 × [−q k (o l  + p l ) + r k  (o l  − p l )] 
               
                   
                 u i  = 0.5 × [r M−l−k (o l  + p l ) + q M−l−k (o l  − p l )] 
               
                   
                 method = 7 
               
                   
                 s i  = 0.5 × [−q M−l−k (o l  + b l ) + r k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [r M−l−k (o l  + p l ) + q k  (o l  − p l )] 
               
                   
                 method = 8 
               
                   
                 s i  = 0.5 × [q k (o l  + p l ) − r M−l−k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [−r k (o l  + p l ) − q M−l−k (o l  − p l )] 
               
                   
                 method = 9 
               
                   
                 s i  = 0.5 × [q M−l−k (o l  + p l ) − r M−l−k  (o l  − p l )] 
               
                   
                 u i  = 0.5 × [−r k (o l  + p l ) − q k (o l  − p l )] 
               
                   
                 method = 10 
               
                   
                 s i  = 0.5 × [q k (o l  + p l ) − r k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [−r M−l−k (o l  + p l ) − q M−l−k  (o l  − p l )] 
               
                   
                 method = 11 
               
                   
                 s i  = 0.5 × [q M−l−k (o l  + p l ) − r k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [−r M−l−k (o l  + p l ) − q k (o l  − p l )] 
               
                   
                 method = 12 
               
                   
                 s i  = 0.5 × [−q k (o l  + p l ) − r M−l−k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [−r k (o l  + p l ) + q M−l−k (o l  − p l )] 
               
                   
                 method = 13 
               
                   
                 s i  = 0.5 × [−q M−l−k (o l  + p l ) − r M−l−k  (o l  − p l )] 
               
                   
                 u i  = 0.5 × [−r k (o l  + p l ) + q k (o l  − p l )] 
               
                   
                 method = 14 
               
                   
                 s i  = 0.5 × [−q k (o l  + p l ) − r k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [−r M−l−k (o l  + p l ) + q M−l−k  (o l  − p l )] 
               
                   
                 method = 15 
               
                   
                 s i  = 0.5 × [−q M−l−k (o l  + p l ) − r k (o l  − p l )] 
               
                   
                 u i  = 0.5 × [−r M−l−k (o l  + p l ) + q k (o l  − p l )] 
               
                   
                   
               
           
              
             
             
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
              
             
          
         
       
     
     where o l  and p l  represent elements constituting a length-N Golay complementary sequence pair [O,P], q k  and r k  represent elements constituting a length-M Golay complementary sequence pair [Q,R], and s i  and u i  represent elements constituting a length-M×N Golay complementary sequence pair [S,U], where i, l and k satisfy 
     
       
         
           
             
               
                 
                   
                     
                       0 
                       ≤ 
                       i 
                       ≤ 
                       
                         
                           M 
                           × 
                           N 
                         
                         - 
                         1 
                       
                     
                     , 
                   
                 
                 
                   
                     
                       l 
                       ≡ 
                       
                         i 
                         ⁢ 
                         
                           ( 
                           
                             mod 
                             ⁢ 
                             
                                 
                             
                             ⁢ 
                             N 
                           
                           ) 
                         
                       
                     
                     , 
                   
                 
                 
                   
                     k 
                     = 
                     
                       ⌊ 
                       
                         i 
                         N 
                       
                       ⌋ 
                     
                   
                 
               
             
             . 
           
         
       
     
   
   
     21. The method of  claim 16 , wherein the step of mapping elements constituting the length-M×N Golay complementary sequence to the M×N subcarriers among the A subcarriers at the preset interval on the one-to-one basis comprises the step of preventing elements having a value of +1 or −1 among elements constituting the length-M×N Golay complementary sequence from being mapped to a subcarrier having a time-domain direct current (DC) component among the M×N subcarriers. 
   
   
     22. The method of  claim 16 , wherein the step of mapping elements constituting the length-M×N Golay complementary sequence to the M×N subcarriers among the A subcarriers at the preset interval on the one-to-one basis comprises the step of performing mapping elements having a value of +1 or  31  1 among elements constituting the length M×N Golay complementary sequence to odd subcarriers among the M×N subcarriers. 
   
   
     23. The method of  claim 16 , wherein the step of mapping elements constituting the length-M×N Golay complementary sequence to the M×N subcarriers among the A subcarriers at the preset interval on the one-to-one basis comprises the step of mapping elements constituting the length M×N Golay complementary sequence to the M×N subcarriers among the A subcarriers at a preset interval in accordance with 
     
       
         
           
             
               L 
               ⁡ 
               
                 ( 
                 i 
                 ) 
               
             
             = 
             
               { 
               
                 
                   
                     
                       
                         J 
                         ⁡ 
                         
                           ( 
                           n 
                           ) 
                         
                       
                       , 
                     
                   
                   
                     
                       i 
                       = 
                       
                         GPM 
                         ⁡ 
                         
                           ( 
                           n 
                           ) 
                         
                       
                     
                   
                 
                 
                   
                     
                       0 
                       , 
                     
                   
                   
                     
                       i 
                       ≠ 
                       
                         GPM 
                         ⁡ 
                         
                           ( 
                           n 
                           ) 
                         
                       
                     
                   
                 
               
             
           
         
       
     
     where n in GPM(n) represents an index of elements constituting a Golay complementary sequence and GPM(n) represents an index of elements constituting a preamble sequence. 
   
   
     24. The method of  claim 22 , wherein the GPM(n) is defined as
     GPM ( n )=−( B−E−nC ) 
 
     where −B≦i≦B, 0≦n≦M×N−1, −B represents an initial subcarrier number of subcarriers excluding the subcarriers where the null data is inserted among the A subcarriers, and B represents a last subcarrier number. 
   
   
     25. The method of  claim 16 , wherein the preset interval is defined as
     B=Ck+D (for 0 ≦D≦C− 1) 
 
     where C represents the preset interval, wherein if a parameter D=0, then E=1, 2, . . . , C−1 and F=C−E, and if D=1, . . . , C−1, then E=0, . . . , C−1 (D+E≠F) and F=(B−F) mod C=D+E (for 0≦F≦C−1). 
   
   
     26. The method of  claim 17 , wherein the step of generating the Golay complementary sequence conjugate pair comprises the steps of:
 (a) receiving a select value for selecting one conjugate pair from conjugate pairs of the length-M×N Golay complementary sequence pair, and binary-converting the select value into a 6-digit binary number; 
 (b) receiving a length-M×N Golay complementary sequence pair [T 0 ,T 0   C ] generated in the Golay complementary sequence pair combing step, receiving a value of a digit corresponding to 2 5  in the 6-digit binary number, and one of outputting the length-M×N Golay complementary sequence pair [T 0 ,T 0   C ] as [T 1 ,T 1   C ] without conversion and converting order of the length-M×N Golay complementary sequence pair [T 0 ,T 0   C ] to output [T 0   C ,T 0 ] as [T 1 ,T 1   C ] according to the received digit value; 
 (c) receiving a Golay complementary sequence pair [T 1 ,T 1   C ] generated in the step (b), receiving a value of a digit corresponding to 2 4  in the 6-digit binary number, and one outputting the Golay complementary sequence pair [T 1 ,T 1   C ] as [T 2 ,T 2   C ] without order conversion and converting order of only a first sequence of the Golay complementary sequence pair [T 1 ,T 1   C ] to output [T 2 ,T 2   C ] according to the received digit value; 
 (d) receiving a Golay complementary sequence pair [T 2 ,T 2   C ] generated in the step (c), receiving a value of a digit corresponding to 2 3  in the 6-digit binary number, and one of outputting the Golay complementary sequence pair [T 2 ,T 2   C ] as [T 3 ,T 3   C ] without order conversion and converting order of only a second sequence of the Golay complementary sequence pair [T 2 ,T 2   C ] to output [T 3 ,T 3   C ] according to the received digit value; 
 (e) receiving a Golay complementary sequence pair [T 3 ,T 3   C ] generated in the step (d), receiving a value of a digit corresponding to 2 2  in the 6-digit binary number, and one of outputting the Golay complementary sequence pair [T 3 ,T 3   C ] as [T 4 ,T 4   C ] without sign conversion and converting a sign of only a first sequence of the Golay complementary sequence pair [T 3 ,T 3   C ] to output [−T 3 ,T 3   C ] as [T 4 ,T 4   C ] according to the received digit value; 
 (f) receiving a Golay complementary sequence pair [T 4 ,T 4   C ] generated in the step (e), receiving a value of a digit corresponding to 2 1  in the 6-digit binary number, and one of outputting the Golay complementary sequence pair [T 4 ,T 4   C ] as [T 5 ,T 5   C ] without sign conversion and converting a sign of only a second sequence of the Golay complementary sequence pair [T 4 ,T 4   C ] to output [T 4 ,−T 4   C ] as [T 5 ,T 5   C ] according to the received digit value; and 
 (g) receiving a Golay complementary sequence pair [T 5 ,T 5   C ] generated in the step (f), receiving a value of a digit corresponding to 2 0  in the 6-digit binary number, and one of outputting the Golay complementary sequence pair [T 5 ,T 5   C ] as [T 6 ,T 6   C ] and converting a sign of odd elements of both sequences of the Golay complementary sequence pair [T 5 ,T 5   C ] to output [T 6 ,T 6   C ] according to the received digit value. 
 
   
   
     27. The method of  claim 15 , wherein for A=256, a preamble sequence Pg(−100:100) is generated of 
     
       
         
               
               
             
                   
               
                 Pg(−100:100) = 
                 {0, −1, 0, −1, 0, +1, 0, −1, 0, +1, 0, −1, 0, +1, 0, +1, 0, −1, 0, −1,  
               
                   
                 0, +1, 0, +1, 0, −1, 0, +1, 0, −1, 0, +1, 0, −1, 0, −1, 0, +1, 0, +1,  
               
                   
                 0, +1, 0, +1, 0, −1, 0, +1, 0, −1, 0, +1, 0, −1, 0, −1, 0, +1, 0, +1,  
               
                   
                 0, −1, 0, −1, 0, +1, 0, −1, 0, +1, 0, −1, 0, +1, 0, +1, 0, −1, 0, −1,  
               
                   
                 0, −1, 0, −1, 0, +1, 0, +1, 0, +1, 0, +1, 0, +1, 0, −1, 0, +1, 0, +1,  
               
                   
                 0, −1,  
               
                   
                 0, −1, 0, +1, 0, −1, 0, +1, 0, −1, 0, +1, 0, +1, 0, −1, 0, −1, 0, −1,  
               
                   
                 0, −1, 0, +1, 0, +1, 0, +1, 0, +1, 0, +1, 0, −1, 0, +1, 0, +1, 0, −1,  
               
                   
                 0, −1, 0, +1, 0, +1, 0, +1, 0, +1, 0, +1, 0, −1, 0, +1, 0, +1, 0, −1,  
               
                   
                 0, −1, 0, +1, 0, +1, 0, +1, 0, +1, 0, +1, 0, −1, 0, +1, 0, +1, 0, +1,  
               
                   
                 0, +1, 0, −1, 0, −1, 0, −1, 0, −1, 0, −1, 0, +1, 0, −1, 0, −1, 0} 
               
                   
                 *sqrt(2)*sqrt(2) ± 1 
               
                   
               
           
              
             
             
              
              
              
              
              
              
              
              
              
              
              
              
              
             
          
         
       
     
     where “−n:n” represents subcarriers of −n th  to n th  subcarriers. 
   
   
     28. The method of  claim 15 , wherein the step of generating the preamble sequence comprises the step inserting null data into a specific subcarrier corresponding to a DC component in the time domain among the M×N subcarriers.

Cited by (0)

No later patents cite this yet.

References (0)

No backward citations on record.