IP Library Granted Patent US 9,692,552
Granted Patent B2
US 9,692,552 · App. 14/488,199 · Granted Jun 27, 2017

Systems and method for link adaptation for variable link conditions

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,692,552
App. No.
14/488,199
Granted
Jun 27, 2017
Kind
B2
Abstract

Systems, apparatus, methods, and manufactures for performing link adaptation in a communications system are described. The methods may employ an error rate table that has a channel condition value dimension and a transmission parameter dimension. The elements of the error rate table include expected error rates for data transmitted at various channel conditions according to various transmission parameters. Also, the various transmission parameters may each be associated with a data transmission rate. For a given channel condition value, the methods may determine expected throughputs for each of the transmission parameters according to the associated expected error rates and data transmission rates. A transmission parameter may be selected according to the expected throughputs.

Claims (52)

1. A method for maintaining a dynamic error rate table, the method comprising:

in a wireless mobile communication system, transmitting data blocks over a wireless channel and according to multiple transmission parameters and related to multiple channel condition values;

wherein the multiple channel condition values and multiple transmission parameter are included in the error rate table;

determining whether the transmitted data blocks are successfully received by a recipient device,

wherein the transmitted data blocks may not be successfully received by the recipient device due to changing channel conditions of the wireless channel;

adjusting elements in the error rate table according to whether the data blocks are successfully received,

calculating, for the error rate table, moving averages of the adjusted elements; and

determining expected throughputs for each of the transmission parameters as a function of an error rate of the corresponding transmission parameter and a data transmission rate of the corresponding transmission parameter,

wherein determining expected throughputs for each of the transmission parameters, as a function of the error rate of the corresponding transmission parameter and the data transmission rate of the corresponding transmission parameter, changes due to changing channel conditions of the wireless channel.

2. The method of claim 1 , further comprising: initializing elements in an error rate array including two dimensions, wherein the elements are initialized according to any one or more of: simulated data based on a plurality of channel condition value and transmission parameter combinations, test data based on geographical area, or training sequence data based on blocks transmitted over various channel condition values and with various transmission parameters.

3. The method of claim 1 , wherein the error rate is predictively determined based on the expected throughputs for given channel conditions.

4. The method of claim 1 , wherein the error rate table is utilized to adapt a communication link to current channel conditions of a variable condition channel.

5. The apparatus of claim 1 , wherein the error rate table includes at least four data elements in the table, and wherein each of the elements in the table includes one or both of an expected error rate and past error rate corresponding to a channel condition value and a transmission parameter, and

wherein each element in the table also includes a counter for any one or more of:

number of transmitted data blocks, number of acknowledgements (ACKs), number of negative acknowledgements (NACKs), or combinations of transmitted data blocks, ACKs and NACKs.

6. The method of claim 1 , wherein the error rate represents at least one of a bit error rate (BER), a frame error rate (FER), or a ratio of negative acknowledgements (NACKs) to acknowledgements (ACKs).

7. The method of claim 1 , wherein each element in the error rate table represents discount values for a corresponding channel condition value and transmission parameter combination.

8. The method of claim 1 , wherein the method is employed in a Long Term Evolution (LTE) or Universal Mobile Telecommunications System (UMTS) communications system, and wherein the method is employed with both an uplink and a downlink of a bidirectional communications system.

9. An apparatus employing an error rate table to implement link adaptation in a communications system, the apparatus comprising:

a memory storing:

an error rate table including expected error rates for data transmitted in the communications system over a wireless channel,

wherein the error rate table is stored in an error rate array having at least two dimensions; and

wherein the at least two dimensions include a channel condition value and a transmission parameter, and

computer-readable instructions for receiving channel condition data and selecting an appropriate transmission parameter based on the received channel condition data

wherein the received channel condition data changes with changes in a condition of the wireless channel, and

wherein the computer-readable instructions selected another transmission parameter based on a changed channel condition value;

a processor, coupled to the memory, and configured to execute the computer-readable instructions stored in the memory.

10. The apparatus of claim 9 , wherein the transmission parameter is a set of transmission parameters corresponding to data transmission capabilities of the communications system, and wherein each of the transmission parameters is associated with an estimated or actual throughput for the communications system.

11. The apparatus of claim 10 , wherein the transmission parameter corresponds to at least one of a transport block size (TBS) value, a radio frequency (RF) level, or a modulation type.

12. The apparatus of claim 10 , wherein the transmission parameter represents a data payload size of a data block and a forward error correction (FEC) code strength of the data block.

13. The apparatus of claim 9 , wherein the channel condition value is represented by at least one of a channel quality indicator (CQI) value, a signal to noise ratio (SNR), a carrier to interference ratio (C/I) value, a bit error rate (BER), a frame error rate (FER), or a received signal strength indicator (RSSI) value.

14. The apparatus of claim 9 , wherein each data element of the error rate array corresponds to an error rate of a channel condition value and transmission parameter combination,

wherein the error rate table is dynamic, and is updated, in real-time or near real-time, according to moving averages of the elements,

wherein the moving averages are calculated based on prior transmission results at a select error rate, and

wherein the moving averages are calculated based on a specified number of most recent transmission results or based on transmission results received during a specified time period.

15. The apparatus of claim 9 , wherein the communications system is a cellular communications system, and wherein the error rate table is stored in a cell site data controller.

16. The apparatus of claim 9 , wherein the apparatus is implemented in a cell site, a mobile device, a radio network controller (RNC), Node-B, or a switch.

17. The apparatus of claim 9 , wherein the error rate represents at least one of a bit error rate (BER), a frame error rate (FER), or a ratio of negative acknowledgements (NACKs) to acknowledgements (ACKs).

18. The apparatus of claim 9 , further comprising an error rate table manager configured to initialize, update and maintain the error rate table according to a moving average of at least one of a ratio of data block acknowledgements to transmitted data blocks, a ratio of data block negative acknowledgements to transmitted data blocks, or a ratio of data block acknowledgements to data block negative acknowledgements.

19. At least one non-transitory data storage medium, and encoded with processor-executable instructions for updating an error rate table used in link adaptation, comprising:

executable instructions for use in a wireless mobile communication system, and for determining an error rate for each channel condition value in a set of multiple channel condition values and for each transmission parameter in a set of multiple transmission parameters,

wherein each channel condition value corresponds to one set of multiple transmission parameters; and

wherein the set of multiple channel condition values and the set of multiple transmission parameters are included in the error rate table;

executable instructions for selecting a channel condition value and transmission parameter combination according to a condition of a wireless communications channel and the determined error rates,

wherein the condition of the wireless communications channel changes over time; and

executable instructions for transmitting first data according to the error rate of the selected channel condition value and transmission parameter combination;

executable instructions for calculating a new error rate based at least in part on a result of a data transmission,

wherein the result includes an acknowledgement (ACK) or a negative acknowledgement (NACK); and

executable instructions for updating an element of the error rate table based on the calculated new error rate.

20. The data storage medium of claim 19 , wherein the channel condition value is represented by at least one of a channel quality indicator (CQI) value, a signal to noise ratio (SNR), a carrier to interference ratio (C/I) value, or a received signal strength indicator (RSSI) value,

wherein the transmission parameter corresponds to at least one of a transport block size (TBS) value, a radio frequency (RF) level, a modulation type, or a data payload size of a data block and a forward error correction (FEC) strength of the data block, and

wherein the error rate represents at least one of a bit error rate (BER), a frame error rate (FER), or a ratio of negative acknowledgements (NACKs) to acknowledgements (ACKs).

Assignments (7)
RELEASE OF SECURITY INTEREST Recorded Aug 23, 2022
From: DEUTSCHE BANK TRUST COMPANY AMERICAS
To: IBSV LLC; LAYER3 TV, LLC; PUSHSPRING, LLC; T-MOBILE CENTRAL LLC; T-MOBILE USA, INC.; ASSURANCE WIRELESS USA, L.P.; BOOST WORLDWIDE, LLC; CLEARWIRE COMMUNICATIONS LLC; CLEARWIRE IP HOLDINGS LLC; SPRINTCOM LLC; SPRINT COMMUNICATIONS COMPANY L.P.; SPRINT INTERNATIONAL INCORPORATED; SPRINT SPECTRUM LLC
Reel/Frame 062595/0001 →
SECURITY AGREEMENT Recorded Apr 2, 2020
From: T-MOBILE USA, INC.; ISBV LLC; T-MOBILE CENTRAL LLC; LAYER3 TV, INC.; PUSHSPRING, INC.; BOOST WORLDWIDE, LLC; CLEARWIRE COMMUNICATIONS LLC; CLEARWIRE IP HOLDINGS LLC; CLEARWIRE LEGACY LLC; SPRINT COMMUNICATIONS COMPANY L.P.; SPRINT INTERNATIONAL INCORPORATED; SPRINT SPECTRUM L.P.; ASSURANCE WIRELESS USA, L.P.
To: DEUTSCHE BANK TRUST COMPANY AMERICAS
Reel/Frame 053182/0001 →
RELEASE OF SECURITY INTEREST Recorded Apr 1, 2020
From: DEUTSCHE TELEKOM AG
To: T-MOBILE USA, INC.; IBSV LLC
Reel/Frame 052969/0381 →
RELEASE OF SECURITY INTEREST Recorded Apr 1, 2020
From: DEUTSCHE BANK AG NEW YORK BRANCH
To: T-MOBILE USA, INC.; IBSV LLC; METROPCS COMMUNICATIONS, INC.; METROPCS WIRELESS, INC.; T-MOBILE SUBSIDIARY IV CORPORATION; LAYER3 TV, INC.; PUSHSPRING, INC.
Reel/Frame 052969/0314 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Dec 30, 2016
From: T-MOBILE USA, INC.
To: DEUTSCHE TELEKOM AG
Reel/Frame 041225/0910 →
SECURITY AGREEMENT Recorded Nov 17, 2015
From: T-MOBILE USA, INC.; METROPCS COMMUNICATIONS, INC.; T-MOBILE SUBSIDIARY IV CORPORATION
To: DEUTSCHE BANK AG NEW YORK BRANCH, AS ADMINISTRATIVE AGENT
Reel/Frame 037125/0885 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 17, 2014
From: WELLINGTON, DAN
To: T-MOBILE USA, INC.
Reel/Frame 033970/0601 →