Method And System for Unified Rate Adaptation For SU-BF And MU-MIMO Operation

Abstract

A method of providing rate adaptation in a multi-user wireless communication system including single-user beamforming (SU-BF) and multi-user multiple-input multiple-output (MU-MIMO) is described. In this method, a master rate, which is a modulation and coding scheme (MCS) for the SU-BF, is determined. An MCS for each transmit mode is derived from the master rate using a rate mapping. Using the results from the mapping, the master rate, instead of the MCS for each transmit mode, is tracked. In one embodiment, a mapping calibration is periodically performed.

Description

BACKGROUND

The invention relates generally to transmission rate adaptation, and in particular to unified rate adaptation in multi-user Wi-Fi® systems.

RELATED ART

IEEE 802.11 refers to a set of standards for implementing wireless local area network (WLAN) communication in the, e.g., 2.4, 3.6, and 5 GHz frequency bands. WLAN communication allows a device to exchange data wirelessly with one or more other devices. Wi-Fi is a brand name for WLAN products using any of the IEEE 802.11 standards.

IEEE 802.11ac is a new standard being developed to support Very High Throughput (VHT) operations in the 5 GHz frequency band. To obtain this VHT operation, an 802.11ac device uses a wide RF (radio frequency) bandwidth, up to 8 spatial streams using multiple antennas at both the transmitter and receiver (called multiple-input multiple-output or MIMO in the wireless industry), thereby allowing a terminal to transmit or receive signals to/from multiple users in the same frequency band simultaneously. VHT operation also uses a high-density modulation of up to 256 QAM (quadrature amplitude modulation).

Beamforming is a technique using directional signal transmission or reception with multiple antennas to achieve spatial selectivity. For example, a transmitter can control the phase and amplitude of the signals at each antenna to create a pattern of constructive and destructive interference in the wavefront.

To correctly form a beam for MIMO communication, the transmitter needs to know the characteristics of the channel. To obtain these channel characteristics, the transmitter can send a known signal to a device, which allows that device to generate information regarding the current quality of the channel. The device can then send this channel state information (CSI) back to the transmitter, which in turn can apply the correct phases and amplitudes to form the optimized beam directed at the device. This process is called channel sounding or channel estimation (referenced as the sounding process herein).

In 802.11ac communication, an access point (AP) can use the sounding process to collect CSI from one or more potential destination stations. Thereafter, the AP can use the collected CSI as the current channel estimation to send downlink data to multiple stations in a multi-user MIMO (MU-MIMO) frame. Note also that the collected CSI can be used to send downlink data to one station in a SU-MIMO frame, wherein SU-MIMO is a single-user MIMO (a beamforming technique using multiple antennas at one station).

When the SU-BF or MU-MIMO data is sent out immediately after a sounding process (e.g., 1-10 ms), the CSI information used for SU-BF/MU-MIMO data transmission is fresh, and the packet will have a higher chance to be delivered successfully. On the other hand, if the SU-BF/MU-MIMO data is sent out even a brief time after the last sounding process, the CSI information used in generating single-user beamforming (SU-BF) or MU-MIMO data transmission can be stale and the packet may have a lower chance of being delivered successfully.

Traditional rate adaptation algorithms in single-user (SU) Wi-Fi systems select a new rate based on the recent history of transmission successes or failures. If sounding has been recent, then the packet is typically delivered successfully using the appropriate modulation and coding scheme (MCS) based on the CSI of the sounding, and the sender will try to probe a higher MCS next time. In contrast, if a packet is delivered with a high packet error rate (PER) using a specific MCS, then the sender will try to lower the MCS to increase the chance that future packets will be delivered successfully.

The process of selecting an appropriate MCS for given channel conditions is referred to as rate adaptation. Performing rate adaptation in MU Wi-Fi systems is not straight forward. Specifically, the rate adaptation algorithm may be requested to provide SU-OP (Single-User Open loop, aka, non-beamforming), SU-BF, or MU-MIMO rates to a destination node. Eliminating the option of SU-OP does not simplify the problem because a rate adaptation still needs to select the best MCS for both SU-BF and MU-MIMO transmission despite the fact that the best rate for each can differ markedly.

Depending upon channel condition or MU-MIMO level (2-user or 3-user), SINR (signal to interference noise ratio) of 3-user MU-MIMO, 2-user MU-MIMO, and SU-BF transmissions can differ substantially, even if the CSI information has the same age.

The situation gets even more complicated in that, under different channel conditions, for example, with Doppler and without Doppler, the SINR gaps among 3-user MU, 2-user MU, and SU-BF can be markedly different as well. These variations make rate selection even more difficult.

One straightforward way to perform rate adaption for MU-MIMO systems is to track the best MCS separately for different transmit (TX) modes. Under such a scheme, transmission history of SU-BF, 2-user MU-MIMO, and 3-user MU-MIMO will be tracked independently from each other and each of them will perform as described in the traditional rate adaption algorithm. However, doing this will significantly increase the memory requirement and complexity of the algorithm. Another drawback is that at some specific duration, the sender may use the same TX mode to the destination, so the rate of that specific TX mode can be tracked well. However, when switching to a different TX mode, the sender has to take a predetermined period to determine the best MCS of the new TX mode.

Therefore, what is needed is a rate adaptation method having improved computational cost for use in MU WLAN systems, including Wi-Fi systems.

SUMMARY OF THE EMBODIMENTS

A method of providing rate adaptation in a multi-user wireless communication system including single-user beamforming (SU-BF) and multi-user multiple-input multiple-output (MU-MIMO) is provided. In this method, a master rate, which is a modulation and coding scheme (MCS) for the SU-BF, is determined. An MCS for each transmit mode is derived from the master rate using a rate mapping function. Using the results from the mapping, the master rate, instead of the MCS for each transmit mode, is tracked, thereby reducing the computational cost of tracking a separate MCS for each transmit mode. In another embodiment, a mapping calibration is periodically performed to insure the continued validity of the rate mapping function.

A computer-readable media storing computer instructions that when executed carry out the described rate adaptation method is provided. A wireless communication system including a programmable platform for carrying out the described rate adaptation method is also provided.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1A illustrates an example basic service set (BSS) including an AP and two stations, STA1 and STA2.

FIG. 1B illustrates an exemplary communication timing diagram between the AP and the stations STA1 and STA2 shown in FIG. 1A, including a sounding process for establishing current communication channel quality.

FIG. 2 illustrates a timing diagram, between the AP and the stations STA1 and STA2 shown in FIG. 1A, including a first sounding process followed by a plurality of data processes and a second sounding process.

FIG. 3 illustrates an exemplary unified rate adaptation method for determining and periodically adjusting a modulation and coding scheme (MCS) for a communication system, such as the communication system illustrated in FIG. 1A.

FIG. 4 illustrates a simplified electronic device including a rate control block that can perform the unified rate adaptation method shown in FIG. 3.

DETAILED DESCRIPTION OF THE DRAWINGS

What is described below are embodiments for systems and methods for rate adaptation including, but not limited to, improved computational cost for use in MU WLAN systems, including Wi-Fi systems. For WLAN systems, and especially MU Wi-Fi systems, a unified rate adaptation algorithm can advantageously track the best noticed rates of different TX modes (e.g., SU-BF, SU-MIMO, MU-MIMO, etc.) concurrently, thereby saving significant overhead of memory and computing, as well as providing more accurate and timely MCS suggestions compared to separate TX mode tracking.

FIG. 1A illustrates an example basic service set (BSS) 100 including an AP 130 and two stations STA1 132 and STA2 134. In one embodiment, each device 130, 132, and 134 includes a transceiver 120 (transmitter and receiver) configured for operation in accordance with a WLAN standard (e.g., the IEEE 802.11ac standard). FIG. 1A will be referred to in describing the following figures for illustration. However, limitations should not be placed on embodiments of the disclosure based on the illustration of the BSS 100. For example, BSS 100 may include more than two STAB (not illustrated for simplicity of describing embodiments of the disclosure). Additionally, the AP 130 may be a dedicated AP, soft-AP or otherwise a STA acting as an AP, etc. for the BSS 100. Furthermore, while two, three or four antennas are illustrated for each device, embodiments of the disclosure are not limited to specific numbers of antennas or specific numbers of transmit/receive chains for the devices.

FIG. 1B illustrates an exemplary communication timing diagram between the AP 130 and the stations STA1 132 and STA2 134 of FIG. 1A. The communication illustrated in FIG. 1B includes two processes: a sounding process 110 and a data process 111. Sounding process 110 begins with the AP 130 sending a null data packet announcement (NDPA) signal 101 to stations STA1 132 and STA2 134, wherein the NDPA signal 101 indicates that no data will be sent in the subsequent packet. Following the NDPA signal 101, the AP 130 sends a null data packet (NDP) signal 102. This NDP signal 102 can serve as a known signal for obtaining channel characteristics from the stations STA1 132 and STA2 134. After receipt of the NDP signal 102, station STA1 132 can send to the AP 130 its CSI in a beamforming (BF) report1 signal 103. In receiving the BF report1 signal 103, the AP 130 can send a BF poll signal 104 indicating that the station STA2 134 can send to the AP 130 its CSI. In response to receiving the BF poll signal 104, STA2 134 can send to the AP 130 its CSI in a BF report2 signal 105.

Using the CSI from its associated stations STA1 132 and STA2 134, the AP 130 can begin the data process 111 by concurrently sending MU-MIMO data 106 to STA1 132 and MU-MIMO data 107 to STA2 134. Note that although the term MU-MIMO is used to describe the data, the data may also be SU-MIMO in other embodiments. After receiving the data 106, the station STA1 132 can send to the AP 130 a block acknowledgement (BA) signal 108. Upon receiving the BA signal 108 from STA1 132, the AP 130 can send to STA2 134 a block acknowledgement request (BAR) signal 109. In response to receiving BAR signal 109, STA2 134 can send to the AP 130 its BA signal 110. Note that although FIG. 1A shows an AP associated with two stations, in other embodiments the AP can be associated with any number of stations, each of which can send a BF report signal during the sounding process 110 and a BA signal during the data process 111.

Because the sounding process has a large overhead in terms of medium airtime, the AP 130 can be configured not to do sounding prior to every MU-MIMO data transmission, as illustrated in the timing diagram of FIG. 2.

FIG. 2 illustrates a first sounding process 201(1) followed by a plurality of data processes 202(1)-202(N), wherein N is an integer greater than 1. After the N data processes are complete, a second sounding process 201(2) is performed before another plurality of data processes are performed (not shown).

A possible data rate for a transmission can be limited by the number of spatial streams used in the transmission, the modulation type, and the coding rate. Hence, the number of spatial streams, modulation type, coding rate, and resulting maximum data rates (or a portion of such information) may be included in a modulation and code scheme (MCS) for the STA. For example, the IEEE 802.11 family of standards defines various modulation and coding schemes, and represents them by index values. In one specific example regarding IEEE 802.11n (but which is applicable to other WLAN systems, e.g., 802.11ac), Table 1 below (taken from IEEE 802.11n) shows exemplary MCS index values and their respective spatial streams, modulation types, coding rates, and resulting maximum data rates. Note that data rates are provided for both 20 MHz and 40 MHz channels, as well as 800 ns and 400 ns guard intervals (GIs).

	TABLE 1
	Data rate (Mbit/s)
	Cod-	20 MHz channel	40 MHz channel
	Spatial	Modula-	ing	800	400	800	400
MCS	streams	tion type	rate	ns GI	ns GI	ns GI	ns GI
0	1	BPSK	1/2	6.50	7.20	13.50	15.00
10	2	QPSK	3/4	39.00	43.30	81.00	90.00
19	3	16-QAM	1/2	78.00	86.70	162.00	180.00
31	4	64-QAM	5/6	260.00	288.80	540.00	600.00

The transmitter (e.g., from transceiver 120 of AP 130) attempts to determine an acceptable MCS under which parameters to send the data frames. Using a higher MCS may increase for some receivers' failure to decode the data frames, thereby increasing the PER. However, using a lower MCS may cause inefficiency in medium usage and network congestion, thus slowing transmission speed. Therefore, choosing a proper MCS for data frame transmissions is a tradeoff between reliability and speed in order to find an acceptable compromise.

FIG. 3 illustrates an exemplary unified rate adaptation method 300 for determining and periodically adjusting a modulation and coding scheme (MCS) for a communication system, such as the communication system illustrated in FIG. 1. At step 301, a master rate M is defined. In one preferred embodiment, the master rate M is the currently suggested MCS for SU-BF, for example: 1SS MCS9.

At step 302, the MCS for different TX modes can be derived from a master rate using a rate mapping function. At any given time, the recommended MCS for different TX modes can be directly derived from the master rate M using a rate mapping. One example of a rate mapping is a rate mapping function (f), and thus the master rate M can be derived using the inverse of the function (f′). The rate mapping function f from the master rate to the suggested rate of different TX modes takes into account other input parameters, such as channel conditions, time elapsed since last valid sounding, and the like. In some embodiments, the parameters in the rate mapping function f are contained in a lookup table, the contents of which are derived from offline simulations. Alternatively, the lookup table is derived through online calibration as described in step 304. For example, the rate mapping function time boundary values are learned from the past transmissions' PER history about the appropriate values of T2 and T3 that determine the MCS drop by 1 if using a 2-user MU-MIMO. For example, if in the past 2-user MU-MIMO transmissions, when using M-1, PER is smaller than 10% between 10 ms and 40 ms after sounding, the lookup table can be updated so that T2 is extended to 10 ms and T3 is extended to 40 ms.

An example of the rate mapping function to derive the suggested rate of a specific TX mode is given as the following:

${\mathrm{MCS}}_{\mathrm{mode}}=f\left(\mathrm{mode},d,\dots \right)=\left\{\begin{array}{cc}M,& \mathrm{if}\mathrm{mode}=\mathrm{SU\_BF},\mathrm{or}d<T1;\\ \max \left(0,M-1\right)& \begin{array}{c}\mathrm{if}\left(\mathrm{mode}=2\mathrm{UserMU}\mathrm{and}T2\le d<T3\right),\\ \mathrm{or}\mathrm{if}\left(\mathrm{mode}=3\mathrm{UserMU}\mathrm{and}T4\le d<T5\right);\mathrm{and}\end{array}\\ \max \left(0,M-2\right)& \begin{array}{c}\mathrm{if}\left(\mathrm{mode}=2\mathrm{UserMU}\mathrm{and}T6\le d\right),\\ \mathrm{or}\mathrm{if}\left(\mathrm{mode}=3\mathrm{UserMu}\mathrm{and}T7\le d\right).\end{array}\end{array}\right\}$

wherein variable d is the age of the last CSI data collected from sounding, and variable mode is a TX mode. Constants T1-T7 are expressed in ms, and represent boundary values for the CSI age variable d. In the exemplary rate mapping function f the following boundary values are used: T1=T2=T4=5 ms, T3=T6=15 ms, and T5=T7=10 ms. Thus, in the exemplary function f, when the TX mode is SU-BF or the age d of the last CSI data is less than 5 ms, then MCS is set to the value of the master rate M. However, if the TX mode is 2UserMU and the age d of the last CSI data is between 5 ms and 15 ms, then MCS is set to the value of M-1. Similarly, if the TX mode is 3UserMU and the age d of the last CSI data is between 5 ms and 10 ms, then MCS is set to the value of M-1. If the TX mode is 2UserMU and the age d of the last CSI data is longer than 15 ms, then MCS is set to a value of M-2. Similarly, if the TX mode is 3UserMU and the age d of the last CSI data is longer than 10 ms, then MCS is set to a value of M-2. Note that in the event the value of MCS becomes negative, the negative value is replaced by 0, because negative values of MCS are not defined (see TABLE 1). Additionally, while the example function f is defined for SU-BF, 2UserMU, and 3UserMU, a rate mapping function may include instances of greater user MUs, as may exist, e.g., in future standards.

At step 303, the master rate M is tracked, e.g., in the same way as the legacy rate adaptation algorithms based on PER. While illustrated in FIG. 3 as 303 being subsequent to 302, in one embodiment, the tracking occurs concurrently with the rate mapping of step 302 such that tracking is adjusting the value of the master rate M (since adjusting the value of M will also adjust the value for different transmit modes due to the mentioned rate mapping function). When the transmit mode changes, for whatever reason, the value of the master rate M may be reinitialized. For this purpose, the MCS rate used for the new transmit mode is used to compute its corresponding master rate of M using an inverse, f′, of the rate mapping function f. Typically, but not always, this new transmit mode is not the SU-BF mode. Therefore, in one embodiment, the used rate of the current transmit mode is transferred back to the master rate M using the inverse function f′. After converting to the master rate, if there is repeated success using the new TX mode, then the master rate M may be probed higher for a future transmission. On the other hand, if there is failure exceeding a specified threshold using the new transmit mode (e.g., more than 15% MPDUs are lost), then the master rate M may be lowered.

At step 304, the rate mapping function f is checked (e.g., as described below) in fixed intervals of time. Since the rate mapping function only needs to be changed when the characteristics of the channel change, it does not need to happen frequently. An example of the fixed interval is 1 second. An example range of the interval can be 200 ms to 2 seconds. Alternatively, the rate mapping function f is checked in variant intervals of time that are dynamically adapted based on the channel conditions) in order to determine if the function should be modified/calibrated. In some embodiments, rate mapping function calibration includes adjusting time boundary values expressed in the rate mapping function f. Examples of time boundary values are found in the above exemplary rate mapping function, e.g., in the expression “if (mode=2UserMU and T2 d<T3),” where T2=5 ms, T3=15 ms, and T2, T3 are time boundary values.

The process of checking and calibrating ensures that the mapping between the master rate and the suggested rates remain valid. In one embodiment of checking, the sender intentionally sends back-to-back aggregate MAC protocol data units (AMPDUs) to the same destinations using different TX modes. If the collected PER estimation of those TX modes are within a specified range (e.g., within 10% of each other), the above-described rate mapping function f is determined acceptable and will not be changed/calibrated. If the PERs of different modes are markedly different, the rate mapping function f is adjusted accordingly. In one embodiment, if the function f is adjusted, a check of the updated function f is performed to determine if the adjustments are sufficient (e.g., the PER estimation of the TX modes using the AMPDUs are within the specified range) or if further adjustments are required. Operation continues, returning via path 305 to step 302.

Certain aspects of the rate adaptation method 300, as illustrated in FIG. 3, may take the form of an entirely software embodiment (including firmware, resident software, micro-code, etc.) or an embodiment combining software and hardware aspects that may all generally be referred to herein as a “circuit,” “module” or “system.” Furthermore, embodiments of the disclosure may take the form of a computer program product embodied in any tangible medium of expression having computer usable program code embodied in the medium. The described embodiments may be provided as a computer program product, or software, that may include a machine-readable medium having stored thereon instructions, which may be used to program a computer system (or other electronic device(s)) to perform a process according to embodiments, whether presently described or not. A machine-readable medium includes any mechanism for storing (“machine-readable storage medium”) or transmitting (“machine-readable signal medium”) information in a form (e.g., software, processing application) readable by a machine (e.g., a computer). The machine-readable storage medium may include, but is not limited to, magnetic storage medium (e.g., floppy diskette), optical storage medium (e.g., CD-ROM), magneto-optical storage medium, read only memory (ROM), random access memory (RAM), erasable programmable memory (e.g., EPROM and EEPROM), flash memory, or other types of medium suitable for storing electronic instructions (e.g., executable by one or more processing units). In addition, machine-readable signal medium embodiments may be embodied in an electrical, optical, acoustical, or other form of propagated signal (e.g., carrier waves, infrared signals, digital signals, etc.), or wireline, wireless, or other communications medium.

Computer program code for carrying out operations of the embodiments may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C++ or the like and conventional procedural programming languages, such as the “C” programming language or similar programming languages. The program code may execute entirely on a user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN), a personal area network (PAN), or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider).

Although the rate control methods can be performed by an AP, an electronic device having wireless capability typically includes certain components that may or may not be characterized as part of an AP. Indeed, in some embodiments, certain components of the electronic device may be characterized as outside the AP, but still assist in one or more steps of the data scheduling technique.

FIG. 4 illustrates a simplified electronic device 400 including a rate control block 405A, which can substantially perform the unified rate adaptation method 300. The electronic device 400 may be a notebook computer, a desktop computer, a tablet computer, a netbook, a mobile phone, a gaming console, a personal digital assistant (PDA), or other electronic system having wireless (and wired, in some cases) communication capabilities.

The electronic device 400 can include a processor block 402 (possibly including multiple processors, multiple cores, multiple nodes, and/or implementing multi-threading, etc.). The electronic device 400 can also include a memory block 403, which may include cache, SRAM, DRAM, zero capacitor RAM, Twin Transistor RAM, eDRAM, EDO RAM, DDR RAM, EEPROM, NRAM, RRAM, SONOS, PRAM, and/or another type of memory cell array. The electronic device 400 also includes a network interface block 404, which may include at least a WLAN 802.11 interface. Other network interfaces may include a Bluetooth interface, a WiMAX interface, a ZigBee® interface, a Wireless USB interface, and/or a wired network interface (such as an Ethernet interface, or a powerline communication interface, etc.). The processor block 402, the memory block 403, and the network interface block 404 are coupled to a bus 401, which may be implemented in accordance with PCI, ISA, PCI-Express, HyperTransport®, InfiniBand®, NuBus, AHB, AXI, or another bus standard.

The electronic device 400 also includes a communication block 405, which can include a rate control block 405A and another processing block 405B. The other processing block 405B may include, but is not limited to, portions of a transceiver for processing received signals, for processing to be transmitted signals, and for coordinating actions of the receiver and transmitter portions. Other embodiments may include fewer or additional components not illustrated in FIG. 4, such as video cards, audio cards, additional network interfaces, and/or peripheral devices. In one embodiment, the memory block 403 may be connected directly to the processor block 402 to increase system processing.

The above description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. For example, although selecting a data rate is described in detail above, this selection can be characterized as also selecting an MCS (modulation and coding scheme)(see TABLE I). Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method of adapting rate of transmission in a multi-user wireless communication system configurable to transmit using a plurality of transmission modes, comprising: determining a master transmission rate using a modulation and coding scheme (MCS) for a first transmission mode from the plurality of transmission modes;deriving an MCS for each transmission mode from the plurality of transmission modes using the master transmission rate and a rate mapping; anddetermining if the master transmission rate is to be updated.

2. The method of claim 1, wherein the first transmission mode is a single-user beamforming (SU-BF) transmission mode and the plurality of transmission modes comprises multi-user multiple-input, multiple-output (MU-MIMO).

3. The method of claim 2, wherein the rate mapping is a function, the function being:

4. The method of claim 1, wherein determining if the master transmission rate is to be updated comprises determining an error rate for the master transmission rate.

5. The method of claim 4, further comprising lowering the master transmission rate if the error rate is above a specified threshold.

6. The method of claim 5, wherein the error rate is one of a packet error rate and a channel error rate.

7. The method of claim 1, further comprising: determining if the rate mapping is to be adjusted; andadjusting the rate mapping if the rate mapping is to be adjusted.

8. The method of claim 7, wherein adjusting the rate mapping comprises adjusting time boundary values specified in the rate mapping, wherein the rate mapping is a rate mapping function comprising time boundary values.

9. The method of claim 8, further comprising determining if the rate mapping is to be updated after a predetermined interval of time.

10. The method of claim 8, further comprising determining if the rate mapping is to be updated after an interval of time that is adapted based on channel conditions.

11. A non-transitory, computer-readable medium storing computer-executable instructions for providing rate adaptation in a multi-user wireless communication system, the instructions when executed by a processor cause the processor to execute a process comprising: determining a master transmission rate using a modulation and coding scheme (MCS) for a first transmission mode from the plurality of transmission modes;deriving an MCS for each transmission mode from the plurality of transmission modes using the master transmission rate and a rate mapping; anddetermining if the master transmission rate is to be updated.

12. The computer-readable medium of claim 11, wherein the first transmission mode is a single-user beamforming (SU-BF) transmission mode and the plurality of transmission modes comprises multi-user multiple-input, multiple-output (MU-MIMO).

13. The computer-readable medium of claim 12, wherein the rate mapping is a function, the function being:

14. The computer-readable medium of claim 11, wherein determining if the master transmission rate is to be updated comprises determining an error rate for the master transmission rate.

15. The computer-readable medium of claim 14, further comprising lowering the master transmission rate if the error rate is above a specified threshold.

16. The computer-readable medium of claim 15, wherein the error rate is one of a packet error rate and a channel error rate.

17. The computer-readable medium of claim 11, further comprising: determining if the rate mapping is to be adjusted; andadjusting the rate mapping if the rate mapping is to be adjusted.

18. The computer-readable medium of claim 17, wherein adjusting the rate mapping comprises adjusting time boundary values specified in the rate mapping, wherein the rate mapping is a rate mapping function comprising time boundary values.

19. The computer-readable medium of claim 18, further comprising determining if the rate mapping is to be updated after a predetermined interval of time.

20. The computer-readable medium of claim 18, further comprising determining if the rate mapping is to be updated after an interval of time that is adapted based on channel conditions.

21. A sub-system for providing rate adaptation in a multi-user wireless communication system, the sub-system comprising: means for determining a master rate, which is a modulation and coding scheme (MCS) for a single-user beamforming mode;means for deriving an MCS for each transmit mode from the master rate using a rate mapping function; andmeans for tracking the master rate.

22. A multi-user wireless communication system including rate adaptation, comprising: a wireless communication system including single-user beamforming (SU-BF) and multi-user multiple-input, multiple output (MU-MIMO) modes of operation; andrate adaptation means for selecting a modulation and coding scheme (MCS) for the wireless communication system, the rate-adaptation means further comprising, means for determining a master rate, which is a modulation and coding scheme for a single-user beamforming mode;means for deriving an MCS for each transmit mode from the master rate using a rate mapping function; andmeans for tracking the master rate.

23. The wireless communication system of claim 22, wherein the rate mapping function is:

24. The wireless communication system of claim 22, wherein the tracking means further comprises: means for using an inverse f′ of the rate mapping function to derive a current master rate M;means for sounding to determine a current error rate; andmeans for adjusting the value of M by, increasing the value of M by a first predetermined amount when the current error rate is less than a second predetermined amount, anddecreasing the value of M by the first predetermined amount when the current error rate exceeds the second predetermined amount.

25. The wireless communication system of claim 24, wherein the error rate is one of a channel error rate and a packet error rate.

26. The wireless communication system of claim 22, wherein the rate adaptation means periodically performs mapping calibration.

27. The wireless communication system of claim 26, wherein mapping calibration further comprises adjusting time boundary values specified in the rate mapping function.

28. The wireless communication system of claim 26, wherein mapping calibration is performed at predetermined intervals of time.

29. The wireless communication system of claim 26, wherein mapping calibration is performed at intervals of time that are dynamically adapted based on channel conditions.