Closed loop resource allocation in a high speed wireless communications network

BACKGROUND OF THE INVENTION

I. Field of the Invention

0001The present invention relates to wireless communications. More particularly, the present invention relates to a novel and improved method and apparatus for determining the transmission data rates in a high speed wireless communication system.

II. Description of the Related Art

0002A modern day communication system is required to support a variety of applications. One such communication system is a code division multiple access (CDMA) system which conforms to the "TIA/EIA/IS-95 Subscriber station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System", hereinafter referred to as the IS-95 standard. The CDMA system allows for voice and data communications between users over a terrestrial link. The use of CDMA techniques in a multiple access communication system is disclosed in <patcit id="pcit0001" dnum="US4901307A"><text>U.S. Patent No. 4,901,307</text></patcit>, entitled "SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS", and <patcit id="pcit0002" dnum="US5103459A"><text>U.S. Patent No. 5,103,459</text></patcit>, entitled "SYSTEM AND METHOD FOR GENERATING WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM", both assigned to the assignee of the present invention and incorporated by reference herein.

0003In this specification, base station refers to the hardware with which the subscriber stations communicate. Cell refers to the hardware or the geographic coverage area, depending on the context in which the term is used. A sector is a partition of a cell. Because a sector of a CDMA system has the attributes of a cell, the teachings described in terms of cells are readily extended to sectors.

0004In the CDMA system, communications between users are conducted through one or more base stations. A first user on one subscriber station communicates to a second user on a second subscriber station by transmitting data on the reverse link to a base station. The base station receives the data and can route the data to another base station. The data is transmitted on the forward link of the same base station, or a second base station, to the second subscriber station. The forward link refers to transmission from the base station to a subscriber station and the reverse link refers to transmission from the subscriber station to a base station. In IS-95 systems, the forward link and the reverse link are allocated separate frequencies.

0005The subscriber station communicates with at least one base station during a communication. CDMA subscriber stations are capable of communicating with multiple base stations simultaneously during soft handoff. Soft handoff is the process of establishing a link with a new base station before breaking the link with the previous base station. Soft handoff minimizes the probability of dropped calls. The method and system for providing a communication with a subscriber station through more than one base station during the soft handoff process are disclosed in <patcit id="pcit0003" dnum="US5267261A"><text>U.S. Patent No. 5,267,261</text></patcit>, entitled "MOBILE ASSISTED SOFT HANDOFF IN A CDMA CELLULAR TELEPHONE SYSTEM," assigned to the assignee of the present invention and incorporated by reference herein. Softer handoff is the process whereby the communication occurs over multiple sectors which are serviced by the same base station. The process of softer handoff is described in detail in copending <patcit id="pcit0004" dnum="US76349896A"><text>U.S. Patent Application Serial No. 08/763,498</text></patcit>, entitled "METHOD AND APPARATUS FOR PERFORMING HANDOFF BETWEEN SECTORS OF A COMMON BASE STATION", filed December 11, 1996, assigned to the assignee of the present invention and incorporated by reference herein

0006Given the growing demand for wireless data applications, the need for very efficient wireless data communication systems has become increasingly signicant. The IS-95 standard is capable of transmitting traffic data and voice data over the forward and reverse links. A method for transmitting traffic data in code channel frames of fixed size is described in detail in <patcit id="pcit0005" dnum="US5504773A"><text>U.S. Patent No. 5,504,773</text></patcit>, entitled "METHOD AND APPARATUS FOR THE FORMATTING OF DATA FOR TRANSMISSION", assigned to the assignee of the present invention and incorporated by reference herein. In accordance with the IS-95 standard, the traffic data or voice data is partitioned into code channel frames which are 20 msec wide with data rates as high as 14.4 Kbps.

0007A system completely dedicated to high speed wireless communications is disclosed in copending <patcit id="pcit0006" dnum="US96338697A"><text>U.S. Patent Application Serial No. 08/963,386</text></patcit> (the '386 application), filed November 3, 1997, entitled, "METHOD AND APPARATUS FOR HIGHER RATE PACKET DATA TRANSMISSION", which is assigned to the assignee of the present invention and incorporated by reference herein. In the '386 application, the base station transmits to subscriber stations by sending frames that include a pilot burst time multiplexed in to the frame and transmitted at a rate based on channel information transmitted from the subscriber station to the base station.

0008A significant difference between voice services and data services is the fact that the former imposes stringent and fixed delay requirements. Typically, the overall one-way delay of speech frames must be less than 100 msec. In contrast, the data delay can become a variable parameter used to optimize the efficiency of the data communication system. Specifically, more efficient error correcting coding techniques which require significantly larger delays than those that can be tolerated by voice services can be utilized. An exemplary efficient coding scheme for data is disclosed in <patcit id="pcit0007" dnum="US74368896A"><text>U.S. Patent Application Serial No. 08/743,688</text></patcit>, entitled "SOFT DECISION OUTPUT DECODER FOR DECODING CONVOLUTIONALLY ENCODED CODEWORDS", filed November 6, 1996, assigned to the assignee of the present invention and incorporated by reference herein.

0009Another significant difference between voice services and data services is that the former requires a fixed and common quality of service (QOS) for all users. Typically, for digital systems providing voice services, this translates into a fixed and equal transmission rate for all users and a maximum tolerable value for the error rates of the speech frames. In contrast, for data services, the QOS can be different from user to user, can be negotiated, and should be subject to some fairness constraints. The QOS that a data communication system provides to a subscriber is typically described by the delay, average throughput, blockage probability, connection loss probability experienced during service time.

0010A wireless data communication system can typically provide a range of transmission data rates both in the forward and reverse links. These transmission data rates are allocated to the various active traffic sources according to a strategy, identified as medium access control, that must account for the fact that the sources typically offer different incoming information data rates, depending essentially on the selected data application. Also, channel conditions and overall system load should be considered when allocating transmission data rate to a specific subscriber.

0011Medium access control amounts to allocating the resource to the active subscriber stations in the network in a way that optimizes the trade-off between overall system throughput, QOS, and algorithm complexity. While in the forward link one can exploit the "one-to-many" nature of the transmission to perform optimal centralized resource allocation at the base station, in the "many-to-one" reverse link the problem of optimization of the medium access control strategy is complex, and can be solved with a centralized approach at the base station, or with a distributed approach at the subscriber stations. Although many of the techniques described herein may be extended to the medium access control of the forward link signals, the focus of the present invention is set on medium access control for the reverse link.

0012The information that should be used to perform resource allocation in the reverse link resides both at the network of base stations and at the subscriber stations. Specifically, at the network side resides the information pertaining to the instantaneous traffic load and spare capacity of each base station. The load can be quantified for example by the rise of the overall received energy over the floor set by the noise power spectral density. The spare capacity is the difference between the maximum allowable load that prevents network instability and the instantaneous load. At the subscriber station resides information about terminal class (for example maximum transmission power, transmission buffer size, supported data rate set), channel conditions (for example signal-to-noise plus interference ratio for all received pilots, transmit power headroom), and traffic source state (for example buffer state, buffer overflow, average throughput in the past, delay statistics). In principle, information can be exchanged between the network and the subscribers, but this involves signaling over the air interface which implies a waste of resources and a delay in the decision making process.

0013A first problem is therefore to design a medium access control strategy for the reverse link that exploits in an optimal way the available information minimizing signaling messages. Also, it is desirable for the medium access control strategy to be robust in terms of changes in the subscriber station class and in the network topology. Another fundamental problem is resource allocation for a subscriber station in soft handoff. In this case the traffic load and spare capacity of all base stations involved in the soft-handoff (identified as base stations in the active set) must be considered, again possibly minimizing signaling in the network. Yet another fundamental problem is protection of base stations that are not in soft handoff with a particular subscriber station, but that nevertheless are connected to that subscriber station through an electromagnetic link with path loss comparable to those measured in the active set. These base stations are referred to herein as the candidate set.

0014The present invention, described in the following, is an efficient and novel method and apparatus designed to address and solve all the above mentioned fundamental problems for a reverse link medium access control strategy.

SUMMARY OF THE INVENTION

0015The present invention is a novel and improved method and apparatus for performing transmission data rate allocation in the reverse link of a high speed wireless communications network. The present invention forms a macro control loop with the network of base stations on one side and all the subscriber stations on the other side. Each subscriber station selects a data rate based on the amount of data queued for transmission. Adjusts this rate based on the available power headroom. This adjusted transmission rate is then adjusted again to account for protection of base stations in the candidate set of the subscriber station. This rate is then adjusted in accordance with signals indicative of the loading conditions of active set base stations of the subscriber station. The base stations react to the subscriber stations action by measuring their instantaneous traffic load and providing feedback in the form of soft busy tones. The method is referred to herein as Closed Loop Resource Allocation.

0016It is an objective of the present invention to optimize reverse link medium access control by placing the data rate allocation under the control of the subscriber station which has a greater amount of information by which to determine the transmission rate than do the elements on the network side. The subscriber has information regarding the amount of information it has queued to transmit, and the amount of available transmit power headroom, the signal-to-noise plus interference ratios in both the active set and the candidate set links, all of which are essential factors in selecting a reverse link transmission rate. The base stations do not have this information absent a significant amount of signaling, which is undesirable.

0017It is another objective of the present invention to prevent a subscriber station from creating unacceptable interference to candidate base stations by its reverse link transmission, thus enforcing candidate set protection.

0018It is another objective of the present invention to allow data rate allocation on a per-packet basis, to provide the flexibility that is necessary to provide efficient service to subscriber stations offering traffic with high burstiness.

0019It is another objective of the present invention to provide fairness in resource allocation among the subscriber stations by taking into account the average throughput in the recent past and the possible buffer overflow condition.

0020It is another objective of this invention to provide efficient reverse link medium access control without requiring any signaling in the backhaul, between base station transceivers and base station controllers, even when the subscriber station is in soft handoff. This is highly desirable because it makes resource allocation independent from the network architecture and the associated transmission and processing delays.

0021It is another objective of the present invention to minimize the necessary signaling on the air interface.

0022It is another objective of the present invention to avoid resource waste that occurs when the rate used by the subscriber station is smaller than the allocated rate. In fact, in closed loop resource allocation the allocated rate and the used rate are always coincident.

0023It is yet another objective of the present invention to provide soft multi-bit busy tones that indicate not only whether a base station is in an overload condition or not, but also provides some indication of the extent of its loading.

BRIEF DESCRIPTION OF THE DRAWINGS

0024The features, objects, and advantages of the present invention will become more apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify correspondingly throughout and wherein: <ul id="ul0001" list-style="none" compact="compact"><li><figref idref="f0001 f0002 f0003 f0004 f0005">FIGS. 1A-1F</figref> are flowcharts illustrating the method of rate allocation of the present invention;</li><li><figref idref="f0006">FIG. 2</figref> is a diagram illustrating the basic elements of the wireless communication system network of the present invention;</li><li><figref idref="f0007 f0008">FIGS. 3A-3B</figref> are block diagrams illustrating the base station of the exemplary embodiment of the present invention;</li><li><figref idref="f0009">FIGS. 4A-4B</figref> are frame diagrams illustrating the exemplary forward link frame format of the present invention; and</li><li><figref idref="f0010">FIG. 5</figref> is a block diagram of the exemplary subscriber station of the present invention.</li></ul>

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

I. Method Overview

0025<figref idref="f0001">FIG. 1A</figref> is a flowchart describing the preferred method of performing closed loop resource allocation according to the present invention. It will be understood by one skilled in the art that the steps illustrated in the <figref idref="f0001">FIG. 1A</figref> represent no preferred ordering sequence and that the order of the steps may be changed without departing from the scope of the present invention. Moreover, steps of the present invention may be eliminated altogether without departing from the scope of the present invention. In the exemplary embodiment, the present invention is employed to determine the data rate of reverse link transmissions from a subscriber station. In block 100, the subscriber station selects an initial desired rate (R_step1) based on the buffer state. In the exemplary embodiment, the data rate is determined on a per packet basis.

0026<figref idref="f0002">FIG. 1B</figref> is a flowchart describing the rate selection based on the buffer state in greater detail. In block 110, the subscriber station determines the number of bytes in its transmit buffer (Q_length).

0027In block 112, the subscriber station determines the parameters R_min and R_max. R_min and R_max are the minimum rate and the maximum rate at which the subscriber station is capable of transmitting. In the exemplary embodiment, R_max for a particular subscriber station can optionally be set by the serving base station by means of over the air signaling. An exemplary set of rates (R) in Kbps and corresponding packet sizes (P_size(R)) in information bytes for those rates is illustrated in Table 1 below. <tables id="tabl0001" num="0001"><table frame="all"><tgroup cols="8"><colspec colnum="1" colname="col1" colwidth="22mm" /><colspec colnum="2" colname="col2" colwidth="10mm" /><colspec colnum="3" colname="col3" colwidth="10mm" /><colspec colnum="4" colname="col4" colwidth="12mm" /><colspec colnum="5" colname="col5" colwidth="12mm" /><colspec colnum="6" colname="col6" colwidth="12mm" /><colspec colnum="7" colname="col7" colwidth="13mm" /><colspec colnum="8" colname="col8" colwidth="13mm" /><tbody><row><entry>Rate (R) (kb/s)</entry><entry align="center">4.8</entry><entry align="center">9.6</entry><entry align="center">19.2</entry><entry align="center">38.4</entry><entry align="center">76.8</entry><entry align="center">153.6</entry><entry align="center">307.2</entry></row><row><entry>Packet size (byte) (P_size(R))</entry><entry align="center">32</entry><entry align="center">64</entry><entry align="center">128</entry><entry align="center">256</entry><entry align="center">512</entry><entry align="center">1024</entry><entry align="center">2048</entry></row></tbody></tgroup></table></tables>

0028In control block 114, the subscriber station determines whether the number of bytes of information in the transmit buffer is greater than the packet size for the maximum transmission rate. In the case of the exemplary numerology, the maximum rate is 307.2 Kbps and the corresponding maximum packet size is 2048 bytes. If the number of bytes of information in the transmit buffer is greater than the packet size for the maximum transmission rate, then in block 116 variable R_buffer is set equal to R_max. If the number of bytes of information in the transmit buffer is not greater than the packet size for the maximum transmission rate, then in block 118 variable R_buffer is set to the lowest available rate at which the entire contents of the transmit buffer (Q_length) can be transmitted in a single packet.

0029In block 119, the subscriber station determines the rate of its last transmission (R_previous) In the preferred embodiment, this value is stored in RAM and overwritten after each transmission. In block 120, a temporary rate variable R_step1 is set to the minimum of either the rate indicated by R_buffer or twice the rate R_previous.

0030In the exemplary embodiment, the buffer of the subscriber station is separated into two portions. A first portion includes new data for transmission and the second portion includes RLP (Radio Link Protocol) data, which are packets that were previously transmitted but could be retransmitted. In the preferred embodiment, a flag F_buffer is set when the new data buffer of the subscriber station is nearly full. In response to the setting of the nearly full buffer flag, the subscriber station adjusts is rate selection algorithm. In a first exemplary embodiment, the subscriber station adjusts the rate selection algorithm so as to bias its transmission rate to one of increasing the transmission rate, as will be described in greater detail further in. In an alternative embodiment, the subscriber station transmits at a predetermined higher rate. It will be understood that one skilled in art can modify the responses to the setting of a full buffer flag so as to increase the transmission rate in a variety of ways that are all within the scope of the present invention. For fairness, the F_buffer flag should not be set for more than N_buffer times (e.g. 25) out of the last 100 packets.

0031Returning to <figref idref="f0001 f0002 f0003 f0004 f0005">FIG. 1</figref>, the operation moves to block 102 wherein the subscriber station determines the maximum rate based on the power headroom (R_step2). <figref idref="f0003">FIG. 1C</figref> illustrates the operation performed in step 102 is greater detail. In block 122, the subscriber station determines the maximum transmit power (P_max) at which the subscriber station is capable of operating. In the exemplary embodiment, the maximum transmit power depends on the power amplifier in the subscriber station be it mobile or fixed, and on the amount of battery energy in the subscriber station if the subscriber station is mobile.

0032In block 124, the subscriber station computes a maximum allowed transmit power which is the maximum transmit power P_max (dB) determined in step 122 less a power margin P_margin (dB), that allows to track future power level fluctuations. Then, the subscriber station sets a variable R_power equal to the max rate, R, which can be reliably transmitted with a power, P(R) (dB), less than the maximum allowed transmit power (P_max (dB) - P_margin (dB)). In block 126, the subscriber station sets a new variable R_step2 equal to the minimum of R_step1 determined in step 100 and R_power determined in step 124.

0033Returning to <figref idref="f0001">FIG. 1A</figref>, the process then moves to block 104 where the subscriber station determines the maximum transmission rate in accordance with a candidate set protection criterion. The purpose of the rate adjustment in step 104 is to protect members of the candidate set of the subscriber station from having their reverse links overloaded by subscriber stations not in communication with them but which are sufficiently visible (in terms of path loss) to cause interference problems.

0034In the exemplary embodiment, the subscriber station is not informed of loading problems of base stations in the candidate set, because it does not receive the pertinent busy tone. Thus, the candidate set protection algorithm is provided for preventing uncontrolled overload of the candidate set base stations. In the exemplary embodiment, the amount of reduction in the maximum allowable rate of transmission is based upon the strength of the pilot signals from the candidate base stations. In particular, the strength of the pilot signals from the candidate base stations relative to the strength of the pilot signals from the active set base stations.

0035<figref idref="f0003">FIG. 1D</figref> illustrates the exemplary method for determining the maximum transmission rate in accordance with protection of the candidate set. In block 128, the subscriber station measures the Ec/Io of the pilot signals from each of the base stations in its candidate set which includes all the multipath components of the pilot signals from those base stations. In block 130, the subscriber station measures the Ec/Io of the pilot signals from each of the base stations in its active set which includes all the multipath components of the pilot signals from those base stations.

0036In block 132, the subscriber station computes a metric (Δ_ac) that is a function of the difference in strength of the signals received by base stations in the active set and signals received by base stations in the candidate set. In the exemplary embodiment, the metric (Δ_ac) is set to the difference between the sum of the Ec/Io of the all member of the active set in decibels, and the sum of the Ec/Io of the all the members in the candidate set in decibels, as illustrated in equation (1) below: <maths id="math0001" num="(1)"><math display="block"><msub><mi mathvariant="normal">Δ</mi><mi mathvariant="italic">ac</mi></msub><mo>=</mo><mfenced open="[" close="]"><mstyle displaystyle="false"><mstyle displaystyle="true"><munder><mo>∑</mo><mi>i</mi></munder></mstyle><msubsup><mi>E</mi><mi>c</mi><mi>a</mi></msubsup><mfenced><mi>i</mi></mfenced></mstyle><mo>/</mo><msub><mi>I</mi><mi>o</mi></msub></mfenced><mo>⁢</mo><mfenced><mi>dB</mi></mfenced><mo>-</mo><mfenced open="[" close="]"><mstyle displaystyle="false"><mstyle displaystyle="true"><munder><mo>∑</mo><mi>j</mi></munder></mstyle><msubsup><mi>E</mi><mi>c</mi><mi>c</mi></msubsup><mfenced><mi>j</mi></mfenced></mstyle><mo>/</mo><msub><mi>I</mi><mi>o</mi></msub></mfenced><mo>⁢</mo><mfenced><mi>dB</mi></mfenced><mo>,</mo></math><img file="EP2107841A1_D0001.tif" /></maths> where <maths id="math0002"><math display="inline"><msubsup><mi>E</mi><mi>c</mi><mi>a</mi></msubsup><mfenced><mi>i</mi></mfenced><mo>/</mo><msub><mi>I</mi><mi>o</mi></msub></math><img file="EP2107841A1_D0002.tif" /></maths> is the strength of the ith pilot of the active set including all related multipath components, and <maths id="math0003"><math display="inline"><msubsup><mi>E</mi><mi>c</mi><mi>c</mi></msubsup><mfenced><mi>j</mi></mfenced><mo>/</mo><msub><mi>I</mi><mi>o</mi></msub></math><img file="EP2107841A1_D0003.tif" /></maths> is the strength of the jth pilot in the candidate set including all related multipath components.

0037In a first alternative embodiment, the metric (Δ_ac) is set to the difference between the weakest member of the active set and the strongest member of the candidate set as illustrated in equation (2) below: <maths id="math0004" num="(2)"><math display="block"><msub><mi mathvariant="normal">Δ</mi><mi mathvariant="italic">ac</mi></msub><mo>=</mo><msub><mi>min</mi><mi>i</mi></msub><mfenced open="{" close="}"><msubsup><mi>E</mi><mi>c</mi><mi>a</mi></msubsup><mfenced><mi>i</mi></mfenced><mo>/</mo><msub><mi>I</mi><mi>o</mi></msub><mfenced><mi>dB</mi></mfenced></mfenced><mo>-</mo><msub><mi>max</mi><mi>j</mi></msub><mfenced open="{" close="}"><mstyle displaystyle="false"><msubsup><mi>E</mi><mi>c</mi><mi>c</mi></msubsup><mfenced><mi>j</mi></mfenced></mstyle><mo>/</mo><msub><mi>I</mi><mi>o</mi></msub><mfenced><mi>dB</mi></mfenced></mfenced><mo>,</mo></math><img file="EP2107841A1_D0004.tif" /></maths> where <maths id="math0005"><math display="inline"><msubsup><mi>E</mi><mi>c</mi><mi>a</mi></msubsup><mfenced><mi>i</mi></mfenced><mo>/</mo><msub><mi>I</mi><mi>o</mi></msub></math><img file="EP2107841A1_D0005.tif" /></maths> is the strength of the ith pilot of the active set including all related multipath components, and <maths id="math0006"><math display="inline"><msubsup><mi>E</mi><mi>c</mi><mi>c</mi></msubsup><mfenced><mi>j</mi></mfenced><mo>/</mo><msub><mi>I</mi><mi>o</mi></msub></math><img file="EP2107841A1_D0006.tif" /></maths> is the strength of the jth pilot in the candidate set including all related multipath components.

0038In a second alternative embodiment, the metric (Δ_ac) is set to the difference between the weakest member of the active set and the sum of the members of the candidate set as illustrated in equation (3) below: <maths id="math0007" num="(3)"><math display="block"><msub><mi mathvariant="normal">Δ</mi><mi mathvariant="italic">ac</mi></msub><mo>=</mo><msub><mi>min</mi><mi>i</mi></msub><mfenced open="{" close="}"><msubsup><mi>E</mi><mi>c</mi><mi>a</mi></msubsup><mfenced><mi>i</mi></mfenced><mo>/</mo><msub><mi>I</mi><mi>o</mi></msub><mfenced><mi>dB</mi></mfenced></mfenced><mo>-</mo><mfenced open="[" close="]"><mstyle displaystyle="false"><mstyle displaystyle="true"><munder><mo>∑</mo><mi>j</mi></munder></mstyle><msubsup><mi>E</mi><mi>c</mi><mi>c</mi></msubsup><mfenced><mi>j</mi></mfenced></mstyle><mo>/</mo><msub><mi>I</mi><mi>o</mi></msub></mfenced><mo>⁢</mo><mfenced><mi>dB</mi></mfenced><mo>,</mo></math><img file="EP2107841A1_D0007.tif" /></maths> where <maths id="math0008"><math display="inline"><msubsup><mi>E</mi><mi>c</mi><mi>a</mi></msubsup><mfenced><mi>i</mi></mfenced><mo>/</mo><msub><mi>I</mi><mi>o</mi></msub></math><img file="EP2107841A1_D0008.tif" /></maths> is the strength of the ith pilot of the active set including all related multipath components, and <maths id="math0009"><math display="inline"><msubsup><mi>E</mi><mi>c</mi><mi>c</mi></msubsup><mfenced><mi>j</mi></mfenced><mo>/</mo><msub><mi>I</mi><mi>o</mi></msub></math><img file="EP2107841A1_D0009.tif" /></maths> is the strength of the jth pilot in the candidate set including all related multipath components.

0039In a third alternative embodiment, the metric (Δ_ac) is set to the difference between the strongest member of the active set and the strongest member of the candidate set as illustrated in equation (4) below: <maths id="math0010" num="(4)"><math display="block"><msub><mi mathvariant="normal">Δ</mi><mi mathvariant="italic">ac</mi></msub><mo>=</mo><msub><mi>max</mi><mi>i</mi></msub><mfenced open="{" close="}"><msubsup><mi>E</mi><mi>c</mi><mi>a</mi></msubsup><mfenced><mi>i</mi></mfenced><mo>/</mo><msub><mi>I</mi><mi>o</mi></msub><mfenced><mi>dB</mi></mfenced></mfenced><mo>-</mo><msub><mi>max</mi><mi>j</mi></msub><mfenced open="{" close="}"><mstyle displaystyle="false"><msubsup><mi>E</mi><mi>c</mi><mi>c</mi></msubsup><mfenced><mi>j</mi></mfenced></mstyle><mo>/</mo><msub><mi>I</mi><mi>o</mi></msub><mfenced><mi>dB</mi></mfenced></mfenced><mo>,</mo></math><img file="EP2107841A1_D0010.tif" /></maths> where <maths id="math0011"><math display="inline"><msubsup><mi>E</mi><mi>c</mi><mi>a</mi></msubsup><mfenced><mi>i</mi></mfenced><mo>/</mo><msub><mi>I</mi><mi>o</mi></msub></math><img file="EP2107841A1_D0011.tif" /></maths> is the strength of the ith pilot of the active set including all related multipath components, and <maths id="math0012"><math display="inline"><msubsup><mi>E</mi><mi>c</mi><mi>c</mi></msubsup><mfenced><mi>j</mi></mfenced><mo>/</mo><msub><mi>I</mi><mi>o</mi></msub></math><img file="EP2107841A1_D0012.tif" /></maths> is the strength of the jth pilot in the candidate set including all related multipath components.

0040A fourth alternative embodiment computes the metric based on the selection of the pilot in the active set that is driving the power control algorithm.

0041Other methods of determining the metric will be evident to one skilled in the art and are within the scope of the present invention.

0042In block 134, a variable R_can is set to the maximum rate (R) such that the difference between the power necessary to transmit a packet from the subscriber station at rate R, P(R) (dB), less a protection factor, exceeds the computed metric value (Δ_ac). In the exemplary embodiment, the protection factor is determined as the power in decibels required to transmit at a rate that is equal to N_prot times R_min, where N_prot is an integer scaling factor and R_min is the minimum rate at which the subscriber station is capable of transmitting.

0043In block 136, a variable R_step3, which is the adjusted rate after performing the candidate set protection operation, is determined by selecting the minimum rate of either R_step2 or R_can.

0044Returning to <figref idref="f0001">FIG. 1A</figref>, in block 106, the subscriber station selects the maximum busy tone from the ones received from all base stations in the active set. In a simple case, where the busy tone is a single bit indicative of either the reverse link capacity loading condition or the existence of additional reverse link capacity, the selection of the maximum busy tone is simply a matter of OR-ing all of the received busy tones. If any of the busy tones indicates a capacity loading condition, the subscriber station stochastically reduces the rate of its transmissions, as described later. If all the busy tones indicate additional reverse link capacity, then the subscriber station stochastically increases its transmission rate, as described later.

0045In the preferred embodiment, the busy tone is a soft multi-bit busy tone, namely with two bits (b1,b2) which corresponds to the meanings in Table 2 below. <tables id="tabl0002" num="0002"><table frame="all"><title>Table 2</title><tgroup cols="2"><colspec colnum="1" colname="col1" colwidth="15mm" /><colspec colnum="2" colname="col2" colwidth="47mm" /><thead><row><entry align="center" valign="top">(b1,b2)</entry><entry align="center" valign="top">Meaning</entry></row></thead><tbody><row><entry align="center">(0,0)</entry><entry align="center">Base Station Scarcely Loaded</entry></row><row><entry align="center">(0,1)</entry><entry align="center">Base Station Stable</entry></row><row><entry align="center">(1,0)</entry><entry align="center">Base Station Highly Loaded</entry></row><row><entry align="center">(1,1)</entry><entry align="center">Base Station Overload</entry></row></tbody></tgroup></table></tables><figref idref="f0004">FIG. 1E</figref> illustrates an exemplary method for determining the values of the two bit busy tone. In block 138, the base station estimates its reverse link loading. There are a plurality of methods for estimating reverse link loading all of which are applicable to the present invention. The exemplary embodiment for estimating reverse link loading is described in detail in <patcit id="pcit0008" dnum="US204616A"><text>U.S. Patent Application Serial No. 09/204,616</text></patcit>, entitled "Method and Apparatus for Loading Estimation", which is assigned to the assignee of the present invention and incorporated by reference herein.

0046In block 140, the base station compares the estimated reverse link loading to a first threshold value (TH1). If the estimated reverse link loading is less than the threshold value TH1, then the base station reverse link is determined to be scarcely loaded and in block 142, the busy tone bits are set to (0,0). If the estimated reverse link loading is greater than or equal to TH1 then the operation moves to block 144.

0047In block 144, the base station compares the estimated reverse link loading to a second threshold value (TH2). If the estimated reverse link loading is less than the threshold value TH2, then the base station reverse link is determined to be stable and in block 146, the busy tone bits are set to (0,1). If the estimated reverse link loading is greater than or equal to TH2 then the operation moves to block 148.

0048In block 148, the base station compares the estimated reverse link loading to a third threshold value (TH3). If the estimated reverse link loading is less than the threshold value TH3, then the base station reverse link is determined to be heavily loaded and in block 150, the busy tone bits are set to (1,0). If the estimated reverse link loading is greater than or equal to TH3 then the operation moves to block 152. In block 152, the base station is determined to be over loaded and the busy tones are set to (1,1).

0049All of the threshold comparisons can be implemented through hysteresis cycles to prevent too frequent crossing.

0050In block 106, the subscriber station receives the busy tones from all of the base stations in its active set and selects the highest busy tone.

0051In block 108, the rate of transmission for the current packet is selected in accordance with the maximum busy tone (b1,b2) selected in step 106. <figref idref="f0005">FIG. 1F</figref> illustrates the method of rate selection based on the selected maximum busy tone.

0052In control block 154, the subscriber station determines whether the maximum busy tone (b₁,b₂) has the value (0,0), which would indicate that all the base stations in its active set are scarcely loaded. In this case, deterministic rate increase is possible; the operation moves to control block 156, and the rate of transmission of the packet is set to R_step3. If the maximum busy tone does not have the value (0,0), the operation moves to control block 158.

0053In control block 158, the subscriber station determines whether the maximum busy tone (b₁,b₂) has the value (0,1), which would indicate that at least one base station in its active set is stable (but not scarcely loaded). If the maximum busy tone has the value (0,1), the operation moves to control block 160, where stochastic rate increase is possible. In control block 160, the subscriber station determines whether the computed rate R_step3 is less than or equal to R_previous. If R_step3 is less than or equal to R_previous, then in block 162 the current packet is transmitted at rate R_step3. If R_step3 is greater than R_previous, then in block 164 the current packet is transmitted at a stochastically determined rate such that the packet is transmitted at rate R_step3 with probability p or is transmitted at rate R_previous with probability 1-p. If the maximum busy tone does not have the value (0,1), the operation moves to control block 166.

0054In the exemplary embodiment, the probability (p) of increasing the transmission rate of the subscriber station is determined in accordance with past activity of the subscriber station and on the buffer nearly full flag (F_Buffer). In particular, in the exemplary embodiment, the probability is determined in accordance with the average rate used in a predetermined number of previous packets, R_average. In the exemplary embodiment, the probability is determined in accordance with the equation: <maths id="math0013" num="(5)"><math display="block"><mi>p</mi><mo>=</mo><mi>min</mi><mfenced open="{" close="}"><mn>1</mn><mo>,</mo><mfrac><mrow><mn>1</mn><mo>+</mo><msub><mi>F</mi><mi mathvariant="italic">Buffer</mi></msub><mo>/</mo><mn>2</mn></mrow><msub><mi>N</mi><mi mathvariant="italic">rates</mi></msub></mfrac><mo>⁢</mo><msub><mi>log</mi><mn>2</mn></msub><mo>⁢</mo><mfrac><msub><mi>R</mi><mi>max</mi></msub><msub><mi>R</mi><mi mathvariant="italic">average</mi></msub></mfrac></mfenced><mo>,</mo></math><img file="EP2107841A1_D0013.tif" /></maths> where F_Buffer is the buffer full flag that in the exemplary embodiment assumes a value of zero or one where one indicates the buffer full condition, R_max as described previously is the maximum transmission rate of the subscriber station, N_rates is the number of rates available for the subscriber station.

0055In control block 166, the subscriber station determines whether the maximum busy tone (b₁,b₂) has the value (1,0), which would indicate that at least one base station in its active set is heavily loaded. If the maximum busy tone has the value (1,0), the operation moves to control block 168, in which stochastic rate decrease is necessary. In control block 168, the subscriber station determines whether the computed rate R_step3 is less than R_previous. If R_step3 is less than R_previous, then in block 170 the current packet is transmitted at rate R_step3, If R_step3 is greater than or equal to R_previous, then in block 172 the current packet is transmitted at a stochastically determined rate such that the packet is transmitted at rate R_previous with probability p or is transmitted at the greater of R_previous/2 or R_min with probability 1-p. In the exemplary embodiment, the number p is again computed according to equation (5).

0056If the maximum busy tone does not have the value (1,0), the operation moves to block 176 which indicates that the at least one base station in the active set of the subscriber station is in an overload condition. In block 176, the transmission rate of the current packet is determined to be the greater of R_previous/2 or R_min.

II. Network Description

0057Referring to the figures, <figref idref="f0006">FIG. 2</figref> represents the exemplary data communication system of the present invention which comprises multiple cells <b>200a - 200f.</b> Each cell <b>200</b> is serviced by a corresponding base station 202 or base station <b>204.</b> Base stations <b>202</b> are base stations that are in active communication with subscriber station <b>206</b> and are said to make up the active set of subscriber station <b>206.</b> Base stations <b>204</b> are not in communication with subscriber station <b>206</b> but have signals with sufficient strength to be monitored by subscriber station <b>206</b> for addition to the active set if the strength of the received signals increases due to a change in the propagation path characteristics. Base stations <b>204</b> are said to make up the candidate set of subscriber station <b>206.</b>

0058In the exemplary embodiment, subscriber station <b>206</b> receives data information from at most one base station <b>202</b> on the forward link at each time slot, but it receives busy tone information from all base stations in the active set. Also, the subscriber station communicates with all base stations in the active set <b>202</b> on the reverse link. If the number of active base stations is more than one, the subscriber station <b>206</b> is in soft handoff. Subscriber stations <b>206,</b> especially those located near a cell boundary, can receive the pilot signals from multiple base stations <b>204</b> in the candidate set. If the pilot signal is above a predetermined threshold, subscriber station <b>206</b> can request that base station <b>204</b> be added to the active set of subscriber station <b>206.</b> In the exemplary embodiment, before the candidate base station <b>204</b> is added to the active set, there is typically no way for the subscriber station to monitor its busy tone. If a way is provided to monitor the busy tone of a candidate base station, then this busy tone enters the set inside of which a maximum is selected according to step <b>106</b> described above.

III. Forward Link Structure

0059A block diagram of the exemplary forward link architecture of the present invention is shown in <figref idref="f0007">FIG. 3A</figref>. The data is partitioned into data packets and provided to CRC encoder <b>312.</b> For each data packet, CRC encoder <b>312</b> generates frame check bits (e.g., the CRC parity bits) and inserts the code tail bits. The formatted packet from CRC encoder <b>312</b> comprises the data, the frame check and code tail bits, and other overhead bits which are described below. The formatted packet is provided to encoder <b>314</b> which, in the exemplary embodiment, encodes the data in accordance with a convolutional or turbo encoding format. The encoded packet from encoder <b>314</b> is provided to interleaver <b>316</b> which reorders the code symbols in the packet. The interleaved packet is provided to frame puncture element <b>318</b> which removes a fraction of the packet in the manner described below. The punctured packet is provided to multiplier <b>320</b> which scrambles the data with the scrambling sequence from scrambler <b>322.</b> The output from multiplier <b>320</b> comprises the scrambled packet.

0060The scrambled packet is provided to variable rate controller <b>330</b> which demultiplexes the packet into K parallel inphase and quadrature channels, where K is dependent on the data rate. In the exemplary embodiment, the scrambled packet is first demultiplexed into the inphase (I) and quadrature (Q) streams. In the exemplary embodiment, the I stream comprises even indexed symbols and the Q stream comprises odd indexed symbol.

0061Each stream is further demultiplexed into K parallel channels such that the symbol rate of each channel is fixed for all data rates. The K channels of each stream are provided to Walsh cover element <b>332</b> which covers each channel with a Walsh function to provide orthogonal channels. The orthogonal channel data is provided to gain element <b>334</b> which scales the data to maintain a constant total-energy-per-chip (and hence constant output power) for all data rates. The scaled data from gain element <b>334</b> is provided to multiplexer (MUX) <b>360</b> which multiplexes the data with a preamble sequence. The output from MUX <b>360</b> is provided to multiplexer (MUX) <b>362</b> which multiplexes the traffic data, the power control bits, and the pilot data. The output of MUX <b>362</b> comprises the I Walsh channels and the Q Walsh channels.

0062The reverse link power control (RPC) bits are provided to symbol repeater <b>350</b> which repeats each RPC bit a predetermined number of times. The repeated RPC bits are provided to Walsh cover element <b>352</b> which covers the bits with the Walsh covers corresponding to the RPC indices. The covered bits are provided to gain element <b>354</b> which scales the bits prior to modulation so as to maintain a constant total transmit power.

0063In addition, a forward activity bit is provided to symbol repeater <b>350.</b> The forward activity bit alerts subscriber station <b>106</b> to a forthcoming blank frame in which the base station will not transmit forward link data. This transmission is made in order to allow subscriber station <b>106</b> to make a better estimate of the C/I of the signal from base stations <b>102.</b> The repeated versions of the forward activity bit are Walsh covered in Walsh cover element <b>352</b> so as to be orthogonal to the Walsh covered power control bits. The covered bits are provided to gain element <b>354</b> which scales the bits prior to modulation so as to maintain a constant total transmit power.

0064In addition, a busy tone is provided to symbol repeater <b>350.</b> The busy tone alerts subscriber station <b>206</b> to a reverse link loading condition. In an exemplary embodiment, the busy tone is a single bit indicative of the reverse link being fully loaded or having spare capacity. In the preferred embodiment, the busy tone is a two bit signal indicative of a request by base stations <b>202</b> for subscriber stations <b>206</b> in its coverage area to either deterministically increase or decrease the rate of their reverse link transmissions, or to stochastically increase or decrease the rate of their reverse link transmissions. The repeated versions of the busy tone is Walsh covered in Walsh cover element <b>352</b> so as to be orthogonal to the Walsh covered power control bits and forward activity bit. The covered bit is provided to gain element <b>354</b> which scales the bits prior to modulation so as to maintain a constant total transmit power.

0065The pilot data comprises a sequence of all zeros (or all ones) which is provided to multiplier <b>356.</b> Multiplier <b>356</b> covers the pilot data with Walsh code W₀. Since Walsh code W₀ is a sequence of all zeros, the output of multiplier <b>356</b> is the pilot data. The pilot data is time multiplexed by MUX <b>362</b> and provided to the I Walsh channel which is spread by the short PN_I code within complex multiplier <b>366</b> (see <figref idref="f0008">FIG. 3B</figref>). In the exemplary embodiment, the pilot data is not spread with the long PN code, which is gated off during the pilot burst by MUX <b>376,</b> to allow reception by all subscriber stations <b>376.</b> The pilot signal is thus an unmodulated BPSK signal.

0066A block diagram of the exemplary modulator used to modulate the data is illustrated in <figref idref="f0008">FIG. 3B</figref>. The I Walsh channels and Q Walsh channels are provided to summers <b>364a</b> and <b>364b,</b> respectively, which sum the K Walsh channels to provide the signals I_sum and Q_sum, respectively. The I_sum and Q_sum signals are provided to complex multiplier <b>366.</b> Complex multiplier <b>366</b> also receives the PN_I and PN_Q signals from multipliers <b>378a</b> and <b>378b,</b> respectively, and multiplies the two complex inputs in accordance with the following equation: <maths id="math0014" num="(6)"><math display="block"><mtable columnalign="left"><mtr><mtd><mfenced><msub><mi mathvariant="italic">I</mi><mi mathvariant="italic">mult</mi></msub><mo>+</mo><msub><mi mathvariant="italic">jQ</mi><mi mathvariant="italic">mult</mi></msub></mfenced></mtd><mtd><mo>=</mo><mfenced><msub><mi mathvariant="italic">I</mi><mi mathvariant="italic">sum</mi></msub><mo>+</mo><msub><mi mathvariant="italic">jQ</mi><mi mathvariant="italic">sum</mi></msub></mfenced><mo>•</mo><mfenced><mi mathvariant="italic">PN_I</mi><mo>+</mo><mi mathvariant="italic">jPN_Q</mi></mfenced></mtd></mtr><mtr><mtd><mspace width="1em" /></mtd><mtd><mo>=</mo><mfenced><msub><mi mathvariant="italic">I</mi><mi mathvariant="italic">sum</mi></msub><mo>•</mo><mi mathvariant="italic">PN_I</mi><mo mathvariant="italic">-</mo><msub><mi mathvariant="italic">Q</mi><mi mathvariant="italic">sum</mi></msub><mo>•</mo><mi mathvariant="italic">PN_Q</mi></mfenced><mo>+</mo><mi>j</mi><mo>⁢</mo><mfenced><msub><mi mathvariant="italic">I</mi><mi mathvariant="italic">sum</mi></msub><mo>•</mo><mi mathvariant="italic">PN_Q</mi><mo>+</mo><msub><mi mathvariant="italic">Q</mi><mi>sum</mi></msub><mo>•</mo><mi mathvariant="italic">PN_I</mi></mfenced><mo>,</mo></mtd></mtr></mtable></math><img file="EP2107841A1_D0014.tif" /></maths> where I_mult and Q_mult are the outputs from complex multiplier <b>366</b> and j is the complex representation. The I_mult and Q_mult signals are provided to filters <b>368a</b> and <b>368b,</b> respectively, which filter the signals. The filtered signals from filters <b>368a</b> and <b>368b</b> are provided to multipliers <b>370a</b> and <b>370b,</b> respectively, which multiply the signals with the inphase sinusoid COS(w_ct) and the quadrature sinusoid SIN(w_ct), respectively. The I modulated and Q modulated signals are provided to summer <b>372</b> which sums the signals to provide the forward modulated waveform S(t).

0067In the exemplary embodiment, the data packet is spread with the long PN code and the short PN codes. The long PN code scrambles the packet such that only the subscriber station <b>106</b> for which the packet is destined is able to descramble the packet. In the exemplary embodiment, the pilot and power control bits and the control channel packet are spread with the short PN codes but not the long PN code to allow all subscriber stations <b>106</b> to receive these bits. The long PN sequence is generated by long code generator <b>374</b> and provided to multiplexer (MUX) <b>376.</b> The long PN mask determines the offset of the long PN sequence and is uniquely assigned to the destination subscriber station <b>106.</b> The output from MUX <b>376</b> is the long PN sequence during the data portion of the transmission and zero otherwise (e.g. during the pilot and power control portion). The gated long PN sequence from MUX <b>376</b> and the short PN_I and PN_Q sequences from short code generator <b>380</b> are provided to multipliers <b>378a</b> and <b>378b,</b> respectively, which multiply the two sets of sequences to form the PN_I and PN_Q signals, respectively. The PN_I and PN_Q signals are provided to complex multiplier <b>366.</b>

0068The block diagram of the exemplary traffic channel shown in <figref idref="f0007">FIGS. 3A</figref> and <figref idref="f0008">3B</figref> is one of numerous architectures which support data encoding and modulation on the forward link. Other architectures, such as the architecture for the forward link traffic channel in the CDMA system which conforms to the IS-95 standard, can also be utilized and are within the scope of the present invention.

IV. Forward Link Frame Structure

0069A diagram of the exemplary forward link frame structure of the present invention is illustrated in <figref idref="f0009">FIG. 4A</figref>. The traffic channel transmission is partitioned into frames which, in the exemplary embodiment, are defined as the length of the short PN sequences or 26.67 msec. Each frame can carry control channel information addressed to all subscriber stations <b>106</b> (control channel frame), traffic data addressed to a particular subscriber station <b>106</b> (traffic frame), or can be empty (idle frame). The content of each frame is determined by the scheduling performed by the transmitting base station <b>102.</b> In the exemplary embodiment, each frame comprises 16 time slots, with each time slot having a duration of 1.667 msec. A time slot of 1.667 msec is adequate to enable subscriber station <b>106</b> to perform the C/I measurement of the forward link signal. A time slot of 1.667 msec also represents a sufficient amount of time for efficient packet data transmission.

0070In the exemplary embodiment, each forward link data packet comprises 1024 or 2048 bits. Thus, the number of time slots required to transmit each data packet is dependent on the data rate and ranges from 16 time slots for a 38.4 Kbps rate to 1 time slot for a 1.2288 Mbps rate.

0071An exemplary diagram of the forward link slot structure of the present invention is shown in <figref idref="f0009">FIG. 4B</figref>. In the exemplary embodiment, each slot comprises three of the four time multiplexed channels, the traffic channel, the control channel, the pilot channel, and the overhead control channel. In the exemplary embodiment, the pilot signal is transmitted in two bursts and the overhead control channel is transmitted on either side of the second pilot burst. The traffic data is carried in three portions of the slot <b>(402a, 402b</b> and <b>402c).</b>

0072The first pilot burst <b>406a</b> is time multiplexed into the first half of the slot by multiplexer <b>362.</b> The second pilot burst <b>406b</b> is time multiplexed into the second half of the slot. On either side of the second pilot burst <b>406b,</b> overhead channel data <b>408</b> including the forward activity bit, the busy tones and the power control bits are multiplexed into the slot.

0073In the exemplary embodiment, the busy tone is a two bit signal, and the busy tone is only set once per frame. In the exemplary embodiment, the busy tone is interleaved among the slots of a frame such that the even slots carry the first bit of the busy tone and the odd slots carry the second bit of the busy tone. Other ways to interleave the busy tone bits are obvious to the skilled in the art and are within the scope of the present invention.

V. Subscriber Station Architecture

0074<figref idref="f0010">FIG. 5</figref> illustrates the exemplary subscriber station of the present invention. Buffer <b>524</b> provides a signal indicative of the amount of data queued for transmission to rate allocation control processor <b>522.</b> Rate allocation control processor <b>522</b> selects the rate based on the buffer state as described with respect to step <b>100</b> above. In the exemplary embodiment, buffer <b>524</b> is divided into two parts. A first part of buffer <b>524</b> stores new data for transmission. A second part of buffer <b>524</b> stores data for retransmission. In the exemplary embodiment, rate control processor <b>522</b> selects the rate in accordance with a buffer full flag that is set in accordance with the new data to be transmitted.

0075Transmitter <b>528</b> is responsible for upconverting, filtering and amplifying the reverse link signal for transmission. Transmitter <b>528</b> provides a signal to rate allocation control processor <b>522</b> indicative of the amount of power headroom available for transmission of the current data packet. In response to this signal rate allocation control processor <b>522</b> determines the adjustment to the rate of transmission of the next packet as described with respect to block <b>102</b> above.

0076Forward link signals are received by subscriber station <b>206</b> at antenna <b>500</b> and provided through duplexer <b>502</b> to receiver <b>504.</b> Receiver <b>504</b> downconverts, filters and amplifies the received signal and provides the signal to pilot energy calculator <b>506.</b> Pilot energy calculator <b>506</b> calculates the energy of the pilot signals received from active set base stations <b>202</b> and candidate set base stations <b>204.</b>

0077The received signals are provided to pilot despreader <b>510,</b> which despreads the pilot signals in accordance with control signals from search controller <b>508.</b> In the exemplary embodiment, search controller <b>508</b> provides a PN offset of a candidate set or active set base station to pilot despreader <b>510</b> which in response despreads the pilot signal from a candidate set base station <b>204</b> or active set base station <b>206.</b>

0078The despread pilot symbols are provided to squaring element <b>512</b> which computes the energy of the symbols and provides the symbol energy values to accumulator <b>514.</b> Accumulator <b>514</b> accumulates the energies over the time interval of the pilot burst and provides the pilot burst energy to rate allocation element <b>522.</b> In response to the pilot burst energies from the candidate set base stations (Ec/Io) and the pilot burst energies from active set base station (Ea/Io), rate allocation control processor <b>522</b> computes the candidate set protection adjustment to the selected rate as described with respect to block <b>104</b> above.

0079The received signals are also provided to busy tone demodulators <b>516.</b> Busy tone demodulators <b>516</b> demodulate the busy tone values for each active set base station <b>202</b> and provide the busy tone values for each base station to rate allocation control processor <b>522.</b> In response rate allocation control processor <b>522</b> selects maximum busy tone as described in <b>106</b> above, and calculates the rate of the transmission as described with respect to <b>108</b> above.

0080Once the rate of transmission has been determined by rate allocation control processor <b>522,</b> a signal indicative of the selected rate is provided to buffer <b>524,</b> modulator <b>526</b> and transmitter <b>528.</b> Buffer <b>524</b> outputs a block of data in accordance with the selected transmission rate to modulator <b>526.</b> Modulator <b>526</b> modulates the signal in accordance with the selected data rate and provides the modulated data to transmitter <b>528.</b> Transmitter amplifies the signal in accordance with selected transmission rate and provides the signal through duplexer <b>502</b> for transmission through antenna <b>500.</b> The rate selected can be indicated to the active base stations through a reverse link message.

0081The previous description of the preferred embodiments is provided to enable any person skilled in the art to make or use the present invention. The 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 the use of the inventive faculty. 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.