IP Library Granted Patent US 7,577,120
Granted Patent B2
US 7,577,120 · App. 10/612,438 · Granted Aug 18, 2009

Allocation of power and channelization codes for data transfers

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 7,577,120
App. No.
10/612,438
Granted
Aug 18, 2009
Kind
B2
Abstract

A method of communication includes assigning at least one channelization code to a data packet. A portion of power available for communicating is assigned to the channelization code based on a channel quality metric. A system includes a transmitter, and an allocation unit. The transmitter is adapted to communicate data packets. The allocation unit is adapted to assign at least one channelization code to a data packet and assign a portion of power available for communicating to the channelization code based on a channel quality metric associated with the data packet.

Claims (66)

1. A method of communication, comprising:

assigning at least one channelization code to each of a plurality of data packets available for a current transmission; and

allocating available transmission power to the channelization codes based on a plurality of channel quality metrics, at least a subset of the channelization codes being assigned respective portions of the available power, wherein:

the assigning and allocating further comprise evaluating a number representing how many channelization codes are to be assigned to each of the packets and evaluating the portion of the allocated transmission power to be assigned to each data packet using an iterative procedure that adjusts the values for the portions of the allocated transmission power and the number of channelization codes for at least one iteration responsive to the channel quality metrics and the values for the portions of the allocated transmission power and the number of channelization codes determined during at least one prior iteration to optimize a capacity of a channel for communicating the data packets during the current transmission.

2. The method of claim 1 , further comprising

determining the portions of the available power to be assigned based on the channel quality metrics and a first optimization parameter;

determining the values of the number of channelization codes assigned to the data packets based on the determined portions of the available power and a second optimization parameter; and

repeating over a plurality of iterations the determining of the portions of the available power and the determining of the values of the number of channelization codes.

3. The method of claim 1 , further comprising

determining the number of channelization codes assigned to each data packet based on a size of the data packet and one of the channel quality estimates associated with the data packet;

determining the portions of the available power to be assigned to each of the channelization codes based on a first optimization parameter; and

repeating over a plurality of iterations the determining of the number of channelization codes and the determining of the portions of the available power.

4. The method of claim 3 , further comprising:

terminating the repeating responsive to the assigned channelization codes in a first iteration being the same as the assigned channelization codes in a second later iteration; and

truncating the subset of assigned channelization codes based on a maximum number of allowable channelization codes.

5. The method of claim 1 , wherein optimizing the capacity further comprises optimizing a Shannon capacity of the channel for communicating the data packets.

6. The method of claim 1 , further comprising prioritizing the plurality of data packets.

7. The method of claim 6 , wherein prioritizing the plurality of data packets further comprises:

identifying a plurality of quality of service classes;

assigning a predetermined amount of the available power to each of the quality of service classes; and

assigning the channelization codes and the portions of the available power based on the predetermined amounts for each quality of service classes.

8. The method of claim 6 , wherein prioritizing the plurality of data packets further comprises:

identifying a plurality of quality of service classes;

assigning the channelization codes and the portions of the available power for a first class of the quality of service classes;

determining a remaining amount of the available power after the assigning for the first class; and

assigning the channelization codes and the portions of the available power for a second class of the quality of service classes based on the remaining amount of available power.

9. The method of claim 6 , wherein prioritizing the plurality of data packets further comprises:

identifying a plurality of quality of service classes;

combining all data packets in the plurality of quality of service classes;

sorting the combined users based on a fairness algorithm; and

assigning the channelization codes and the portions of the available power based on the sorting.

10. A method of communication, comprising:

providing a channel quality estimate; and

extracting a plurality of data packets encoded with a plurality of channelization codes from a signal during a current transmission, the channelization codes and power fractions associated with the signal being assigned for the current transmission based on the channel quality estimate by determining values for the power fractions and a number of channelization codes in the plurality of channelization codes over a plurality of iterations to optimize a capacity of a channel for communicating the data packets, wherein the values for the power fractions and the number of channelization codes for a first iteration are determined based on the values for the power fractions and the number of channelization codes determined during at least one prior iteration.

11. The method of claim 10 , further comprising initiating a communication link over a channel, the communication link being assigned to a quality of service class having a predetermined transmit power assignment and the power fraction is based on a portion of the predetermined transmit power.

12. The method of claim 10 , wherein the channelization codes and the power fractions associated with the signal are assigned based on the channel quality estimate to optimize a Shannon capacity of the channel.

13. The method of claim 10 , wherein the channelization codes and power fractions associated with the signal are assigned by:

generating a cost function using a channel capacity equation having a first constraint, the cost function including a first optimization parameter associated with the first constraint;

determining a value for the first optimization parameter based on a first order derivative of the cost function; and

assigning at least one of the channelization codes and the portions of power available for communicating based on the first optimization parameter.

14. The method of claim 13 , wherein the first constraint and first optimization parameter are associated with the power available for communicating, and the channelization codes and power fractions associated with the signal are assigned by determining the portions of the available power to be assigned based on the first optimization parameter.

15. The method of claim 14 , wherein the channelization codes and power fractions associated with the signal are assigned by:

defining a second constraint for the channel capacity equation based on the channelization codes, the cost function including a second optimization parameter associated with the second constraint; and

determining the values of the number of channelization codes assigned to the data packets based on the second optimization parameter.

16. A communication system, comprising:

a transmitter adapted to communicate data packets; and

an allocation unit adapted to generate values for a number of channelization codes for assigning to each of a plurality of data packets available for a current transmission, generate values for assigning portions of available transmission power to at least a subset of the channelization codes based on a plurality of channel quality metrics associated with the data packets, and adjusting over a plurality of iterations the values for the portions of the available transmission power and the number of channelization codes based on the channel quality estimates to optimize a capacity of a channel for communicating the data packets during the current transmission, wherein the values for the portions of the available transmission power and the number of channelization codes for a first iteration are determined based on the values for the portions of the available transmission power and the number of channelization codes determined during at least one prior iteration.

17. The system of claim 16 , wherein the allocation unit is further adapted determine portions of the available power to be assigned to at least a subset of the channelization codes based on the channel quality metrics and a first optimization parameter, determine the values of the number of channelization codes assigned to each data packets in the subset based on the determined portions of the available power and a second optimization parameter, and repeat over the plurality of iterations the determining of the portions of the available power and the determining of the values of the number of channelization codes.

18. The system of claim 16 , wherein the allocation unit is further adapted determine the number of channelization codes assigned to each user in the subset based on a size of the data packet and the channel quality estimate associated with the data packets, determine portions of the available power to be assigned to at least a subset of the channelization codes based on a first optimization parameter, and repeat over the plurality of iterations the determining of the number of channelization codes and the determining of the portions of the available power.

19. The system of claim 18 , wherein the allocation unit is further adapted to terminate the repeating responsive to the assigned channelization codes in a first iteration being the same as the assigned channelization codes in a second later iteration.

20. The system of claim 16 , wherein the allocation unit is further adapted to determine portions of the available power to be assigned to at least a subset of the channelization codes based on channel quality metrics associated with the plurality of data packets to optimize a Shannon capacity of a channel for communicating the data packets.

21. The system of claim 16 , wherein the allocation unit is further adapted to prioritize a plurality of data packets, assign at least one channelization code to at least a subset of the of the plurality of data packets and determine portions of the available power to be assigned to at least a subset of the channelization codes based on channel quality metrics associated with the plurality of data packets.

22. The system of claim 21 , wherein the allocation unit is further adapted to identify a plurality of quality of service classes, assign a predetermined amount of the available power to each of the quality of service classes, and assign the channelization codes and the portions of the available power based on the predetermined amounts for each quality of service classes.

23. The system of claim 21 , wherein the allocation unit is further adapted to identify a plurality of quality of service classes, assign the channelization codes and the portions of the available power for a first class of the quality of service classes, determine a remaining amount of the available power after the assigning for the first class, and assign the channelization codes and the portions of the available power for a second class of the quality of service classes based on the remaining amount of available power.

24. The system of claim 21 , wherein the allocation unit is further adapted to identify a plurality of quality of service classes, combine all users in the plurality of quality of service classes, sort the combined users based on a fairness algorithm, and assign the channelization codes and the portions of the available power based on the sorting of the combined users.

25. The system of claim 21 , further comprising:

means for determining a number of channelization codes assigned to each of the plurality of data packets based on a size of the data packet and a channel quality estimate associated with each data packet;

means for assigning portions of the power available to at least a subset of the channelization codes based on a first optimization parameter; and

means for repeating over the plurality of iterations the determining of the number of channelization codes and the determining of the portions of the available power.

26. The system of claim 16 , wherein the allocation unit is further adapted to generate a cost function using a channel capacity equation having a first constraint, the cost function including a first optimization parameter associated with the first constraint, determine a value for the first optimization parameter based on a first order derivative of the cost function, and assign at least one of the number of channelization codes or the portions of power available for communicating based on the first optimization parameter.

27. The system of claim 26 , wherein the first constraint and first optimization parameter are associated with the power available for communicating, and the allocation unit is further adapted to determine the portions of the available power to be assigned based on the first optimization parameter.

28. The system of claim 27 , wherein a second constraint is defined for the channel capacity equation based on the channelization codes, the cost function includes a second optimization parameter associated with the second constraint, and the allocation unit is further adapted to determine the values of the number of channelization codes assigned to the data packets based on the second optimization parameter.

29. A system, comprising:

means for assigning at least one channelization code to each of a plurality of data packets available for a current transmission;

means for allocating available transmission power to the channelization codes based on a plurality of channel quality metrics associated with the data packets, at least a subset of the channelization codes being assigned respective portions of the available power, wherein:

the means for assigning and allocating further comprise means for evaluating a number representing how many channelization codes are to be assigned to each of the packets and evaluating the portion of the allocated transmission power to be assigned to each data packet using an iterative procedure that adjusts the values for the portions of the allocated transmission power and the number of channelization codes for at least one iteration responsive to the channel quality metrics and the values for the portions of the allocated transmission power and the number of channelization codes determined during at least one prior iteration to optimize a capacity of a channel for communicating the data packets during the current transmission.

Assignments (6)
SECURITY INTEREST Recorded Jun 1, 2021
From: WSOU INVESTMENTS, LLC
To: OT WSOU TERRIER HOLDINGS, LLC
Reel/Frame 056990/0081 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 18, 2018
From: ALCATEL-LUCENT USA INC.
To: WSOU INVESTMENTS, LLC
Reel/Frame 045089/0972 →
RELEASE OF SECURITY INTEREST Recorded Oct 9, 2014
From: CREDIT SUISSE AG
To: ALCATEL-LUCENT USA INC.
Reel/Frame 033950/0001 →
SECURITY INTEREST Recorded Mar 7, 2013
From: ALCATEL-LUCENT USA INC.
To: CREDIT SUISSE AG
Reel/Frame 030510/0627 →
MERGER Recorded Jul 1, 2009
From: LUCENT TECHNOLOGIES INC.
To: ALCATEL-LUCENT USA INC.
Reel/Frame 022899/0930 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 2, 2003
From: HU, TECK H.; LIU, JUNG-TAO
To: LUCENT TECHNOLOGIES INC.
Reel/Frame 014285/0213 →