Resource allocation apparatus and method in an orthogonal frequency division multiple access communication system

• US 20080233966A1
• Filed: 03/20/2008
• Published: 09/25/2008
• Est. Priority Date: 03/22/2007
• Status: Abandoned Application

• Current Assignee: Comsys Communication & Signal Processing Ltd. (Intel Corporation)
• Original Assignee: Comsys Communication & Signal Processing Ltd. (Intel Corporation)
• Inventors: Shabtay, Ophir, Scheim, Jacob
• Application Number:
  US12/052,551
• Publication Number:
  US 20080233966A1
• Time in Patent Office: Days
• US Class Current: 455/452.1
• CPC Class Codes: H04J 13/18 Allocation of orthogonal codes
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04L 5/0023 Time-frequency-space
• CPC Class Codes: H04L 5/0037 Inter-user or inter-terminal allocation
• CPC Class Codes: H04L 5/0058 Allocation criteria
• CPC Class Codes: H04L 5/0094 Indication of how sub-channels of the path are allocated
• CPC Class Codes: H04W 72/23 in the downlink direction of a wireless link, i.e. towards a terminal
• CPC Class Codes: H04W 74/00 Wireless channel access

Abstract

A novel and useful method and system for resource allocation in OFDM communication systems. The mechanism reduces inter-cell interference by randomizing the inter-cell interference experienced in each cell. The mechanism effectively spreads the resource allocation in each cell in a random manner resulting in statistical-like inter-cell interference behavior. In many cases, use of the mechanism is sufficient to obviate the need for frequency planning between cells. A formula or hardware permutation machine is used to generate a random list of indices. The indices are then used to assign user data to the system resources. One or more parameters defining the random index generator at the transmitter are forwarded to the receiver to enable the local generation of an exact copy of the list of indices generated at the transmitter, thus enabling the DL and UL at the receiver while minimizing the required control channel signaling.

Claims

1. A method of allocating resources for communication with a plurality of user equipment (UE) in a wireless communications system, said method comprising the step of:

generating a randomized resource allocation permutation;

assigning resources for communication with said plurality of UE in accordance with said resource allocation permutation; and

communicating information to said plurality of UE to enable duplication of said resource allocation permutation therein.

2. The method according to claim 1, wherein said randomized allocation permutation is generated utilizing a polynomial.

3. The method according to claim 1, wherein a polynomial is used to generate said randomized allocation permutation wherein a different set of parameters, each defining a different polynomial, is used for each cell.

4. The method according to claim 1, wherein said randomized allocation permutation is generated utilizing a look up table.

5. The method according to claim 1, wherein said randomized allocation permutation is generated utilizing a linear feedback shift register (LFSR).

6. The method according to claim 1, wherein said randomized allocation permutation is expanded using multiple permutations.

7. The method according to claim 1, wherein said randomized allocation permutation is expanded by applying a relative shift to a permutation.

8. The method according to claim 1, wherein said randomized allocation permutation is expanded by re-indexing an associated physical resource map.

9. The method according to claim 1, wherein said randomized allocation permutation is expanded by interleaving bits of an index to an allocated resource block.

10. The method according to claim 1, wherein said randomized allocation permutation is expanded using longer permutations and masking one or more bits to shorten the resultant permutation.

11. The method according to claim 1, wherein said randomized allocation permutation is expanded using binary trees in the generation of said permutation.

12. The method according to claim 1, wherein said randomized allocation permutation is expanded by using a frequency hopping sequence as a permutation index generator.

13. The method according to claim 1, wherein a unique permutation used in a cell is identified using one or more parameters known to both base station and UE.

14. A method of allocating resources for communication with a plurality of user equipment (UE) for use in a base station in a cellular communications system, said method comprising the step of:

receiving a request to transmit;

in response to said request, generating a randomized resource allocation based on a permutation generated in accordance with said cellular system;

assigning resources for communication with said plurality of UE in accordance with said resource allocation permutation;

communicating information to said plurality of UE to enable duplication of said resource allocation permutation therein; and

transmitting to said plurality of UE wherein data for each UE is allocated in accordance with said resource allocation permutation.

15. The method according to claim 14, wherein a unique permutation used in a cell is identified using one or more parameters known to both base station and UE.

16. A method of allocating resources for communication with a base station for use in a user equipment (UE) in a wireless communications system, said method comprising the step of:

sending a resource request to said base station;

receiving from said base station, in response to said resource request, parameters to enable duplication of a randomized resource allocation permutation generated by said base station and used to assign resources for communication in said wireless communications system; and

transmitting to said base station wherein data is allocated in accordance with said resource allocation permutation.

17. The method according to claim 16, wherein a unique permutation used in a cell is identified using one or more parameters known to both base station and UE.

18. A resource allocation apparatus for use in a cellular communications system, comprising:

an index generator operative to generate a randomized resource allocation permutation; and

a resource allocation module operative to assign resources for communication with a plurality of UE in accordance with said resource allocation permutation and to communicate information to said plurality of UE thereby enabling duplication of said resource allocation permutation therein.

19. The apparatus according to claim 18, wherein a unique permutation used in a cell is identified using one or more parameters known to both base station and UE.

20. The apparatus according to claim 18, wherein said randomized allocation permutation is generated utilizing a polynomial.

21. The apparatus according to claim 18, wherein said randomized allocation permutation is generated utilizing a linear feedback shift register (LFSR).

22. The apparatus according to claim 18, wherein each cell in said communication system is assigned its own allocation permutation.

23. The apparatus according to claim 18, wherein each plurality of cells having joined resources is assigned its own allocation permutation.

24. A communications device, comprising:

a transmitter;

a receiver;

a media access control (MAC);

a baseband processor coupled to said transmitter, said receiver and said MAC;

a resource allocation unit for communicating with a base station, said resource allocation unit operative to;

send a resource request to said base station;

receive from said base station, in response to said resource request, parameters to enable duplication of a randomized resource allocation permutation generated by said base station and used to assign resources for communication therebetween; and

transmitting to said base station wherein data is allocated in accordance with said resource allocation permutation.

25. The communications device according to claim 24, wherein a unique permutation used in a cell is identified using one or more parameters known to both base station and UE.