Tone block allocation for orthogonal frequency division multiple access data unit
View Patent ↗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.
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
ceil
(
log
1
(
∑
j
=
θ
K
-
1
C
(
N
-
1
,
j
)
)
)
where ceil( ) is a ceiling function, and C( ) is a binomial coefficient function, N is a predetermined maximum number of OFDM tone blocks of the WLAN communication channel, and K is a predetermined maximum number of devices for the OFDMA data unit.
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:
I
=
∑
k
=
1
n
-
1
C
(
N
-
1
,
k
-
1
)
+
∑
i
=
1
n
-
1
∑
t
=
1
a
i
-
1
C
(
N
-
∑
j
=
1
i
-
1
a
j
-
t
,
n
-
i
-
1
)
where I is the single index, n is the selected number of devices, a j is a value of the j-th integer number of different tone blocks for the selected block allocation, and j is an index; and
wherein:
the codebook corresponds to an ordered list of the block allocations of the sets of block allocations for the plurality of potential numbers of devices.
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
ceil
(
log
1
(
∑
j
=
θ
K
-
1
C
(
N
-
1
,
j
)
)
)
where ceil( ) is a ceiling function, and C( ) is a binomial coefficient function, N is a predetermined maximum number of OFDM tone blocks of the WLAN communication channel, and K is a predetermined maximum number of devices for the OFDMA data unit.
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
I
=
∑
k
=
1
n
-
1
C
(
N
-
1
,
k
-
1
)
+
∑
i
=
1
n
-
1
∑
t
=
1
a
i
-
1
C
(
N
-
∑
j
=
1
i
-
1
a
j
-
t
,
n
-
i
-
1
)
where I is the single index, n is the selected number of devices, a j is the integer number of different tone blocks for a j-th device, and j is an index of the group of multiple devices having the selected number of devices in the group, and
the codebook corresponds to an ordered list of the block allocations of the sets of block allocations for the plurality potential numbers of devices.
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.