Patent Application
20090267591
Orthogonal Frequency Division Multiple Access (OFDMA) systems (such as described by IEEE 802.16e, WiMAX, and LTE) are moderately susceptible to Doppler shift degradation. For WiMAX/802.16e in particular, the specifications state the carrier frequency must be accurate to 2% of the sub-carrier spectral width. For WiMAX the sub-carrier is 10.94 kHz wide. Therefore the carrier frequency accuracy must be 10.94 kHz×0.02=218 Hz. If the carrier frequency is not this accurate, the modulation error ratio (MER), which is a measurement of the quality of the signal, will degrade. If the modulation error ratio (MER) degrades the OFDMA signal will not be able to carry as much information.
One commonly accepted method for handling Doppler shift is to reduce the modulation complexity such that the degradation to MER will not cause errors (for example dropping from QAM64 (6 bits per symbol) to QPSK (2 bits per symbol). The disadvantage with this method is that the reduced efficiency and reduced bandwidth does not effect just the mobile subscriber but other subscribers without Doppler shift as multiple subscribers will be transmitting on adjacent sub-channels and the Doppler shifted sub-carriers will interfere with the non-shifted sub-carriers due to the degradation of the orthogonality of the sub-carriers due to the carrier error. In fact this is called ICI or Inter-Carrier Interference. Another method (discussed in “Synchronization Techniques for OFDMA” by Morelli et al in Proceedings of the IEEE, Vol. 95, No. 7, July 2007) requires the base station receiver to adapt to the carrier frequency offset of specific sub-channels. This does not, however, eliminate the ICI and may require use of vacant sub-carriers as guard bands between sub-channels.
For the reasons stated above and for other reasons stated below which will become apparent to those skilled in the art upon reading and understanding the specification, there is a need in the art for improved systems and methods for Doppler shift compensation in OFDMA communications.
The Embodiments of the present invention provide methods and systems for Doppler shift compensation in OFDMA communications and will be understood by reading and studying the following specification.
Systems and methods for determining the relative velocity of a subscriber station with respect to a basestation are provided. In one embodiment, the method comprises sending a query message from a basestation to a subscriber station, the query message requesting a current modulation frequency used by the subscriber station to modulate transmissions; receiving a response to the query message, the response including the current modulation frequency; determining an offset between the current modulation frequency and a target carrier frequency value; and calculating a velocity of the subscriber station based on the offset.
Embodiments of the present invention can be more easily understood and further advantages and uses thereof more readily apparent, when considered in view of the description of the preferred embodiments and the following figures in which:
In accordance with common practice, the various described features are not drawn to scale but are drawn to emphasize features relevant to the present invention. Reference characters denote like elements throughout figures and text.
In the following detailed description, reference is made to the accompanying drawings that form a part hereof, and in which is shown by way of specific illustrative embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention, and it is to be understood that other embodiments may be utilized and that logical, mechanical and electrical changes may be made without departing from the scope of the present invention. The following detailed description is, therefore, not to be taken in a limiting sense.
This disclosure describes systems and methods for Adaptive Ranging that can be used to minimize the use of the ranging resources used for Doppler shift mitigation.
Basestation 110 includes transmitters (110-1), receivers (110-2), processors (110-3) and other functionalities required to modulate and demodulate OFDM signals and communicate synchronization and other control instructions to one or more subscriber stations 120 in order to facilitate OFDMA communication. Basestation 110 also includes those functionalities and interfaces required to convey data between the one or more subscriber stations 120 and the one or more upstream networks 112. Each of the one or more subscriber stations 120 also include transmitters (120-1), receivers (120-2), processors (120-3) and other functionalities required to modulate and demodulate OFDM signals and adjust OFDM transmissions based on synchronization instructions received from the basestation 110. In one embodiment, system 100 implements a process often referred to as “ranging” in order to achieve synchronization of the one or more subscriber stations 120 to achieve a coherent unified OFDM waveform at the basestation 110 from the combined OFDM transmission of the one or more subscriber stations 120. A typical ranging process includes compensating for one or more of symbol timing, carrier frequency, and signal amplitude errors in upstream OFDM transmissions from the one or more subscriber stations 120 to the basestation 110. As the term is used in this specification, the ranging process includes at least identifying carrier frequency errors in upstream OFDM transmissions and sending frequency adjustment instructions to subscriber stations as needed to correct for carrier frequency errors. In one embodiment, carrier frequency errors are determined by a basestation based on predefined ranging patterns transmitted by subscriber stations and received at the basestation.
In the downlink (that is, downstream transmissions from the basestation 110 to the one or more subscriber stations 120) a carrier emanates from a single point source, the basestation 110. The subscriber stations 120 are required and able to lock to the downlink carrier frequency through commonly understood acquisition and tracking techniques. In addition, since WiMAX (and other OFDMA systems) requires the basestation 110 to lock the downlink and uplink (that is, upstream transmissions from the one or more subscriber stations 120 to basestation 110 ) carrier frequencies to a ‘master clock’, the subscriber stations 120 can derive the uplink carrier frequency from the downlink carrier frequency. In the case of time division duplex (TDD) operation, the uplink and downlink frequencies are, in fact, the same. In the case of frequency division duplex (FDD) operation, the subscribers must derive the uplink frequency via a known mathematical relationship with the downlink frequency.
In a static environment, where subscriber stations 120 do not move relative to the basestation 110, the uplink carrier frequency for the subscriber stations 120 is precisely locked to the basestation 110 receiver demodulation carrier frequency and no adjustment is necessary. In a mobile environment however, the downlink and uplink frequencies are shifted by the Doppler shift according to Δf=f*v/c. For example, for the case of 6 GHz transmission at 125 km/hr, Δf=(6*109 Hz*(125*103m/(60 min*60 sec)))/3*108 m/s=694 Hz.
A downlink receiver in the subscriber stations 120 can track this Doppler shift in the downlink carrier frequency, but the shift will also be duplicated in the uplink because the uplink is derived from the downlink as per WiMAX specifications. In addition, the uplink carrier frequency will be shifted by an additional Δf due to the relative motion of the subscriber stations 120 away or towards the basestation 110. In the example above the shift will be 2Δf=1,388 Hz. Therefore the uplink Doppler shift will be approximately 6 times the carrier frequency shift allowed.
The WiMAX specifications for OFDMA requires that the subscriber stations 120 not only use the downlink carrier to derive the uplink carrier but to also adjust carrier frequency based on ‘Range Response’ (RNG-RSP) messages from the basestation 110 with any carrier frequency errors measured by the basestation 110. However, if one of the subscriber stations 120 is quickly accelerating towards or away from the basestation 110, the Doppler shift will be dynamically changing—a situation for which the WiMAX specification provides no adequate solutions.
For Example, assume one of subscriber stations 120 is traveling a constant velocity in a vehicle that must make a sudden stop. If we assume high speed braking the vehicle may decelerate from 125 km/hr to 0 km/hr in, for example, 6 seconds. To maintain no more than 2% sub-carrier error, the RNG-RSP adjustments will have to be made approximately once per second. More broadly applying this example to the case where multiple subscriber stations are mobile, if all subscriber stations 120 s must range once per second, this burden places an undue strain on the resources for ranging.
Adaptive Ranging as provided by embodiments of the present invention addresses Doppler compensation in OFDMA systems without creating undue strain on the resources for ranging. The adaptive ranging methods and system utilize adaptive carrier frequency ranging periods. That is, the carrier frequency ranging periods used by the basestation are adaptive in that they are dynamically adjusted based on current conditions with respect to a subscriber unit, such as the velocity of the subscriber unit or a measured carrier frequency error.
Due to the more dynamic nature of mobile wireless system, it is likely that an OFDMA system, such as system 100, would start with a more rapid periodic ranging than a system where subscriber stations are always stationary. In a system with mobile subscriber stations, the largest accelerations for subscriber stations are likely to be fast braking in vehicles rather than positive accelerations. This is because braking horsepower in automobiles is generally larger than engine horsepower.
Therefore, one indication that a faster ranging period may be necessary is whether a subscriber station is going at a high rate of speed. A subscriber station that is moving is more likely to change acceleration than one that is not. Unless a subscriber station is accelerating, it is unnecessary to keep ranging for Doppler shift. Therefore, method 200 begins at 210 with determining a subscriber station's velocity.
Many OFDMA systems, such as WiMAX, can accommodate lower speeds (such as up to 60 km/hr, for example) without degrading to the point where Doppler compensation is required. If a system can compensate for a 60 kph change without any need for Doppler compensation, then there is no need to perform any ranging for Doppler purposes below that threshold level, although optional frequency corrections during periodic ranging may be performed. That is, for any subscriber station having a velocity below the threshold level (determined at 215), the subscriber station is defined as being stationary (shown at 220). That is, a subscriber station having a velocity below the threshold level is considered stationary even though it may have a non-zero velocity. As long as the subscriber station's velocity remains below the threshold level, method 200 proceeds to 230 and continues to perform ranging according to the standard default ranging period (once every ten seconds, for example) even when a frequency error is measured. The method will instruct the subscriber station to compensate for frequency errors as necessary as part of the ranging process, but will stay with the long cycle default ranging period.
When the velocity of a subscriber station increases to exceed the threshold level (determined at 215), the subscriber station is defined to be “in motion” or “moving” (shown at 240), method 200 switches over to performing ranging function at the in-motion ranging period for moving subscriber stations (shown at 250).
The in-motion ranging period may be based on a design based on the worst case acceleration event (that is, the worst case design basis acceleration event the system is designed to handle). For instance, the example above discussed one possible worst case acceleration event as a case of high speed braking wherein a vehicle decelerates from 125 km/hr to 0 km/hr in 6 seconds. For this worst case acceleration event, to maintain no more than 2% sub-carrier error, the in-motion ranging period would be set to approximately once per second. One of ordinary skill in the art upon reading this specification would appreciate that in-motion ranging periods for other specified worst case acceleration events can be readily calculated.
One of ordinary skill in the art would appreciate that at any one time, one or more of the subscriber stations in communication with a basestation may have velocities that exceed the threshold level while other subscriber stations may have velocities below the threshold level. Thus, a basestation that performs individual ranging processes utilizing different ranging periods for each of the different subscriber units in communication with the basestation is contemplated as within the scope of embodiments of the present invention.
In an alternate embodiment of adaptive ranging, illustrated in
Once the basestation is no longer measuring any significant frequency error, the basestation method 300 maintains the current ranging period for a predefined monitoring period. If no significant frequency errors are measured during that time (determined at 340), the method returns to 310 and restores the ranging period back to the default ranging period. In restoring the ranging period, the ranging period may be reset directly back to the default ranging period or optionally may be restored back to the default ranging period in several incremental steps over a period of time.
In another embodiment, the long cycle ranging period method of method 200 is combined with the fast attack low decay method of method 300 by only reducing the ranging period when a subscriber station is going faster than the threshold velocity AND has a frequency error history that indicates recent rapid changes in speed. For example, with this method when any significant errors in carrier frequency are detected, the basestation puts the subscriber stations in a fast ranging queue and keeps the subscriber stations in that queue until the error detected is within acceptable levels for multiple ranging iterations. Once a set number of iterations are detected with low error those subscriber stations can be put back into a slow ranging queue.
One such embodiment is illustrated by method 400 in
For any subscriber station having a velocity below the threshold level (determined at 415), the subscriber station is defined as being stationary (shown at 420). That is, a subscriber station having a velocity below the threshold level is considered stationary even though it may have a non-zero velocity. In one embodiment, basestation keeps track of all stationary subscriber stations in a slow ranging queue. As long as a subscriber station's velocity is below the threshold level, method 400 proceeds to 430 and continues to perform ranging for that subscriber station according to the standard default ranging period even when a frequency error is measured. When the velocity of a subscriber station increases to exceed the threshold level (determined at 415), the subscriber station is defined to be “in motion” or “moving” (shown at 440). Method 400 proceeds to 450 to perform ranging for any moving subscriber stations as described with respect to method 300. In cases where the velocity of a particular subscriber station cannot be determined for whatever reason, a basestation can default to the fast attack method of
There are several ways to accomplish the task of determining the relative velocity of a subscriber station with respect to a basestation. For example, in one embodiment (illustrated by the flowchart in
In another embodiment (see
Several means are available to implement the systems and methods of the current invention as discussed in this specification. These means include, but are not limited to, digital computer systems, digital signal processors, microprocessors, general purpose computers, programmable controllers and field programmable gate arrays. For example, the methods of
Although specific embodiments have been illustrated and described herein, it will be appreciated by those of ordinary skill in the art that any arrangement, which is calculated to achieve the same purpose, may be substituted for the specific embodiment shown. This application is intended to cover any adaptations or variations of the present invention. Therefore, it is manifestly intended that this invention be limited only by the claims and the equivalents thereof.
This application is a continuation of application Ser. No. 12/109,771 filed on Apr. 25, 2008, entitled “SYSTEMS AND METHODS FOR DOPPLER SHIFT COMPENSATION IN OFDMA COMMUNICATIONS” (currently pending), which is incorporated herein by reference and to which this application claims priority.
| Number | Date | Country | |
|---|---|---|---|
| Parent | 12109771 | Apr 2008 | US |
| Child | 12356750 | US |
