IP Library › Granted Patent US 7,372,830
Granted Patent B2
US 7,372,830 · App. 11/130,484 · Granted May 13, 2008

Dynamic subchannel and bit allocation in a multiuser-MIMO/OFDMA system

Assignees: Samsung Electronics Co., Ltd.; Korea Advanced Institute of Science & Technology
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,372,830
App. No.
11/130,484
Granted
May 13, 2008
Kind
B2
Abstract

A resource allocation method in a multiuser-multiple-input multiple-output/orthogonal frequency division multiple access (MIMO/OFDMA) system. In the multiuser-MIMO/OFDMA system feedback information is received from terminals. A channel gain and a transmission rate for each user are determined using the feedback information. An average channel gain for each user is computed according to the channel gain. The average number of bits for each user is determined according to the average channel gain. The number of subchannels for each user is computed according to the average number of bits for each user. At least one subchannel is allocated to each user according to the number of subchannels for each user. A modulation scheme for each of the at least one subchannel is determined. The resource allocation method adaptively allocates subchannels and bits according to channel environment, thereby considerably improving frequency use efficiency as well as a power gain.

Claims (250)

1. A resource allocation method in a multiple-input multiple-output/orthogonal frequency division multiple access (MIMO/OFDMA) system including a base station for transmitting signals through a plurality of transmitter antennas, and a plurality of terminals for receiving the signals through receiver antennas, the method comprising:

determining, at the base station upon receipt of feedback information, at least one of a channel gain and transmission rate for each user terminal;

computing an average channel gain for each said user terminal according to the determined channel gain;

determining an average number of bits for each said user terminal using the determined average channel gain;

determining a number of subchannels for each said user terminal according to the determined average number of bits for each said user terminal; and

allocating a modulating scheme for each subchannel according to the determined number of subchannels;

wherein the average channel gain is computed differently for each said user terminal according to one of a multiuser-MIMO/OFDMA environment, a multiuser-multiple-input single-output (MISO)/OFDMA environment, and a single-user MIMO/OFDMA environment.

2. The resource allocation method according to claim 1 , wherein the average channel gain for each said user terminal in the multiuser-MIMO/OFDMA environment is computed by:

α

k

2

⁡

(

l

)

=

1

N

⁡

(

K

-

1

)

⁢

∑

n

=

1

N

⁢

∑

p

=

1

,

p

≠

k

K

⁢

α

k

2

⁡

(

n

,

l

,

p

)

,

where K is a total number of user terminals, N is a total number of subcarriers, k and p are user terminal indices, and l is a MIMO subchannel index.

3. The resource allocation method according to claim 1 , wherein the average channel gain for each said user terminal in the multiuser-MISO/OFDMA environment is computed by:

α

k

2

⁡

(

l

)

=

1

N

⁡

(

K

-

1

)

⁢

∑

n

=

1

N

⁢

∑

p

=

1

,

p

≠

k

K

⁢

α

k

2

⁡

(

n

,

p

)

,

where K is a total number of user terminals, N is a total number of subcarriers, and k and p are user terminal indices.

4. The resource allocation method according to claim 1 , wherein the average channel gain for each said user terminal in the single-user-MIMO/OFDMA environment is computed by:

α

k

2

⁡

(

l

)

=

1

N

⁢

∑

n

=

1

N

⁢

α

k

2

⁡

(

n

,

l

)

,

where N is a total number of subcarriers, and l is a MIMO subchannel index.

5. The resource allocation method according to claim 1 , wherein the average channel gain for each said user terminal is computed by:

α

k

2

⁡

(

l

)

=

1

N

⁡

(

K

-

1

)

⁢

∑

n

=

1

N

⁢

∑

p

=

1

,

p

≠

k

K

⁢

α

k

2

⁡

(

n

,

l

,

p

)

in a multiuser-MIMO/OFDMA environment, is computed by:

α

k

2

⁡

(

l

)

=

1

N

⁡

(

K

-

1

)

⁢

∑

n

=

1

N

⁢

∑

p

=

1

,

p

≠

k

K

⁢

α

k

2

⁡

(

n

,

p

)

in a multiuser-multiple-input single-output (MISO)/OFDMA environment, and is computed by:

α

k

2

⁡

(

l

)

=

1

N

⁢

∑

n

=

1

N

⁢

α

k

2

⁡

(

n

,

l

)

in a single-user-MIMO/OFDMA environment,

where K is a total number of user terminals, N is a total number of subcarriers, k and p are user terminal indices, and l is a MIMO subchannel index.

6. The resource allocation method according to claim 1 , wherein the number of subchannels for each said user terminal is computed using Vogel's method, which is modified such that additional constraints are taken into account in a multiuser-MIMO/OFDMA environment, and a multiuser-multiple-input single-output (MISO)/OFDMA environment.

7. The resource allocation method according to claim 1 , wherein the number of subchannels for each said user terminal is computed using Vogel's method in a single-user-MIMO/OFDMA environment.

8. The resource allocation method according to claim 1 , wherein the number of subchannels for each said user terminal is computed using Vogel's method, which is modified such that additional constraints are taken into account in a multiuser-MIMO/OFDMA environment.

9. The resource allocation method according to claim 1 , wherein the number of subchannels for each said user terminal is computed using Vogel's method, which is modified such that additional constraints are taken into account in a multiuser-multiple-input single-output (MISO)/OFDMA environment.

10. The resource allocation method according to claim 1 , wherein the number of subchannels for each said user terminal is computed using Vogel's method, which is modified such that additional constraints are taken into account in a single-user-MIMO/OFDMA environment.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 17, 2005
From: JUNG, YOUNG-HO; PARK, IN-SOON; NAM, SEUNG-HOON; KIM, IN-HYOUNG; LEE, YONG-HOON
To: SAMSUNG ELECTRONICS CO., LTD.; KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY (KAIST)
Reel/Frame 016585/0725 →
Priority Claims (1)
KR 10-2004-0034960 · May 17, 2004 · national
Continuity (1)
Related Publication 20050254457A1 · Nov 17, 2005