# Patent

## Title
Frequency correction in a multi-carrier communication system

## Abstract

Methods and systems for correction of frequency errors in multi-carrier communication systems. The composite frequency error associated with the downlink signals are used to infer or derive the composite frequency error associated with the uplink signals, which are used to pre-compensate the uplink signals. Special signal components are transmitted by multiple base stations to facilitate frequency-error estimation and other system control functionalities at a mobile device. The mobile device carries out temporal, spatial, or spatial-temporal processing of the composite frequency errors associated with one or more base stations to determine the clock frequency error and the Doppler shift with respect to its serving base station.

## Background
CROSS-REFERENCE TO RELATED APPLICATION(S)
This application is a continuation of U.S. patent application Ser. No. 11/908,253, filed Oct. 30, 2008, which is a National Stage of International Application No. PCT/US06/61881, filed Dec. 11, 2006, which claims priority to, and incorporates by reference in its entirety, U.S. Provisional Patent Application No. 60/749,072, filed on Dec. 9, 2005.


TECHNICAL FIELD
The disclosed technology relates, in general, to wireless communication systems and, in particular, to frequency correction in multi-carrier communication systems.
BACKGROUND
In a multi-carrier communication system, such as an Orthogonal Frequency Division Multiple Access (OFDMA) system, the communicated signal consists of multiple subcarriers (also termed “tones”) that are designed to be mutually orthogonal when sampled at the right frequency points. Such orthogonality can be distorted by a number of factors, one of which is frequency error. In general, there are two potential sources of frequency error; namely, clock frequency error and Doppler shift. The clock frequency error is the difference in the clock frequency between a mobile device and its serving base station. Normally, the clock at the base station serves as the reference, to which the clock of a mobile device must be synchronized. The Doppler shift is caused by the movement of a mobile device relative to the base station, and the amount of shift depends on the speed and direction of the mobile device with respect to the base station.
The composite frequency error (i.e., the sum of all frequency errors including any clock frequency error and Doppler shift) can be corrected if known. In the downlink (DL) case, the composite frequency error can be estimated based on the downlink signals and corrected by the receiver at the mobile device. In the uplink (UL) case, since the signals received by the base station consist of signals transmitted by multiple mobile devices, the composite frequency error is a mixture of frequency errors from different mobile devices. It may take a very complex process to mitigate the adverse effects of the combined errors at the base station. It would therefore be beneficial to develop an improved method of correcting for frequency errors in an environment with multiple mobile devices.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 illustrates the coverage of a wireless communication network that is comprised of a plurality of cells.
FIG. 2 is a block diagram of a receiver and a transmitter, such as might be used in a multi-carrier wireless communication network.
FIG. 3 is a graphical depiction of a multi-carrier signal structure in the frequency domain.
FIG. 4 is a graphical depiction of a multi-carrier signal structure in the time domain.
FIG. 5 is a graphical depiction a mobile device receiving downlink signals transmitted by multiple base stations.
FIG. 6 is a graphical depiction of overlaying a special signal component in the form of a spread-spectrum signal on an OFDM symbol in the frequency domain.
FIG. 7 is a graphical depiction of a preamble occupying a portion of a channel bandwidth and an entire channel bandwidth.
FIG. 8 is a block diagram of a spatial-temporal processor.
FIG. 9 is a communication diagram of a closed-loop process for determining an uplink composite frequency error.
FIG. 10 is a block diagram of a signal conditioning circuit that utilizes a hybrid approach to frequency error correction.
FIG. 11 is a block diagram of a signal conditioning circuit that utilizes a digital approach to frequency error correction.



DETAILED DESCRIPTION
Methods and systems for correction of frequency errors in multi-carrier communication systems are disclosed. Frequency errors for both downlink (DL) and uplink (UL) are corrected at a mobile device based on estimates of Doppler shift and clock frequency error, using either a hybrid (analog and digital) method or a purely-digital method to compensate for the frequency error in subsequent communications.
In some embodiments, downlink signals transmitted by a base station include a special signal component in the format of a preamble, midamble, postamble, code sequence, pilots, or control channel/subchannel in either the frequency or time domain that is designed to facilitate frequency-error estimation and other system control functionalities.
In some embodiments, a mobile device carries out temporal, spatial, or spatial-temporal processing of the composite frequency errors associated with one or more base stations to determine the clock frequency error and the Doppler shift with respect to its serving base station.
In some embodiments, a clock frequency error calibration table is stored in the mobile device, where the clock frequency error is tabulated as a function of an operational temperature and other factors.
In some embodiments, a mobile device sends a signal in a particular format to a base station to allow the base station to estimate the composite frequency error. After estimating the composite frequency error, the base station transmits information about the composite frequency error to the mobile device via a particular channel/subchannel (dedicated or otherwise), and the mobile device extracts the information and utilizes the information to pre-compensate for composite frequency errors in subsequent transmissions.
The following discussion contemplates the application of the disclosed technology to a multi-carrier system, such as Orthogonal Frequency Division Multiplexing (OFDM), Orthogonal Frequency Division Multiple Access (OFDMA), or Multi-Carrier Code Division Multiple Access (MC-CDMA). The invention can be applied to either Time Division Duplexing (TDD) or Frequency Division Duplexing (FDD). Without loss of generality, OFDMA is therefore only used as an example to illustrate the present technology.
The following description provides specific details for a thorough understanding of, and enabling description for, various embodiments of the technology. One skilled in the art will understand that the technology may be practiced without many of these details. In some instances, well-known structures and functions have not been shown or described in detail to avoid unnecessarily obscuring the description of the embodiments of the technology. It is intended that the terminology used in the description presented below be interpreted in its broadest reasonable manner, even though it is being used in conjunction with a detailed description of certain embodiments of the technology. Although certain terms may be emphasized below, any terminology intended to be interpreted in any restricted manner will be overtly and specifically defined as such in this Detailed Description section.
I. Wireless Communication Network
FIG. 1 is a representative diagram of a wireless communication network 100 that services a geographic region. The geographic region is divided into a plurality of cells 102, and wireless coverage is provided in each cell by a base station (BS) 104. One or more mobile devices 108 may be fixed or may roam within the geographic region covered by the network. The mobile devices are used as an interface between users and the network. Each base station is connected to the backbone of the network, usually by a dedicated link. A base station serves as a focal point to transmit information to and receive information from the mobile devices within the cell that it serves by radio signals. Those skilled in the art will appreciate that if a cell is divided into sectors 106, from a system engineering point of view each sector can be considered as a cell. In this context, the terms “cell” and “sector” are interchangeable.
In a wireless communication system with base stations and mobile devices, the transmission from a base station to a mobile device is called a downlink (DL) and the transmission from a mobile device to a base station is called an uplink (UL). FIG. 2 is a block diagram of a representative transmitter 200 and receiver 220 that may be used in base stations and mobile devices to implement a wireless communication link. The transmitter comprises a channel encoding and modulation component 202, which applies data bit randomization, forward error correction (FEC) encoding, interleaving, and modulation to an input data signal. The channel encoding and modulation component is coupled to a subchannel and symbol construction component 204, an inverse fast Fourier transform (IFFT) component 206, a radio transmitter component 208, and an antenna 210. Those skilled in the art will appreciate that these components construct and transmit a communication signal containing the data that is input to the transmitter 200. Other forms of transmitter may, of course, be used depending on the requirements of the communication network.
The receiver 220 comprises an antenna 234, a reception component 232, a frame and synchronization component 230, a fast Fourier transform component 228, a frequency, timing, and channel estimation component 226, a subchannel demodulation component 224, and a channel decoding component 222. The channel decoding component de-interleaves, decodes, and derandomizes a signal that is received by the receiver. The receiver recovers data from the signal and outputs the data for use by the mobile device or base station. Other forms of receiver may, of course, be used depending on the requirements of the communication network.
FIG. 3 is a signal diagram depicting the various subcarriers and subchannels that are contained within a given channel. There are three types of subcarriers: (1) data subcarriers, which carry information data; (2) pilot subcarriers, whose phases and amplitudes are predetermined and made known to all receivers, and which are used for assisting system functions such as estimation of system parameters; and (3) silent subcarriers, which have no energy and are used for guard bands and as a DC carrier. The data subcarriers can be arranged into groups called subchannels to support scalability and multiple-access. The subcarriers forming one subchannel may or may not be adjacent to each other. Each mobile device may use some or all of the subchannels.
FIG. 4 depicts the basic structure of a multi-carrier signal in the time domain, which is generally made up of time frames 400, subframes 402, time slots 404, and OFDM symbols 406. A frame consists of a number of time slots, and each time slot is comprised of one or more OFDM symbols. The OFDM time domain waveform is generated by applying an inverse-fast-Fourier-transform (IFFT) to the OFDM signals in the frequency domain. A copy of the last portion of the time waveform, known as the cyclic prefix (CP) 408, is inserted in the beginning of the waveform itself to form the OFDM symbol. In the case of TDD, guard periods (GP1 410 and GP2 412), are inserted between an uplink (UL) subframe and a downlink (DL) subframe and between a DL subframe and a UL subframe to account for the time needed to turn on and off transmitters and receivers, as well as radio propagation delay.
II. Frequency Correction in a Multi-Carrier Communication System
A Frequency Errors
There are two potential sources of frequency errors that will adversely affect the signal quality of an OFDM system; namely, clock frequency error and Doppler shift. The clock frequency error is the difference in the clock frequency between the mobile device and its serving base station. Normally, the clock at the base station serves as the reference, to which the clock of a mobile device must be synchronized. The Doppler shift is caused by the movement of a mobile device relative to the base station, and the amount of shift depends on the speed and direction of the mobile device with respect to the base station.
In the downlink case where the base station transmits a signal to the mobile device, the received signal at the mobile device is characterized by the following equation (1):

rDL(t)=sDL(t)ej2π(f0+fd)te−j2π(f0+fe)t=sDL(t)ej2π(fd−fe)t=sDL(t)ej2πδfDLt 

where f0 denotes the carrier frequency of the transmitted signal from the base station, fe denotes the clock frequency error of the mobile device with respect to that of the base station, and fd denotes the Doppler shift. The downlink composite frequency error is therefore represented by δfDL=fd−fe, which should be corrected at the mobile device receiver.

In the uplink case where the mobile device transmits a signal sUL(t)ej2π(f0+fe)t, the received signal at the base station is characterized by the following equation (2):

rUL(t)=sUL(t)ej2π(f0+fe+fd)te−j2πf0t=sUL(t)ej2π(fd+fe)t=sUL(t)ej2πδfULt 

Wherein each of the variables is the same as in equation (1) and δfUL=fd+fe denotes the uplink composite frequency error. In an OFDMA system, the signals received by the base station are normally the combination of signals from multiple mobile devices. Because the uplink composite frequency error (δfUL) in the signal from each mobile device is typically different, a complex process would be necessary to mitigate the adverse effects of the uplink composite frequency errors at the base station. Rather than attempting to mitigate the adverse effects of the uplink composite frequency errors at the base station, therefore, the disclosed technology pre-compensates for the error at each mobile device before transmission.

The clock frequency error depends on a number of external factors, such as the applied voltage of the power supply and the operating temperature at the mobile device, and is a time-variant parameter fe(t). In common practice, a voltage regulator is used to stabilize the power supply to the clock. Furthermore, in a normal operating environment, the temperature does not change rapidly and drastically. Therefore, it is expected that fe(t) varies relatively slowly and its coherence time (τe) is in the order of minutes or greater. It follows that the average of the clock frequency error over a certain period of time T can be modeled by the following equation (3):




  
    
      clock_frequency
      ⁢
      _error
    
    =
    
      
        
          1
          T
        
        ⁢
        
          
            ∫
            0
            T
          
          ⁢
          
            
              
                f
                e
              
              ⁡
              
                (
                t
                )
              
            
            ⁢
            
              
            
            ⁢
            
              d
              t
            
          
        
      
      =
      
        
          f
          e
        
        _
      
    
  
  ,
  
    

  
  ⁢
  
    where
    ⁢
    
      
    
    ⁢
    T
    ⁢
    
      <<
      
        τ
        e
      
    
  




The Doppler shift is a time-variant and spatial-variant parameter fd(t) that varies depending on the relative motion of the mobile device with respect to the base station. In a typical urban environment, the speed of a mobile device is low and it may change directions frequently, and strong multipath signals arrive at the mobile device with different values of Doppler shift. In a suburban environment, a mobile device tends to move in one direction for longer period of time, but its speed is relatively high which thereby causes a variation in Doppler shift. The fast movement of a mobile device may also cause frequent handover from one base station to the next and the mobile device will therefore experience a sudden change in the Doppler shift as the handoff occurs. Therefore, in a normal operating conditions, the Doppler shift may vary relatively fast and its coherence time (τd) is in the order of seconds. It follows that the average of the Doppler shift over a certain period of time T can be modeled by the following equation (4):




  
    Doppler_shift
    =
    
      
        
          1
          T
        
        ⁢
        
          
            ∫
            0
            T
          
          ⁢
          
            
              
                f
                d
              
              ⁢
              
                
              
              (
              t
              )
            
            ⁢
            
              d
              t
            
          
        
      
      =
      0
    
  
  ,
  
    

  
  ⁢
  
    
      where
      ⁢
      
        
      
      ⁢
      T
    
    >>
    
      τ
      d
    
  




At any instant in time, a mobile device within a cellular network can normally detect multiple values of Doppler shift associated with the signals from multiple base stations. FIG. 5 depicts a mobile device 508 that may be in communication with base station 502, base station 504, and base station 506. Because the mobile device's motion relative to each base station is different, the value of Doppler shift ({fd,k}k=1K) associated with each base station will be different. The downlink composite frequency error associated with the kth base station is expressed by the following equation (5):

δfDL,k(t)=fd,k(t)−fe(t)

Since the speed and direction of the moving mobile device is different with respect to each of the base stations, the values of Doppler shift associated with each base station is different and tend to cancel each other out if summed.

B. Frequency Error Estimation

To enable a mobile device to pre-compensate for frequency errors in subsequent transmissions, the device utilizes an estimate of the composite frequency error (δfUL) or both the Doppler shift (fd(t)) and clock frequency error (fe). Such estimates may be determined using a variety of different techniques. To facilitate frequency-error estimation and other system control functionalities, a base station may transmit a special signal component in the format of a preamble, midamble, postamble, code sequence, pilots, or control channel/subchannel in either the frequency or time domain. The special signal component transmitted by a base station is orthogonal or near-orthogonal in frequency, time, or code to those transmitted by other base stations that are located in and provide service to adjacent cells. Furthermore, the signal component is transmitted by the base stations periodically, for example, within an OFDM symbol, in every slot or every multiple slots, and/or in every frame or every multiple frames.
In some embodiments, the special signal component is overlaid on other types of signals in the time or frequency domain (e.g., on an OFDM symbol in the frequency domain as shown in FIG. 6) and may occupy the entire or partial bandwidth of the channel, as depicted by the examples shown in FIG. 7. When the special signal component only partially occupies an available bandwidth, the occupied portion does not have to be contiguous.
In some embodiments, a group of base stations may transmit the identical special signal component simultaneously to facilitate the frequency error estimation by the mobile devices. For example, common pilot subcarriers may be transmitted by a group of base stations within the same OFDM symbol period.
In determining the clock frequency error and the Doppler shift with respect to its serving base station, a mobile device estimates, based on the special signal components it receives from a group of base stations, the composite frequency errors with respect to these base stations. The mobile device then carries out temporal, spatial, or spatial-temporal processing of the estimated errors associated with the group of base stations to determine the clock frequency error and the Doppler shift with respect to its serving base station.
FIG. 8 is a block diagram depicting inputs to a processor 802 that may be used to implement spatial-temporal, temporal-only, or special-only processing. In some embodiments the estimates of the composite frequency errors associated with K base stations over N temporal samples are input to the processor 802 for spatial-temporal processing, where N is chosen such that δd<<T<<δe. In practice, N can be in the order of hundreds of slots or tens of frames. Signal attributes with respect to time and individual base stations, such as signal strength and/or SNR, are also input to the processor 802 and utilized in the processing. The output of the processor 802 is an estimate of the clock frequency error. The processor 802 may consist of memory and coding circuits to realize a multi-dimensional low-pass filter (LPF) of a particular form, such as a finite impulse response (FIR), infinite impulse response (IIR), adaptive, linear, or non-linear filter with its pass-bandwidth less than the bandwidth of fd(t) and greater than that of fe(t). The signal attributes are used in the spatial-temporal process to obtain the results in the optimal statistical sense, such as maximum SNR, maximum likelihood, or minimum mean-squared error.
When the processor 802 is configured to implement a linear FIR filter, the output of the processor can be expressed by the following equation (6):




  
    
      f
      ~
    
    e
  
  =
  
    -
    
      
        ∑
        
          k
          =
          1
        
        K
      
      ⁢
      
        
          ∑
          
            n
            =
            1
          
          N
        
        ⁢
        
          
            α
            
              k
              ,
              n
            
          
          ⁢
          
            β
            
              k
              ,
              n
            
          
          ⁢
          δ
          ⁢
          
            
          
          ⁢
          
            
              f
              
                DL
                ,
                k
              
            
            ⁡
            
              (
              n
              )
            
          
        
      
    
  




where αk,n is the filter coefficient and βk,n is the signal attribute with respect to the time index (n) and the base station index (k). The estimate of the Doppler shift with respect to its serving base station (for example, Base Station 1 in FIG. 5) is then expressed by the following equation (7):

fd,1(n)=δfDL,1(n)+{tilde over (f)}e 

Alternatively, the uplink composite frequency error is expressed by the following equation (8):

δfUL,1(t)=δfDL,1(t)+2{tilde over (f)}e 

The spatial-temporal processing can further be realized by using a two-dimensional averaging or low-pass filter with its coefficients weighted by the corresponding signal attributes, such as signal strength and/or SNR. In some embodiments, the spatial-temporal processing is realized by using first a one-dimensional averaging or low-pass filter in the time domain and then a second one-dimensional averaging or low-pass filter in the spatial domain with the coefficients of the filters weighted by the appropriated signal attributes.
In some embodiments, the estimates of the composite frequency errors are input to a processor 802 for temporal-only processing to determine the clock frequency error. The estimates of the composite frequency errors associated with K base stations over N temporal samples are input to the processor for temporal averaging or filtering, where N is chosen such that δd<<T<<δe. Signal attributes with respect to time can be used to weight the coefficients of the filter. Temporal-only processing can be used in applications or situations such as:

    
    
        1. when a group of base stations transmit the same signal (e.g. in a single frequency network);
        2. when a group of base stations transmit the same special signal component;
        3. when signals from only one base station are available;
        4. when the signals from one base station are dominant in signal strength; or
        5. when the mobile device is configured to work with only the signals from its serving base station.
    
    


In some embodiments, the estimates of the composite frequency errors are input to a processor 802 for spatial-only processing to determine the clock frequency error. In spatial-only processing, the estimates of the composite frequency errors associated with K base stations at an instant are input to the processor 802 for spatial averaging or filtering, with the filter coefficients weighted by the signal attributes associated with the K respective base stations.
In some embodiments, the spatial or spatial-temporal processing also applies to cases where the mobile device is capable of simultaneously receiving multiple signals through multiple receivers.
In some embodiments, instead of inferring the Doppler shift from the composite frequency error the Doppler shift can be directly computed based on the information of the movement (including speed and direction) of the mobile device relative to its serving base station. Movement of the mobile device can be derived from a location component (e.g., global positioning system (GPS) device) that is integrated in the mobile device or in another system (e.g., an automobile) that is in communication with the mobile device, from triangulation from one or more signals received from base stations, or by using any other method that allows the movement of the mobile device to be tracked.
In some embodiments, the clock of a mobile device can be calibrated by maintaining a clock frequency error calibration table. The clock frequency error calibration table is stored in the mobile device, and used to maintain a record of the clock frequency error as a function of the operational temperature and other factors. The values of such a calibration table are initialized during manufacturing testing or are preset with default values. The calibration table can be updated based on the estimate of the clock frequency error ({tilde over (f)}e) and the corresponding operational temperature setting that is supplied by a thermo-sensor. Given a current operational temperature, the corresponding clock frequency error can be identified in the calibration table and used directly or in conjunction with the current estimates of the clock frequency error to correct the frequency error.
In some embodiments, the composite frequency error may be determined for the uplink using a closed-loop process. In the closed-loop process the mobile device sends a signal in a particular format to the base station to allow the base station to estimate, by a certain method, the composite frequency error. The base station transmits information pertaining to the composite frequency error to the mobile device via a particular channel/subchannel (dedicated or otherwise); and the mobile device extracts the information and uses the information to pre-compensate for frequency error during the subsequent transmission of signals.
In the closed-loop process, the signal that the mobile device sends to the base station to enable the estimation of the composite frequency error is coded either in the frequency domain or in the time domain and occupies all of or a portion of the channel. The signal can be specially designed for frequency estimation or can be a general purpose signal such as a ranging signal.
The information of the composite frequency error transmitted by the base station to the mobile device can be in the form of an actual frequency error value, an incremental value, an explicit value, an implicit value, or any other suitable format and can be represented in a dedicated bit field or embedded in a data field. The transmitted information can be encoded or uncoded.
A tracking filter may be applied to the estimates of the composite frequency error to smooth out noise components. The mobile device may periodically send the enabling signal to the base station so as to update the frequency error information.
An example of a specific closed-loop process is illustrated in the communication diagram of FIG. 9. The communication flow depicted in FIG. 9 implements the following functions:

    1. When powered on, the mobile device searches for a serving base station and then carries out frequency synchronization based on the downlink signals (e.g., preambles) from the base station by estimating and tracking the downlink composite frequency error (δfDL).
    2. The mobile device sends a signal, such as a ranging signal, to the base station to facilitate the estimation of the frequency error. The mobile device may or may not pre-correct the signal phase by δfDL.
    3. Based on the signal sent by the mobile device, the base station carries out, using a particular signal processing technique, the estimation of the frequency error. In the case without any pre-correction, the error is δfUL and in the case of pre-correction with (δfDL), the error becomes δfUL−δfDL. Once the error is determined, the base station transmits the error information to the mobile device.
    4. The mobile device extracts the error information, from which the composite frequency error (δfUL) is inferred and applied to pre-compensate the signal for the frequency error before transmission.

C Frequency Correction



Regardless of which techniques are used to estimate the Doppler shift and clock frequency error for the mobile device, once the Doppler shift and clock frequency error have been determined they may be used to correct frequency errors for both downlink communications to and uplink communications from the device. The frequency of a received signal may be corrected for the downlink composite frequency error by rotating the signal with a phase value equal to the error but in the opposite direction; as represented by the following equation (7):

rDL(t)e−j2πδfDLt=sDL(t)(ej2πδfDLt)(e−j2πδfDLt)=sDL(t)

The frequency of a signal to be transmitted may be pre-compensated for the anticipated composite frequency error accrued in the uplink transmission. The pre-compensation is achieved by rotating the signal with the phase value equal to the error but in the opposite direction; as represented by the following equation (8):

s′UL(t)=sUL(t)e−j2πδfULt 

At the base station, the received signal can be recovered without the adverse effect caused by the composite frequency error, as represented by the following equation (9):

rUL(t)=s′UL(t)ej2π(f0+fe+fd)te−j2πf0t=sUL(t)

In some embodiments, the clock frequency error is corrected by adjusting a local oscillator of the mobile device, whereas the Doppler shift is compensated for by digitally rotating the phase of the uplink or downlink signals appropriately in the time domain. A specific example is given in FIG. 10 of this hybrid approach to composite frequency error correction. FIG. 10 is a block diagram of a signal conditioning circuit that operates in the analog and digital domains in order to correct for composite frequency errors. The clock frequency error is corrected in the analog domain by adjusting a local oscillator 1002 using a control 1004 to modify the oscillation of the local oscillator by an amount equal to the estimated clock frequency error fe. The Doppler shift is corrected in the digital domain by rotating the phase of a signal to be transmitted using a digital multiplier 1006 (to pre-compensate signals for transmission) or by rotating the phase of a signal that has been received using a digital multiplier 1008 (to compensate received signals).
In some embodiments, the clock frequency error and the Doppler shift are compensated for by digitally rotating the phase of the signals appropriately in the time domain. A specific example is given in FIG. 11 of this purely digital approach to composite frequency error correction. FIG. 11 is a block diagram of a signal conditioning circuit that operates in the digital domain in order to correct for composite frequency errors. The clock frequency error and the Doppler shift are corrected in the digital domain by rotating the phase of a signal to be transmitted using a digital multiplier 1106 (to pre-compensate signals for transmission), or by rotating the phase of a signal that has been received using a digital multiplier 1108 (to compensate received signals). When signal processing is performed in the digital domain, the local oscillator 1102 is not adjusted since the estimated clock frequency error is corrected by the multipliers.
While both the Doppler shift and clock frequency error may be estimated to correct for composite frequency errors, in some environments it may be beneficial to estimate and correct for only the Doppler shift or only the clock frequency error. Representative environments where this may be beneficial include, but are not limited to, those environments where the mobile device is stationary or the clock frequency error is minimal.
The above detailed description of embodiments of the system is not intended to be exhaustive or to limit the system to the precise form disclosed above. While specific embodiments of, and examples for, the system are described above for illustrative purposes, various equivalent modifications are possible within the scope of the system, as those skilled in the relevant art will recognize. For example, while processes are presented in a given order, alternative embodiments may perform routines having steps in a different order, and some processes may be deleted, moved, added, subdivided, combined, and/or modified to provide alternative or subcombinations. Each of these processes may be implemented in a variety of different ways. Further any specific numbers noted herein are only examples: alternative implementations may employ differing values or ranges.
These and other changes can be made to the invention in light of the above Detailed Description. While the above description describes certain embodiments of the technology, and describes the best mode contemplated, no matter how detailed the above appears in text, the invention can be practiced in many ways. Details of the system may vary considerably in its implementation details, while still being encompassed by the technology disclosed herein. As noted above, particular terminology used when describing certain features or aspects of the technology should not be taken to imply that the terminology is being redefined herein to be restricted to any specific characteristics, features, or aspects of the technology with which that terminology is associated. In general, the terms used in the following claims should not be construed to limit the invention to the specific embodiments disclosed in the specification, unless the above Detailed Description section explicitly defines such terms. Accordingly, the actual scope of the invention encompasses not only the disclosed embodiments, but also all equivalent ways of practicing or implementing the invention under the claims.

## Claims

1. A signal processing method for a mobile station that operates within an orthogonal frequency division multiple access (OFDMA) wireless communication system including a plurality of base stations covering a plurality of cells, the method comprising:
receiving an error detection signal comprising a first error detection signal component from a first base station and a second error detection signal component from a second base station, wherein:
the first error detection signal component and the second error detection signal component are received within one orthogonal frequency division multiplex (OFDM) symbol in a frame structure having a plurality of frames, wherein each frame is divided into a plurality of subframes, each subframe is divided into a plurality of time slots, and a time slot consists of a plurality of OFDM symbols;
the first error detection signal component and the second error detection signal component occupy a center portion of a channel bandwidth; and
the first error detection signal component and the second error detection signal component are orthogonal or near-orthogonal to each other;

producing, based on the received error detection signal, an estimate of a first composite frequency error that exists between the mobile station and the first base station and an estimate of a second composite frequency error that exists between the mobile station and the second base station, wherein both the estimate of the first composite frequency error and the estimate of the second composite frequency error are used by the mobile station for transmitting or receiving signals; and
receiving a third error detection signal component from the first base station and a fourth error detection signal component from the second base station to facilitate estimation of frequency errors that exist between the mobile station and the first base station or the second base station, wherein the third and the fourth error detection signal components are received via a plurality of pilot subcarriers.

2. The method of claim 1, wherein a cell covered by the first base station is adjacent to a cell covered by the second base station.

3. The method of claim 1, wherein each of the first error detection signal component and the second error detection signal component is a preamble, midamble, postamble, or a code sequence in a time domain or a frequency domain.

4. The method of claim 1, wherein the first error detection signal component and the second error detection signal component are received periodically in every slot or every multiple slots.

5. The method of claim 1, wherein the first error detection signal component and the second error detection signal component are received periodically in every frame or every multiple frames.

6. The method of claim 1, wherein the first or the second composite frequency error comprises a clock frequency error and a Doppler frequency shift.

7. The method of claim 1, wherein the first composite frequency error is a downlink composite frequency error, and a downlink signal received by the mobile station from the first base station is corrected based on the estimate of the first composite frequency error.

8. The method of claim 7, wherein the second composite frequency error is a downlink composite frequency error, and a downlink signal received by the mobile station from the second base station is corrected based on the estimate of the second composite frequency error.

9. The method of claim 1, wherein the first composite frequency error is an uplink composite frequency error, and an uplink signal transmitted by the mobile station to the first base station is pre-compensated based on the estimate of the first composite frequency error.

10. The method of claim 9, wherein the second composite frequency error is an uplink composite frequency error and an uplink signal transmitted by the mobile station to the second base station is pre-compensated based on the estimate of the second composite frequency error.

11. The method of claim 1, wherein the third and the fourth error detection signal components are transmitted from their respective base stations via common pilot subcarriers.

12. The method of claim 1, wherein the third and the fourth error detection signal components are orthogonal or near-orthogonal to each other in time, frequency, or code.

13. A signal processing method for a mobile station that operates within an orthogonal frequency division multiple access (OFDMA) wireless communication system including a plurality of base stations covering a plurality of cells, the method comprising:
receiving an error detection signal comprising a first error detection signal component from a first base station and a second error detection signal component from a second base station, wherein:
the first error detection signal component and the second error detection signal component are received within one orthogonal frequency division multiplex (OFDM) symbol in a frame structure having a plurality of frames, wherein each frame is divided into a plurality of subframes, each subframe is divided into a plurality of time slots, and a time slot consists of a plurality of OFDM symbols;
the first error detection signal component and the second error detection signal component occupy a center portion of a channel bandwidth; and
the first error detection signal component and the second error detection signal component are orthogonal or near-orthogonal to each other;

producing, based on the received error detection signal, an estimate of a first composite frequency error that exists between the mobile station and the first base station and an estimate of a second composite frequency error that exists between the mobile station and the second base station, wherein both the estimate of the first composite frequency error and the estimate of the second composite frequency error are used by the mobile station for transmitting or receiving signals; and
producing an estimate of a common clock frequency error that exists between the mobile station and the first and the second base stations, the estimate based on factors selected from a group consisting of the received error detection signal, the estimate of the first composite frequency error, and the estimate of the second composite frequency error.

14. The method of claim 13, further comprising producing an estimate of a first Doppler shift of the mobile station with respect to the first base station based on factors selected from a group consisting of the received error detection signal, the estimate of the first composite frequency error, the estimate of the second composite frequency error, and the estimate of the common clock frequency error.

15. The method of claim 14, further comprising producing the estimate of the first Doppler shift based on a sum of the estimate of the first composite frequency error and the estimate of the common clock frequency error.

16. The method of claim 14, further comprising producing an estimate of a third composite frequency error that exists between the mobile station and the first base station based on factors selected from the estimate of the first composite frequency error, the estimate of the common clock frequency error, the estimate of the first Doppler shift, and the received error detection signal.

17. The method of claim 16, further comprising producing the estimate of the third composite frequency error based on a sum of the estimate of the common clock frequency error and the estimate of the first Doppler shift.

18. The method of claim 16, further comprising producing the estimate of the third composite frequency error based on a sum of the estimate of the first composite frequency error and twice the estimate of the common clock frequency error.

19. The method of claim 16, wherein an uplink signal transmitted from the mobile station to the first base station is pre-compensated based on the third composite frequency error.

20. The method of claim 13, further comprising producing the estimate of the common clock frequency error based on spatial, temporal, or spatial-temporal processing of selected factors.

21. The method of claim 13, further comprising producing the estimate of the common clock frequency error based on a weighted sum of the estimate of the first composite frequency error and the estimate of the second composite frequency error.

22. A mobile station that operates within an orthogonal frequency division multiple access (OFDMA) wireless communication system including a plurality of base stations covering a plurality of cells, the mobile station comprising:
a facility configured for receiving an error detection signal comprising a first error detection signal component from a first base station and a second error detection signal component from a second base station, wherein:
the first error detection signal component and the second error detection signal component are received within one orthogonal frequency division multiplexing (OFDM) symbol in a frame structure having a plurality of frames, wherein each frame is divided into a plurality of subframes, each subframe is divided into a plurality of time slots, and a time slot consists of a plurality of OFDM symbols;
the first error detection signal component and the second error detection signal component occupy a center portion of a channel bandwidth; and
the first error detection signal component and the second error detection signal component are orthogonal or near-orthogonal to each other;

a facility configured for producing, based on the received error detection signal, an estimate of a first composite frequency error that exists between the mobile station and the first base station and an estimate of a second composite frequency error that exists between the mobile station and the second base station, wherein both the estimate of the first composite frequency error and the estimate of the second composite frequency error are used by the mobile station for transmitting or receiving signals; and
a facility configured for receiving a third error detection signal component from the first base station and a fourth error detection signal component from the second base station to facilitate estimation of frequency errors that exist between the mobile station and the first base station or the second base station, wherein the third and the fourth error detection signal components are received via a plurality of pilot subcarriers.

23. The mobile station of claim 22, wherein the third and the fourth error detection signals are orthogonal or near-orthogonal to each other in time, frequency, or code.

24. The mobile station of claim 22, wherein each of the first error detection signal component and the second error detection signal component is a preamble, midamble, postamble, or a code sequence in a time domain or a frequency domain.

25. The mobile station of claim 22, wherein the first error detection signal component and the second error detection signal component are received periodically in every slot or every multiple slots.

26. The mobile station of claim 22, wherein the first error detection signal component and the second error detection signal component are received periodically in every frame or every multiple frames.

27. The mobile station of claim 22, further comprising facilities configured for performing receiver functions including frame synchronization, timing estimation, channel estimation, demodulation, and channel decoding.

28. The mobile station of claim 22, wherein the first or the second composite frequency error comprises a clock frequency error and a Doppler frequency shift.

29. The mobile station of claim 22, wherein the first composite frequency error is a downlink composite frequency error; and wherein the mobile station further comprises a facility configured for correcting a downlink signal received by the mobile station from the first base station based on the estimate of the first composite frequency error.

30. The mobile station of claim 29, wherein the second composite frequency error is a downlink composite frequency error; and wherein the mobile station further comprises a facility configured for correcting a downlink signal received by the mobile station from the second base station based on the estimate of the second composite frequency error.

31. The mobile station of claim 22, wherein the first composite frequency error is an uplink composite frequency error; and wherein the mobile station further comprises a facility configured for pre-compensating an uplink signal prior to its transmission by the mobile station to the first base station based on the estimate of the first composite frequency error.

32. The mobile station of claim 31, wherein the second composite frequency error is an uplink composite frequency error; and wherein the mobile station further comprises a facility configured for pre-compensating an uplink signal prior to its transmission by the mobile station to the second base station based on the estimate of the second composite frequency error.

33. The mobile station of claim 22, wherein the third and the fourth error detection signals are transmitted from their respective base stations via common pilot subcarriers.

34. A mobile station that operates within an orthogonal frequency division multiple access (OFDMA) wireless communication system including a plurality of base stations covering a plurality of cells, the mobile station comprising:
a facility configured for receiving an error detection signal comprising a first error detection signal component from a first base station and a second error detection signal component from a second base station, wherein:
the first error detection signal component and the second error detection signal component are received within one orthogonal frequency division multiplexing (OFDM) symbol in a frame structure having a plurality of frames, wherein each frame is divided into a plurality of subframes, each subframe is divided into a plurality of time slots, and a time slot consists of a plurality of OFDM symbols;
the first error detection signal component and the second error detection signal component occupy a center portion of a channel bandwidth; and
the first error detection signal component and the second error detection signal component are orthogonal or near-orthogonal to each other;

a facility configured for producing, based on the received error detection signal, an estimate of a first composite frequency error that exists between the mobile station and the first base station and an estimate of a second composite frequency error that exists between the mobile station and the second base station, wherein both the estimate of the first composite frequency error and the estimate of the second composite frequency error are used by the mobile station for transmitting or receiving signals; and
a facility configured for producing an estimate of a common clock frequency error that exists between the mobile station and the first and the second base stations, based on factors selected from a group consisting of the received error detection signal, the estimate of the first composite frequency error, and the estimate of the second composite frequency error.

35. The mobile station of claim 34, further comprising a facility configured for producing an estimate of a first Doppler shift of the mobile station with respect to the first base station based on factors selected from a group consisting of the received error detection signal, the estimate of the first composite frequency error, the estimate of the second composite frequency error, and the estimate of the common clock frequency error.

36. The mobile station of claim 35, further comprising a facility configured for producing an estimate of a third composite frequency error that exists between the mobile station and the first base station based on factors selected from the estimate of the first composite frequency error, the estimate of the common clock frequency error, the estimate of the first Doppler shift, and the received error detection signal.

37. The mobile station of claim 36, further comprising a facility configured for pre-compensating an uplink signal prior to its transmission by the mobile station to the first base station based on the estimate of the third composite frequency error.

38. An orthogonal frequency division multiple access (OFDMA) wireless communication system having a plurality of base stations covering a plurality of cells, the system comprising a first base station configured for transmitting a first error detection signal component and a third error detection signal component, and a second base station configured for transmitting a second error detection signal component, wherein:
the first error detection signal component and the second error detection signal component are transmitted within one orthogonal frequency division multiplexing (OFDM) symbol in a frame structure having a plurality of frames, wherein each frame is divided into a plurality of subframes, each subframe is divided into a plurality of time slots, and a time slot consists of a plurality of OFDM symbols;
the first error detection signal component and the second error detection signal component occupy a center portion of a channel bandwidth;
the first error detection signal component and the second error detection signal component are orthogonal or near-orthogonal to each other; and
the third error detection signal component is transmitted via a plurality of pilot subcarriers;
the first error detection signal component and the second error detection signal component enable a mobile station communicating with the system to:
produce an estimate of a first composite frequency error that exists between the mobile station and the first base station and an estimate of a second composite frequency error that exists between the mobile station and the second base station, and
use both the estimate of the first composite frequency error and the estimate of the second composite frequency error for transmitting or receiving signals; and

the third error detection signal component enables a mobile station communicating with the system to facilitate estimation of a frequency error that exists between the mobile station and the first base station.

39. The system of claim 38, wherein the first error detection signal component and the second error detection signal component are transmitted periodically in every frame or every multiple frames.

40. The system of claim 38, wherein the first or the second composite frequency error comprises a clock frequency error and a Doppler frequency shift.

41. The system of claim 38, wherein a cell covered by the first base station is adjacent to a cell covered by the second base station.

42. The system of claim 38, wherein each of the first error detection signal component and the second error detection signal component is a preamble, midamble, postamble, or a code sequence in a time domain or a frequency domain.

43. The system of claim 38, wherein the first error detection signal component and the second error detection signal component are transmitted periodically in every slot or every multiple slots.