Method of resource allocation in a communication system

• US 8,358,622 B2
• Filed: 12/20/2006
• Issued: 01/22/2013
• Est. Priority Date: 01/17/2006
• Status: Active Grant

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Solutions and Networks US LLC (Nokia Corporation)
• Inventors: Chapman, Thomas Malcolm
• Primary Examiner(s): Ton, Dang
• Assistant Examiner(s): Kaur, Pamit
• Application Number:
  US12/161,306
• Publication Number:
  US 20110142002A1
• Time in Patent Office: 2,225 Days
• Field of Search: 370/330, 370/343, 370/480
• US Class Current: 370/330
• CPC Class Codes: H04B 7/2615 using hybrid frequency-time division multiple access [FDMA-TDMA]
• CPC Class Codes: H04B 7/2656 for structure of frame, burst
• CPC Class Codes: H04L 5/0037 Inter-user or inter-terminal allocation
• CPC Class Codes: H04L 5/0044 allocation of payload
• CPC Class Codes: H04L 5/0094 Indication of how sub-channels of the path are allocated
• CPC Class Codes: H04L 5/023 Multiplexing of multicarrier modulation signals multicarrier modulation H04L27/2601
• CPC Class Codes: H04W 28/16 Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
• CPC Class Codes: H04W 28/20 Negotiating bandwidth
• CPC Class Codes: H04W 72/23 in the downlink direction of a wireless link, i.e. towards a terminal

Abstract

Resources are allocated in a communication system by setting specific time and frequency chunks within a band to provide localized and distributed resources for each of localized and distributed users. The signalling of resource allocation for each user is in the chunk at the same frequency range as the frequency range of the allocated resource, or a subset of the frequency range of the allocated resource.

Claims

1. A method of resource allocation in a communication system, comprising:

setting specific time and frequency chunks within a band to provide localized and distributed resources for each of localized and distributed users where the localized resources allocate contiguous groups of tones to a user and the distributed resources provide non-contiguous groups of tones to the user;

signalling resource allocation for each user in a chunk at a same frequency range as an allocated resource, or a subset of the frequency range of the allocated resource;

allocating the localized and distributed resources to a particular chunk determined by blind detection based on a signalling structure, where the signalling is located in a same band as allocated resources.

2. A method according to claim 1, wherein the chunks comprise half or third chunks.

3. A method according to claim 2, wherein an orthogonal frequency division multiple access communication system implements the method.

4. A method according to claim 1, further comprising:

dividing chunks allocated to distributed resources into sub-chunks; and

allocating to users a sub-chunk within each chunk of a set of chunks allocated to distributed resources, with a number of sub-chunks determined by a total number of chunks allocated to distributed resources within a band.

5. A method according to claim 4, wherein a band of minimum bandwidth consists of three chunks.

6. A method according to claim 5, further comprising allocating resources over multiple bands to users requiring more than the minimum bandwidth.

7. A method according to claim 6, wherein said signalling of resource allocation for a user requiring more than the minimum bandwidth is given in only one band and includes an identifier of which earlier or later bands also contain resource for that user.

8. A method according to claim 7, wherein the multiple bands are adjacent.

9. A method according to claim 8, wherein said allocating allocates at least two chunks per band for distributed resources.

10. A method according to claim 5, further comprising allocating distributed resources to a first chunk and a third chunk.

11. A method according to claim 10, wherein each chunk includes a number of tones during a specified time duration.

12. A method according to claim 11, further comprising allocating the tones within each chunk to different distributed users, such that an identical number of tones are available to each user, across all distributed chunks that have been split between the users.

13. A method according to claim 12, wherein each band has a bandwidth of 1.25 MHz.

14. A method of decoding a downlink resource allocation which has been allocated by setting specific time and frequency chunks within a band to provide localized and distributed resources for each of localized and distributed users where the localized resources allocate contiguous groups of tones to a user and the distributed resources provide non-contiguous groups of tones to the user, comprising:

signalling resource allocation for each user in a chunk at a same frequency range as an allocated resource, or a subset of the frequency range of the allocated resource; and

applying a Viterbi algorithm to generate predecessor tables and accumulated metrics,

wherein generated tables and metrics for chunks or sub-chunks of a band are stored as partial tables and metrics, and

wherein the resources are decoded by combining the stored partial tables and metrics relating to the chunks or sub-chunks.

15. A method according to claim 14, further comprising:

determining a likely start or end state by prediction; and

calculating tables and metrics only for the predicted states.

16. A method according to claim 14, wherein the sub-chunks include half or third chunks.

17. A method according to claim 14, wherein an orthogonal frequency division multiple access communication system implements the method.

18. A method of resource allocation in a communication system, comprising:

setting specific time and frequency chunks within a band to provide localized and distributed resources for each of localized and distributed users, where the localized resources allocate contiguous groups of tones to a user and the distributed resources provide non-contiguous groups of tones to the user;

signalling resource allocation for each user in at least one chunk at a same frequency range as an allocated resource, or a subset of the frequency range of the allocated resource;

allocating the localized and distributed resources to a particular chunk determined by blind detection based on a signalling structure, where the signalling is located in a same band as allocated resources; and

allocating to users a sub-chunk within each chunk of a set of chunks allocated to distributed resources, with a number of sub-chunks determined by a total number of chunks allocated to distributed resources within a band.