IP Library › Granted Patent US 8,493,835
Granted Patent B2
US 8,493,835 · App. 12/400,767 · Granted Jul 23, 2013

Method and apparatus for mapping virtual resources to physical resources in a wireless communication system

Inventors: Peter Gaal (San Diego, CA); Juan Montojo (San Diego, CA)
Assignee: QUALCOMM, Incorporated
H04L5/0007H04W72/04H04L5/0053
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 8,493,835
App. No.
12/400,767
Granted
Jul 23, 2013
Kind
B2
Abstract

Techniques for mapping virtual resources to physical resources in a wireless communication system are described. In an aspect, a virtual resource (e.g., a virtual resource block) may be mapped to a physical resource in a selected subset of physical resources based on a first mapping function, which may map contiguous virtual resources to non-contiguous physical resources in the selected subset. The physical resource in the selected subset may then be mapped to an allocated physical resource (e.g., a physical resource block) among a plurality of available physical resources based on a second mapping function. In one design, the first mapping function may include (i) a re-mapping function that maps an index of the virtual resource to a temporary index and (ii) a permutation function (e.g., a bit-reversed row-column interleaver) that maps the temporary index to an index of the physical resource in the selected subset.

Claims (40)

1. A method performed by a wireless communication apparatus, comprising:

mapping, by a processor, a virtual resource to a physical resource in a selected subset of physical resources by mapping an index of the virtual resource to a temporary index based on a re-mapping function and mapping the temporary index to an index of the physical resource in the selected subset based on a permutation function, wherein the selected subset is one of multiple subsets of physical resources formed with a plurality of available physical resources, wherein the re-mapping function maps smallest to largest input indices to output indices based on a predetermined mapping in a first slot and maps largest to smallest input indices to output indices based on the predetermined mapping in a second slot, and wherein contiguous virtual resources are mapped to non-contiguous physical resources in the selected subset;

mapping the physical resource in the selected subset to an allocated physical resource among the plurality of available physical resources; and

using the allocated physical resource for communication.

2. The method of claim 1 , wherein the selected subset includes K physical resources, wherein K virtual resources are mapped to the K physical resources in the selected subset based on a first mapping function, and wherein the K physical resources in the selected subset are mapped to N available physical resources based on a second mapping function, where K is greater than one, and N is greater than K.

3. The method of claim 1 , wherein the mapping the virtual resource comprises mapping the virtual resource to the physical resource in the selected subset based on a permutation function, the permutation function mapping consecutive input indices to permuted output indices to achieve diversity.

4. The method of claim 3 , wherein the permutation function comprises a bit-reversed row-column interleaver.

5. The method of claim 1 , wherein the allocated physical resource is used for communication in a first slot, the method further comprising:

mapping the virtual resource to a second physical resource in the selected subset;

mapping the second physical resource in the selected subset to a second allocated physical resource among the plurality of available physical resources; and

using the second allocated physical resource for communication in a second slot.

6. The method of claim 1 , wherein the mapping the physical resource in the selected subset comprises mapping the physical resource in the selected subset to the allocated physical resource based on a mapping function applicable for the selected subset, wherein different mapping functions are applicable for the multiple subsets of physical resources.

7. The method of claim 1 , wherein the virtual resource comprises a virtual resource block (VRB) and the allocated physical resource comprises a physical resource block (PRB).

8. The method of claim 1 , wherein the plurality of available physical resources are partitioned into multiple groups, each group including up to P contiguous physical resources, where P is one or greater, and wherein P subsets of physical resources are formed, with each subset including every P-th group starting with an initial group for the subset.

9. The method of claim 1 , wherein a set of virtual resources is associated with the selected subset of physical resources, the method further comprising:

allocating virtual resources in the set to users by alternating between two ends of the set and moving from the two ends toward middle of the set.

10. The method of claim 1 , further comprising:

allocating physical resources in each of the multiple subsets based on at least one resource allocation type.

11. The method of claim 10 , wherein the at least one resource allocation type comprises at least one of a first resource allocation type used to allocate one or more groups of physical resources in a subset of physical resources, a second resource allocation type used to allocate one or more physical resources in a subset of physical resources, or a third resource allocation type used to allocate contiguous virtual resources mapped to non-contiguous physical resources in a subset of physical resources.

12. The method of claim 1 , wherein the using the allocated physical resource comprises sending or receiving data on the allocated physical resource.

13. An apparatus for wireless communication, comprising:

at least one processor configured to map a virtual resource to a physical resource in a selected subset of physical resources by mapping an index of the virtual resource to a temporary index based on a re-mapping function and mapping the temporary index to an index of the physical resource in the selected subset based on a permutation function, to map the physical resource in the selected subset to an allocated physical resource among a plurality of available physical resources, and to use the allocated physical resource for communication, wherein the selected subset is one of multiple subsets of physical resources formed with the plurality of available physical resources, wherein the re-mapping function maps smallest to largest input indices to output indices based on a predetermined mapping in a first slot and maps largest to smallest input indices to output indices based on the predetermined mapping in a second slot, and wherein contiguous virtual resources are mapped to non-contiguous physical resources in the selected subset.

14. The apparatus of claim 13 , wherein the at least one processor is configured to map K virtual resources to K physical resources in the selected subset based on a first mapping function, and to map the K physical resources in the selected subset to N available physical resources based on a second mapping function, where K is greater than one, and N is greater than K.

15. The apparatus of claim 13 , wherein the at least one processor is configured to map the virtual resource to the physical resource in the selected subset based on a permutation function, the permutation function mapping consecutive input indices to permuted output indices to achieve diversity.

16. The apparatus of claim 13 , wherein the at least one processor is configured to use the allocated physical resource for communication in a first slot, to map the virtual resource to a second physical resource in the selected subset, to map the second physical resource in the selected subset to a second allocated physical resource among the plurality of available physical resources, and to use the second allocated physical resource for communication in a second slot.

17. An apparatus for wireless communication, comprising:

means for mapping a virtual resource to a physical resource in a selected subset of physical resources by mapping an index of the virtual resource to a temporary index based on a re-mapping function and mapping the temporary index to an index of the physical resource in the selected subset based on a permutation function, wherein the selected subset is one of multiple subsets of physical resources formed with a plurality of available physical resources, wherein the re-mapping function maps smallest to largest input indices to output indices based on a predetermined mapping in a first slot and maps largest to smallest input indices to output indices based on the predetermined mapping in a second slot, and wherein contiguous virtual resources are mapped to non-contiguous physical resources in the selected subset;

means for mapping the physical resource in the selected subset to an allocated physical resource among the plurality of available physical resources; and

means for using the allocated physical resource for communication.

18. The apparatus of claim 17 , wherein the selected subset includes K physical resources, wherein K virtual resources are mapped to the K physical resources in the selected subset based on a first mapping function, and wherein the K physical resources in the selected subset are mapped to N available physical resources based on a second mapping function, where K is greater than one, and N is greater than K.

19. The apparatus of claim 17 , wherein the means for mapping the virtual resource comprises means for mapping the virtual resource to the physical resource in the selected subset based on a permutation function, the permutation function mapping consecutive input indices to permuted output indices to achieve diversity.

20. The apparatus of claim 17 , wherein the allocated physical resource is used for communication in a first slot, the apparatus further comprising:

means for mapping the virtual resource to a second physical resource in the selected subset;

means for mapping the second physical resource in the selected subset to a second allocated physical resource among the plurality of available physical resources; and

means for using the second allocated physical resource for communication in a second slot.

21. A computer program product, comprising:

a non-transitory computer-readable medium comprising:

code for causing at least one computer to map a virtual resource to a physical resource in a selected subset of physical resources by mapping an index of the virtual resource to a temporary index based on a re-mapping function and mapping the temporary index to an index of the physical resource in the selected subset based on a permutation function, wherein the selected subset is one of multiple subsets of physical resources formed with a plurality of available physical resources, wherein the re-mapping function maps smallest to largest input indices to output indices based on a predetermined mapping in a first slot and maps largest to smallest input indices to output indices based on the predetermined mapping in a second slot, and wherein contiguous virtual resources are mapped to non-contiguous physical resources in the selected subset,

code for causing at least one computer to map the physical resource in the selected subset to an allocated physical resource among the plurality of available physical resources, and

code for causing at least one computer to use the allocated physical resource for communication.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 15, 2009
From: GAAL, PETER; MONTOJO, JUAN
To: QUALCOMM INCORPORATED
Reel/Frame 022692/0921 →
Continuity (2)
Provisional Application 61072034 · Mar 26, 2008
Related Publication 20090245193A1 · Oct 1, 2009