IP Library Granted Patent US 7,843,802
Granted Patent B2
US 7,843,802 · App. 11/950,037 · Granted Nov 30, 2010

Method for uplink multiuser OFM with constrained inputs

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,843,802
App. No.
11/950,037
Granted
Nov 30, 2010
Kind
B2
Abstract

A method setting a maximum number of determinations for computing power allocation responsive to allocating power among multiple users in one subchannel of an OFDM system; beginning determination of maximum sum-throughput of users in the OFDM system with a randomly generated power profile with an iteration including: i) computing a sum-throughput using a power profile; ii) keeping a previous power profile if the sum-throughput of the current power profile sum-throughput is less than the previous power profile sum-throughput; iii) finding an index of power profile that has maximum sum-throughput; and ascertaining power profiles when the iteration is complete.

Claims (91)

1. A method comprising the steps of:

setting a maximum number of determinations for computing power allocation responsive to allocating power among multiple users in one subchannel of a communication device of an OFDM system with discrete quadrature amplitude modulation QAM inputs;

determining maximum sum-throughput of users in the OFDM system with a randomly generated power profile with an iteration including:

i) computing a sum-throughput using a power profile;

ii) keeping a previous power profile if the sum-throughput of the current power profile sum-throughput is less than the previous power profile sum-throughput;

iii) finding an index of power profile that has maximum sum-throughput; and

ascertaining power profiles when the iteration is complete and including {P kn (Q,l) }, where Q is the maximum number of iterations.

2. The method of claim 1 , wherein the randomly generated power profile comprises the expression {P kn (0,l) }, l=1, . . . , N P , with

n

=

0

N

-

1

P

k

n

(

0

,

l

)

=

P

k

,

P

k

n

(

0

,

l

)

0.

3. The method of claim 1 , wherein the step of i) computing the sum-throughput using a power profile comprises C(q,l) using {P kn (q,l) }.

4. The method of claim 1 , wherein the step of ii) keeping a previous power profile if the sum-throughput of the current power profile sum-throughput is less than the previous power profile sum-throughput comprises if C(q,l)<C(q−1,l): P kn (q,l) =P kn (q−1,l) , C(q,l)=C(q−1,l).

5. The method of claim 4 , wherein the step iii) of finding an index of power profile that has maximum sum-throughput comprises l*=arg max C(q,l).

6. A method, comprising the steps of:

repeatedly checking, for a number of iterations, a maximum sum-throughput of users in an OFDM system's discrete quadrature amplitude modulation QAM inputs by:

i) computing a sum-throughput using a power profile, the initial power profile being a randomly generated power profile;

ii) keeping a previous power profile if the sum-throughput of the current power profile sum-throughput is less than the previous power profile sum-throughput;

iii) finding an index of power profile that has maximum sum-throughput; and

ascertaining power profiles when the iteration is complete and including {P kn (Q,l) }, where Q is the maximum number of iterations, for allocating power among multiple users in one subchannel of a communication device of the OFDM system.

7. The method of claim 6 , wherein the randomly generated power profile comprises the expression {P kn (0,l) }, l=1, . . . , N P , with

n

=

0

N

-

1

P

k

n

(

0

,

l

)

=

P

k

,

P

k

n

(

0

,

l

)

0.

8. The method of claim 6 , wherein the step of i) computing the sum-throughput using a power profile comprises C(q,l) using {P kn (q,l) }.

9. The method of claim 6 , wherein the step of ii) keeping a previous power profile if the sum-throughput of the current power profile sum-throughput is less than the previous power profile sum-throughput comprises if C(q,l)<C(q−1,l): P kn (q,l) =P kn (q−1,l) , C(q,l)=C(q−1,l).

10. The method of claim 6 , wherein the step iii) of finding an index of power profile that has maximum sum-throughput comprises l*=arg max C(q,l).

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 7, 2011
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 025599/0212 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 11, 2008
From: YUE, GUOSEN; WANG, XIAODONG; MADIHIAN, MOHAMMAD
To: NEC LABORATORIES AMERICA, INC.
Reel/Frame 020489/0737 →