Tone block allocation for orthogonal frequency division multiple access data unit

• US 9,596,060 B1
• Filed: 05/08/2015
• Issued: 03/14/2017
• Est. Priority Date: 05/09/2014
• Status: Active Grant

• Current Assignee: NXP USA, Inc. (NXP Semiconductors NV)
• Original Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Inventors: Sun, Yakun, Xu, Mingguang, Zhang, Hongyuan, Chu, Liwen, Wang, Lei, Lou, Hui-Ling, Jiang, Jinjing
• Primary Examiner(s): Orgad, Edan
• Assistant Examiner(s): Ko, Sithu
• Application Number:
  US14/707,898
• Time in Patent Office: 676 Days
• Field of Search: 370/329
• US Class Current: 1/1
• CPC Class Codes: H04L 27/26136 Pilot sequence conveying additional information
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04L 5/0025 Spatial division following the spatial signature of the channel
• CPC Class Codes: H04L 5/0037 Inter-user or inter-terminal allocation
• CPC Class Codes: H04L 5/0094 Indication of how sub-channels of the path are allocated
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

A method for transmitting a first field and one or more second fields is described. A number of devices in a group of multiple devices to which a first OFDMA data unit is to be transmitted is selected. A block allocation that indicates respective integer numbers of different tone blocks of a WLAN communication channel to be assigned to each device in the group of multiple devices is selected. A first field is encoded to indicate both the selected number of devices in the group and the selected block allocation. One or more second fields are encoded to indicate a respective device identifier for each device in the group of multiple devices. The first field and the one or more second fields are transmitted to each device in the group of multiple devices.

Claims

1. A method, comprising:

selecting a number of devices in a group of multiple devices to which an orthogonal frequency division multiple access (OFDMA) data unit is to be transmitted;

selecting a block allocation that indicates respective integer numbers of different tone blocks of a wireless local area network (WLAN) communication channel to be assigned to each device in the group of multiple devices;

determining a single index to a codebook, and including an indicator of the single index in a first field of a signal field of the OFDMA data unit, wherein the indicator of the single index specifies a single entry in the codebook that indicates both (i) the selected block allocation of each device in the group of multiple devices and (ii) a number of sub-fields in a plurality of subfields in a second field of the signal field;

encoding the plurality of sub-fields in the second field of the signal field of the OFDMA data unit to indicate a respective device identifier for each device in the group of multiple devices; and

transmitting the OFDMA data unit to each device in the group of multiple devices.

2. The method of claim 1, wherein the first field has a bit length equal to

3. The method of claim 2, wherein:

determining the single index comprises determining, for each of a plurality of potential numbers of devices, a respective set of block allocations, each block allocation in the respective set of block allocations indicating a respective integer number of different tone blocks for the WLAN communication channel to be assigned to each device of in a group having the corresponding number of devices,

the selected number of devices is selected from the plurality of potential numbers of devices, and

the selected block allocation is selected from the set of block allocations corresponding to the selected number of devices.

4. The method of claim 3, wherein determining the single index comprises determining the single index as:

5. The method of claim 4, wherein determining the single index comprises performing a lookup into a table of binomial coefficients to evaluate C( ).

6. The method of claim 4, wherein a block allocation order of the codebook corresponds to a depth first search of the integer number of different tone blocks for the group of multiple devices.

7. The method of claim 4, wherein a block allocation order of the codebook corresponds to an estimated frequency of use for at least some block allocations of the codebook.

8. The method of claim 1, further comprising:

generating a preamble of the OFDMA data unit to include the first field and the second field, and

generating a data portion of the OFDMA data unit based on the selected block allocation.

9. The method of claim 8, wherein generating the preamble comprises generating a non-legacy signal field to include the first field and the second field.

10. The method of claim 8, wherein:

generating the preamble comprises generating i) a first non-legacy signal field to include the first field and, ii) a second non-legacy signal field to include the second field,

encoding the plurality of sub-fields in the second field comprises encoding the second non-legacy signal field to indicate respective device identifiers for corresponding devices in the group of multiple devices, and

the plurality of sub-fields in the second field are modulated based on the selected block allocation.

11. The method of claim 10, wherein encoding the plurality of sub-fields in the second field comprises encoding the second non-legacy signal field to implicitly indicate respective device identifiers for corresponding devices in the group of multiple devices.

12. The method of claim 11, wherein encoding the plurality of sub-fields in the second field comprises performing an exclusive OR operation of a respective cyclic redundancy check with the corresponding device identifier.

13. The method of claim 1, wherein transmitting the first field and the second field comprises:

generating a management frame that includes the first field and the second field; and

transmitting the management frame to each device of the group of multiple devices.

14. An apparatus, comprising:

a network interface device having one or more integrated circuits configured to

select a number of devices in a group of multiple devices to which an orthogonal frequency division multiple access (OFDMA) data unit is to be transmitted,

select a block allocation that indicates respective integer numbers of different tone blocks of a wireless local area network (WLAN) communication channel to be assigned to each device in the group of multiple devices,

determine a single index to a codebook, and including the single index in a first field of a signal field of the OFDMA data unit, wherein the single index specifies a single entry in the codebook that indicates both (i) the selected block allocation of each device in the group of multiple devices and (ii) a number of sub-fields in a plurality of subfields in a second field of the signal field,

encode the plurality of sub-fields in the second field of the signal field the OFDMA data unit to indicate a respective device identifier for each device in the group of multiple devices, and

cause a communication device having the network interface device to transmit the OFDMA data unit to each device in the group of multiple devices.

15. The apparatus of claim 14, wherein the first field has a bit length equal to

16. The apparatus of claim 15, wherein:

the one or more integrated circuits are configured to determine, for each of a plurality of potential numbers of devices, a respective set of block allocations, each block allocation in the respective set of block allocations indicating a respective integer number of different tone blocks for the WLAN communication channel to be assigned to each device in a group having the corresponding number of devices,

the selected number of devices is selected from the plurality of potential numbers of devices, and

the selected block allocation is selected from the set of block allocations corresponding to the selected number of devices.

17. The apparatus of claim 16, wherein:

the one or more integrated circuits are configured to determine the single index as

18. The apparatus of claim 14, wherein the one or more integrated circuits are configured to:

generate a preamble of the OFDMA data unit to include the first field and the second field, and

generate a data portion of the OFDMA data unit based on the selected block allocation.