Abstract:
A robust integer carrier frequency offset estimation method for OFDM systems is disclosed. Compared with conventional methods which use either two consecutive OFDM symbols or only one training symbol, the method is insensitive to the timing offset as long as the channel spread is shorter than the OFDM cyclic prefix length. Most importantly, it does not require any information on the scrambling code used in systems such as STiMi. The method improves the accuracy of integer carrier frequency offset, especially in channels with long and strong echoes. It offers the receiver more freedom in setting the FFT window since it is insensitive to the timing offset.

Description:
CROSS-REFERENCE TO RELATED APPLICATION(S) AND CLAIM OF PRIORITY 
       [0001]    This application claims the benefit under 35 U.S.C. § 119(a) to a Chinese patent application filed in the State Intellectual Property Office of the People&#39;s Republic of China on Nov. 29, 2007 and assigned Serial No. 200710196533.1, the entire disclosure of which is hereby incorporated by reference. 
       TECHNICAL FIELD OF THE INVENTION 
       [0002]    The invention relates generally to communication systems and, more particularly, to mobile multimedia broadcasting systems. 
       BACKGROUND OF THE INVENTION 
       [0003]    Satellite Terrestrial Interactive Multi-service Infrastructure (STiMi) is a mobile multimedia broadcasting standard released by the Chinese State Administration of Radio Film and Television (SARFT). The standard specifies a mobile multimedia broadcasting system that operates in the frequency range of 30 MHz˜3000 MHz. This standard is applicable to broadcasting systems which transmit multimedia signals such as television, radio and data information wirelessly through satellites and/or ground transmission. In the physical layer, STiMi uses Orthogonal Frequency Division Multiplexing (OFDM) as its air interface. OFDM is capable of providing high rate transmission. In OFDM, a cyclic prefix (CP) is inserted at the transmitter to cyclically extend one OFDM symbol. The inserted CP is used to absorb inter-symbol-interference (ISI). 
         [0004]    Carrier frequency offset (CFO) compensation is a critical issue for receiver design. CFO is mainly caused by a mismatch between the transmitter oscillator and the receiver oscillator and can be split into an integer part and a fractional part. The fractional CFO will result in inter-symbol-interference (ISI) as well as inter-carrier-interference (ICI). The orthogonality among sub-carriers is no longer retained due to the fractional CFO. Numerous methods for coarse timing synchronization and fractional CFO compensation have been proposed. 
         [0005]    The present invention addresses particularly the estimation of integer CFO. In the presence of integer CFO, the received data in the frequency domain is a time-shifted version of the original data sequence in the frequency domain. A receiver fails to recover useful data without integer CFO compensation. 
         [0006]    Many solutions have been proposed to the problem of CFO estimation. In one proposed solution, a CFO estimator is based on two consecutive OFDM symbols. However, in STiMi, this would require the knowledge of the scrambling code since the pilots are all scrambled in the frequency domain. In another proposed solution, a guard-band power detection method is proposed to estimate the CFO based on the null sub-carriers. This method works well only in high signal-to-noise ratio (SNR) scenarios. Other methods with low complexity (e.g., M.-H. Hsieh and C.-H. Wei, “A low-complexity frame synchronization and frequency offset compensation scheme for OFDM systems over fading channels”,  IEEE Trans. on Vehicular Technology , Vol. 48, No. 5, September 1999, 1596-1609) have been proposed, but their specialized data-aided structure or their stringent requirements on symbol timing synchronization limits their application. Due to the poor performance of coarse timing synchronization, especially in channels with long and strong echoes or in a single frequency network (SFN), integer CFO estimation methods should be independent of the timing offset. 
       SUMMARY OF THE INVENTION 
       [0007]    Methods and apparatus for integer CFO estimation are described that are largely insensitive to timing offset. In addition, they do not require the information of the scrambling code. The effect of the timing offset is removed by first calculating the conjugate product of the channel estimate on adjacent sub-carriers and then taking the absolute value of the product. This method improves the accuracy of integer CFO especially in channels with long and strong echoes. Timing synchronization requirements become less stringent, resulting in better performance for the receiver. 
         [0008]    Another advantage of the present arrangement is that it facilitates fast slot synchronization for STiMi. Due to its special frame/slot structure, STiMi has a stringent latency requirement. Since the proposed approach works well with a very coarse timing synchronizer, fast slot synchronization for STiMi is easily implemented. 
         [0009]    Other features and advantages will be understood upon reading and understanding the detailed description of exemplary embodiments, found herein below, in conjunction with reference to the drawings, a brief description of which is provided below. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWING 
         [0010]      FIG. 1  is a block diagram of an OFDM receiver in which the present invention may be used. 
           [0011]      FIG. 2  is a diagram showing the time slot structure of STiMi. 
           [0012]      FIG. 3  is a diagram showing fast Fourier transform (FFT) window pre-advancement. 
           [0013]      FIG. 4  is a flowchart illustrating a method of the present invention. 
       
    
    
     DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS 
       [0014]    There follows a more detailed description of the present invention. Those skilled in the art will realize that the following detailed description is illustrative only and is not intended to be in any way limiting. Other embodiments of the present invention will readily suggest themselves to such skilled persons having the benefit of this disclosure. Reference will now be made in detail to embodiments of the present invention as illustrated in the accompanying drawings. The same reference indicators will be used throughout the drawings and the following detailed description to refer to the same or like parts. 
         [0015]    In practice, before decoding useful data, it is necessary for an OFDM receiver to complete timing synchronization, CFO compensation, channel estimation and sampling frequency offset recovery. These issues have been dealt with and thoroughly analyzed in the literature. A typical synchronization procedure is as follows: 
         [0000]    Coarse timing synchronization-&gt;Fractional CFO compensation-&gt;Integer CFO compensation-&gt;Fine timing synchronization-&gt;Channel estimation. 
         [0016]    Referring to  FIG. 1 , a block diagram is shown of an OFDM receiver in which the present invention may be used. A receiver  100  includes a direct receiver path  110  and a synchronization section  130 . In the direct receiver path, a received signal  111  is down-converted by a frequency down-converter  113 , sampled by a sampler (ADC)  115 , windowed by an FFT window controller  117 , transformed by an FFT block  119  and demodulated and decoded by a demodulator/decoder  121  to produce an output signal  123 . 
         [0017]    The synchronization section  130  applies first control information  131  to the frequency down-converter  113  and applies second control information  133  to the FFT window controller  117 . The synchronization section includes a symbol time synchronization block  135 , a fractional frequency synchronization block  137 , an integer frequency synchronization block  139  (described in greater detail below) and a fine timing synchronization block  141 . 
         [0018]    Conventional methods of coarse timing synchronization and fractional CFO estimation may be used together with the integer CFO estimation techniques described herein. One such coarse timing synchronization method is described in T. Schmidl and D. Cox, “Robust frequency and timing synchronization for OFDM”,  IEEE Trans. on Comm ., Vol. 45, No. 12, December 1997, pp. 1613-1621 (“Schmidl”). In Schmidl, the position of a correlation peak is used to identify the FFT window starting point. Due to long and strong echoes in the channel impulse response, the timing metric reaches a plateau. This becomes problematic for multi-path channels, especially for channels with long and strong echoes. Averaging over many symbols is not feasible due to the special time slot structure in STiMi. The timing will drift from the desired position by potentially hundreds of samples; thus, severe ISI appears, which affects conventional integer CFO estimation methods. Most integer CFO estimation methods fail in this case. However, integer CFO estimation arrangements described herein are largely insensitive to timing offset. 
         [0019]      FIG. 2  shows the time slot structure of STiMi (8 MHz mode). Two identical synchronization symbols are inserted between every time slot for synchronization purposes. The sampling rate is 10 MHz. The FFT sizes for the synchronization symbol and the OFDM symbols are 2048 and 4096, respectively. The synchronization symbol is a known pseudo random noise (PN) sequence in the frequency domain. The CP length for each OFDM symbol is 512. In between two consecutive symbols, a windowing cosine-shaped time waveform is inserted as a guard interval (GI) to reduce adjacent sub-carrier interference and make the transmitted spectrum more compact. There is no GI between the two identical synchronization symbols nor is there any CP for the synchronization symbols. 
         [0020]    It should be noted that data, including payload data, continual pilots and discrete pilots, are scrambled in the frequency domain. The receiver cannot make use of the pilots unless the scrambling code is known. There are a total of six initial phase options for the scrambling code. 
         [0021]    In the following description, a noise free environment is assumed, and the fractional CFO is assumed to have been compensated. Good performance in practical scenarios with additive white Gaussian noise (AWGN) noise and residual fractional CFO may be demonstrated via computer simulation. 
         [0022]    The received synchronization symbol in discrete form is given by: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       r 
                        
                       
                         ( 
                         k 
                         ) 
                       
                     
                     = 
                     
                       
                         1 
                         N 
                       
                        
                       
                         
                           ∑ 
                           
                             n 
                             = 
                             0 
                           
                           
                             N 
                             - 
                             1 
                           
                         
                          
                         
                           
                             X 
                              
                             
                               ( 
                               n 
                               ) 
                             
                           
                            
                           
                             H 
                              
                             
                               ( 
                               n 
                               ) 
                             
                           
                            
                           
                              
                             
                               j 
                                
                               
                                   
                               
                                
                               2 
                                
                               
                                   
                               
                                
                               
                                 π 
                                  
                                 
                                   ( 
                                   
                                     n 
                                     + 
                                     
                                       ζ 
                                       l 
                                     
                                   
                                   ) 
                                 
                               
                                
                               
                                 k 
                                 N 
                               
                             
                           
                         
                       
                     
                   
                   , 
                   
                     0 
                     ≤ 
                     k 
                     ≤ 
                     
                       
                         2 
                          
                         N 
                       
                       - 
                       1 
                     
                   
                   , 
                 
               
               
                 
                   ( 
                   1 
                   ) 
                 
               
             
           
         
       
     
         [0000]    where X(n), H(n), N=2048 and ζ denote the PN sequence in the frequency domain, the channel transfer function (CTF) on the n-th sub-carrier, the number of sub-carriers and the integer carrier frequency offset, respectively. 
         [0023]    Due to poor performance of coarse timing synchronization, particularly in channels with long and strong echoes, information from the next symbol will likely be involved in the FFT window, which may cause ISI as well as ICI. In order to obtain an ISI-free signal, the FFT window is pre-advanced 512 samples, which is the length of the CP in STiMi. Assuming that the longest channel spread is shorter than 512, the symbols in the new FFT window are—ISI free. It should be noted that there remains a timing offset but no ISI. Although an ISI-free block can be obtained, the correct timing is still unknown to the receiver. The FFT window pre-advancement is illustrated in  FIG. 3 . 
         [0024]    The presence of a timing offset causes a phase rotation proportional to the sub-carrier index. If the resultant timing offset after window pre-advancement is τ ε , the l-th bin of the FFT output is: 
         [0000]    
       
         
           
             
               
                 
                   
                       
                   
                    
                   
                     
                       
                         
                           U 
                            
                           
                             ( 
                             l 
                             ) 
                           
                         
                         = 
                         
                           
                              
                             
                               j 
                                
                               
                                   
                               
                                
                               2 
                                
                               
                                   
                               
                                
                               π 
                                
                               
                                 l 
                                 N 
                               
                                
                               
                                 τ 
                                 ɛ 
                               
                             
                           
                            
                           
                             X 
                              
                             
                               ( 
                               
                                 
                                   ( 
                                   
                                     l 
                                     - 
                                     
                                       ζ 
                                       l 
                                     
                                   
                                   ) 
                                 
                                  
                                 mod 
                                  
                                 
                                     
                                 
                                  
                                 N 
                               
                               ) 
                             
                           
                            
                           
                             H 
                              
                             
                               ( 
                               
                                 
                                   ( 
                                   
                                     l 
                                     - 
                                     
                                       ζ 
                                       l 
                                     
                                   
                                   ) 
                                 
                                  
                                 mod 
                                  
                                 
                                     
                                 
                                  
                                 N 
                               
                               ) 
                             
                           
                         
                       
                       , 
                       
                         
 
                       
                        
                       
                           
                       
                        
                       
                         0 
                         ≤ 
                         l 
                         ≤ 
                         
                           N 
                           - 
                           1. 
                         
                       
                     
                      
                     
                       
 
                     
                      
                     
                         
                     
                      
                     
                       Therefore 
                       , 
                     
                   
                 
               
               
                 
                   ( 
                   2 
                   ) 
                 
               
             
             
               
                 
                   
                     
                       U 
                        
                       
                         ( 
                         l 
                         ) 
                       
                     
                      
                     
                       
                         X 
                         * 
                       
                        
                       
                         ( 
                         
                           
                             ( 
                             
                               l 
                               - 
                               
                                 ζ 
                                 l 
                               
                             
                             ) 
                           
                            
                           mod 
                            
                           
                               
                           
                            
                           N 
                         
                         ) 
                       
                     
                   
                   = 
                   
                     { 
                     
                       
                         
                           
                             
                               
                                  
                                 
                                   j 
                                    
                                   
                                       
                                   
                                    
                                   2 
                                    
                                   
                                       
                                   
                                    
                                   π 
                                    
                                   
                                     l 
                                     N 
                                   
                                    
                                   
                                     τ 
                                     ɛ 
                                   
                                 
                               
                                
                               
                                 H 
                                  
                                 
                                   ( 
                                   
                                     
                                       ( 
                                       
                                         l 
                                         - 
                                         
                                           ζ 
                                           l 
                                         
                                       
                                       ) 
                                     
                                      
                                     mod 
                                      
                                     
                                         
                                     
                                      
                                     N 
                                   
                                   ) 
                                 
                               
                             
                             , 
                           
                         
                         
                           
                             
                               
                                 ( 
                                 
                                   l 
                                   - 
                                   
                                     ζ 
                                     l 
                                   
                                 
                                 ) 
                               
                                
                               mod 
                                
                               
                                   
                               
                                
                               N 
                             
                             ∈ 
                             L 
                           
                         
                       
                       
                         
                           
                             0 
                             , 
                           
                         
                         
                           
                             otherwise 
                             , 
                           
                         
                       
                     
                   
                 
               
               
                 
                   ( 
                   3 
                   ) 
                 
               
             
           
         
       
     
         [0000]    where L denotes the set of active non-virtual sub-carriers (a total of 1536 non-virtual sub-carriers in one synchronization symbol). The response of the ((l−q)mod N)-th sub-channel is estimated with a phase shift as follows: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       
                         H 
                         ^ 
                       
                        
                       
                         ( 
                         
                           l 
                           ; 
                           q 
                           ; 
                           
                             τ 
                             ɛ 
                           
                         
                         ) 
                       
                     
                     = 
                     
                       
                         
                           
                             H 
                             ^ 
                           
                            
                           
                             ( 
                             
                               l 
                               ; 
                               q 
                             
                             ) 
                           
                         
                          
                         
                            
                           
                             j 
                              
                             
                                 
                             
                              
                             2 
                              
                             
                                 
                             
                              
                             π 
                              
                             
                               l 
                               N 
                             
                              
                             
                               τ 
                               ɛ 
                             
                           
                         
                       
                       = 
                       
                         
                           U 
                            
                           
                             ( 
                             l 
                             ) 
                           
                         
                          
                         
                           
                             X 
                             * 
                           
                            
                           
                             ( 
                             
                               
                                 ( 
                                 
                                   l 
                                   - 
                                   q 
                                 
                                 ) 
                               
                                
                               mod 
                                
                               
                                   
                               
                                
                               N 
                             
                             ) 
                           
                         
                       
                     
                   
                   , 
                 
               
               
                 
                   ( 
                   4 
                   ) 
                 
               
             
           
         
       
     
         [0000]    where lε(L+q) mod N and qεI (I is given by [−ζ l,max ,ζ l,max ] where is a preset maximum acquisition range). 
         [0025]    In the prior art, the assumption is made that Ĥ(l;ζ l ;0)≈Ĥ(l+1;ζ l ;0). When there is no timing offset, e.g. τ ε =0, the above assumption is valid for most situations. Unfortunately, when τ ε≠0 , the following result (5) can be derived from (4), namely: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       
                         
                           
                             
                               H 
                               ^ 
                             
                              
                             
                               ( 
                               
                                 
                                   l 
                                   + 
                                   1 
                                 
                                 ; 
                                 q 
                                 ; 
                                 
                                   τ 
                                   ɛ 
                                 
                               
                               ) 
                             
                           
                           - 
                           
                             
                               H 
                               ^ 
                             
                              
                             
                               ( 
                               
                                 l 
                                 ; 
                                 q 
                                 ; 
                                 
                                   τ 
                                   ɛ 
                                 
                               
                               ) 
                             
                           
                         
                         = 
                           
                          
                         
                           
                             
                               
                                 H 
                                 ^ 
                               
                                
                               
                                 ( 
                                 
                                   
                                     l 
                                     + 
                                     1 
                                   
                                   ; 
                                   q 
                                 
                                 ) 
                               
                             
                              
                             
                                
                               
                                 j 
                                  
                                 
                                     
                                 
                                  
                                 2 
                                  
                                 
                                     
                                 
                                  
                                 π 
                                  
                                 
                                   
                                     l 
                                     + 
                                     1 
                                   
                                   N 
                                 
                                  
                                 
                                   τ 
                                   ɛ 
                                 
                               
                             
                           
                           - 
                         
                       
                     
                   
                   
                     
                       
                           
                          
                         
                           
                             
                               H 
                               ^ 
                             
                              
                             
                               ( 
                               
                                 l 
                                 ; 
                                 q 
                               
                               ) 
                             
                           
                            
                           
                              
                             
                               j 
                                
                               
                                   
                               
                                
                               2 
                                
                               
                                   
                               
                                
                               π 
                                
                               
                                 l 
                                 N 
                               
                                
                               
                                 τ 
                                 ɛ 
                               
                             
                           
                         
                       
                     
                   
                   
                     
                       
                         = 
                           
                          
                         
                           ( 
                           
                             
                               
                                 
                                   H 
                                   ^ 
                                 
                                  
                                 
                                   ( 
                                   
                                     
                                       l 
                                       + 
                                       1 
                                     
                                     ; 
                                     q 
                                   
                                   ) 
                                 
                               
                                
                               
                                  
                                 
                                   j 
                                    
                                   
                                       
                                   
                                    
                                   2 
                                    
                                   
                                       
                                   
                                    
                                   π 
                                    
                                   
                                     
                                       τ 
                                       ɛ 
                                     
                                     N 
                                   
                                 
                               
                             
                             - 
                             
                               
                                 H 
                                 ^ 
                               
                                
                               
                                 ( 
                                 
                                   l 
                                   ; 
                                   q 
                                 
                                 ) 
                               
                             
                           
                           ) 
                         
                       
                     
                   
                   
                     
                       
                           
                          
                         
                           
                              
                             
                               j 
                                
                               
                                   
                               
                                
                               2 
                                
                               
                                   
                               
                                
                               π 
                                
                               
                                 l 
                                 N 
                               
                                
                               
                                 τ 
                                 ɛ 
                               
                             
                           
                           . 
                         
                       
                     
                   
                 
               
               
                 
                   ( 
                   5 
                   ) 
                 
               
             
           
         
       
     
         [0000]    Due to the phase rotation caused by the timing offset, 
         [0000]    
       
         
           
             
               
                 
                   H 
                   ^ 
                 
                  
                 
                   ( 
                   
                     
                       l 
                       + 
                       1 
                     
                     ; 
                     q 
                   
                   ) 
                 
               
                
               
                  
                 
                   j 
                    
                   
                       
                   
                    
                   2 
                    
                   
                       
                   
                    
                   π 
                    
                   
                     
                       l 
                       + 
                       1 
                     
                     N 
                   
                    
                   
                     τ 
                     ɛ 
                   
                 
               
             
             ≈ 
             
               
                 
                   H 
                   ^ 
                 
                  
                 
                   ( 
                   
                     l 
                     ; 
                     q 
                   
                   ) 
                 
               
                
               
                  
                 
                   j 
                    
                   
                       
                   
                    
                   2 
                    
                   
                       
                   
                    
                   π 
                    
                   
                     l 
                     N 
                   
                    
                   
                     τ 
                     ɛ 
                   
                 
               
             
           
         
       
     
         [0000]    does not hold, especially when cg is large. Therefore, the accuracy of the prior art integer CFO estimator will drop significantly. 
         [0026]    Instead of calculating the differences, the present method takes the conjugate product: 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       
                         ( 
                         
                           
                             
                               
                                 
                                   
                                     
                                       H 
                                       ^ 
                                     
                                      
                                     
                                       ( 
                                       
                                         
                                           l 
                                           + 
                                           1 
                                         
                                         ; 
                                         q 
                                       
                                       ) 
                                     
                                   
                                    
                                   
                                      
                                     
                                       j 
                                        
                                       
                                           
                                       
                                        
                                       2 
                                        
                                       
                                           
                                       
                                        
                                       π 
                                        
                                       
                                         
                                           l 
                                           + 
                                           1 
                                         
                                         N 
                                       
                                        
                                       
                                         τ 
                                         ɛ 
                                       
                                     
                                   
                                 
                                 - 
                               
                             
                           
                           
                             
                               
                                 
                                   
                                     H 
                                     ^ 
                                   
                                    
                                   
                                     ( 
                                     
                                       l 
                                       ; 
                                       q 
                                     
                                     ) 
                                   
                                 
                                  
                                 
                                    
                                   
                                     j 
                                      
                                     
                                         
                                     
                                      
                                     2 
                                      
                                     π 
                                      
                                     
                                       l 
                                       N 
                                     
                                      
                                     
                                       τ 
                                       ɛ 
                                     
                                   
                                 
                               
                             
                           
                         
                         ) 
                       
                        
                       
                         
                           ( 
                           
                             
                               
                                 
                                   
                                     
                                       
                                         H 
                                         ^ 
                                       
                                        
                                       
                                         ( 
                                         
                                           l 
                                           ; 
                                           q 
                                         
                                         ) 
                                       
                                     
                                      
                                     
                                        
                                       
                                         j 
                                          
                                         
                                             
                                         
                                          
                                         2 
                                          
                                         
                                             
                                         
                                          
                                         π 
                                          
                                         
                                           l 
                                           N 
                                         
                                          
                                         
                                           τ 
                                           ɛ 
                                         
                                       
                                     
                                   
                                   - 
                                 
                               
                             
                             
                               
                                 
                                   
                                     
                                       H 
                                       ^ 
                                     
                                      
                                     
                                       ( 
                                       
                                         
                                           l 
                                           - 
                                           1 
                                         
                                         ; 
                                         q 
                                       
                                       ) 
                                     
                                   
                                    
                                   
                                      
                                     
                                       j2 
                                        
                                       
                                           
                                       
                                        
                                       π 
                                        
                                       
                                         
                                           l 
                                           - 
                                           1 
                                         
                                         N 
                                       
                                        
                                       
                                         τ 
                                         ɛ 
                                       
                                     
                                   
                                 
                               
                             
                           
                           ) 
                         
                         * 
                       
                     
                     = 
                     
                       
                         ( 
                         
                           
                             
                               
                                 
                                   U 
                                    
                                   
                                     ( 
                                     
                                       l 
                                       + 
                                       1 
                                     
                                     ) 
                                   
                                    
                                   
                                     
                                       X 
                                       * 
                                     
                                      
                                     
                                       ( 
                                       
                                         
                                           ( 
                                           
                                             l 
                                             + 
                                             1 
                                             - 
                                             q 
                                           
                                           ) 
                                         
                                          
                                         mod 
                                          
                                         
                                             
                                         
                                          
                                         N 
                                       
                                       ) 
                                     
                                   
                                 
                                 - 
                               
                             
                           
                           
                             
                               
                                 U 
                                  
                                 
                                   ( 
                                   l 
                                   ) 
                                 
                                  
                                 
                                   
                                     X 
                                     * 
                                   
                                    
                                   
                                     ( 
                                     
                                       
                                         ( 
                                         
                                           l 
                                           - 
                                           q 
                                         
                                         ) 
                                       
                                        
                                       mod 
                                        
                                       
                                           
                                       
                                        
                                       N 
                                     
                                     ) 
                                   
                                 
                               
                             
                           
                         
                         ) 
                       
                       · 
                       
                         
                           
                             ( 
                             
                               
                                 
                                   
                                     
                                       U 
                                        
                                       
                                         ( 
                                         l 
                                         ) 
                                       
                                        
                                       
                                         
                                           X 
                                           * 
                                         
                                          
                                         
                                           ( 
                                           
                                             
                                               ( 
                                               
                                                 l 
                                                 - 
                                                 q 
                                               
                                               ) 
                                             
                                              
                                             mod 
                                              
                                             
                                                 
                                             
                                              
                                             N 
                                           
                                           ) 
                                         
                                       
                                     
                                     - 
                                   
                                 
                               
                               
                                 
                                   
                                     U 
                                      
                                     
                                       ( 
                                       
                                         l 
                                         - 
                                         1 
                                       
                                       ) 
                                     
                                      
                                     
                                       
                                         X 
                                         * 
                                       
                                        
                                       
                                         ( 
                                         
                                           
                                             ( 
                                             
                                               l 
                                               - 
                                               1 
                                               - 
                                               q 
                                             
                                             ) 
                                           
                                            
                                           mod 
                                            
                                           
                                               
                                           
                                            
                                           N 
                                         
                                         ) 
                                       
                                     
                                   
                                 
                               
                             
                             ) 
                           
                           * 
                         
                         . 
                         
                           
 
                         
                          
                         Meanwhile 
                       
                     
                   
                   , 
                 
               
               
                 
                   ( 
                   6 
                   ) 
                 
               
             
             
               
                 
                   
                     
                       ( 
                       
                         
                           
                             
                               
                                 
                                   
                                     H 
                                     ^ 
                                   
                                    
                                   
                                     ( 
                                     
                                       
                                         l 
                                         + 
                                         1 
                                       
                                       ; 
                                       q 
                                     
                                     ) 
                                   
                                 
                                  
                                 
                                    
                                   
                                     j 
                                      
                                     
                                         
                                     
                                      
                                     2 
                                      
                                     
                                         
                                     
                                      
                                     π 
                                      
                                     
                                       
                                         l 
                                         + 
                                         1 
                                       
                                       N 
                                     
                                      
                                     
                                       τ 
                                       ɛ 
                                     
                                   
                                 
                               
                               - 
                             
                           
                         
                         
                           
                             
                               
                                 
                                   H 
                                   ^ 
                                 
                                  
                                 
                                   ( 
                                   
                                     l 
                                     ; 
                                     q 
                                   
                                   ) 
                                 
                               
                                
                               
                                  
                                 
                                   j 
                                    
                                   
                                       
                                   
                                    
                                   2 
                                    
                                   π 
                                    
                                   
                                     l 
                                     N 
                                   
                                    
                                   
                                     τ 
                                     ɛ 
                                   
                                 
                               
                             
                           
                         
                       
                       ) 
                     
                      
                     
                       
                         ( 
                         
                           
                             
                               
                                 
                                   
                                     
                                       H 
                                       ^ 
                                     
                                      
                                     
                                       ( 
                                       
                                         l 
                                         ; 
                                         q 
                                       
                                       ) 
                                     
                                   
                                    
                                   
                                      
                                     
                                       j 
                                        
                                       
                                           
                                       
                                        
                                       2 
                                        
                                       
                                           
                                       
                                        
                                       π 
                                        
                                       
                                         l 
                                         N 
                                       
                                        
                                       
                                         τ 
                                         ɛ 
                                       
                                     
                                   
                                 
                                 - 
                               
                             
                           
                           
                             
                               
                                 
                                   
                                     H 
                                     ^ 
                                   
                                    
                                   
                                     ( 
                                     
                                       
                                         l 
                                         - 
                                         1 
                                       
                                       ; 
                                       q 
                                     
                                     ) 
                                   
                                 
                                  
                                 
                                    
                                   
                                     j2 
                                      
                                     
                                         
                                     
                                      
                                     π 
                                      
                                     
                                       
                                         l 
                                         - 
                                         1 
                                       
                                       N 
                                     
                                      
                                     
                                       τ 
                                       ɛ 
                                     
                                   
                                 
                               
                             
                           
                         
                         ) 
                       
                       * 
                     
                   
                   = 
                   
                     
                       
                         ( 
                         
                           
                             
                               
                                 H 
                                 ^ 
                               
                                
                               
                                 ( 
                                 
                                   
                                     l 
                                     + 
                                     1 
                                   
                                   ; 
                                   q 
                                 
                                 ) 
                               
                             
                              
                             
                                
                               
                                 j 
                                  
                                 
                                     
                                 
                                  
                                 2 
                                  
                                 
                                     
                                 
                                  
                                 π 
                                  
                                 
                                   
                                     τ 
                                     ɛ 
                                   
                                   N 
                                 
                               
                             
                           
                           - 
                           
                             
                               H 
                               ^ 
                             
                              
                             
                               ( 
                               
                                 l 
                                 ; 
                                 q 
                               
                               ) 
                             
                           
                         
                         ) 
                       
                        
                       
                         
                           
                              
                             
                               j 
                                
                               
                                   
                               
                                
                               2 
                                
                               
                                   
                               
                                
                               π 
                                
                               
                                 l 
                                 N 
                               
                                
                               
                                 τ 
                                 ɛ 
                               
                             
                           
                           ( 
                           
                             
                               
                                 
                                   
                                     
                                       
                                         H 
                                         ^ 
                                       
                                        
                                       
                                         ( 
                                         
                                           l 
                                           ; 
                                           q 
                                         
                                         ) 
                                       
                                     
                                      
                                     
                                        
                                       
                                         j 
                                          
                                         
                                             
                                         
                                          
                                         2 
                                          
                                         
                                             
                                         
                                          
                                         π 
                                          
                                         
                                           
                                             τ 
                                             ɛ 
                                           
                                           N 
                                         
                                       
                                     
                                   
                                   - 
                                 
                               
                             
                             
                               
                                 
                                   
                                     H 
                                     ^ 
                                   
                                    
                                   
                                     ( 
                                     
                                       
                                         l 
                                         - 
                                         1 
                                       
                                       ; 
                                       q 
                                     
                                     ) 
                                   
                                 
                               
                             
                           
                           ) 
                         
                         * 
                       
                        
                       
                          
                         
                           
                             - 
                             j 
                           
                            
                           
                               
                           
                            
                           2 
                            
                           
                               
                           
                            
                           π 
                            
                           
                             
                               l 
                               - 
                               1 
                             
                             N 
                           
                            
                           
                             τ 
                             ɛ 
                           
                         
                       
                     
                     = 
                     
                       
                         
                           ( 
                           
                             
                               
                                 
                                   
                                     
                                       
                                         H 
                                         ^ 
                                       
                                        
                                       
                                         ( 
                                         
                                           
                                             l 
                                             + 
                                             1 
                                           
                                           ; 
                                           q 
                                         
                                         ) 
                                       
                                     
                                      
                                     
                                        
                                       
                                         j 
                                          
                                         
                                             
                                         
                                          
                                         2 
                                          
                                         
                                             
                                         
                                          
                                         π 
                                          
                                         
                                           
                                             τ 
                                             ɛ 
                                           
                                           N 
                                         
                                       
                                     
                                   
                                   - 
                                 
                               
                             
                             
                               
                                 
                                   
                                     H 
                                     ^ 
                                   
                                    
                                   
                                     ( 
                                     
                                       l 
                                       ; 
                                       q 
                                     
                                     ) 
                                   
                                 
                               
                             
                           
                           ) 
                         
                          
                         
                           
                             ( 
                             
                               
                                 
                                   
                                     
                                       
                                         
                                           H 
                                           ^ 
                                         
                                          
                                         
                                           ( 
                                           
                                             l 
                                             ; 
                                             q 
                                           
                                           ) 
                                         
                                       
                                        
                                       
                                          
                                         
                                           j 
                                            
                                           
                                               
                                           
                                            
                                           2 
                                            
                                           
                                               
                                           
                                            
                                           π 
                                            
                                           
                                             
                                               τ 
                                               ɛ 
                                             
                                             N 
                                           
                                         
                                       
                                     
                                     - 
                                   
                                 
                               
                               
                                 
                                   
                                     
                                       H 
                                       ^ 
                                     
                                      
                                     
                                       ( 
                                       
                                         
                                           l 
                                           - 
                                           1 
                                         
                                         ; 
                                         q 
                                       
                                       ) 
                                     
                                   
                                 
                               
                             
                             ) 
                           
                           * 
                         
                          
                         
                            
                           
                             j 
                              
                             
                                 
                             
                              
                             2 
                              
                             
                                 
                             
                              
                             π 
                              
                             
                               
                                 τ 
                                 ɛ 
                               
                               N 
                             
                           
                         
                       
                       = 
                       
                         2 
                          
                         
                           
                              
                             
                               
                                 H 
                                 ^ 
                               
                                
                               
                                 ( 
                                 
                                   l 
                                   ; 
                                   q 
                                 
                                 ) 
                               
                             
                              
                           
                           2 
                         
                          
                         
                           ( 
                           
                             1 
                             - 
                             
                               cos 
                                
                               
                                   
                               
                                
                               2 
                                
                               
                                   
                               
                                
                               π 
                                
                               
                                 
                                   τ 
                                   ɛ 
                                 
                                 N 
                               
                             
                           
                           ) 
                         
                          
                         
                           
                              
                             
                               j 
                                
                               
                                   
                               
                                
                               2 
                                
                               
                                   
                               
                                
                               π 
                                
                               
                                 
                                   τ 
                                   ɛ 
                                 
                                 N 
                               
                             
                           
                           . 
                         
                       
                     
                   
                 
               
               
                 
                   ( 
                   7 
                   ) 
                 
               
             
           
         
       
     
         [0000]    In (6), it is assumed that the response of the sub-channel is very close to its neighboring sub-channel response, i.e. Ĥ(l;ζ l ) Ĥ(l+1;ζ l ). It is evident from (7) that the effect of the timing offset τ ε  is removed from taking the absolute value of both sides. 
         [0027]    Using the property that the response of the sub-channel is very close to its neighboring sub-channel response, i.e. Ĥ(l;ζ l )≈Ĥ(l+1;ζ l ), and the randomness property of the resultant sequence after multiplying a PN sequence with its shifted replica, the integer CFO can be estimated in accordance with the procedure illustrated in  FIG. 4 , as follows: 
         [0000]    1. Pre-Advance the FFT window from the coarse timing position by 512 samples (step  401 ). 
       2. Compute 
       [0028]    
       
         
           
             
               
                 
                   
                     
                       
                         Γ 
                          
                         
                           ( 
                           q 
                           ) 
                         
                       
                       = 
                       
                          
                         
                           
                             ∑ 
                             
                               l 
                               ∈ 
                               
                                 
                                   ( 
                                   
                                     L 
                                     + 
                                     q 
                                   
                                   ) 
                                 
                                  
                                 mod 
                                  
                                 
                                     
                                 
                                  
                                 N 
                               
                             
                           
                            
                           
                             
                               ( 
                               
                                 
                                   
                                     
                                       
                                         
                                           H 
                                           ^ 
                                         
                                          
                                         
                                           ( 
                                           
                                             
                                               l 
                                               + 
                                               1 
                                             
                                             ; 
                                             q 
                                             ; 
                                             
                                               τ 
                                               ɛ 
                                             
                                           
                                           ) 
                                         
                                       
                                       - 
                                     
                                   
                                 
                                 
                                   
                                     
                                       
                                         H 
                                         ^ 
                                       
                                        
                                       
                                         ( 
                                         
                                           l 
                                           ; 
                                           q 
                                           ; 
                                           
                                             τ 
                                             ɛ 
                                           
                                         
                                         ) 
                                       
                                     
                                   
                                 
                               
                               ) 
                             
                              
                             
                               
                                 ( 
                                 
                                   
                                     
                                       
                                         
                                           
                                             H 
                                             ^ 
                                           
                                            
                                           
                                             ( 
                                             
                                               l 
                                               ; 
                                               q 
                                               ; 
                                               
                                                 τ 
                                                 ɛ 
                                               
                                             
                                             ) 
                                           
                                         
                                         - 
                                       
                                     
                                   
                                   
                                     
                                       
                                         
                                           H 
                                           ^ 
                                         
                                          
                                         
                                           ( 
                                           
                                             
                                               l 
                                               - 
                                               1 
                                             
                                             ; 
                                             q 
                                             ; 
                                             
                                               τ 
                                               ɛ 
                                             
                                           
                                           ) 
                                         
                                       
                                     
                                   
                                 
                                 ) 
                               
                               * 
                             
                           
                         
                          
                       
                     
                     , 
                     
                       
 
                     
                      
                     
                         
                     
                      
                     where 
                   
                    
                   
                       
                   
                    
                   
                     
 
                   
                    
                   
                       
                   
                    
                   
                     
                       
                         H 
                         ^ 
                       
                        
                       
                         ( 
                         
                           l 
                           ; 
                           q 
                           ; 
                           
                             τ 
                             ɛ 
                           
                         
                         ) 
                       
                     
                     = 
                     
                       
                         
                           
                             H 
                             ^ 
                           
                            
                           
                             ( 
                             
                               l 
                               ; 
                               q 
                             
                             ) 
                           
                         
                          
                         
                            
                           
                             j 
                              
                             
                                 
                             
                              
                             2 
                              
                             
                                 
                             
                              
                             π 
                              
                             
                               l 
                               N 
                             
                              
                             
                               τ 
                               ɛ 
                             
                           
                         
                       
                       = 
                       
                         
                           U 
                            
                           
                             ( 
                             l 
                             ) 
                           
                         
                          
                         
                           
                             X 
                             * 
                           
                            
                           
                             ( 
                             
                               
                                 ( 
                                 
                                   l 
                                   - 
                                   q 
                                 
                                 ) 
                               
                                
                               mod 
                                
                               
                                   
                               
                                
                               N 
                             
                             ) 
                           
                         
                       
                     
                   
                 
               
               
                 
                   ( 
                   
                     step 
                      
                     
                         
                     
                      
                     403 
                   
                   ) 
                 
               
             
           
         
       
     
         [0000]    and U(l) is the FFT output.
 
3.
 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       ζ 
                       ^ 
                     
                     l 
                   
                   = 
                   
                     
                       argmax 
                       q 
                     
                      
                     
                       
                         Γ 
                          
                         
                           ( 
                           q 
                           ) 
                         
                       
                       . 
                     
                   
                 
               
               
                 
                   ( 
                   
                     step 
                      
                     
                         
                     
                      
                     405 
                   
                   ) 
                 
               
             
           
         
       
     
         [0029]    The tentative normalized integer CFOq that results in the maximum total power is considered to be the estimated normalized integer CFO and is used to receive the signal (step  407 ). 
         [0030]    While the calculation of Γ(q) involves all the active non-virtual sub-carriers, to further reduce the computational complexity, one may select only a few sub-carriers among the active sub-carrier set for computing Γ(q). 
         [0031]    The following simplified example will serve to further illustrate the present method. 
         [0032]    Assume that N=5, there are 3 active non-virtual sub-carriers in the system, and that the timing offset is τ ε =−3. Noise-free transmission is further assumed. 
         [0033]    Assume that the transmitted data in the frequency domain (the synchronization sequence SYN) is: 
         [0000]    0 1 −1 1 0
 
The resulting sub-channel response may be represented as:
 
1+j 1+j 1+j 1+j 1+j
 
         [0034]    With timing offset τ ε =−3, the received signal in the frequency domain is: 
         [0000]    
       
         
           
             
               
                 0 
               
               
                 
                   
                     ( 
                     
                       1 
                       + 
                       j 
                     
                     ) 
                   
                    
                   
                      
                     
                       j 
                        
                       
                           
                       
                        
                       2 
                        
                       
                           
                       
                        
                       π 
                        
                       
                         1 
                         5 
                       
                        
                       
                         ( 
                         
                           - 
                           3 
                         
                         ) 
                       
                     
                   
                 
               
               
                 
                   
                     ( 
                     
                       
                         - 
                         1 
                       
                       - 
                       j 
                     
                     ) 
                   
                    
                   
                      
                     
                       j 
                        
                       
                           
                       
                        
                       2 
                        
                       
                           
                       
                        
                       π 
                        
                       
                         2 
                         5 
                       
                        
                       
                         ( 
                         
                           - 
                           3 
                         
                         ) 
                       
                     
                   
                 
               
               
                 
                   
                     ( 
                     
                       1 
                       + 
                       j 
                     
                     ) 
                   
                    
                   
                      
                     
                       j2 
                        
                       
                           
                       
                        
                       π 
                        
                       
                         3 
                         5 
                       
                        
                       
                         ( 
                         
                           - 
                           3 
                         
                         ) 
                       
                     
                   
                 
               
               
                 0 
               
             
           
         
       
       
         
           
             
               
                 ⇒ 
               
               
                 0 
               
               
                 
                   
                     - 
                     1.3968 
                   
                   - 
                   
                     0.2212 
                      
                     j 
                   
                 
               
               
                 
                   
                     - 
                     1.2601 
                   
                   + 
                   
                     0.6420 
                      
                     j 
                   
                 
               
               
                 
                   
                     - 
                     0.6420 
                   
                   + 
                   
                     1.2601 
                      
                     j 
                   
                 
               
               
                 0 
               
             
           
         
       
     
         [0035]    Now if the data sequence above is descrambled with the correct SYN at the correct position, i.e., (0 1 −1 1 0), there results Case 1: 
         [0000]      =&gt;0−1.3968−0.2212 j 1.2601−0.6420 j− 0.6420+1.2601 j 0, 
         [0000]    which may be represented as: 0 a b c 0. Then, 
         [0000]      Sum=|( a− 0)*conj( b−a )+( b−a )*conj( c−b )+( c−b )*conj(0 −c )|=14.6619. 
         [0036]    If the integer CFO hypothesis is wrong and as a result the data is descrambled with a wrong code, e.g. (0 0 1 −1 1), there results Case 2: 
         [0000]      =&gt;00−1.2601+0.6420 j 0.6420−1.2601 j 0, 
         [0000]    which may be represented as: 0 0 a b 0. Then, 
         [0000]      Sum=|(0−0)*conj( a− 0)+( a− 0)*conj( b−a )+( b−a )*conj(0 −b )|=7.6084. 
         [0037]    If the integer CFO hypothesis is wrong and as a result the data is descrambled with a different wrong code, e.g. (1 −1 1 0 0), there results Case 3: 
         [0000]      =&gt;01.3968+0.2212 j− 1.2601+0.6420 j 00, 
         [0000]    which may be represented as: 0 a b 0 0. Then, 
         [0000]      Sum=|( a− 0)*conj( b−a )+( b−a )*conj(0 −b )+(0 −b )*0|=7.6085. 
         [0038]    Based on Cases 1, 2, and 3, the method chooses the results (integer CFO hypothesis) of Case 1 since it results in the maximum sum. Hence the amount of shift of the frequency data becomes known. 
         [0039]    Although embodiments of the present invention have been described in detail, it should be understood that various changes, substitutions and alternations can be made without departing from the spirit and scope of the inventions as defined by the appended claims.