US7245594B1 - Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission - Google Patents

Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission Download PDF

Info

Publication number
US7245594B1
US7245594B1 US09/570,210 US57021000A US7245594B1 US 7245594 B1 US7245594 B1 US 7245594B1 US 57021000 A US57021000 A US 57021000A US 7245594 B1 US7245594 B1 US 7245594B1
Authority
US
United States
Prior art keywords
slot
data
access terminal
bit
transmission
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
US09/570,210
Inventor
Eduardo A. S. Esteves
Rashid A. Attar
Nagabhushana T. Sindhushayana
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Priority to US09/570,210 priority Critical patent/US7245594B1/en
Assigned to QUALCOMM INCORPORATED, A CORP. OF DELAWARE reassignment QUALCOMM INCORPORATED, A CORP. OF DELAWARE ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: SINDHUSHAYANA, NAGABHUSHANA T., ATTAR, RASHID A., ESTEVES, EDUARDO A.S.
Priority to PT06025215T priority patent/PT1770924E/en
Priority to EP10174191A priority patent/EP2256998B1/en
Priority to IL15271201A priority patent/IL152712A0/en
Priority to CNB018120601A priority patent/CN1305272C/en
Priority to CA2408619A priority patent/CA2408619C/en
Priority to DK10174185.8T priority patent/DK2256997T3/en
Priority to ES10174191T priority patent/ES2397543T3/en
Priority to DK10174191.6T priority patent/DK2256998T3/en
Priority to DK10174195.7T priority patent/DK2249521T3/en
Priority to AU2001263081A priority patent/AU2001263081B8/en
Priority to MXPA02011181A priority patent/MXPA02011181A/en
Priority to ES06122876T priority patent/ES2330034T3/en
Priority to RU2002133468/09A priority patent/RU2275748C2/en
Priority to BRPI0110730A priority patent/BRPI0110730B1/en
Priority to TW090111291A priority patent/TWI232660B/en
Priority to ES10174195T priority patent/ES2397545T3/en
Priority to DE60144560T priority patent/DE60144560D1/en
Priority to AT01937333T priority patent/ATE508561T1/en
Priority to AU6308101A priority patent/AU6308101A/en
Priority to CN200610144585XA priority patent/CN1976315B/en
Priority to PT10174191T priority patent/PT2256998E/en
Priority to DE60139282T priority patent/DE60139282D1/en
Priority to JP2001585463A priority patent/JP4689931B2/en
Priority to EP06122876A priority patent/EP1755293B1/en
Priority to EP09165436.8A priority patent/EP2106077B1/en
Priority to PT10174185T priority patent/PT2256997E/en
Priority to EP06025215A priority patent/EP1770924B1/en
Priority to KR1020087004677A priority patent/KR100925126B1/en
Priority to AT06025215T priority patent/ATE553572T1/en
Priority to PT10174195T priority patent/PT2249521E/en
Priority to DK06025215.2T priority patent/DK1770924T3/en
Priority to KR1020027015114A priority patent/KR100861279B1/en
Priority to ES10174185T priority patent/ES2396196T3/en
Priority to EP10174185A priority patent/EP2256997B1/en
Priority to PCT/US2001/015381 priority patent/WO2001089162A2/en
Priority to ES06025215T priority patent/ES2386033T3/en
Priority to ES01937333T priority patent/ES2362266T3/en
Priority to EP01937333A priority patent/EP1287649B1/en
Priority to ES09165436T priority patent/ES2745951T3/en
Priority to EP10174195A priority patent/EP2249521B1/en
Priority to UA2002118951A priority patent/UA79923C2/en
Priority to IL152712A priority patent/IL152712A/en
Priority to NO20025386A priority patent/NO327847B1/en
Priority to HK05108701A priority patent/HK1076951A1/en
Priority to JP2006298468A priority patent/JP4814053B2/en
Priority to US11/592,568 priority patent/US8498308B2/en
Priority to IL180344A priority patent/IL180344A/en
Priority to UAA200701257A priority patent/UA91684C2/en
Priority to US11/778,585 priority patent/US20070263655A1/en
Application granted granted Critical
Publication of US7245594B1 publication Critical patent/US7245594B1/en
Priority to HK07107767.9A priority patent/HK1105724A1/en
Priority to HK07109395.5A priority patent/HK1104400A1/en
Priority to IL205411A priority patent/IL205411A/en
Priority to JP2010205267A priority patent/JP4778106B2/en
Priority to HK11104438.9A priority patent/HK1150407A1/en
Priority to HK11105512.5A priority patent/HK1151401A1/en
Priority to HK11105514.3A priority patent/HK1151647A1/en
Priority to US13/953,070 priority patent/US20130315143A1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02Resource partitioning among network components, e.g. reuse partitioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/18Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/04Error control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08Access point devices

Definitions

  • the present invention relates to data communication. More particularly, the present invention relates to a novel and improved method and apparatus for performing fast closed-loop rate adaptation in a high rate packet data transmission.
  • an access terminal is a device providing data connectivity to a user.
  • An access terminal may be coupled to a computing device, such as a desktop computer, a laptop computer, or a personal data assistant (PDA), or it may be physically incorporated into any such devices.
  • An access point is equipment that provides data connectivity between a packet switched data network and access terminals.
  • An example of an access terminal that can be used to provide wireless connectivity is a mobile telephone that is part of a communication system capable of supporting a variety of applications.
  • One such communication system is a code division multiple access (CDMA) system which conforms to the “TIA/EIA/IS-95 Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System”, hereinafter referred to as the IS-95 standard.
  • CDMA code division multiple access
  • 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 U.S. Pat. No.
  • 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 U.S. Pat. No. 5,504,773, entitled “METHOD AND APPARATUS FOR THE FORMATTING OF DATA FOR TRANSMISSION,” assigned to the assignee of the present invention and incorporated by reference herein.
  • 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.
  • GOS grade of service
  • data packet The GOS of a data communication system is typically defined as the total delay incurred in the transfer of a predetermined amount of data, hereinafter referred to as a data packet.
  • the former requires a reliable communication link which, in the exemplary CDMA communication system, is provided by soft handoff.
  • Soft handoff results in redundant transmissions from two or more base stations to improve reliability.
  • this additional reliability is not required for data transmission because the data packets received in error can be retransmitted.
  • the transmit power used to support soft handoff can be more efficiently used for transmitting additional data.
  • the transmission delay required to transfer a data packet and the average throughput rate of a communication system are parameters that measure the quality and effectiveness of the data communication system. Transmission delay does not have the same impact in data communication as it does for voice communication, but it is an important metric for measuring the quality of the data communication system.
  • the average throughput rate is a measure of the efficiency of the data transmission capability of the communication system.
  • the signal-to-interference-and-noise ratio (SINR) of any given user is a function of the location of the user within the coverage area.
  • SINR signal-to-interference-and-noise ratio
  • TDMA time division multiple access
  • FDMA frequency division multiple access
  • frequency reuse techniques i.e. not all frequency channels and/or time slots are used in each base station.
  • CDMA Code Division Multiple Access
  • the SINR measured at any given user's mobile station determines the information rate that can be supported for this particular link from the base station to the user's mobile station.
  • HDR High Data Rate
  • An open-loop rate adaptation algorithm is used to adjust the data rate of the forward link.
  • An exemplary HDR system is described in U.S. patent application Ser. No. 08/963,386, entitled “METHOD AND APPARATUS FOR HIGH RATE PACKET DATA TRANSMISSION,” now U.S. Pat. No. 6,574,211, issued Jun. 3, 2003, assigned to the assignee of the present invention and incorporated herein by reference.
  • the open-loop rate adaptation algorithm adjusts the data rate in accordance with the varying channel conditions typically found in a wireless environment.
  • an access terminal measures the received SINR during periods of pilot signal transmissions on the forward link.
  • the access terminal uses the measured SINR information to predict the future average SINR over the next data packet duration.
  • An exemplary prediction method is discussed in U.S. patent application Ser. No. 09/394,980, entitled, “SYSTEM AND METHOD FOR ACCURATELY PREDICTING SIGNAL TO INTERFERENCE AND NOISE RATIO TO IMPROVE COMMUNICATIONS SYSTEM PERFORMANCE,” now U.S. Pat. No. 6,426,971, issued Jul. 30, 2002, assigned to the assignee of the present invention and incorporated herein by reference.
  • the predicted SINR determines the maximum data rate that can be supported on the forward link with a given probability of success.
  • the open-loop rate adaptation algorithm is the mechanism by which the access terminal requests an access point to transmit the next packet at the data rate determined by the predicted SINR.
  • the open-loop rate adaptation method has proven to be very effective in providing a high throughput packet data system even in adverse wireless channel conditions, such as a mobile environment.
  • the open-loop rate adaptation method is highly dependent upon the accuracy of the SINR estimate.
  • imperfect SINR measurements would prevent the access terminal from making a precise characterization of the underlying channel statistics.
  • One factor that would lead to imprecise channel statistics is the feedback delay discussed above. Due to the feedback delay, the access terminal must predict a supportable data rate in the near future using past and present noisy SINR estimates.
  • Another factor that would lead to imprecise channels statistics is the unpredictable, bursty nature of received data packets. In a packet data cellular system, such bursts cause sudden changes in the interference levels seen at the access terminal. The unpredictability of the interference levels cannot be efficiently accounted for by a pure open-loop rate adaptation scheme.
  • Another reason for not implementing a pure open-loop rate adaptation method is an inability to minimize the effects of errors. For example, when the prediction error for an estimated SINR is large, as in the case of some mobile environments, the access terminal will transmit a conservative data rate request in order to ensure a low packet error probability. A low packet error probability will provide low overall delays in the transmission. However, it is probable that the access terminal could have successfully received a higher data rate packet. There is no mechanism in the open-loop rate adaptation method to update a data rate request based on estimated channel statistics with a data rate based on the actual channel statistics during the transmission of a data packet. Hence, the open-loop rate adaptation method would not provide a maximized throughput rate when the prediction error for an estimated SINR is large.
  • RLP Radio Link Protocol
  • the Radio Link Protocol requires a retransmission request when the access terminal incorrectly decodes a packet, but the retransmission request is generated only after detecting a gap in the received sequence number space. Therefore, the RLP protocol requires the processing of a subsequent received packet after the incorrectly decoded packet. This procedure increases the overall transmission delay.
  • Some mechanism is needed to implement a quick retransmission of some or all of the code symbols contained in the data packet, wherein the mechanism would enable the access terminal to correctly decode the packet without incurring excessive delays.
  • the present invention is directed to a novel and improved method and apparatus for modifying an open-loop rate adaptation algorithm to produce a hybrid open loop/closed loop rate adaptation scheme.
  • An access point advantageously generates a time interleaved structure for slots in data packets, allowing an access terminal to transmit indicator messages to the access point during periods associated with gaps inserted into the interleaved structure.
  • the periods associated with the interleaved gaps are of sufficient duration to allow the access terminal to decode the data carried in the slots and to send an indicator message based on the decoded data.
  • the indicator messages are based on an estimated signal-to-interference-and-noise level.
  • the indicator messages are one bit long, which is interpreted by the access point in accordance with the timing of the arrival of the bit.
  • FIG. 1 is a diagram of an exemplary one-slot gap interlaced structure for multi-slot packets
  • FIG. 2 is a diagram of an exemplary uniform N-slot gap interlaced structure for multi-slot packets
  • FIG. 3 is a diagram of an exemplary non-uniform N-slot gap interlaced structure for multi-slot packets
  • FIG. 4 is a diagram of an exemplary STOP control indication for a multi-slot packet
  • FIG. 5 is a diagram of an exemplary EXTEND control indication for a multi-slot packet.
  • FIG. 6 is a block diagram of an exemplary embodiment of the invention.
  • forward link data transmission occurs from one access point to one or more access terminals at the data rate requested by the access terminal(s).
  • Reverse link data communication can occur from one access terminal to one or more access points.
  • Data is partitioned into data packets, with each data packet being transmitted over one or more time slots.
  • the access point can direct data transmission to any access terminal in communication with the access point.
  • the access terminal establishes communication with an access point using a predetermined access procedure.
  • the access terminal can receive data messages and control messages from the access point, and is able to transmit data messages and control messages to the access point.
  • the access terminal then monitors the forward link for transmissions from the access points in the active set of the access terminal.
  • the active set contains a list of access points in communication with the access terminal.
  • the access terminal measures the signal-to-interference-and-noise ratio (SINR) of the forward link pilot from the access points in the active set, as received at the access terminal. If the received pilot signal is above a predetermined add threshold or below a predetermined drop threshold, the access terminal reports this to the access point. Subsequent messages from the access point direct the access terminal to add or delete the access point to or from its active set, respectively.
  • SINR signal-to-interference-and-noise ratio
  • the access terminal If there is no data to send, the access terminal returns to an idle state and discontinues transmission of data rate information to the access point(s). While the access terminal is in the idle state, the access terminal periodically monitors the control channel from one or more access points in the active set for paging messages.
  • the data is sent by a central controller to all access points in the active set and stored in a queue at each access point.
  • a paging message is then sent by one or more access points to the access terminal on the respective control channels.
  • the access point may transmit all such paging messages at the same time across several access points in order to ensure reception even when the access terminal is switching between access points.
  • the access terminal demodulates and decodes the signals on one or more control channels to receive the paging messages.
  • the access terminal Upon decoding the paging messages, and for each time slot until the data transmission is completed, the access terminal measures the SINR of the forward link signals from the access points in the active set, as received at the access terminal.
  • the SINR of the forward link signals can be obtained by measuring the respective pilot signals.
  • the access terminal selects the best access point based on a set of parameters.
  • the set of parameters can comprise the present and previous SINR measurements and the bit-error-rate or packet-error-rate. For example, the best access point can be selected based on the largest SINR measurement.
  • the access terminal then identifies the best access point and transmits to the selected access point a data rate control message (hereinafter referred to as the DRC message) on the data rate control channel (hereinafter referred to as the DRC channel).
  • the DRC message can contain the requested data rate, or alternatively, the quality of the forward link channel (e.g., the SINR measurement itself, the bit-error-rate, or the packet-error-rate).
  • the access terminal can direct the transmission of the DRC message to a specific access point by the use of a Walsh code that uniquely identifies the access point.
  • the DRC message symbols are exclusively OR'ed (XOR) with the unique Walsh code. Since each access point in the active set of the access terminal is identified by a unique Walsh code, only the selected access point which performs the identical XOR operation as that performed by the access terminal, with the correct Walsh code, can correctly decode the DRC message.
  • the access point uses the rate control information from each access terminal to efficiently transmit forward link data at the highest possible rate.
  • the access point can select any of the paged access terminals for data transmission.
  • the access point determines the data rate at which to transmit the data to the selected access terminal based on the most recent value of the DRC message received from the access terminal.
  • the access point uniquely identifies a transmission to a particular access terminal by appending an identifying preamble to a data packet directed to an access terminal.
  • the preamble is spread using a Walsh code that uniquely identifies the access terminal.
  • the forward link capacity of the data transmission system is determined by the data rate requests of the access terminals. Additional gains in the forward link capacity can be achieved by using directional antennas and/or adaptive spatial filters.
  • An exemplary method and apparatus for providing directional transmissions are disclosed in copending U.S. patent application Ser. No. 08/575,049, entitled “METHOD AND APPARATUS FOR DETERMINING THE TRANSMISSION DATA RATE IN A MULTI-USER COMMUNICATION SYSTEM”, filed Dec. 20, 1995, now U.S. Pat. No. 5,857,147, issued Jan. 5, 1999, and U.S. patent application Ser. No.
  • FCL Fast Closed-Loop
  • an open-loop rate adaptation scheme uses a fast feedback channel to allow a transmission of a DRC message from an access terminal to an access point while the access point concurrently transmits a data packet to the access terminal on the forward data link.
  • the access terminal can command the access point to either terminate or extend the current transmission in accordance with actual SINR conditions at the receiving access terminal.
  • the fast feedback channel is used to carry extra information as described below.
  • the forward link data rates in an HDR system vary from 38.4 kbps to 2.456 Mbps.
  • the duration of each packet transmission in number of slots as well as other modulation parameters are described in Table 1.
  • a slot corresponds to a period of 1.666 ms, or equivalently, 2048 chips transmitted at the chip rate 1.2288 Mcps.
  • the structure of the multi-slot packets is modified to carry data in predetermined data slots, but not in predetermined gap slots.
  • the access terminal that is receiving the multi-slot packet can utilize the duration of the predetermined gap slots for other purposes. For example, the access terminal can use the time between the data slots to decide if the packet can be correctly decoded with the soft code symbols accumulated thus far.
  • the access terminal can use various methods for determining whether the data slots have been correctly decoded, these methods including, but not limited to, checking the CRC bits associated with the data or estimating a predicted SINR based on received SINR of pilot and traffic symbols.
  • FIG. 1 is a diagram of an exemplary one-slot gap interlaced structure for multi-slot packets, wherein the predetermined data slots and the predetermined gap slots are interlaced in an alternating pattern.
  • This embodiment will be referred to hereafter as a one-slot gap pattern.
  • Multi-slot packet 100 is transmitted from an access point to an access terminal with data contained in alternating slots. For example, if the access terminal is transmitting in accordance with Data Rate 2 from Table 1, then there are 8 data slots in a multi-slot packet, and data would be carried in slots 1 , 3 , 5 , 7 , 9 , 11 , 13 , and 15 .
  • Slots 2 , 4 , 6 , 8 , 10 , 12 , 14 , and 16 would not be used to transmit portions of the multi-slot packet.
  • a DRC message from the access terminal can be transmitted to the access point during time periods associated with the empty slots.
  • an access point can transmit another data packet to the same or different access terminal during the gap slots associated with the transmission of the 8-slot packet example.
  • this embodiment permits the transmission of indicator messages from the access terminal to the access point, which indicates a reception status of the access terminal, such indicator messages including, but not limited to STOP indicator messages or EXTEND indicator messages. It should be noted that the usage of indicator messages herein described for this embodiment are applicable for other embodiments that follow.
  • code symbols that are transmitted in a packet at data rates of 307.2 kbps and below are repeats of the code symbols that are transmitted in a packet at 614.4 kbps.
  • most of the code symbols transmitted in a given slot are shifted repetitions of the code symbols transmitted in the first slot of the packet.
  • the lower data rates require a lower SINR for a given low probability of packet error.
  • the access terminal determines that channel conditions are not favorable, the access terminal will transmit a DRC message requesting a data rate below 614.4 kbps.
  • the access point will then transmit multi-slot packets in accordance with the structure described in FIG. 1 .
  • the structure described in FIG. 1 will allow the access terminal to transmit an indicator message, such as a STOP indicator message, on the reverse link feedback channel.
  • FIG. 2 is a diagram that illustrates the use of a STOP indicator message.
  • An access point transmits a data packet 200 in accordance with the interleaved structure of FIG. 1 .
  • Slots n, n+2, and n+4 are slots carrying data.
  • a DRC message 210 is received during slot period n ⁇ 1, so that data in slots n, n+2, n+4, and n+6 are scheduled for transmission in accordance with the requested data rate.
  • a STOP indicator message 220 is transmitted by the access terminal because the access terminal has received enough repetitions of the code symbols in slots n, n+2, and n+4 to determine the complete data without receiving any more repetitions carried by n+6. Hence, the access terminal is ready to receive new data.
  • STOP indicator message 220 is received by the access point during slot n+5. Upon receiving the STOP indicator message 220 , the access point will cease transmitting repetitions in the remaining allocated data slot n+6 and begin the transmission of a new data packet in slot n+6. Unused allocated slots can be reassigned to another packet transmission directed toward any access terminal. In this manner, a closed loop rate adaptation can be performed to optimize resources when actual channel conditions allow for a higher data rate than the one specified in the original DRC message based on estimated channel conditions. In the example above, an effective data rate is 4/3 times higher than the original requested data rate is achieved by sending the STOP indication.
  • an indicator message can be sent from the access terminal to the access point to enable more repetitions of the code symbols whenever the actual channel conditions are worse than the estimated channel conditions.
  • the indicator message can be referred to as an EXTEND indicator message.
  • Another use for an EXTEND indicator message arises when a one slot packet is incorrectly decoded by the access terminal.
  • the access terminal may transmit an EXTEND indicator message requesting the retransmission of the data carried in a specified slot.
  • the structure of FIG. 1 allows the access point to retransmit the data on the very next slot, referred to herein as an extended data slot, following the decoding of the EXTEND indicator message.
  • FIG. 3 is an illustration of this use for an EXTEND indicator message.
  • Data packet 300 is constructed in accordance with the structure of FIG. 1 , so that alternating slots are designated gap slots.
  • a DRC message 310 is received by the access point that provides the preferred rate for data transmitted in data slot n. Data is also transmitted in slot n+2 in accordance with the requested data rate. However an EXTEND indicator message 320 is received by the access point that orders data repetition at data slot n+4 due to an error in decoding the data carried in slot n+2.
  • single-slot packets may be requested when the estimated SINR indicates a reduced probability of packet success, for example, a probability of packet success of 80-90%.
  • the access terminal can send an EXTEND indicator to the access point, requesting retransmission of the packet, if the first single-slot packet has not been decoded correctly.
  • This aspect of the embodiment has the advantage of an improved data throughput rate, which is achieved by the initial transmission of a high data rate.
  • the high data rate transmission can be adjusted according to actual channel conditions.
  • FIG. 3 also illustrates this aspect of the invention.
  • the DRC message 310 carries a data request of 307.2 kbps, then data is transmitted in slots n and n+2 at the requested rate. However, if the access terminal detects an improvement in the channel conditions, the access terminal can send a DRC message 330 carrying a data request of 1.2 Mbps. The access point will then transmit a single-slot packet at 1.2 Mbps in slot n+5. During the time associated with the gap slot n+6, the access terminal detects a deterioration in the channel conditions, which necessitates the retransmission of the data in slot n+5. An EXTEND message 340 is transmitted and the access point retransmits the data from slot n+5 in slot n+7.
  • the procedure described above for a closed loop rate adaptation is exemplary in transmissions where the data packet comprises one or two slots.
  • the extended data slot carries code symbols that are repetitions of previously transmitted code symbols, and therefore, the code symbols in the extended data slots may be advantageously soft-combined with the previously received code symbols prior to the decoding step in order to improve reliability.
  • the identification of which decode symbols are to be transmitted in an extended data slot is an implementation detail and does not effect the scope of this invention.
  • the fast closed loop rate adaptation method described above can be implemented to rely on the same fast feedback channel used by the open loop rate adaptation scheme, but it should be noted that another separate channel may also be used to implement the closed loop rate adaptation method without altering the scope of the invention.
  • Another aspect of implementation is the formulation of the indicator messages.
  • the system needs only use one bit to carry the indicator message.
  • DRC messages carry multiple bits for rate selection and access point identification, but only one bit is needed to indicate a STOP indicator message or an EXTEND indicator message if the system discriminates the context of the bit upon usage.
  • an indicator bit may be designated as a FCL bit. If the access point detects the presence of the FCL bit from an access terminal in slot n, then the access point will interpret the FCL bit as a STOP indicator message if a data slot of a multi-slot packet directed to this access terminal is scheduled for transmission in slot n+1.
  • the access point will interpret the FCL bit as an EXTEND indicator message if a packet scheduled to this access terminal and according to a requested data rate ended exactly in slot n ⁇ 1.
  • the access point can also interpret the FCL bit as an EXTEND indicator message if a previous EXTEND indicator message caused the retransmission of a slot of a specified packet exactly in slot n ⁇ 1 and less than N EXT EXTEND indicator messages have been processed for this packet. If none of these situations are applicable, then the bit can be discarded as a false alarm.
  • the indicator messages can be transmitted on the same feedback channel reserved for the open loop DRC messages by using one of the reserved DRC codewords.
  • the access terminal cannot simultaneously transmit a DRC message and an indicator message such as a STOP indicator message because only one message can be transmitted at a time.
  • the access terminal will be prevented from being served another packet during the first slot released after the STOP indication was sent.
  • other access terminals may be served in the first slot release. The efficiency of this embodiment is then maximized if the access point serves many access terminals since the probability that packets for a given access terminal would be contiguously scheduled is reduced.
  • the indicator messages can be transmitted on a separate assigned channel, which can be created using extra Walsh functions on the reverse link.
  • This approach has the extra advantage of allowing the access terminal to control the reliability of the FCL channel to a desirable level.
  • the access point can maximize efficiency by transmitting data to other access terminals during the gap slots.
  • FIG. 4 is a diagram of an exemplary interlaced structure for multi-slot packets, wherein the predetermined data slots and the predetermined gap slots are interlaced in a uniform N-slot pattern. This embodiment will be referred to hereafter as the uniform N-slot gap pattern.
  • Multi-slot packet 400 is transmitted from an access point to an access terminal with the data contained in every N th slot.
  • N ⁇ 1 slots are gap slots, wherein the access terminal may use the delay associated with the gap slots to attempt decoding the data received in the previous data slot.
  • blocks of data bits may be transmitted with coding to enable the recipient of the data to determine the existence of any errors in the data transmission.
  • the delay caused by the uniform insertion of gaps enables the access terminal to decode CRC bits and to determine if the data slot was successfully decoded. Rather than sending indicator messages based on SINR estimation, the access terminal may send indicator messages based on the actual success or failure of decoding a data slot.
  • the time needed to decode data is usually proportional to the number of information bits contained in the packet. Thus, as seen in Table 1, the higher data rate packets require more time for decoding. When determining an optimal value for N, the worst case delay must be taken into account when selecting the interlacing period.
  • the delay caused by the uniform insertion of gaps enables the access terminal to determine the estimated SINR during the reception of the data slots and transmit a DRC message advantageously.
  • extra slots of delay can be inserted in the multi-slot packet to enable the access terminal to transmit additional messages to the access point.
  • STOP indicator messages and EXTEND indicator messages can be used in the uniform N-slot gap pattern.
  • the formulation of the indicator messages can be accomplished using only one bit, if the system discriminates the context of the bit upon usage. For example, an indicator bit may be designated as a FCL bit. If the access point detects the presence of the FCL bit from an access terminal in slot n, then the access point will interpret the FCL bit as a STOP indicator message if a data slot of a multi-slot packet directed to this access terminal is scheduled for transmission in slot n+1.
  • the access point will interpret the FCL bit as an EXTEND indicator message if a packet scheduled to this access terminal, according to a requested data rate, ended exactly in slot n ⁇ p+1, wherein p is the period of the assigned data slots to an access terminal.
  • the access point can also interpret the FCL bit as an EXTEND indicator message if a previous EXTEND indicator message caused the retransmission of a slot of a specified packet exactly in slot n ⁇ p+1, and less than N EXT EXTEND indicator messages have been processed for this packet. If none of these situations are applicable, then the bit can be discarded as a false alarm.
  • FIG. 5 is a diagram of another exemplary interlaced structure for multi-slot packets, wherein the predetermined data slots and the predetermined gap slots are interlaced in a non-uniform slot pattern.
  • This embodiment of the invention will be referred to hereafter as the non-uniform N-slot gap pattern.
  • Multi-slot packet 500 is structured so that delays interlaced between data slots are a function of the data rate.
  • the number of gap slots required between data slots of a packet at rate i, say N(i) is fixed and known by all access terminals and access points.
  • this embodiment allows for the latency of each data rate packet to be minimized, there are a certain number of constraints that the access point must satisfy when scheduling the packets for transmission.
  • One such constraint is the prevention of overlapping data slots.
  • the DRC messages of FIG. 5 can be used to transmit data in staggered patters.
  • DRC message 510 requests that data transmitted in slots n+2, n+2, and n+6 be transmitted at 204.8 kbps.
  • DRC message 520 request that data is transmitted in slots n+1 and n+3 at 921.6 kbps.
  • DRC message 530 requests that data is transmitted in slot n+8 at 1.2 Mbps.
  • the individual DRC messages are for periodic transmissions, the periodic transmissions are combined to create an aperiodic, non-uniform pattern. It should be noted that there is a constraint as to the data pattern initiated by DRC message 520 .
  • a two-slot data packet with a one-slot gap in between the pair of data slots could have been scheduled to begin transmission at n+1 or n ⁇ 1, but not at n. If the pattern had begun at n, then the current slot n+3 data would have been transmitted at slot n+2, which would have overlapped the data slot pattern scheduled with DRC message 510 .
  • STOP indicator messages and EXTEND indicator messages can be used in the non-uniform N-slot gap pattern.
  • the formulation of the indicator messages can be accomplished using only one bit, if the system discriminates the context of the bit upon usage. For example, an indicator bit may be designated as a FCL bit. If the access point detects the presence of the FCL bit from an access terminal in slot n, then the access point will interpret the FCL bit as a STOP indicator message if a data slot of a multi-slot packet directed to this access terminal is scheduled for transmission in slot n+1.
  • the access point will interpret the FCL bit as an EXTEND indicator message if a packet scheduled to this access terminal, according to a requested data rate, ended exactly in slot n ⁇ N(i), where N(i) is the number of gap slots required between data slots and i indicates a data rate index number.
  • the access point can also interpret the FCL bit as an EXTEND indicator message if a previous EXTEND indicator message caused the retransmission of a slot of a specified packet exactly in slot n ⁇ N(i) and less than N EXT EXTEND indicator messages have been processed for this packet. If none of these situations are applicable, then the bit can be discarded as a false alarm.
  • a system using the uniform slot gap pattern could achieve maximum slot efficiency by staggering periodic patterns across all slots. For example, in a uniform pattern wherein slots n, n+4, n+8, . . . are assigned to one access terminal, a second access terminal can be assigned slots n+1, n+5, n+9, . . . , a third access terminal can be assigned slots n+2, n+6, n+10, . . . , and a fourth access terminal can be assigned slots n+3, n+7, n+11, . . . . In this manner, all slots are fully utilized to increase the efficiency of the network.
  • non-uniform slot gap pattern it may be more desirable to implement a non-uniform slot gap pattern. For example, during high speed data transmission, only one slot of data is transmitted with large amounts of code symbols. In such cases, the access terminal would require a relatively long duration to decode the received code symbols. Hence, the implementation of a uniform slot pattern would require correspondingly large periods with large amounts of gap slots, which would not be efficient. Under this circumstance, a non-uniform gap slot pattern may be preferable.
  • FIG. 6 is a block diagram of an apparatus for performing FCL rate control in an HDR system.
  • Across terminal 701 performs SINR estimation and prediction at SINR estimation element 722 based on the strength of the received forward link signal from access point 700 .
  • the results from SINR estimation element 722 are sent to open loop rate control element 723 , which implements the open loop rate control algorithm in order to select a data rate in accordance with the results from SINR estimation element 722 .
  • the open loop rate control element 723 generates a DRC message to be sent over the reverse link to the access point 700 .
  • the DRC message is decoded at the DRC decoder 713 and the results are sent to the scheduler 712 so that the access point 700 can schedule data transmission at the specified requested rate in the slot following the decoding of the DRC message.
  • the elements so far described are performing the open loop rate adaptation algorithm described above.
  • the FCL rate control process is implemented by the scheduler 712 with the generation of interlaced packets as described above and the closed loop rate control element 725 , which optionally allows the access terminal 701 to implement an FCL rate adaptation.
  • a one-slot gap pattern is implemented by scheduler 712 to serve two access terminals simultaneously.
  • the access point 700 maintains two independent buffers, transmit buffer A 710 and transmit buffer B 711 , in order to maintain the code symbols needed to generate a new slot repetition or slot extension. It should be noted that more transmit buffers may be utilized in accordance with the embodiments described herein.
  • Access point 700 transmits a data packet to access terminal 701 . While receiving the data packet, the access terminal 701 may feed the results from the SINR estimation element 722 to the closed loop rate control element 725 or alternatively, the access terminal 701 may feed the results from the decoder 720 to the closed loop rate control element 725 . Buffer 721 may be inserted to aid in the ordered delivery of decoded information from the decoder 720 to the upper layer protocols, which will not be described herein.
  • the closed loop rate control element 725 can use results from either the decoder 720 or the SINR estimation element 722 to determine whether to generate an indication message.
  • the indication message is transmitted on the reverse link to the access point 700 , wherein an FCL indicator decoder 714 decodes the indicator message and feeds the decoded indicator message to the scheduler 712 .
  • the scheduler 712 , DRC decoder 713 , and the FCL indicator decoder 714 at access point 700 can be implemented as separate components or can be implemented using a single processor and memory.
  • the decoder 720 , buffer 721 , SINR estimation element 722 , open loop rate control element 723 , and the closed loop rate control element 725 at the access terminal 701 can be implemented as separate elements or can be combined on a single processor with memory.
  • Outer loop rate control element 724 may be inserted to compute long term error statistics. The results of such statistical computations can be used to determine a set of parameters that can be used to adjust both the open loop rate control element 723 and the closed loop rate control element 725 .
  • the FCL rate adaptation method may decide to send an indicator message, such as a STOP indicator message or an EXTEND indicator message, to an access point.
  • This method provides a fast correction mechanism to compensate for inaccuracies of the open loop rate control scheme.
  • a multi-slot packet transmission can be stopped when there is sufficient information to decode the packet.
  • a slot of an on-going multi-slot packet transmission can be repeated when successful decoding is not guaranteed.
  • the FCL rate adaptation method also improves the throughput rate by allowing the open loop rate control scheme to be aggressive in requesting one-slot packets at higher rates, since the FCL rate adaptation method allows for the transmission of an extended slot of data if a high rate packet cannot be decoded successfully. Throughput is also improved when the FCL rate adaptation method stops a multi-slot packet earlier than expected by the open loop rate control algorithm.
  • an open loop rate control scheme can be designed so that the open loop rate control selects high rates using one-slot packets with a packet error rate (PER) of approximately 15% after the end of the first slot and a PER of at most 1% at the end of the extended slot.
  • PER packet error rate
  • An extended slot would add at least 3 dB of average SINR in addition to any time diversity gain and puncturing loss reduction.
  • the open loop rate control algorithm can target a PER of 1% at the normal end of the packet. Hence, there would be a large probability of packet success with a reduced number of slots, which corresponds to a higher than expected rate.
  • an extended slot would provide an extra margin for successful decoding if necessary, thus reducing the requirement of a delayed retransmission.
  • SINR values for optimal efficiency will vary according to the various modulation techniques implemented in the network, so that the possible implementation of various SINR values as threshold values are not intended to limit the scope of the embodiments described herein.
  • the decision on whether to generate a STOP, EXTEND, or no FCL indication based upon SINR calculations should not be very aggressive, otherwise the probability of packet errors would be dominated by the probability that the closed loop rate control algorithm will erroneously assume that a packet can be correctly decoded.

Abstract

In a high data rate communication system capable of variable rate transmission, an open loop rate control can be adjusted with a closed loop rate control to maximize throughput. An access point generates interleaved multi-slot packets that allow an access terminal to transmit indicator messages to the access point in accordance with recently received data carried within slots of the multi-slot packets.

Description

BACKGROUND OF THE INVENTION
I. Field of the Invention
The present invention relates to data communication. More particularly, the present invention relates to a novel and improved method and apparatus for performing fast closed-loop rate adaptation in a high rate packet data transmission.
II. Description of the Related Art
Mobile computing and data access is steadily becoming available to an increasing number of users. The development and introduction of new data services and technologies that will provide continuous data connectivity and full access to information is presently occurring. Users can now use a variety of electronic devices to retrieve voice or data information stored on other electronic devices or data networks. Some of these electronic devices can connect to data resources through wires and some can connect to data resources through wireless solutions. As used herein, an access terminal is a device providing data connectivity to a user. An access terminal may be coupled to a computing device, such as a desktop computer, a laptop computer, or a personal data assistant (PDA), or it may be physically incorporated into any such devices. An access point is equipment that provides data connectivity between a packet switched data network and access terminals.
An example of an access terminal that can be used to provide wireless connectivity is a mobile telephone that is part of a communication system capable of supporting a variety of applications. One such communication system is a code division multiple access (CDMA) system which conforms to the “TIA/EIA/IS-95 Mobile 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 U.S. Pat. No. 4,901,307, entitled “SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS”, and U.S. Pat. No. 5,103,459, 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. It should be understood that the present invention is equally applicable to other types of communication systems. Systems utilizing other well-known transmission modulation schemes such as TDMA and FDMA as well as other spread spectrum systems may employ the present invention.
Given the growing demand for wireless data applications, the need for very efficient wireless data communication systems has become increasingly significant. 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 U.S. Pat. No. 5,504,773, 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.
A 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 U.S. patent application Ser. No. 08/743,688, entitled “SOFT DECISION OUTPUT DECODER FOR DECODING CONVOLUTIONALLY ENCODED CODEWORDS,” filed Nov. 6, 1996, now U.S. Pat. No. 5,933,462, issued Aug. 3, 1999, assigned to the assignee of the present invention and incorporated by reference herein.
Another significant difference between voice services and data services is that the former requires a fixed and common grade of service (GOS) 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 GOS can be different from user to user and can be a parameter optimized to increase the overall efficiency of the data communication system. The GOS of a data communication system is typically defined as the total delay incurred in the transfer of a predetermined amount of data, hereinafter referred to as a data packet.
Yet another significant difference between the voice services and data services is that the former requires a reliable communication link which, in the exemplary CDMA communication system, is provided by soft handoff. Soft handoff results in redundant transmissions from two or more base stations to improve reliability. However, this additional reliability is not required for data transmission because the data packets received in error can be retransmitted. For data services, the transmit power used to support soft handoff can be more efficiently used for transmitting additional data.
The transmission delay required to transfer a data packet and the average throughput rate of a communication system are parameters that measure the quality and effectiveness of the data communication system. Transmission delay does not have the same impact in data communication as it does for voice communication, but it is an important metric for measuring the quality of the data communication system. The average throughput rate is a measure of the efficiency of the data transmission capability of the communication system.
It is well known that in cellular systems, the signal-to-interference-and-noise ratio (SINR) of any given user is a function of the location of the user within the coverage area. In order to maintain a given level of service, time division multiple access (TDMA) and frequency division multiple access (FDMA) systems resort to frequency reuse techniques, i.e. not all frequency channels and/or time slots are used in each base station. In a CDMA system, the same frequency allocation is reused in every cell of the system, thereby improving the overall efficiency. The SINR measured at any given user's mobile station determines the information rate that can be supported for this particular link from the base station to the user's mobile station. Given the specific modulation and error correction method used for the transmission, a given level of performance is achieved at a corresponding level of SINR. For an idealized cellular system with hexagonal cell layouts and utilizing a common frequency in every cell, the distribution of SINR achieved within the idealized cells can be calculated.
In a system that is capable of transmitting data at high rates, which will be referred to hereafter as a High Data Rate (HDR) system, an open-loop rate adaptation algorithm is used to adjust the data rate of the forward link. An exemplary HDR system is described in U.S. patent application Ser. No. 08/963,386, entitled “METHOD AND APPARATUS FOR HIGH RATE PACKET DATA TRANSMISSION,” now U.S. Pat. No. 6,574,211, issued Jun. 3, 2003, assigned to the assignee of the present invention and incorporated herein by reference. The open-loop rate adaptation algorithm adjusts the data rate in accordance with the varying channel conditions typically found in a wireless environment. In generally, an access terminal measures the received SINR during periods of pilot signal transmissions on the forward link. The access terminal uses the measured SINR information to predict the future average SINR over the next data packet duration. An exemplary prediction method is discussed in U.S. patent application Ser. No. 09/394,980, entitled, “SYSTEM AND METHOD FOR ACCURATELY PREDICTING SIGNAL TO INTERFERENCE AND NOISE RATIO TO IMPROVE COMMUNICATIONS SYSTEM PERFORMANCE,” now U.S. Pat. No. 6,426,971, issued Jul. 30, 2002, assigned to the assignee of the present invention and incorporated herein by reference. The predicted SINR determines the maximum data rate that can be supported on the forward link with a given probability of success. Hence, the open-loop rate adaptation algorithm is the mechanism by which the access terminal requests an access point to transmit the next packet at the data rate determined by the predicted SINR. The open-loop rate adaptation method has proven to be very effective in providing a high throughput packet data system even in adverse wireless channel conditions, such as a mobile environment.
However, the use of an open-loop rate adaptation method is impaired by the implicit feedback delay associated with the transmission of the rate request feedback to the access point. This implicit delay problem is exacerbated when channel conditions change rapidly, thus requiring the access terminal to update its requested data rate several times per second. In a typical HDR system, the access terminal would make approximately 600 updates per second.
Other reasons exist for not implementing a pure open-loop rate adaptation method. For example, the open-loop rate adaptation method is highly dependent upon the accuracy of the SINR estimate. Hence, imperfect SINR measurements would prevent the access terminal from making a precise characterization of the underlying channel statistics. One factor that would lead to imprecise channel statistics is the feedback delay discussed above. Due to the feedback delay, the access terminal must predict a supportable data rate in the near future using past and present noisy SINR estimates. Another factor that would lead to imprecise channels statistics is the unpredictable, bursty nature of received data packets. In a packet data cellular system, such bursts cause sudden changes in the interference levels seen at the access terminal. The unpredictability of the interference levels cannot be efficiently accounted for by a pure open-loop rate adaptation scheme.
Another reason for not implementing a pure open-loop rate adaptation method is an inability to minimize the effects of errors. For example, when the prediction error for an estimated SINR is large, as in the case of some mobile environments, the access terminal will transmit a conservative data rate request in order to ensure a low packet error probability. A low packet error probability will provide low overall delays in the transmission. However, it is probable that the access terminal could have successfully received a higher data rate packet. There is no mechanism in the open-loop rate adaptation method to update a data rate request based on estimated channel statistics with a data rate based on the actual channel statistics during the transmission of a data packet. Hence, the open-loop rate adaptation method would not provide a maximized throughput rate when the prediction error for an estimated SINR is large.
Another example in which the open-loop rate adaptation method fails to minimize the effects of an error is the instance when the access terminal has incorrectly decoded a received packet. The Radio Link Protocol (RLP) requires a retransmission request when the access terminal incorrectly decodes a packet, but the retransmission request is generated only after detecting a gap in the received sequence number space. Therefore, the RLP protocol requires the processing of a subsequent received packet after the incorrectly decoded packet. This procedure increases the overall transmission delay. Some mechanism is needed to implement a quick retransmission of some or all of the code symbols contained in the data packet, wherein the mechanism would enable the access terminal to correctly decode the packet without incurring excessive delays.
Hence, there exists a present need to modify the open-loop rate adaptation method in order to minimize transmission delays and to maximize the throughput rate as discussed above.
SUMMARY
The present invention is directed to a novel and improved method and apparatus for modifying an open-loop rate adaptation algorithm to produce a hybrid open loop/closed loop rate adaptation scheme. An access point advantageously generates a time interleaved structure for slots in data packets, allowing an access terminal to transmit indicator messages to the access point during periods associated with gaps inserted into the interleaved structure.
In one aspect of the invention, the periods associated with the interleaved gaps are of sufficient duration to allow the access terminal to decode the data carried in the slots and to send an indicator message based on the decoded data. In an alternative aspect of the invention, the indicator messages are based on an estimated signal-to-interference-and-noise level.
In another aspect of the invention, the indicator messages are one bit long, which is interpreted by the access point in accordance with the timing of the arrival of the bit.
BRIEF DESCRIPTION OF THE DRAWINGS
The 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:
FIG. 1 is a diagram of an exemplary one-slot gap interlaced structure for multi-slot packets;
FIG. 2 is a diagram of an exemplary uniform N-slot gap interlaced structure for multi-slot packets;
FIG. 3 is a diagram of an exemplary non-uniform N-slot gap interlaced structure for multi-slot packets;
FIG. 4 is a diagram of an exemplary STOP control indication for a multi-slot packet;
FIG. 5 is a diagram of an exemplary EXTEND control indication for a multi-slot packet; and
FIG. 6 is a block diagram of an exemplary embodiment of the invention.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
In an exemplary embodiment of a data communication system, forward link data transmission occurs from one access point to one or more access terminals at the data rate requested by the access terminal(s). Reverse link data communication can occur from one access terminal to one or more access points. Data is partitioned into data packets, with each data packet being transmitted over one or more time slots. At each time slot, the access point can direct data transmission to any access terminal in communication with the access point.
Initially, the access terminal establishes communication with an access point using a predetermined access procedure. In this connected state, the access terminal can receive data messages and control messages from the access point, and is able to transmit data messages and control messages to the access point. The access terminal then monitors the forward link for transmissions from the access points in the active set of the access terminal. The active set contains a list of access points in communication with the access terminal. Specifically, the access terminal measures the signal-to-interference-and-noise ratio (SINR) of the forward link pilot from the access points in the active set, as received at the access terminal. If the received pilot signal is above a predetermined add threshold or below a predetermined drop threshold, the access terminal reports this to the access point. Subsequent messages from the access point direct the access terminal to add or delete the access point to or from its active set, respectively.
If there is no data to send, the access terminal returns to an idle state and discontinues transmission of data rate information to the access point(s). While the access terminal is in the idle state, the access terminal periodically monitors the control channel from one or more access points in the active set for paging messages.
If there is data to be transmitted to the access terminal, the data is sent by a central controller to all access points in the active set and stored in a queue at each access point. A paging message is then sent by one or more access points to the access terminal on the respective control channels. The access point may transmit all such paging messages at the same time across several access points in order to ensure reception even when the access terminal is switching between access points. The access terminal demodulates and decodes the signals on one or more control channels to receive the paging messages.
Upon decoding the paging messages, and for each time slot until the data transmission is completed, the access terminal measures the SINR of the forward link signals from the access points in the active set, as received at the access terminal. The SINR of the forward link signals can be obtained by measuring the respective pilot signals. The access terminal then selects the best access point based on a set of parameters. The set of parameters can comprise the present and previous SINR measurements and the bit-error-rate or packet-error-rate. For example, the best access point can be selected based on the largest SINR measurement. The access terminal then identifies the best access point and transmits to the selected access point a data rate control message (hereinafter referred to as the DRC message) on the data rate control channel (hereinafter referred to as the DRC channel). The DRC message can contain the requested data rate, or alternatively, the quality of the forward link channel (e.g., the SINR measurement itself, the bit-error-rate, or the packet-error-rate). In the exemplary embodiment, the access terminal can direct the transmission of the DRC message to a specific access point by the use of a Walsh code that uniquely identifies the access point. The DRC message symbols are exclusively OR'ed (XOR) with the unique Walsh code. Since each access point in the active set of the access terminal is identified by a unique Walsh code, only the selected access point which performs the identical XOR operation as that performed by the access terminal, with the correct Walsh code, can correctly decode the DRC message. The access point uses the rate control information from each access terminal to efficiently transmit forward link data at the highest possible rate.
At each time slot, the access point can select any of the paged access terminals for data transmission. The access point then determines the data rate at which to transmit the data to the selected access terminal based on the most recent value of the DRC message received from the access terminal. Additionally, the access point uniquely identifies a transmission to a particular access terminal by appending an identifying preamble to a data packet directed to an access terminal. In the exemplary embodiment, the preamble is spread using a Walsh code that uniquely identifies the access terminal.
In the exemplary embodiment, the forward link capacity of the data transmission system is determined by the data rate requests of the access terminals. Additional gains in the forward link capacity can be achieved by using directional antennas and/or adaptive spatial filters. An exemplary method and apparatus for providing directional transmissions are disclosed in copending U.S. patent application Ser. No. 08/575,049, entitled “METHOD AND APPARATUS FOR DETERMINING THE TRANSMISSION DATA RATE IN A MULTI-USER COMMUNICATION SYSTEM”, filed Dec. 20, 1995, now U.S. Pat. No. 5,857,147, issued Jan. 5, 1999, and U.S. patent application Ser. No. 08/925,521, entitled “METHOD AND APPARATUS FOR PROVIDING ORTHOGONAL SPOT BEAMS, SECTORS, AND PICOCELLS”, filed Sep. 8, 1997, now U.S. Pat. No. 6,285,655, issued Sep. 4, 2001, both assigned to the assignee of the present invention and incorporated by reference herein.
Fast Closed-Loop (FCL) Rate Control Adaptation
In an HDR system, an open-loop rate adaptation scheme uses a fast feedback channel to allow a transmission of a DRC message from an access terminal to an access point while the access point concurrently transmits a data packet to the access terminal on the forward data link. Hence, the access terminal can command the access point to either terminate or extend the current transmission in accordance with actual SINR conditions at the receiving access terminal. In an exemplary embodiment, the fast feedback channel is used to carry extra information as described below.
The forward link data rates in an HDR system vary from 38.4 kbps to 2.456 Mbps. The duration of each packet transmission in number of slots as well as other modulation parameters are described in Table 1. In this embodiment, a slot corresponds to a period of 1.666 ms, or equivalently, 2048 chips transmitted at the chip rate 1.2288 Mcps.
TABLE 1
Forward Link Modulation Parameters
Data Rate Data Rate Number Bits per
number (kbps) of Slots Packet Code Rate Modulation
1 38.4 16 1024 ¼ QPSK
2 76.8 8 1024 ¼ QPSK
3 102.4 6 1024 ¼ QPSK
4 153.6 4 1024 ¼ QPSK
5 204.8 3 1024 ¼ QPSK
6 307.2 2 1024 ¼ QPSK
7 614.4 1 1024 ¼ QPSK
8 921.6 2 3072 QPSK
9 1228.8 1 2048 ½ QPSK
10 1843.2 1 3072 ½ 8PSK
11 2457.6 1 4096 ½ 16QAM
In an exemplary embodiment, the structure of the multi-slot packets is modified to carry data in predetermined data slots, but not in predetermined gap slots. When the multi-slot packets are structured in accordance with the exemplary embodiment, the access terminal that is receiving the multi-slot packet can utilize the duration of the predetermined gap slots for other purposes. For example, the access terminal can use the time between the data slots to decide if the packet can be correctly decoded with the soft code symbols accumulated thus far. The access terminal can use various methods for determining whether the data slots have been correctly decoded, these methods including, but not limited to, checking the CRC bits associated with the data or estimating a predicted SINR based on received SINR of pilot and traffic symbols.
FIG. 1 is a diagram of an exemplary one-slot gap interlaced structure for multi-slot packets, wherein the predetermined data slots and the predetermined gap slots are interlaced in an alternating pattern. This embodiment will be referred to hereafter as a one-slot gap pattern. Multi-slot packet 100 is transmitted from an access point to an access terminal with data contained in alternating slots. For example, if the access terminal is transmitting in accordance with Data Rate 2 from Table 1, then there are 8 data slots in a multi-slot packet, and data would be carried in slots 1, 3, 5, 7, 9, 11, 13, and 15. Slots 2, 4, 6, 8, 10, 12, 14, and 16 would not be used to transmit portions of the multi-slot packet. A DRC message from the access terminal can be transmitted to the access point during time periods associated with the empty slots. In the above example, it should be clear that an access point can transmit another data packet to the same or different access terminal during the gap slots associated with the transmission of the 8-slot packet example.
In addition to DRC messages, this embodiment permits the transmission of indicator messages from the access terminal to the access point, which indicates a reception status of the access terminal, such indicator messages including, but not limited to STOP indicator messages or EXTEND indicator messages. It should be noted that the usage of indicator messages herein described for this embodiment are applicable for other embodiments that follow.
In an HDR system, code symbols that are transmitted in a packet at data rates of 307.2 kbps and below are repeats of the code symbols that are transmitted in a packet at 614.4 kbps. In general, most of the code symbols transmitted in a given slot are shifted repetitions of the code symbols transmitted in the first slot of the packet. The lower data rates require a lower SINR for a given low probability of packet error. Hence, if the access terminal determines that channel conditions are not favorable, the access terminal will transmit a DRC message requesting a data rate below 614.4 kbps. The access point will then transmit multi-slot packets in accordance with the structure described in FIG. 1. However, if the actual channel conditions improve so that the access terminal needs fewer repeated code symbols than originally specified by the open-loop rate adaptation algorithm, the structure described in FIG. 1 will allow the access terminal to transmit an indicator message, such as a STOP indicator message, on the reverse link feedback channel.
FIG. 2 is a diagram that illustrates the use of a STOP indicator message. An access point transmits a data packet 200 in accordance with the interleaved structure of FIG. 1. Slots n, n+2, and n+4 are slots carrying data. A DRC message 210 is received during slot period n−1, so that data in slots n, n+2, n+4, and n+6 are scheduled for transmission in accordance with the requested data rate. A STOP indicator message 220 is transmitted by the access terminal because the access terminal has received enough repetitions of the code symbols in slots n, n+2, and n+4 to determine the complete data without receiving any more repetitions carried by n+6. Hence, the access terminal is ready to receive new data. STOP indicator message 220 is received by the access point during slot n+5. Upon receiving the STOP indicator message 220, the access point will cease transmitting repetitions in the remaining allocated data slot n+6 and begin the transmission of a new data packet in slot n+6. Unused allocated slots can be reassigned to another packet transmission directed toward any access terminal. In this manner, a closed loop rate adaptation can be performed to optimize resources when actual channel conditions allow for a higher data rate than the one specified in the original DRC message based on estimated channel conditions. In the example above, an effective data rate is 4/3 times higher than the original requested data rate is achieved by sending the STOP indication.
In another aspect of this embodiment, an indicator message can be sent from the access terminal to the access point to enable more repetitions of the code symbols whenever the actual channel conditions are worse than the estimated channel conditions. The indicator message can be referred to as an EXTEND indicator message. Another use for an EXTEND indicator message arises when a one slot packet is incorrectly decoded by the access terminal. In this case, the access terminal may transmit an EXTEND indicator message requesting the retransmission of the data carried in a specified slot. The structure of FIG. 1 allows the access point to retransmit the data on the very next slot, referred to herein as an extended data slot, following the decoding of the EXTEND indicator message. FIG. 3 is an illustration of this use for an EXTEND indicator message. Data packet 300 is constructed in accordance with the structure of FIG. 1, so that alternating slots are designated gap slots. A DRC message 310 is received by the access point that provides the preferred rate for data transmitted in data slot n. Data is also transmitted in slot n+2 in accordance with the requested data rate. However an EXTEND indicator message 320 is received by the access point that orders data repetition at data slot n+4 due to an error in decoding the data carried in slot n+2.
In another aspect of this embodiment, single-slot packets may be requested when the estimated SINR indicates a reduced probability of packet success, for example, a probability of packet success of 80-90%. Based on the received single-slot packet, the access terminal can send an EXTEND indicator to the access point, requesting retransmission of the packet, if the first single-slot packet has not been decoded correctly. This aspect of the embodiment has the advantage of an improved data throughput rate, which is achieved by the initial transmission of a high data rate. In accordance with this embodiment, the high data rate transmission can be adjusted according to actual channel conditions. FIG. 3 also illustrates this aspect of the invention. If the DRC message 310 carries a data request of 307.2 kbps, then data is transmitted in slots n and n+2 at the requested rate. However, if the access terminal detects an improvement in the channel conditions, the access terminal can send a DRC message 330 carrying a data request of 1.2 Mbps. The access point will then transmit a single-slot packet at 1.2 Mbps in slot n+5. During the time associated with the gap slot n+6, the access terminal detects a deterioration in the channel conditions, which necessitates the retransmission of the data in slot n+5. An EXTEND message 340 is transmitted and the access point retransmits the data from slot n+5 in slot n+7.
In one exemplary embodiment, the access terminal may be allowed to send up to NEXT(i) EXTEND indicator messages per packet, where i=1, 2, . . . , 11 corresponds to one of the Data Rates illustrated in Table 1.
The procedure described above for a closed loop rate adaptation is exemplary in transmissions where the data packet comprises one or two slots. It should be noted that the extended data slot carries code symbols that are repetitions of previously transmitted code symbols, and therefore, the code symbols in the extended data slots may be advantageously soft-combined with the previously received code symbols prior to the decoding step in order to improve reliability. The identification of which decode symbols are to be transmitted in an extended data slot is an implementation detail and does not effect the scope of this invention.
The fast closed loop rate adaptation method described above can be implemented to rely on the same fast feedback channel used by the open loop rate adaptation scheme, but it should be noted that another separate channel may also be used to implement the closed loop rate adaptation method without altering the scope of the invention.
Another aspect of implementation is the formulation of the indicator messages. In an embodiment wherein only two indicator messages, the STOP indicator message and the EXTEND indicator message, are designated in the system, the system needs only use one bit to carry the indicator message. DRC messages carry multiple bits for rate selection and access point identification, but only one bit is needed to indicate a STOP indicator message or an EXTEND indicator message if the system discriminates the context of the bit upon usage. For example, an indicator bit may be designated as a FCL bit. If the access point detects the presence of the FCL bit from an access terminal in slot n, then the access point will interpret the FCL bit as a STOP indicator message if a data slot of a multi-slot packet directed to this access terminal is scheduled for transmission in slot n+1. However, the access point will interpret the FCL bit as an EXTEND indicator message if a packet scheduled to this access terminal and according to a requested data rate ended exactly in slot n−1. Alternatively, the access point can also interpret the FCL bit as an EXTEND indicator message if a previous EXTEND indicator message caused the retransmission of a slot of a specified packet exactly in slot n−1 and less than NEXT EXTEND indicator messages have been processed for this packet. If none of these situations are applicable, then the bit can be discarded as a false alarm.
In another embodiment, the indicator messages can be transmitted on the same feedback channel reserved for the open loop DRC messages by using one of the reserved DRC codewords. However, in this embodiment, the access terminal cannot simultaneously transmit a DRC message and an indicator message such as a STOP indicator message because only one message can be transmitted at a time. Hence, the access terminal will be prevented from being served another packet during the first slot released after the STOP indication was sent. However, other access terminals may be served in the first slot release. The efficiency of this embodiment is then maximized if the access point serves many access terminals since the probability that packets for a given access terminal would be contiguously scheduled is reduced.
In another embodiment, the indicator messages can be transmitted on a separate assigned channel, which can be created using extra Walsh functions on the reverse link. This approach has the extra advantage of allowing the access terminal to control the reliability of the FCL channel to a desirable level. In the embodiments described above, it should be observed that only one access terminal should be transmitting at any given time. Therefore, it is feasible to increase the power allocated to transmit the indicator message without affecting reverse link capacity.
As noted previously, the access point can maximize efficiency by transmitting data to other access terminals during the gap slots.
FIG. 4 is a diagram of an exemplary interlaced structure for multi-slot packets, wherein the predetermined data slots and the predetermined gap slots are interlaced in a uniform N-slot pattern. This embodiment will be referred to hereafter as the uniform N-slot gap pattern. Multi-slot packet 400 is transmitted from an access point to an access terminal with the data contained in every Nth slot. N−1 slots are gap slots, wherein the access terminal may use the delay associated with the gap slots to attempt decoding the data received in the previous data slot. As is well known in the art, blocks of data bits may be transmitted with coding to enable the recipient of the data to determine the existence of any errors in the data transmission. An example of such a coding technique is the generation of cyclic redundancy check (CRC) symbols. In one aspect of this embodiment, the delay caused by the uniform insertion of gaps enables the access terminal to decode CRC bits and to determine if the data slot was successfully decoded. Rather than sending indicator messages based on SINR estimation, the access terminal may send indicator messages based on the actual success or failure of decoding a data slot. It should be noted that the time needed to decode data is usually proportional to the number of information bits contained in the packet. Thus, as seen in Table 1, the higher data rate packets require more time for decoding. When determining an optimal value for N, the worst case delay must be taken into account when selecting the interlacing period.
In another aspect of this embodiment, the delay caused by the uniform insertion of gaps enables the access terminal to determine the estimated SINR during the reception of the data slots and transmit a DRC message advantageously.
In addition, extra slots of delay can be inserted in the multi-slot packet to enable the access terminal to transmit additional messages to the access point.
In a manner similar to the transmission of indicator messages for the one-slot gap pattern embodiment, STOP indicator messages and EXTEND indicator messages can be used in the uniform N-slot gap pattern. In addition, the formulation of the indicator messages can be accomplished using only one bit, if the system discriminates the context of the bit upon usage. For example, an indicator bit may be designated as a FCL bit. If the access point detects the presence of the FCL bit from an access terminal in slot n, then the access point will interpret the FCL bit as a STOP indicator message if a data slot of a multi-slot packet directed to this access terminal is scheduled for transmission in slot n+1. However, the access point will interpret the FCL bit as an EXTEND indicator message if a packet scheduled to this access terminal, according to a requested data rate, ended exactly in slot n−p+1, wherein p is the period of the assigned data slots to an access terminal. Alternatively, the access point can also interpret the FCL bit as an EXTEND indicator message if a previous EXTEND indicator message caused the retransmission of a slot of a specified packet exactly in slot n−p+1, and less than NEXT EXTEND indicator messages have been processed for this packet. If none of these situations are applicable, then the bit can be discarded as a false alarm.
FIG. 5 is a diagram of another exemplary interlaced structure for multi-slot packets, wherein the predetermined data slots and the predetermined gap slots are interlaced in a non-uniform slot pattern. This embodiment of the invention will be referred to hereafter as the non-uniform N-slot gap pattern. Multi-slot packet 500 is structured so that delays interlaced between data slots are a function of the data rate. The number of gap slots required between data slots of a packet at rate i, say N(i), is fixed and known by all access terminals and access points. Although this embodiment allows for the latency of each data rate packet to be minimized, there are a certain number of constraints that the access point must satisfy when scheduling the packets for transmission. One such constraint is the prevention of overlapping data slots.
As an example of the non-uniform slot pattern, the DRC messages of FIG. 5 can be used to transmit data in staggered patters. In this example, DRC message 510 requests that data transmitted in slots n+2, n+2, and n+6 be transmitted at 204.8 kbps. DRC message 520 request that data is transmitted in slots n+1 and n+3 at 921.6 kbps. DRC message 530 requests that data is transmitted in slot n+8 at 1.2 Mbps. Although the individual DRC messages are for periodic transmissions, the periodic transmissions are combined to create an aperiodic, non-uniform pattern. It should be noted that there is a constraint as to the data pattern initiated by DRC message 520. A two-slot data packet with a one-slot gap in between the pair of data slots could have been scheduled to begin transmission at n+1 or n−1, but not at n. If the pattern had begun at n, then the current slot n+3 data would have been transmitted at slot n+2, which would have overlapped the data slot pattern scheduled with DRC message 510.
In a manner similar to the transmission of indicator messages for the one-slot gap pattern embodiment, STOP indicator messages and EXTEND indicator messages can be used in the non-uniform N-slot gap pattern. In addition, the formulation of the indicator messages can be accomplished using only one bit, if the system discriminates the context of the bit upon usage. For example, an indicator bit may be designated as a FCL bit. If the access point detects the presence of the FCL bit from an access terminal in slot n, then the access point will interpret the FCL bit as a STOP indicator message if a data slot of a multi-slot packet directed to this access terminal is scheduled for transmission in slot n+1. However, the access point will interpret the FCL bit as an EXTEND indicator message if a packet scheduled to this access terminal, according to a requested data rate, ended exactly in slot n−N(i), where N(i) is the number of gap slots required between data slots and i indicates a data rate index number. Alternatively, the access point can also interpret the FCL bit as an EXTEND indicator message if a previous EXTEND indicator message caused the retransmission of a slot of a specified packet exactly in slot n−N(i) and less than NEXT EXTEND indicator messages have been processed for this packet. If none of these situations are applicable, then the bit can be discarded as a false alarm.
Various advantages are achieved when using the uniform slot gap pattern over the non-uniform slot gap pattern and vice versa. A system using the uniform slot gap pattern could achieve maximum slot efficiency by staggering periodic patterns across all slots. For example, in a uniform pattern wherein slots n, n+4, n+8, . . . are assigned to one access terminal, a second access terminal can be assigned slots n+1, n+5, n+9, . . . , a third access terminal can be assigned slots n+2, n+6, n+10, . . . , and a fourth access terminal can be assigned slots n+3, n+7, n+11, . . . . In this manner, all slots are fully utilized to increase the efficiency of the network. However, in certain circumstances, it may be more desirable to implement a non-uniform slot gap pattern. For example, during high speed data transmission, only one slot of data is transmitted with large amounts of code symbols. In such cases, the access terminal would require a relatively long duration to decode the received code symbols. Hence, the implementation of a uniform slot pattern would require correspondingly large periods with large amounts of gap slots, which would not be efficient. Under this circumstance, a non-uniform gap slot pattern may be preferable.
FIG. 6 is a block diagram of an apparatus for performing FCL rate control in an HDR system. Across terminal 701 performs SINR estimation and prediction at SINR estimation element 722 based on the strength of the received forward link signal from access point 700. The results from SINR estimation element 722 are sent to open loop rate control element 723, which implements the open loop rate control algorithm in order to select a data rate in accordance with the results from SINR estimation element 722. The open loop rate control element 723 generates a DRC message to be sent over the reverse link to the access point 700. The DRC message is decoded at the DRC decoder 713 and the results are sent to the scheduler 712 so that the access point 700 can schedule data transmission at the specified requested rate in the slot following the decoding of the DRC message. It should be noted that the elements so far described are performing the open loop rate adaptation algorithm described above. The FCL rate control process is implemented by the scheduler 712 with the generation of interlaced packets as described above and the closed loop rate control element 725, which optionally allows the access terminal 701 to implement an FCL rate adaptation.
In FIG. 6, a one-slot gap pattern is implemented by scheduler 712 to serve two access terminals simultaneously. Thus, the access point 700 maintains two independent buffers, transmit buffer A 710 and transmit buffer B 711, in order to maintain the code symbols needed to generate a new slot repetition or slot extension. It should be noted that more transmit buffers may be utilized in accordance with the embodiments described herein.
Access point 700 transmits a data packet to access terminal 701. While receiving the data packet, the access terminal 701 may feed the results from the SINR estimation element 722 to the closed loop rate control element 725 or alternatively, the access terminal 701 may feed the results from the decoder 720 to the closed loop rate control element 725. Buffer 721 may be inserted to aid in the ordered delivery of decoded information from the decoder 720 to the upper layer protocols, which will not be described herein. The closed loop rate control element 725 can use results from either the decoder 720 or the SINR estimation element 722 to determine whether to generate an indication message. The indication message is transmitted on the reverse link to the access point 700, wherein an FCL indicator decoder 714 decodes the indicator message and feeds the decoded indicator message to the scheduler 712. The scheduler 712, DRC decoder 713, and the FCL indicator decoder 714 at access point 700 can be implemented as separate components or can be implemented using a single processor and memory. Likewise, the decoder 720, buffer 721, SINR estimation element 722, open loop rate control element 723, and the closed loop rate control element 725 at the access terminal 701 can be implemented as separate elements or can be combined on a single processor with memory.
Outer loop rate control element 724 may be inserted to compute long term error statistics. The results of such statistical computations can be used to determine a set of parameters that can be used to adjust both the open loop rate control element 723 and the closed loop rate control element 725.
As discussed herein, the FCL rate adaptation method may decide to send an indicator message, such as a STOP indicator message or an EXTEND indicator message, to an access point. This method provides a fast correction mechanism to compensate for inaccuracies of the open loop rate control scheme. A multi-slot packet transmission can be stopped when there is sufficient information to decode the packet. Alternatively, a slot of an on-going multi-slot packet transmission can be repeated when successful decoding is not guaranteed.
The FCL rate adaptation method also improves the throughput rate by allowing the open loop rate control scheme to be aggressive in requesting one-slot packets at higher rates, since the FCL rate adaptation method allows for the transmission of an extended slot of data if a high rate packet cannot be decoded successfully. Throughput is also improved when the FCL rate adaptation method stops a multi-slot packet earlier than expected by the open loop rate control algorithm.
For example, an open loop rate control scheme can be designed so that the open loop rate control selects high rates using one-slot packets with a packet error rate (PER) of approximately 15% after the end of the first slot and a PER of at most 1% at the end of the extended slot. An extended slot would add at least 3 dB of average SINR in addition to any time diversity gain and puncturing loss reduction. For multi-slot packets, the open loop rate control algorithm can target a PER of 1% at the normal end of the packet. Hence, there would be a large probability of packet success with a reduced number of slots, which corresponds to a higher than expected rate. In addition, an extended slot would provide an extra margin for successful decoding if necessary, thus reducing the requirement of a delayed retransmission. It should be noted that SINR values for optimal efficiency will vary according to the various modulation techniques implemented in the network, so that the possible implementation of various SINR values as threshold values are not intended to limit the scope of the embodiments described herein.
In addition, the decision on whether to generate a STOP, EXTEND, or no FCL indication based upon SINR calculations should not be very aggressive, otherwise the probability of packet errors would be dominated by the probability that the closed loop rate control algorithm will erroneously assume that a packet can be correctly decoded.
The 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.

Claims (18)

1. A method for increasing the data throughput rate of a communication network, comprising:
generating a plurality of interleaved data slots and gap slots at an access point, wherein the plurality of interleaved data slots and gap slots form at least one packet;
transmitting the at least one packet to an access terminal at a particular data rate;
receiving at least one indicator message from the access terminal during a time period associated with at least one gap slot indicating a reception status, wherein the indicator message comprises a bit received during a slot n, and the access point designates each slot in accordance with an alternating pattern,; and
modifying a subsequent data packet for transmission to the access terminal in accordance with the indicator message received at the access point, wherein modifying the subsequent data packet for transmission to the access terminal comprises:
deciding the bit is a request for a termination of transmission if a repetition of one of the plurality of data packets is already scheduled for slot n+1;
deciding the bit is a request for retransmission if an already transmitted packet ended transmission in slot n−1;
deciding the bit is a request for retransmission if a previous indicator bit caused a retransmission of an already transmitted packet in slot n−1 and fewer than a predetermined number of retransmissions have been already processed for the plurality of data packets; and
deciding the bit is a false alarm if no conditions are satisfied.
2. A method for increasing the data throughput rate for transmissions from an access point to an access terminal, comprising:
generating a plurality of data packets at the access point for transmission to the access terminal, wherein each of the plurality of data packets comprises at least one slot, and the access point designates each slot in each of the plurality of data packets as a data slot or a gap slot;
transmitting the plurality of data packets to the access terminal at an initial data rate in accordance with a data request message determined at an access terminal, based on estimated channel parameters;
receiving an indicator message from the access terminal if a set of actual channel parameters determined at the access terminal passes a predetermined quality amount, wherein the indicator message comprises a bit received during a slot n, and associated with at least one gap slot, and the access point designates each slot in the plurality of data packets in accordance with an alternating pattern; and
modifying a subsequent data packet for transmission to the access terminal in accordance with the indicator message received at the access point, wherein modifying the subsequent data packet comprises:
deciding the bit is a request for a termination of transmission if a repetition of one of the plurality of data packets is already scheduled for slot n+1;
deciding the bit is a request for retransmission is an already transmitted packet ended transmission in slot n−1;
deciding the bit is a request for retransmission if a previous indicator bit caused a retransmission of an already transmitted packet in slot n−1 and fewer than a predetermined number of retransmissions have been already processed for the plurality of data packets; and
deciding the bit is a false alarm if no conditions are satisfied.
3. A system for increasing the data throughput rate of transmissions from an access point to an access terminal, comprising a processor at the access point configured to generate a plurality of interleaved data slots and gap slots in an alternating pattern for transmission to the access terminal, and to modify a subsequent data packet for transmission to the access terminal in accordance with an indicator message received at the access point during a slot n, and associated with at least one gap slot, wherein the indicator message comprises a bit, and the access point designates each slot in the plurality of data packets in accordance with an alternating pattern, wherein modifying the subsequent data packet for transmission to the access terminal comprises:
deciding the bit is a request for a termination of transmission if a repetition of one of the plurality of data packets is already scheduled for slot n+1;
deciding the bit is a request for retransmission if an already transmitted packet ended transmission in slot n−1;
deciding the bit is a request for retransmission if a previous indicator bit caused a retransmission of an already transmitted packet in slot n−1 and fewer than a predetermined number of retransmission have been already processed for the plurality of data packets; and
deciding the bit is a false alarm if no conditions are satisfied.
4. An apparatus for adjusting an open loop rate control process, comprising:
a scheduler at an access point for scheduling a plurality of interleaved data slots and gap slots in an alternating pattern for transmission to an access terminal at a particular data rate wherein the number of gap slots is determined by the data rate, wherein the scheduler is coupled to at least one buffer that stores data to be transmitted on a forward link channel;
a data rate request message decoder coupled to the scheduler for decoding a plurality of data request messages received on a reverse link channel, and for inputting data rate request information to the scheduler;
an indicator message decoder coupled to the scheduler for decoding the plurality of indicator messages received on the reverse link channel and for inputting decoded indicator messages to the scheduler; and
a subsequent data packet for transmission to the access terminal in accordance with the indicator message received at the access point.
5. An apparatus for adjusting an open loop rate control process, comprising:
an estimation element at the access terminal for determining a quality value associated with a forward link channel;
an open loop rate control element coupled to the estimation element for generating a plurality of data rate request messages, wherein the open loop rate control element uses the quality value received from the estimation element for the determining the contents of the plurality of data rate request messages;
a closed loop rate control element coupled to the estimation element and a decoder for generating a plurality of indicator messages based on either the quality value from the estimation element or an error value from the decoder, wherein the decoder is configured to decode a plurality of interleaved data slots and gap slots in an alternating pattern received on the forward link channel at a particular data rate wherein the number of gap slots is determined by the data rate;
a controller coupled to the decoder and the estimation element for enabling the closed loop rate control element in accordance with a set of threshold values; and
a subsequent data packet for transmission to the access terminal in accordance with the indicator message received at the access point.
6. A method for increasing the data throughput rate of a communication network, comprising:
generating a plurality of interleaved data slots and gap slots at an access point, wherein the plurality of interleaved data slots and gap slots form at least one packet;
transmitting the at least one packet to an access terminal at a particular data rate;
receiving at least one indicator message from the access terminal during a time period associated with at least one gap slot indicating a reception status, wherein the indicator message comprises a bit received during a slot n, and the access point designates each slot in accordance with a period p; and
modifying a subsequent data packet for transmission to the access terminal in accordance with the indicator message received at the access point, wherein modifying the subsequent data packet for transmission to the access terminal comprises:
deciding the bit is a request for a termination of transmission of a repetition of one of the plurality of data packets is already scheduled for slot n+1;
deciding the bit is a request for retransmission if an already transmitted packet ended transmission in slot n−p+1;
deciding the bit is a request for retransmission if a previous indicator bit caused a retransmission of an already transmitted packet in slot n−p+1, and fewer than a predetermined number of retransmission have been already processed for the plurality of data packets; and
deciding the bit is a false alarm if no conditions are satisfied.
7. A method for increasing the data throughput rate of a communication network, comprising:
generating a plurality of interleaved data slots and gap slots at an access point, wherein the plurality of interleaved data slots and gap slots form at least one packet;
transmitting the at least one packet to an access terminal at a particular data rate;
receiving at least one indicator message from the access terminal during a time period associated with at least one gap slot indicating a reception status, wherein the indicator message comprises a bit received during a slot n; and
modifying a subsequent data packet for transmission to the access terminal in accordance with the indicator message received at the access point, wherein modifying the subsequent data packet for transmission to the access terminal comprises:
deciding the bit is a request for a termination of transmission if a repetition of one of the plurality of data packets is already scheduled for slot n+1;
deciding the bit is a request for retransmission if an already transmitted packet ended transmission in slot n−N(i), wherein N(i) is the number of gap slots between data slots and i indicates a data rate index number;
deciding the bit is a request for retransmission if a previous indicator bit caused a retransmission of an already transmitted packet in slot n−N(i), and fewer than a predetermined number of retransmission have been already processed for the plurality of data packets; and
deciding the bit is a false alarm if no conditions are satisfied.
8. A method for increasing the data throughput rate for transmission from an access point to an access terminal, comprising:
generating a plurality of data packets at the access point for transmission to the access terminal, wherein each of the plurality of data packets comprises at least one slot, and the access point designates each slot in each of the plurality of data packets as a data slot or a gap slot;
transmitting the plurality of data packets to the access terminal at an initial data rate in accordance with a data request message determined at an access terminal, based on estimated channel parameters;
receiving an indicator message from the access terminal if a set of actual channel parameters determined at the access terminal passes a predetermined quality amount, wherein the indicator message comprises a bit received during a slot n and is associated with at least one gap slot, and the access point designates each slot in the plurality of data packets in accordance with a period p; and
modifying a subsequent data packet for transmission to the access terminal in accordance with the indicator message received at the access point, wherein modifying the subsequent data packet for transmission to the access terminal comprises:
deciding the bit is a request for a termination of transmission if a repetition of one of the plurality of data packets is already scheduled for slot n+1;
deciding the bit is a request for retransmission if an already transmitted packet ended transmission in slot n−p+1;
deciding the bit is a request for retransmission if a previous indicator bit caused a retransmission of an already transmitted packet in slot n−p+1, and fewer than a predetermined number of retransmissions have been already processed for the plurality of data packets; and
deciding the bit is a false alarm if no conditions are satisfied.
9. A method for increasing the data throughput rate for transmission from an access point to an access terminal, comprising:
generating a plurality of data packets at the access point for transmission to the access terminal, wherein each of the plurality of data packets comprises at least one slot, and the access point designates each slot in each of the plurality of data packets as a data slot or a gap slot;
transmitting the plurality of data packets to the access terminal at an inital data rate in accordance with a data request message determined at an access terminal, based on estimated channel parameters;
receiving an indicator message from the access terminal if a set of actual channel parameters determined at the access terminal passes a predetermined quality amount, wherein the indicator message comprises a bit received during a slot n and associated with at least one gap slot; and
modifying a subsequent data packet for transmission to the access terminal in accordance with the indicator message received at the access point, wherein modifying the subequent data packet for transmission to the access terminal comprises:
deciding the bit is a request for a termination of transmission if a repetition of one of the plurality of data packets is already scheduled for slot n+1;
deciding the bit is a request for retransmission if an already transmitted packet ended transmission in slot n−N(i), wherein N(i) is the number of gap slots between data slots and i indicates a data rate index number;
deciding the bit is a request for retransmission if a previous indicator bit caused a retransmission of an already transmitted packet in slot n−N(i), and fewer than a predetermined number of retransmissions have been already processed for the plurality of data packets; and
deciding the bit is a false alarm if no conditions are satisfied.
10. The method as in any of claim 2, 8, or 9, wherein the indicator message is a stop indicator message if the set of actual channel parameters indicates a noise level less than a noise level associated with the set of estimated channel parameters.
11. The method as in any of claim 2, 8 or 9, wherein the indicator message is an extend indicator message in the set of actual channel parameters indicates a noise level greater than a noise level associated with the set of estimated channel parameters.
12. The method as in any of claim 2, 8 or 9, wherein the set of actual channel parameters comprises a signal-to-interference and noise ratio.
13. The method as in any of claim 2, 8 or 9, wherein the set of actual channel parameters determined at the access terminal are generated by decoding the plurality of data packets at the access terminal to determine a packet error event, wherein the packet error event indicates a good data packet reception or a bad data packet reception.
14. A system for increasing the data throughput rate of transmission from an access point to an access terminal, comprising a processor at the access point configured to generate a plurality of interleaved data slots and gap slots in an alternating pattern for transmission to the access terminal, and to modify a subsequent data packet for transmission to the access terminal in accordance with an indicator message received at the access point during a slot n, and associated with at least one gap slot, wherein the indicator message comprises a bit, and the access point designates each slot in the plurality of data packets in accordance with a period p, wherein modifying the subsequent data packet for transmission to the access terminal comprises:
deciding the bit is a request for a termination of transmission if a repetition of one of the plurality of data packets is already scheduled for slot n+1;
deciding the bit is a request for retransmission if an already transmitted packet ended transmission in slot n−p+1;
deciding the bit is a request for retransmission if a previous indicator bit caused a retransmission of an already transmitted packet in slot n−p+1, and fewer than a predetermined number of retransmissions have been already processed for the plurality of data packets; and
deciding the bit is a false alarm if no conditions are satisfied.
15. A system for increasing the data throughput rate of transmissions from an access point to an access terminal, comprising a processor at the access point configured to generate a plurality of interleaved data slots and gap slots in an alternating pattern for transmission to the access terminal, and to modify a subsequent data packet for transmission to the access terminal in accordance with an indicator message received at the access point during a slot n, and associated with at least one gap slot, wherein the indicator message comprises a bit, and modifying the subsequent data packet for transmission to the access terminal comprises:
deciding the bit is a request for a termination of transmission if a repetition of one of the plurality of data packets is already scheduled for slot n+1;
deciding the bit is a request for retransmission if an already transmitted packet ended transmission in slot n−N(i), wherein N(i) is a number of gap slots between data slots and i indicates a data rate index number;
deciding the bit is a request for retransmission if a previous indicator bit caused a retransmission of an already transmitted packet in slot n−N(i), and fewer than a predetermined number of retransmissions have been already processed for the plurality of data packets; and
deciding the bit is a false alarm if no conditions are satisfied.
16. The system as in any of claim 3, 14 or 15, further comprising a processor at the access terminal configured to decode the plurality of interleaved data slots and gap slots, determine a quality value associated with transmissions from the access point to the access terminal, generate data rate request messages for transmission in accordance with the quality value, and generate indicator messages in accordance with the quality value, wherein the indicator message is generated and transmitted to the access point during a time period associated with at least one gap slot.
17. The apparatus of claim 16, wherein the quality value is determined by a channel noise and interference value.
18. The apparatus of claim 16, wherein the quality value is determined by a packet error value based on the decoded plurality of data slots.
US09/570,210 2000-05-12 2000-05-12 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission Expired - Lifetime US7245594B1 (en)

Priority Applications (58)

Application Number Priority Date Filing Date Title
US09/570,210 US7245594B1 (en) 2000-05-12 2000-05-12 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
PT06025215T PT1770924E (en) 2000-05-12 2001-05-11 Method and apparatus for wireless communication
EP10174191A EP2256998B1 (en) 2000-05-12 2001-05-11 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
IL15271201A IL152712A0 (en) 2000-05-12 2001-05-11 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
CNB018120601A CN1305272C (en) 2000-05-12 2001-05-11 Method and apparatus for fast closed loop rate adaptation in a high rate packet data transmission
CA2408619A CA2408619C (en) 2000-05-12 2001-05-11 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
DK10174185.8T DK2256997T3 (en) 2000-05-12 2001-05-11 Method and apparatus for fast closed-loop speed adaptation in a high-speed packet data transmission
ES10174191T ES2397543T3 (en) 2000-05-12 2001-05-11 Procedure and apparatus for rapid adaptation of closed loop rate in a high data rate transmission
DK10174191.6T DK2256998T3 (en) 2000-05-12 2001-05-11 Method and apparatus for fast speed adaptation in a closed circuit by a high speed packet transmission
DK10174195.7T DK2249521T3 (en) 2000-05-12 2001-05-11 Method and apparatus for fast speed adaptation in a closed circuit by a high speed packet transmission
AU2001263081A AU2001263081B8 (en) 2000-05-12 2001-05-11 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
MXPA02011181A MXPA02011181A (en) 2000-05-12 2001-05-11 Method and apparatus for fast closed loop rate adaptation in a high rate packet data transmission.
ES06122876T ES2330034T3 (en) 2000-05-12 2001-05-11 PROCEDURE AND DEVICE FOR ADAPTATION OF TRANSMISSION CAPACITY IN THE TRANSMISSION OF DATOPOR PACKAGES.
RU2002133468/09A RU2275748C2 (en) 2000-05-12 2001-05-11 Method and device for adaptation of data transfer speed for packet data transfer
BRPI0110730A BRPI0110730B1 (en) 2000-05-12 2001-05-11 method and equipment for fast closed-loop rate adaptation in high-rate packet data transmission
TW090111291A TWI232660B (en) 2000-05-12 2001-05-11 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
ES10174195T ES2397545T3 (en) 2000-05-12 2001-05-11 Procedure and apparatus for rapid adaptation of closed loop rate in a high-rate data packet transmission
DE60144560T DE60144560D1 (en) 2000-05-12 2001-05-11 METHOD AND APPARATUS FOR ADJUSTING RATES IN PACKET DATA TRANSMISSION
AT01937333T ATE508561T1 (en) 2000-05-12 2001-05-11 METHOD AND DEVICE FOR RATE ADJUSTMENT IN PACKET DATA TRANSMISSION
AU6308101A AU6308101A (en) 2000-05-12 2001-05-11 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
CN200610144585XA CN1976315B (en) 2000-05-12 2001-05-11 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
PT10174191T PT2256998E (en) 2000-05-12 2001-05-11 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
DE60139282T DE60139282D1 (en) 2000-05-12 2001-05-11 Method and apparatus for rate adaptation in packet data transmission
JP2001585463A JP4689931B2 (en) 2000-05-12 2001-05-11 Method and apparatus for adapting to fast closed loop rate in high rate packet data transmission
EP06122876A EP1755293B1 (en) 2000-05-12 2001-05-11 Method and apparatus for rate adaption in packet data transmission
EP09165436.8A EP2106077B1 (en) 2000-05-12 2001-05-11 Method and apparatus for wireless communication
PT10174185T PT2256997E (en) 2000-05-12 2001-05-11 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
EP06025215A EP1770924B1 (en) 2000-05-12 2001-05-11 Method and apparatus for wireless communication
KR1020087004677A KR100925126B1 (en) 2000-05-12 2001-05-11 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
AT06025215T ATE553572T1 (en) 2000-05-12 2001-05-11 METHOD AND DEVICE FOR RADIO COMMUNICATION
PT10174195T PT2249521E (en) 2000-05-12 2001-05-11 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
DK06025215.2T DK1770924T3 (en) 2000-05-12 2001-05-11 Method and apparatus for wireless communication
KR1020027015114A KR100861279B1 (en) 2000-05-12 2001-05-11 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
ES10174185T ES2396196T3 (en) 2000-05-12 2001-05-11 Procedure and apparatus for rapid adaptation of closed loop rate in a high-rate data packet transmission
EP10174185A EP2256997B1 (en) 2000-05-12 2001-05-11 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
PCT/US2001/015381 WO2001089162A2 (en) 2000-05-12 2001-05-11 Method and apparatus for rate adaption in packet data transmission
ES06025215T ES2386033T3 (en) 2000-05-12 2001-05-11 Procedure and wireless communication device
ES01937333T ES2362266T3 (en) 2000-05-12 2001-05-11 PROCEDURE AND APPARATUS FOR THE ADAPTATION OF TRANSMISSION CAPACITY IN THE TRANSMISSION OF DATA BY PACKAGES.
EP01937333A EP1287649B1 (en) 2000-05-12 2001-05-11 Method and apparatus for rate adaption in packet data transmission
ES09165436T ES2745951T3 (en) 2000-05-12 2001-05-11 Procedure and apparatus for wireless communication
EP10174195A EP2249521B1 (en) 2000-05-12 2001-05-11 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
UA2002118951A UA79923C2 (en) 2000-05-12 2001-11-05 Method and device for adapting transmitting data rate at package data transmitting
IL152712A IL152712A (en) 2000-05-12 2002-11-07 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
NO20025386A NO327847B1 (en) 2000-05-12 2002-11-11 High speed packet data transmission for fast fit in closed loop
HK05108701A HK1076951A1 (en) 2000-05-12 2005-09-30 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
JP2006298468A JP4814053B2 (en) 2000-05-12 2006-11-02 Method and apparatus for adapting to fast closed loop rate in high rate packet data transmission
US11/592,568 US8498308B2 (en) 2000-05-12 2006-11-03 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
IL180344A IL180344A (en) 2000-05-12 2006-12-26 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
UAA200701257A UA91684C2 (en) 2000-05-12 2007-02-06 Method and system for increase in data transmission speed of the communication network (embodiments) and an apparatus for correction of data transmission speed control (embodiments)
US11/778,585 US20070263655A1 (en) 2000-05-12 2007-07-16 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
HK07107767.9A HK1105724A1 (en) 2000-05-12 2007-07-18 Method and apparatus for rate adaption in packet data transmission
HK07109395.5A HK1104400A1 (en) 2000-05-12 2007-08-28 Method and apparatus for wireless communication
IL205411A IL205411A (en) 2000-05-12 2010-04-28 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
JP2010205267A JP4778106B2 (en) 2000-05-12 2010-09-14 Method and apparatus for adapting to fast closed loop rate in high rate packet data transmission
HK11104438.9A HK1150407A1 (en) 2000-05-12 2011-05-04 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
HK11105512.5A HK1151401A1 (en) 2000-05-12 2011-06-01 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
HK11105514.3A HK1151647A1 (en) 2000-05-12 2011-06-01 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
US13/953,070 US20130315143A1 (en) 2000-05-12 2013-07-29 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/570,210 US7245594B1 (en) 2000-05-12 2000-05-12 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US11/592,568 Continuation US8498308B2 (en) 2000-05-12 2006-11-03 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
US11/778,585 Continuation US20070263655A1 (en) 2000-05-12 2007-07-16 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission

Publications (1)

Publication Number Publication Date
US7245594B1 true US7245594B1 (en) 2007-07-17

Family

ID=24278709

Family Applications (4)

Application Number Title Priority Date Filing Date
US09/570,210 Expired - Lifetime US7245594B1 (en) 2000-05-12 2000-05-12 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
US11/592,568 Expired - Fee Related US8498308B2 (en) 2000-05-12 2006-11-03 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
US11/778,585 Abandoned US20070263655A1 (en) 2000-05-12 2007-07-16 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
US13/953,070 Abandoned US20130315143A1 (en) 2000-05-12 2013-07-29 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission

Family Applications After (3)

Application Number Title Priority Date Filing Date
US11/592,568 Expired - Fee Related US8498308B2 (en) 2000-05-12 2006-11-03 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
US11/778,585 Abandoned US20070263655A1 (en) 2000-05-12 2007-07-16 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
US13/953,070 Abandoned US20130315143A1 (en) 2000-05-12 2013-07-29 Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission

Country Status (21)

Country Link
US (4) US7245594B1 (en)
EP (7) EP1287649B1 (en)
JP (3) JP4689931B2 (en)
KR (2) KR100925126B1 (en)
CN (2) CN1305272C (en)
AT (2) ATE553572T1 (en)
AU (2) AU6308101A (en)
BR (1) BRPI0110730B1 (en)
CA (1) CA2408619C (en)
DE (2) DE60144560D1 (en)
DK (4) DK2256997T3 (en)
ES (7) ES2397545T3 (en)
HK (6) HK1076951A1 (en)
IL (4) IL152712A0 (en)
MX (1) MXPA02011181A (en)
NO (1) NO327847B1 (en)
PT (4) PT1770924E (en)
RU (1) RU2275748C2 (en)
TW (1) TWI232660B (en)
UA (2) UA79923C2 (en)
WO (1) WO2001089162A2 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060215628A1 (en) * 2005-03-22 2006-09-28 Olariu Gabriel L Method and apparatus for providing open loop bandwidth allocation
US20070064646A1 (en) * 2000-05-12 2007-03-22 Esteves Eduardo A Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
US20080069058A1 (en) * 2004-06-14 2008-03-20 Siemens Aktiengesellschaft Method For Allocating Transmission Capacities During A Signal Transmission, Base Station, And Mobile Terminal
US20080095140A1 (en) * 2004-08-20 2008-04-24 Lucent Technologies, Inc. Multiplexing scheme for unicast and broadcast/multicast traffic
US20090093253A1 (en) * 2007-10-04 2009-04-09 Hayashi Rumiko Hand-Off Control Method in Radio Communication System
US11070995B2 (en) 2019-06-14 2021-07-20 Cypress Semiconductor Corporation Method for IoT device to stagger TX and save power

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7126927B2 (en) * 2001-11-27 2006-10-24 Telefonaktiebolaget Lm Ericsson (Publ) System and method for fair, channel-dependent scheduling for wireless systems
JP3989298B2 (en) * 2002-05-22 2007-10-10 株式会社エヌ・ティ・ティ・ドコモ Random access method, radio station, and CDMA packet communication system
KR100483977B1 (en) * 2002-10-10 2005-04-19 엘지전자 주식회사 System And Method For Serving Short Message In High Rate Packet Data System
CN1706158B (en) * 2002-10-17 2013-09-04 皇家飞利浦电子股份有限公司 A scheduler system and method thereof
MXPA05005716A (en) * 2002-11-26 2005-08-16 Qualcomm Inc Preamble detection and data rate control in a umts system.
US7611480B2 (en) 2003-04-24 2009-11-03 Levy Mark M Gastrointestinal bioreactor
US8488457B2 (en) * 2003-11-14 2013-07-16 Interdigital Technology Corporation Wireless communication method and apparatus for transferring buffered enhanced uplink data from a mobile station to a node-B
US8040834B2 (en) 2004-03-31 2011-10-18 Interdigital Technology Corporation Wireless communication method and apparatus for reporting traffic volume measurement information to support enhanced uplink data transmissions
US7979072B2 (en) * 2004-06-04 2011-07-12 Nortel Networks Limited Method and system for soft handoff in mobile broadband systems
WO2006019263A2 (en) * 2004-08-17 2006-02-23 Lg Electronics Inc. A method for establishing fast feedback channel and transmitting information in a wireless communication system
US7292856B2 (en) 2004-12-22 2007-11-06 Qualcomm Incorporated Methods and apparatus for flexible forward-link and reverse-link handoffs
KR100909531B1 (en) 2004-12-31 2009-07-27 삼성전자주식회사 Scheduling Apparatus and Method in Communication System Using Multicarrier
US7983674B2 (en) 2005-06-16 2011-07-19 Qualcomm Incorporated Serving base station selection in a wireless communication system
US8254360B2 (en) 2005-06-16 2012-08-28 Qualcomm Incorporated OFDMA control channel interlacing
US8125961B2 (en) 2005-10-25 2012-02-28 Qualcomm Incorporated Four way handshake for robust channel estimation and rate prediction
CN101584224B (en) * 2006-08-18 2011-09-21 三星电子株式会社 Method and apparstus for reporting reception ratio of streaming service by terminal in a mobile broadcasting system, and system thereof
KR101328798B1 (en) * 2007-06-11 2013-11-13 삼성전자주식회사 Apparatus and method for receiving of cell control message in wireless commnunication system
KR101433939B1 (en) * 2007-09-13 2014-08-26 삼성전자주식회사 Method and apparatus for re-transmitting data in wireless local area network using visible light communication
RU2511540C2 (en) * 2007-10-02 2014-04-10 Нокиа Сименс Нетворкс Ой Perfected detection of dtx ack/nack
KR100913099B1 (en) 2008-01-07 2009-08-21 엘지전자 주식회사 A method for scheduling of distributed virtual resource blocks
KR100925441B1 (en) 2008-01-07 2009-11-06 엘지전자 주식회사 A method for scheduling of distributed virtual resource blocks
RU2468512C2 (en) * 2008-01-07 2012-11-27 Эл Джи Электроникс Инк. Method for planning of distributed units of virtual resources
CN101227739B (en) * 2008-02-02 2011-12-07 中兴通讯股份有限公司 Distribution method of physics commingle retransmission indicating channel resource
CN101547433B (en) * 2008-03-25 2013-02-13 华为技术有限公司 Method for reporting terminal capacity information, method for distributing slot resources, devices and systems
CN101562496B (en) * 2008-04-15 2012-06-06 中兴通讯股份有限公司 System and method for controlling signal channel rate dynamic adjustment
ES2394391T3 (en) * 2008-09-11 2013-01-31 Telefonaktiebolaget L M Ericsson (Publ) Transmission Mode Selection
US8516101B2 (en) * 2009-06-15 2013-08-20 Qualcomm Incorporated Resource management for a wireless device
EP2302828A1 (en) * 2009-09-29 2011-03-30 Thomson Licensing WLAN data rate adaption method
US9712206B2 (en) * 2010-12-27 2017-07-18 Microchip Technology Incorporated Preamble design and processing method for on-the-fly, frame-by-frame air data rate detection in wireless receivers
US8797911B2 (en) 2012-02-21 2014-08-05 Qualcomm Incorporated Method and apparatus for reducing power consumption in a wireless communication device
US8792407B2 (en) 2012-02-21 2014-07-29 Qualcomm Incorporated Wireless communication device power reduction method and apparatus
US9668191B2 (en) * 2012-06-11 2017-05-30 Qualcomm Incorporated Methods and apparatuses for saving user equipment power by search length reduction
US9078266B2 (en) 2012-10-11 2015-07-07 Qualcomm Incorporated Devices and methods for facilitating discontinuous transmission on access terminals
US9161308B2 (en) 2013-08-26 2015-10-13 Qualcomm Incorporated Devices and methods for facilitating autonomous discontinuous transmission in access terminals
CN111585701B (en) * 2020-05-09 2023-02-24 哈尔滨海能达科技有限公司 Data transmission method, device, system and storage medium

Citations (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3644678A (en) * 1969-03-21 1972-02-22 Communications Satellite Corp Channel reallocation system and method
US4482999A (en) * 1980-12-08 1984-11-13 International Business Machines Corporation Method of transmitting information between stations attached to a _unidirectional transmission ring
US4742512A (en) * 1985-07-19 1988-05-03 Nec Corporation Multipoint communication system having polling and reservation schemes
US4868866A (en) 1984-12-28 1989-09-19 Mcgraw-Hill Inc. Broadcast data distribution system
US5038399A (en) * 1990-05-21 1991-08-06 Motorola, Inc. Method for assigning channel reuse levels in a multi-level cellular system
US5128965A (en) * 1989-11-14 1992-07-07 Nokia Oy Digital radio link system and a method of adjusting the transmission power in a digital radio link system
US5172375A (en) * 1989-06-22 1992-12-15 Nec Corporation Multiple access satellite communication system for mini-earth station networks
US5203008A (en) * 1989-11-28 1993-04-13 Nippon Telegraph & Telephone Corporation Method of assigning radio communication channels to each of a plurality of mobile stations
US5227775A (en) * 1988-05-09 1993-07-13 Motorola Inc. Method and arrangement for channel monitor and control
US5287544A (en) * 1991-10-17 1994-02-15 Motorola, Inc. Method of channel assignment by matching channel interference with channel link loss
US5295140A (en) * 1991-03-28 1994-03-15 Motorola, Inc. Method for multi-purpose utilization of resources in a communication system
US5303234A (en) * 1991-07-15 1994-04-12 Nec Corporation Random access data communication system with slot assignment capability for contending users
US5377192A (en) * 1990-11-13 1994-12-27 Cognito Limited Radio data communication system having means for reducing collisions between contending remote stations
US5396516A (en) * 1993-02-22 1995-03-07 Qualcomm Incorporated Method and system for the dynamic modification of control paremeters in a transmitter power control system
EP0652680A2 (en) 1993-11-01 1995-05-10 Telefonaktiebolaget Lm Ericsson Method for communicating in a wireless communication system
US5483676A (en) * 1988-08-04 1996-01-09 Norand Corporation Mobile radio data communication system and method
WO1997025827A1 (en) 1996-01-04 1997-07-17 Siemens Aktiengesellschaft Process and device for data transmission in a cellular radio system
US5790533A (en) * 1995-10-27 1998-08-04 Motorola, Inc. Method and apparatus for adaptive RF power control of cable access units
WO1998037713A2 (en) 1997-02-20 1998-08-27 Telefonaktiebolaget Lm Ericsson (Publ) Support of multiple modulation levels for a cellular packet control channel
EP0876008A1 (en) 1997-05-02 1998-11-04 Siemens Aktiengesellschaft Adaptive data rate TDMA/CDMA communications system
US5881061A (en) * 1995-06-07 1999-03-09 Nippon Telegraph And Telephone Corporation Method and system for data communication
WO1999060742A1 (en) 1998-05-15 1999-11-25 Conexant Systems, Inc. System and method for rate adaptation of a multirate vocoder
US6005856A (en) * 1993-11-01 1999-12-21 Omnipoint Corporation Communication protocol for spread spectrum wireless communication system
US6034952A (en) * 1996-04-12 2000-03-07 Ntt Mobile Communications Networks, Inc. Method and instrument for measuring receiving SIR and transmission power controller
US6154450A (en) * 1997-08-22 2000-11-28 Telefonaktiebolaget Lm Ericsson Signaling method for CDMA quality based power control
WO2000076233A1 (en) 1999-06-04 2000-12-14 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement relating to mobile packet networks
US6192029B1 (en) * 1998-01-29 2001-02-20 Motorola, Inc. Method and apparatus for performing flow control in a wireless communications system
US6219528B1 (en) * 1998-06-29 2001-04-17 Hughes Electronics Corporation Dynamic power control with adaptive reference level
US6400701B2 (en) * 1998-03-31 2002-06-04 Nortel Networks Limited Asymmetric internet access over fixed wireless access
US6426971B1 (en) * 1999-09-13 2002-07-30 Qualcomm Incorporated System and method for accurately predicting signal to interference and noise ratio to improve communications system performance
US6459901B1 (en) * 1999-07-01 2002-10-01 At&T Corp. Wireless network resource allocation
US20020198012A1 (en) * 2001-06-21 2002-12-26 Motorola, Inc. Method and apparatus for allocating a communication resource in a broadband communication system
US6501785B1 (en) * 1999-11-17 2002-12-31 At&T Corp. Dynamic frequency hopping
US6539033B1 (en) * 1996-09-10 2003-03-25 Siemens Ag Method for the transmission of data in a hybrid telecommunication system, in particular an “ISDN ⇄ dect-specific RLL/WLL” system
US6574211B2 (en) * 1997-11-03 2003-06-03 Qualcomm Incorporated Method and apparatus for high rate packet data transmission
US6584116B1 (en) * 1998-04-28 2003-06-24 Alcatel Method of transmission in a UMTS mobile telephone network enabling preparation for handover to a GSM cell during a call in a UMTS cell
US6587443B1 (en) * 1996-09-30 2003-07-01 Mobile Satellite Ventures, Lp Methods of communicating over time-division multiple-access (TDMA) communication systems with distinct non-time-critical and time-critical network management information transmission rates
US6603797B1 (en) * 2000-03-22 2003-08-05 Interdigital Technology Corporation Outer loop/weighted open loop power control in a time division duplex communication system
US6608821B1 (en) * 1998-11-20 2003-08-19 Texas Instruments Israel Ltd. Method for collision avoidance in an asynchronous communication system
US6661774B1 (en) * 1999-02-16 2003-12-09 Efficient Networks, Inc. System and method for traffic shaping packet-based signals

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4901307A (en) 1986-10-17 1990-02-13 Qualcomm, Inc. Spread spectrum multiple access communication system using satellite or terrestrial repeaters
US5103459B1 (en) 1990-06-25 1999-07-06 Qualcomm Inc System and method for generating signal waveforms in a cdma cellular telephone system
US5511073A (en) 1990-06-25 1996-04-23 Qualcomm Incorporated Method and apparatus for the formatting of data for transmission
CA2093355A1 (en) * 1990-10-03 1992-04-04 David C. Douglas Parallel computer system
EP0679304A4 (en) * 1993-11-01 1995-12-27 Ericsson Telefon Ab L M Enhanced sleep mode in radiocommunication systems.
US5802105A (en) 1994-11-30 1998-09-01 Qualcomm Incorporated Method and apparatus for testing a digital communication channel
EP0771092B1 (en) * 1995-10-23 2002-07-31 Nokia Corporation A method for transmitting packet data with hybrid FEC/ARQ type II
US5982747A (en) * 1995-12-28 1999-11-09 Dynarc Inc. Method for managing failures on dynamic synchronous transfer mode dual ring topologies
US5929779A (en) * 1996-05-31 1999-07-27 Lucent Technologies Inc. Read/write protocol for radio frequency identification tags
US5933462A (en) 1996-11-06 1999-08-03 Qualcomm Incorporated Soft decision output decoder for decoding convolutionally encoded codewords
US6683850B1 (en) * 1997-08-29 2004-01-27 Intel Corporation Method and apparatus for controlling the flow of data between servers
US6760307B2 (en) * 1997-08-29 2004-07-06 Intel Corporation Method and apparatus for controlling the flow of data between servers using optimistic transmitter
US6343067B1 (en) * 1997-08-29 2002-01-29 Intel Corporation Method and apparatus for failure and recovery in a computer network
US6181704B1 (en) * 1997-08-29 2001-01-30 Intel Corporation Method and apparatus for input/output link retry, failure and recovery in a computer network
US6324165B1 (en) * 1997-09-05 2001-11-27 Nec Usa, Inc. Large capacity, multiclass core ATM switch architecture
US6285655B1 (en) 1997-09-08 2001-09-04 Qualcomm Inc. Method and apparatus for providing orthogonal spot beams, sectors, and picocells
US6088337A (en) 1997-10-20 2000-07-11 Motorola, Inc. Method access point device and peripheral for providing space diversity in a time division duplex wireless system
US6353907B1 (en) * 1997-10-29 2002-03-05 At&T Corp. Incremental redundancy radio link protocol
US6778558B2 (en) * 1998-02-23 2004-08-17 Lucent Technologies Inc. System and method for incremental redundancy transmission in a communication system
US6233074B1 (en) 1998-05-18 2001-05-15 3Com Corporation Ring networks utilizing wave division multiplexing
JP4037965B2 (en) * 1998-08-18 2008-01-23 富士通株式会社 Code division multiple access communication system, base station for code division multiple access communication system, terminal apparatus for code division multiple access communication system, code division multiple access communication method, and communication method for terminal apparatus
US20010056560A1 (en) * 1998-10-08 2001-12-27 Farooq Khan Method and system for measurement based automatic retransmission request in a radiocommunication system
US6704898B1 (en) * 1998-10-23 2004-03-09 Telefonaktiebolaget Lm Ericsson (Publ) Combined hybrid automatic retransmission request scheme
KR100687119B1 (en) * 1998-10-23 2007-02-27 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) Combined hybrid automatic retransmission request scheme
US6487181B1 (en) * 1998-11-30 2002-11-26 Motorola, Inc. Method and apparatus for transmitting and receiving information in a time slot
US6975611B1 (en) * 1999-03-03 2005-12-13 Lucent Technologies Inc. Method and device for MAC layer feedback in a packet communication system
US6275488B1 (en) * 1999-11-17 2001-08-14 Motorola, Inc. Variable rate spread spectrum communication method and apparatus
US6687227B1 (en) * 2000-03-13 2004-02-03 Nortel Networks Limited Systems and methods for requesting packets for transmission over a wirless channel having a dynamically changing capacity due to a highly varibale delay
US7088701B1 (en) * 2000-04-14 2006-08-08 Qualcomm, Inc. Method and apparatus for adaptive transmission control in a high data rate communication system
US6751199B1 (en) * 2000-04-24 2004-06-15 Qualcomm Incorporated Method and apparatus for a rate control in a high data rate communication system
US7245594B1 (en) * 2000-05-12 2007-07-17 Qualcomm Incorporated Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
US20050203673A1 (en) * 2000-08-18 2005-09-15 Hassanayn Machlab El-Hajj Wireless communication framework
US7051268B1 (en) * 2000-09-29 2006-05-23 Qualcomm Incorporated Method and apparatus for reducing power consumption of a decoder in a communication system
ES2281049T3 (en) * 2000-10-24 2007-09-16 Nortel Networks Limited METHODS, SYSTEMS AND STRUCTURE OF SHARED CHANNEL.
US7596090B2 (en) * 2001-10-04 2009-09-29 Qualcomm Incorporated Capacity-efficient flow control mechanism
US6901395B2 (en) 2001-11-05 2005-05-31 Qualcomm Incorporated Method and apparatus for preferred roaming list compression
US7152289B2 (en) 2002-09-25 2006-12-26 Intel Corporation Method for forming bulk resonators silicon <110> substrate
US8248938B2 (en) * 2004-11-24 2012-08-21 Qualcomm Incorporated Preamble miss detection in transmission of multi-slot packets
US9015019B1 (en) * 2006-11-08 2015-04-21 Nextel Communications Inc. Radio access network simulator

Patent Citations (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3644678A (en) * 1969-03-21 1972-02-22 Communications Satellite Corp Channel reallocation system and method
US4482999A (en) * 1980-12-08 1984-11-13 International Business Machines Corporation Method of transmitting information between stations attached to a _unidirectional transmission ring
US4868866A (en) 1984-12-28 1989-09-19 Mcgraw-Hill Inc. Broadcast data distribution system
US4742512A (en) * 1985-07-19 1988-05-03 Nec Corporation Multipoint communication system having polling and reservation schemes
US5227775A (en) * 1988-05-09 1993-07-13 Motorola Inc. Method and arrangement for channel monitor and control
US5483676A (en) * 1988-08-04 1996-01-09 Norand Corporation Mobile radio data communication system and method
US5172375A (en) * 1989-06-22 1992-12-15 Nec Corporation Multiple access satellite communication system for mini-earth station networks
US5128965A (en) * 1989-11-14 1992-07-07 Nokia Oy Digital radio link system and a method of adjusting the transmission power in a digital radio link system
US5203008A (en) * 1989-11-28 1993-04-13 Nippon Telegraph & Telephone Corporation Method of assigning radio communication channels to each of a plurality of mobile stations
US5038399A (en) * 1990-05-21 1991-08-06 Motorola, Inc. Method for assigning channel reuse levels in a multi-level cellular system
US5377192A (en) * 1990-11-13 1994-12-27 Cognito Limited Radio data communication system having means for reducing collisions between contending remote stations
US5295140A (en) * 1991-03-28 1994-03-15 Motorola, Inc. Method for multi-purpose utilization of resources in a communication system
US5303234A (en) * 1991-07-15 1994-04-12 Nec Corporation Random access data communication system with slot assignment capability for contending users
US5287544A (en) * 1991-10-17 1994-02-15 Motorola, Inc. Method of channel assignment by matching channel interference with channel link loss
US5396516A (en) * 1993-02-22 1995-03-07 Qualcomm Incorporated Method and system for the dynamic modification of control paremeters in a transmitter power control system
EP0652680A2 (en) 1993-11-01 1995-05-10 Telefonaktiebolaget Lm Ericsson Method for communicating in a wireless communication system
US6005856A (en) * 1993-11-01 1999-12-21 Omnipoint Corporation Communication protocol for spread spectrum wireless communication system
US5881061A (en) * 1995-06-07 1999-03-09 Nippon Telegraph And Telephone Corporation Method and system for data communication
US5790533A (en) * 1995-10-27 1998-08-04 Motorola, Inc. Method and apparatus for adaptive RF power control of cable access units
WO1997025827A1 (en) 1996-01-04 1997-07-17 Siemens Aktiengesellschaft Process and device for data transmission in a cellular radio system
US6034952A (en) * 1996-04-12 2000-03-07 Ntt Mobile Communications Networks, Inc. Method and instrument for measuring receiving SIR and transmission power controller
US6539033B1 (en) * 1996-09-10 2003-03-25 Siemens Ag Method for the transmission of data in a hybrid telecommunication system, in particular an “ISDN ⇄ dect-specific RLL/WLL” system
US6587443B1 (en) * 1996-09-30 2003-07-01 Mobile Satellite Ventures, Lp Methods of communicating over time-division multiple-access (TDMA) communication systems with distinct non-time-critical and time-critical network management information transmission rates
WO1998037713A2 (en) 1997-02-20 1998-08-27 Telefonaktiebolaget Lm Ericsson (Publ) Support of multiple modulation levels for a cellular packet control channel
EP0876008A1 (en) 1997-05-02 1998-11-04 Siemens Aktiengesellschaft Adaptive data rate TDMA/CDMA communications system
US6154450A (en) * 1997-08-22 2000-11-28 Telefonaktiebolaget Lm Ericsson Signaling method for CDMA quality based power control
US6574211B2 (en) * 1997-11-03 2003-06-03 Qualcomm Incorporated Method and apparatus for high rate packet data transmission
US6192029B1 (en) * 1998-01-29 2001-02-20 Motorola, Inc. Method and apparatus for performing flow control in a wireless communications system
US6400701B2 (en) * 1998-03-31 2002-06-04 Nortel Networks Limited Asymmetric internet access over fixed wireless access
US6584116B1 (en) * 1998-04-28 2003-06-24 Alcatel Method of transmission in a UMTS mobile telephone network enabling preparation for handover to a GSM cell during a call in a UMTS cell
WO1999060742A1 (en) 1998-05-15 1999-11-25 Conexant Systems, Inc. System and method for rate adaptation of a multirate vocoder
US6219528B1 (en) * 1998-06-29 2001-04-17 Hughes Electronics Corporation Dynamic power control with adaptive reference level
US6608821B1 (en) * 1998-11-20 2003-08-19 Texas Instruments Israel Ltd. Method for collision avoidance in an asynchronous communication system
US6661774B1 (en) * 1999-02-16 2003-12-09 Efficient Networks, Inc. System and method for traffic shaping packet-based signals
WO2000076233A1 (en) 1999-06-04 2000-12-14 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement relating to mobile packet networks
US6459901B1 (en) * 1999-07-01 2002-10-01 At&T Corp. Wireless network resource allocation
US6426971B1 (en) * 1999-09-13 2002-07-30 Qualcomm Incorporated System and method for accurately predicting signal to interference and noise ratio to improve communications system performance
US6501785B1 (en) * 1999-11-17 2002-12-31 At&T Corp. Dynamic frequency hopping
US6603797B1 (en) * 2000-03-22 2003-08-05 Interdigital Technology Corporation Outer loop/weighted open loop power control in a time division duplex communication system
US20020198012A1 (en) * 2001-06-21 2002-12-26 Motorola, Inc. Method and apparatus for allocating a communication resource in a broadband communication system

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070064646A1 (en) * 2000-05-12 2007-03-22 Esteves Eduardo A Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
US8498308B2 (en) * 2000-05-12 2013-07-30 Qualcomm Incorporated Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
US20130315143A1 (en) * 2000-05-12 2013-11-28 Qualcomm Incorporated Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
US20080069058A1 (en) * 2004-06-14 2008-03-20 Siemens Aktiengesellschaft Method For Allocating Transmission Capacities During A Signal Transmission, Base Station, And Mobile Terminal
US8121079B2 (en) * 2004-06-14 2012-02-21 Siemens Aktiengesellschaft Method for allocating transmission capacities during a signal transmission, base station, and mobile terminal
US20080095140A1 (en) * 2004-08-20 2008-04-24 Lucent Technologies, Inc. Multiplexing scheme for unicast and broadcast/multicast traffic
US7577128B2 (en) * 2004-08-20 2009-08-18 Alcatel-Lucent Usa Inc. Multiplexing scheme for unicast and broadcast/multicast traffic
US20060215628A1 (en) * 2005-03-22 2006-09-28 Olariu Gabriel L Method and apparatus for providing open loop bandwidth allocation
US9240834B2 (en) * 2005-03-22 2016-01-19 Hughes Network Systems, Llc Method and apparatus for providing open loop bandwidth allocation
US20090093253A1 (en) * 2007-10-04 2009-04-09 Hayashi Rumiko Hand-Off Control Method in Radio Communication System
US8229490B2 (en) 2007-10-04 2012-07-24 Hitachi, Ltd. Hand-off control method in radio communication system
US11070995B2 (en) 2019-06-14 2021-07-20 Cypress Semiconductor Corporation Method for IoT device to stagger TX and save power

Also Published As

Publication number Publication date
RU2275748C2 (en) 2006-04-27
DE60139282D1 (en) 2009-08-27
DK2256998T3 (en) 2013-05-06
IL180344A (en) 2010-11-30
ES2330034T3 (en) 2009-12-03
UA91684C2 (en) 2010-08-25
JP4778106B2 (en) 2011-09-21
HK1150407A1 (en) 2011-12-23
BR0110730A (en) 2004-06-22
EP2256997B1 (en) 2012-09-19
PT2256997E (en) 2012-10-30
ES2397545T3 (en) 2013-03-07
EP1770924B1 (en) 2012-04-11
PT2249521E (en) 2012-11-22
US20130315143A1 (en) 2013-11-28
EP1755293A1 (en) 2007-02-21
EP2256998B1 (en) 2012-10-10
HK1151647A1 (en) 2012-02-03
EP1287649A2 (en) 2003-03-05
EP1287649B1 (en) 2011-05-04
IL205411A (en) 2011-08-31
JP4689931B2 (en) 2011-06-01
ES2396196T3 (en) 2013-02-19
EP2256998A1 (en) 2010-12-01
AU2001263081B8 (en) 2005-11-24
ATE508561T1 (en) 2011-05-15
NO327847B1 (en) 2009-10-05
CN1976315B (en) 2013-11-20
EP2249521A1 (en) 2010-11-10
NO20025386D0 (en) 2002-11-11
DK1770924T3 (en) 2012-07-23
KR20080032244A (en) 2008-04-14
CN1636360A (en) 2005-07-06
IL180344A0 (en) 2007-06-03
US20070263655A1 (en) 2007-11-15
KR20020097261A (en) 2002-12-31
DK2256997T3 (en) 2013-01-07
ATE553572T1 (en) 2012-04-15
EP2249521B1 (en) 2012-10-10
EP1770924A3 (en) 2007-05-30
HK1076951A1 (en) 2006-01-27
PT2256998E (en) 2012-10-30
DE60144560D1 (en) 2011-06-16
MXPA02011181A (en) 2003-04-25
PT1770924E (en) 2012-06-18
JP4814053B2 (en) 2011-11-09
WO2001089162A2 (en) 2001-11-22
ES2745951T3 (en) 2020-03-04
CA2408619C (en) 2013-02-05
AU6308101A (en) 2001-11-26
CN1976315A (en) 2007-06-06
CA2408619A1 (en) 2001-11-22
NO20025386L (en) 2003-01-09
UA79923C2 (en) 2007-08-10
ES2362266T3 (en) 2011-06-30
EP2106077B1 (en) 2019-06-19
HK1104400A1 (en) 2008-01-11
EP2256997A1 (en) 2010-12-01
TWI232660B (en) 2005-05-11
ES2397543T3 (en) 2013-03-07
BRPI0110730B1 (en) 2016-03-08
EP2106077A1 (en) 2009-09-30
IL152712A0 (en) 2003-06-24
EP1770924A2 (en) 2007-04-04
AU2001263081B2 (en) 2005-10-20
IL152712A (en) 2008-06-05
CN1305272C (en) 2007-03-14
DK2249521T3 (en) 2013-01-28
EP1755293B1 (en) 2009-07-15
JP2004515932A (en) 2004-05-27
ES2386033T3 (en) 2012-08-07
US20070064646A1 (en) 2007-03-22
WO2001089162A3 (en) 2002-12-27
KR100861279B1 (en) 2008-10-01
JP2011045098A (en) 2011-03-03
US8498308B2 (en) 2013-07-30
HK1105724A1 (en) 2008-02-22
JP2007124669A (en) 2007-05-17
HK1151401A1 (en) 2012-01-27
KR100925126B1 (en) 2009-11-04

Similar Documents

Publication Publication Date Title
US7245594B1 (en) Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
AU2001263081A1 (en) Method and apparatus for fast closed-loop rate adaptation in a high rate packet data transmission
US8189540B2 (en) Method and apparatus for high rate packet data transmission

Legal Events

Date Code Title Description
AS Assignment

Owner name: QUALCOMM INCORPORATED, A CORP. OF DELAWARE, CALIFO

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ESTEVES, EDUARDO A.S.;ATTAR, RASHID A.;SINDHUSHAYANA, NAGABHUSHANA T.;REEL/FRAME:011156/0885;SIGNING DATES FROM 20000718 TO 20000728

STCF Information on status: patent grant

Free format text: PATENTED CASE

FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 12