Abstract:
In general, in one aspect, the disclosure describes a method defining order and means in which physical parameters of a received OFDM signal may be detected. A fractional frequency offset is determined for the OFDM signal and is used to determine a coarse location for received signal preamble. A symbol boundary is determined based on the coarse location and the course location is used to determine preamble location. A preamble sequence and integer frequency offset is determined based on the preamble location.

Description:
BACKGROUND 
       [0001]    Wireless network, including wireless metropolitan area networks (WMAN) such as those compliant with the IEEE standard 802.16.x (WiMAX), may communicate using Orthogonal Frequency Division Multiplexing (OFDM) signaling. An OFDM signal is comprised of multiple sub-carriers each modulated at a symbol rate equal to the reciprocal of the frequency separation. WiMAX networks may assign neighboring base stations different preambles. The preambles are included as the first OFDM signal in a WiMAX frame and may be selected from a set of 114 symbols. The preamble symbols from different base stations may use the same frequencies and therefore interfere with each other, causing negative signal to noise ratio (SNR) at cell edge. 
         [0002]    During signal acquisition with a particular base station a WiMAX OFDM receiver in the wireless device does not know what preamble is associated with the base station, or the frequency or timing offsets associated with the signals. As a result, preamble detection needs to account for uncertainties in preamble, frequency and time at a SNR below zero. Searching for all unknowns at the same time may result in high error rate. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0003]    The features and advantages of the various embodiments will become apparent from the following detailed description in which: 
           [0004]      FIG. 1  illustrates an example flow for WiMAX OFDM signal acquisition, according to one embodiment. 
       
    
    
     DETAILED DESCRIPTION 
       [0005]    An OFDM receiver may connect to one or more antennas to receive the signals, one of more hardware detectors (programmable engines, hard coded logic for ASICs) to perform various calculations on the received signals in order to determine the time frequency and preamble associated with the signal, and a processor (CPU) for controlling operation of the receiver. Each hardware detector may be include a single detector calculation or may include multiple calculations. For example, one hardware detector may include all time domain calculations and one may include all frequency domain calculations. The CPU may perform operations on the signals as they pass from detector to detector (or calculation to calculation within a detector). 
         [0006]      FIG. 1  illustrates an example flow for WiMAX OFDM signal acquisition. The flow is broken down into various functions, some of the functions are performed in time domain and others are performed in frequency domain. When a signal is received at an OFDM receiver a CPU may set parameters (e.g., radio frequency (RF) carrier, bandwidth (BW), fast Fourier transforms (FFT), cyclic prefix (CP), and frame size with maximum gain). A validation process  100  is performed on the received signal in the time domain to determine the fractional frequency offset of the signal. The process  100  includes time domain CP auto correlation over all frame symbols, 
         [0000]    
       
         
           
             
               
                 AutoCorr 
                  
                 
                   { 
                   
                     r 
                      
                     
                       ( 
                       t 
                       ) 
                     
                   
                   } 
                 
               
               = 
               
                 
                   ∫ 
                   0 
                   cp 
                 
                  
                 
                   
                     
                       r 
                        
                       
                         ( 
                         t 
                         ) 
                       
                     
                     · 
                     r 
                   
                   * 
                   
                     ( 
                     
                       t 
                       + 
                       T 
                     
                     ) 
                   
                    
                   
                      
                     t 
                   
                 
               
             
             , 
           
         
       
     
         [0000]    where T is the symbol duration and cp is the CP duration. Auto correlation output summation (ACS) is used to form a signal of one symbol length, 
         [0000]    
       
         
           
             
               
                 ACS 
                  
                 
                   ( 
                   t 
                   ) 
                 
               
               = 
               
                 
                   
                     ∑ 
                     
                       n 
                       = 
                       0 
                     
                     
                       N 
                       - 
                       1 
                     
                   
                    
                   
                     AutoCorr 
                      
                     
                       { 
                       
                         r 
                          
                         
                           ( 
                           
                             t 
                             + 
                             nT 
                           
                           ) 
                         
                       
                       } 
                     
                      
                     
                         
                     
                      
                     for 
                      
                     
                         
                     
                      
                     0 
                   
                 
                 &lt; 
                 t 
                 &lt; 
                 T 
               
             
             , 
           
         
       
     
         [0000]    where N is the number of full symbols in a frame. 
         [0007]    The peak of this signal, t max =arg max(|ACS(t)|), can be used to determine the symbol boundaries (however not at this point because the whole frame was processed) and the fractional frequency offset (frequency offset modulo carrier spacing). The fractional frequency offset can be calculated from the phase of the auto correlation peak, F frac[Hz] =phase(ACS(t max ))(2π)×ΔF spacing , where ΔF spacing  is the carrier spacing. The fractional frequency offset provides the OFDM sub-carrier that was utilized. 
         [0008]    The process now shifts to the frequency domain. The CPU may set a numerically controlled oscillator (NCO) for frequency correction, choose automatic gain control (AGC) settings, and prepare the hardware descriptions for a find course time (symbol) process  110 . The process  110  is performed to find the preamble location in time (frame boundaries) within ±1 symbols since the time offset is unknown. The process  110  includes performing frequency domain differential correlation (FDDC) calculations which test hypothesis related to the preamble over multiple (N) frames and averaging the FDDC (AFDDC) for each preamble hypothesis, 
         [0000]    
       
         
           
             
               
                 AFDDC 
                  
                 
                   ( 
                   z 
                   ) 
                 
               
               = 
               
                 
                   ∑ 
                   
                     k 
                     = 
                     0 
                   
                   
                     Nframes 
                     - 
                     1 
                   
                 
                  
                 
                   
                     
                       max 
                       
                         x 
                         ∈ 
                         X 
                       
                     
                     
                       y 
                       ∈ 
                       Y 
                     
                   
                    
                   
                     { 
                     
                       FDDC 
                        
                       
                         ( 
                         
                           x 
                           , 
                           y 
                           , 
                           z 
                           , 
                           k 
                         
                         ) 
                       
                     
                     } 
                   
                 
               
             
             , 
           
         
       
     
         [0000]    where k is the frame number, X is the range of possible preambles, Y is the range of possible frequency offset (FFT bins), and z is the symbol number. The preamble symbol is the best hypothesis (maxima of the AFDDC results), PreamSym=arg max{|AFDDC(z)|}. 
         [0009]    The CPU may set the frame start to roughly the preamble symbol, prepare the hardware descriptions for a find fine time process  120 . The process  120  includes performing CP auto correlation (see  100 ) using only the downlink (DL) portion of the frame. We know the DL portion of the frame since the find course time process  110  provided an estimate of the preamble location. The peak of the ACS signal generated using only the DL, t max =arg max(|ACS(t)|), is the symbol boundary (OFDM preamble start). 
         [0010]    The CPU may identify the 3 symbols (hardware descriptions for a find exact symbol process  130  and identify 3 symbols (the symbol identified in  110  ±1 symbol). The process  130  includes performing FDDC calculations on the three possible preambles to determine which is the exact preamble.  1011  The CPU then aligns the frame start to the preamble symbol, sets AGC, and sets for a find sequence process  140 . The process  140  is to find the preamble sequence and the complete FFT bins (integer frequency offset). Since the timing and the sequence of the signal have been determined finding the preamble sequence will be easier. The process  140  may include FDDC calculations to test hypothesis regarding the preamble sequence. The process  140  may also include cross correlation (XCORR) calculations that include converting the frequency back to time using inverse FFT. The FDDC calculations may not be accurate due to the integer frequency offset and the XCORR may require to much computational resources so a combination of the two may be used. Once the preamble sequence is determined the integer frequency offset can be determined and the total frequency offset can be calculated as the integer offset just determined plus the fractional frequency offset determined in  100 . 
         [0011]    The CPU sets the preamble and the frequency offset and set the receiver for normal receive mode. The receiver then tries to verify the signal acquisition by receiving a DL map signal with correct error coding (e.g., cyclic redundancy check (CRC))  150 . If the map is received ( 150  yes) then the signal acquisition is complete and the receiver can continue communications with the base station. If the map is not received ( 150  no) the signal acquisition was not successful and the process returns to  100 . 
         [0012]    As discussed, the preamble detection required for signal acquisition is divided into phases where each phase is intended to detect physical parameters which are the easiest to detect at that point. This results in detection performance within the required SNR (e.g., below zero dB). 
         [0013]    Although the disclosure has been illustrated by reference to specific embodiments, it will be apparent that the disclosure is not limited thereto as various changes and modifications may be made thereto without departing from the scope. Reference to “one embodiment” or “an embodiment” means that a particular feature, structure or characteristic described therein is included in at least one embodiment. Thus, the appearances of the phrase “in one embodiment” or “in an embodiment” appearing in various places throughout the specification are not necessarily all referring to the same embodiment. 
         [0014]    The various embodiments are intended to be protected broadly within the spirit and scope of the appended claims.