IEEE C802.16m-09/1331 Project IEEE 802.16 Broadband Wireless Access Working Group <http://ieee802.org/16> Title Proposed AWD text specifying the “Resource Allocation” field in the A-MAP IEs Date Submitted 2009-07-06 Source(s) Sudhir Ramakrishna sudhir.r@samsung.com Youngbo Cho Hyunkyu Yu Jeongho Park Heewon Kang Zhouyue Pi Samsung Electronics Re: “802.16m amendment working document”: Category – AWD Comments Area – Chapter 15.3.6 (DL Control) Abstract This contribution proposes text specifying the size, structure and interpretation of the “Resource Allocation” filed in the A-AMAP IEs for the 5, 10 & 20 MHz cases Purpose To be discussed and adopted by TGm for the 802.16m amendment. Notice Release Patent Policy This document does not represent the agreed views of the IEEE 802.16 Working Group or any of its subgroups. It represents only the views of the participants listed in the “Source(s)” field above. It is offered as a basis for discussion. It is not binding on the contributor(s), who reserve(s) the right to add, amend or withdraw material contained herein. The contributor grants a free, irrevocable license to the IEEE to incorporate material contained in this contribution, and any modifications thereof, in the creation of an IEEE Standards publication; to copyright in the IEEE’s name any IEEE Standards publication even though it may include portions of this contribution; and at the IEEE’s sole discretion to permit others to reproduce in whole or in part the resulting IEEE Standards publication. The contributor also acknowledges and accepts that this contribution may be made public by IEEE 802.16. The contributor is familiar with the IEEE-SA Patent Policy and Procedures: <http://standards.ieee.org/guides/bylaws/sect6-7.html#6> and <http://standards.ieee.org/guides/opman/sect6.html#6.3>. Further information is located at <http://standards.ieee.org/board/pat/pat-material.html> and <http://standards.ieee.org/board/pat>. 1 IEEE C802.16m-09/1331 Proposed AWD text specifying the “Resource Allocation” field in the A-MAP IEs Sudhir Ramakrishna, Youngbo Cho, Hyunkyu Yu, Jeongho Park, Heewon Kang, Zhouyue Pi Samsung Electronics 1) Introduction This contribution proposes text specifying the “Resource Allocation” field in Sections 15.3.6.5.2.2 (“DL Basic Assignment A-MAP IE”), 15.3.6.5.2.3 (“UL Basic Assignment A-MAP IE”), 15.3.6.5.2.6.1 (“DL Individual PA A-MAP IE”), 15.3.6.5.2.6.2 (“DL Composite Persistent A-MAP IE”), 15.3.6.5.2.7.1 (“UL Individual PA A-MAP IE”) and 15.3.6.5.2.7.2 (“UL Composite PA A-MAP IE”) in [1]. Contribution C80216m-09_1328 summarizes the design of the RA field, and provides some motivation as well as pointers to some supporting simulation results. 2) Proposed Text to be added to Section 15.3.6.5.2.2 (“DL Basic Assignment A-MAP IE”) The following text is proposed to be added starting on Line 3 on Page 201 in Section 15.3.6.5.2.2 of [1], following the sentence on Line 2. ------------------------------------------------------ Begin proposed text ----------------------------------The structure and interpretation of the RA field shall be as defined below, for the cases of 5, 10 & 20 MHz. Nominal Channel Bandwidth = 5 MHz For a 5 MHz system: 1) All resource allocations shall be made using a single IE. 2) The “Resource Allocation” field shall be 8 bits long. 3) The 7 most-significant bits of the RA field will be referred to as the “Resource Allocation” (RA), while the LSB of the RA field will be referred to as the “RA_Specifier”. The RA_Specifier aids in the interpretation of the RA. 4) The AMS shall interpret the bits in the Resource Allocation field by performing the operations indicated in Figure Figure_RA_1, and as further indicated in Table Table_RA_1. 2 IEEE C802.16m-09/1331 Pre-processing : Derive the relation between an LRU index and the CRU/DRU index defined in Section 15.3.5 as follows: • For each frequency partition i, calculate the total number of CRUs & DRUs up-to and including that partition as •Then, the {CRU, DRU} LRU mapping is given as •The indices referred to in the RA field are the LRU indices From an LRU index as calculated above, both frequency partition and resource type (CRU/DRU) can be inferred Collect the A-AMAP IEs with IE Type == 0x0 (DL Basic Assignment IE) N Sub-band CRU resources allocated; Indication via bit-map RA_Specifier == 0 (Contiguous resources)? Interpret 1 st 6 bits of RA as a bit-map over the sub-band indices. Y DRU or mini-band CRU resources allocated; Indication via channel tree Using Lookup Table Table_RA_1, map the value of the 7-bit RA to a set of LRUs with contiguous logical indices. Position j in 6 bit field == 1 => All LRUs with floor( (LRU index)/N1 ) == j allocated This LRU set is the allocation. Position j in 6 bit field == 0 => None of the LRUs with floor( (LRU index)/N1 ) == j allocated Figure Figure_RA_1: AMS interpretation rules for the Resource Allocation field for a 5 MHz system Table Table_RA_1 maps the value of the RA to a set of contiguous LRU indices. The operation of Table_RA_1 may be illustrated by the resource indexing tree illustrated in Figure Figure_RA_2. Nodes in the tree are labeled from top-to-bottom (lower level to higher level), and from left-to-right, as illustrated in Figure_RA_2. The nodes at the bottom (highest) level of the tree correspond to the individual LRUs that may be allocated, with the LRU indices starting from 0 on the left and proceeding to the right. The decimal value of the 7-bit RA indexes a certain node in the tree. The indexed node then indicates the allocation of all the nodes at the bottom level (Level 10) of the tree that branch from it, which translates to a set of contiguous LRU indices. 3 IEEE C802.16m-09/1331 # of LRUs indicated by node @ level Level (# of nodes @ level) 0 (1) Node n0 24 n1 n2 20 1 (2) 16 2 (3) 12 3 (4) 10 4 (8) 8 5 (9) 6 6 (10) 4 7 (11) 3 8 (22) 2 9 (23) 1 10 (24) LRU Index 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 Figure Figure_RA_2: Resource Indexing Tree for the allocation of contiguous resources for a 5 MHz system Table_RA_1 is specified as follows. Table RA_1: Mapping of values of the 7-bit RA to a set of contiguous LRU indices, for a 5 MHz system Decimal Value of 7-bit RA, n (= index of node in tree) Level in tree, L 0 <= n <= 9 1 1 8n L floor 2 Index of node within level, j j n 4 L ( L 1) 2 Index of 1st LRU allocated Index of last LRU allocated 4j 4j + 23 – 4L IEEE C802.16m-09/1331 10<= n <= 47 15 225 8( n 10) s floor 2 L 4s s ( s 1) j n 10 8 s 2 2j 2j + 9 – 2s 48 <= n <= 117 43 1849 8( n 48) s floor 2 L 8 s s ( s 1) j n 48 8 s 2 j j+2-s Nominal Channel Bandwidth = 10 MHz For a 10 MHz system: 1) All allocations of resources with contiguous LRU indices shall be made using a single IE. The allocation of sub-band CRU resources with non-contiguous indices may be made using a single or two IEs. The text below specifies the interpretation of the RA field in the two-IE case. 2) The “Resource Allocation” field shall be 9 bits long. 3) The 8 most-significant bits of the RA field will be referred to as the “Resource Allocation” (RA), while the LSB of the RA field will be referred to as the “RA_Specifier”. The RA_Specifier aids in the interpretation of the RA. 4) The AMS shall interpret the bits in the Resource Allocation field by performing the operations indicated in Figure Figure_RA_3, and as further indicated in Tables Table_RA_2, Table_RA_3 & Table_RA_4. 5 IEEE C802.16m-09/1331 Pre-processing : Derive the relation between an LRU index and the CRU/DRU index defined in Section 15.3.5 as follows: • For each frequency partition i, calculate the total number of CRUs & DRUs up-to and including that partition as •Then, the {CRU, DRU} LRU mapping is given as •The indices referred to in the RA field are the LRU indices From an LRU index as calculated above, both frequency partition and resource type (CRU/DRU) can be inferred Collect the A-AMAP IEs with IE Type == 0x0 (DL Basic Assignment IE); Process IEs with same ACID & SPID together N (Hence # of IEs == 2) 3 or larger number of sub-bands with arbitrary logical indices; Indication via bit-map Concatenate the 8 RA bits from IE1 and the 8 RA bits from IE2 to form a 16-bit Concatenated-RA (C-RA). The MSB (most significant bit) of the IE occurring on a lower MLRU index in the A-AMAP region shall be the MSB of the C-RA. Interpret the 1 st 12 bits of the C-RA as a bit map. Position j in 12 bit field == 1 => All LRUs with floor( (LRU index)/N1 ) == j allocated Position j in 12 bit field == 0 => None of the LRUs with floor( (LRU index)/N1 ) == j allocated # of IEs == 1? Y N RA_Specifier == 0 (Contiguous resources)? Y 2 or 3 sub-bands with non-contiguous logical indices; Indication via table Contiguous LRUs; Indication via channel tree Interpret the value of the 8-bit RA using Lookup Tables Table_RA_3 or Table_RA_4. 0 <= RA Value < 55 => Table Table_RA_3 maps the RA value to a pair of sub-band indices, {i, j}. Then, allocation : All LRUs with floor( (LRU Index)/N1 ) == i or j 56 <= RA Value < 255 = > Table_RA_4 maps the RA Field value to a triplet of sub-band indices {i, j, k}. Then, allocation : All LRUs with floor( (LRU Index)/N1 ) == i or j or k Using Lookup Table Table_RA_2, map the value of the 8-bit RA to a set of LRUs with contiguous logical indices. This LRU set is the allocation. Allows assignment of DRUs, mini-band CRUs or CRUs in contiguous subbands. Figure Figure_RA_3: AMS interpretation rules for the Resource Allocation field for a 10 MHz system Table Table_RA_2 maps the value of the RA to a set of contiguous LRU indices. The operation of Table_RA_2 is similar to the operation of Table_RA_1 in the 5 MHz case, and the corresponding resource indexing tree is illustrated in Figure Figure_RA_4. . 6 IEEE C802.16m-09/1331 # of LRUs assignable by node @ level 48 Level(# of nodes @ level) Node n0 Node n1 44 Node n2 n3 40 0 (1) 1 (2) n5 2 (3) 36 3 (4) 32 4 (5) 28 5 (6) 24 6 (7) 20 7 (8) 16 8 (9) 12 9 (10) n55 8 6 4 n66 n65 n68 n88 10 (11) n87 11 (22) n110 12 (23) 3 LRU index 13 (46) 2 14 (47) 1 15 (48) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 44 45 46 47 Figure Figure_RA_4: Resource Indexing Tree for the allocation of contiguous resources for a 10 MHz system Table_RA_2 is specified as follows. Table RA_2: Mapping of values of the 8-bit RA to a set of contiguous LRU indices, for a 10 MHz system Decimal Value of 8-bit RA, n (= index of node in tree) Level in tree, L Index of node within level, j 7 Index of 1st LRU allocated Index of last LRU allocated IEEE C802.16m-09/1331 0 <= n <= 65 1 1 8n L floor 2 66 <= n <= 87 11 88 <= n <= 110 12 111 <= n <= 251 91 8281 8( n 111) s floor 2 L 13 s j n L ( L 1) 2 4j 4j + 47 – 4L j = n - 66 2j 2j + 5 j = n - 88 2j 2j + 3 s ( s 1) j n 111 46 s 2 j j + 15 - L Table Table_RA_3 maps the value of the 8-bit RA to a pair of non-contiguous sub-band indices, which are then translated to a set of non-contiguous LRU indices as in Figure Figure_RA_3. This table is defined as follows. Table RA_3: Mapping of decimal values of the 8-bit RA (for 0 <= RA value < 55) to a pair of non-contiguous sub-band indices, for a 10 MHz system 1st Sub-band index→ 2 3 4 5 6 7 8 9 10 11 RA bits == 00000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 ↓ 2nd sub-band index 0 (Decimal value 0) 1 2 3 4 5 6 7 8 9 RA bits == 00110110 (Decimal value 54) In Table_RA_3, the decimal value of the RA bits increase from left to right, and then from top to bottom. The shaded cells are not used to make interpretations. For a given value of the RA, the mapping using that value is given by the indices of the two sub-bands as indicated in the “1st sub-band index” row and the “2nd sub-band index” column. As an example, RA == 00001001 (Decimal value 9) maps to the pair of sub-bands indices {0, 11}. Then, as indicated in Figure_RA_3, the allocation is the set of (non-contiguous) LRUs such that 8 IEEE C802.16m-09/1331 floor( (LRU index)/N1 ) == 0 or 11. Table Table_RA_4 translates values of the 8-bit RA from 55 to 254 to triplets of non-contiguous sub-band indices, which are then further translated to allocated (non-contiguous) LRU indices as indicated in Figure_RA_3. This table is defined as follows. Table RA_4: Mapping of decimal values of the 8-bit RA (for 55 <= RA value < 255) to a pair of non-contiguous sub-band indices, for a 10 MHz system 3rd Sub-band index→ 3 4 5 6 7 8 9 10 11 RA == 00110111 56 57 58 59 60 61 62 63 65 66 67 68 69 70 71 72 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 ↓ 1st & 2nd sub-band indices 0, 1 (Decimal value 55) 0, 2 64 0, 3 73 0, 4 0, 5 0, 6 0, 7 0, 8 0, 9 0, 10 1, 2 108 109 110 111 112 113 114 115 1, 3 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 1, 4 1, 5 1, 6 1, 7 1, 8 1, 9 1, 10 2, 3 151 152 153 154 155 156 157 2, 4 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 2, 5 2, 6 2, 7 2, 8 2, 9 9 IEEE C802.16m-09/1331 2, 10 3, 4 185 186 187 188 189 190 3, 5 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 3, 6 3, 7 3, 8 3, 9 3, 10 4, 5 211 212 213 214 215 4, 6 216 217 218 219 220 221 222 223 224 225 226 227 228 229 4, 7 4, 8 4, 9 4, 10 5, 6 230 231 232 233 5, 7 234 235 236 237 238 239 240 241 242 5, 8 5, 9 5, 10 6, 7 243 244 245 6, 8 246 247 248 249 250 251 252 6, 9 6, 10 7, 8 7, 9 253 7, 10 8, 9 254 8, 10 In Table_RA_4, the RA values in the cells increase from left to right and then from top to bottom. The shaded cells are not used to make interpretations. For a given RA value, the mapping using that value is given by the indices of the three sub-bands – the two sub-bands as indicated in the “1st & 2nd sub-band indices” column and the third sub-band as indicated in the “3rd sub-band index” row. As an example, RA == 1000010 (Decimal value 66) maps to the triplet of sub-bands indices {0, 2, 5}. Then, as indicated in Figure_RA_3, the allocation is the set of (non-contiguous) LRUs such that floor( (LRU index)/N1 ) == 0 or 2 or 5. Nominal Channel Bandwidth = 20 MHz 10 IEEE C802.16m-09/1331 For a 20 MHz system: 1) All allocations of resources with contiguous LRU indices shall be made using a single IE. The allocation of sub-band CRU resources with non-contiguous indices may be made using a single or two IEs. The text below specifies the interpretation of the RA field in the two-IE case. 2) The “Resource Allocation” field shall be 11 bits long. 3) The 10 most-significant bits of the RA field will be referred to as the “Resource Allocation” (RA), while the LSB of the RA field will be referred to as the “RA_Specifier”. The RA_Specifier aids in the interpretation of the RA. 4) The AMS shall interpret the bits in the Resource Allocation field by performing the operations indicated in Figure Figure_RA_5, and as further indicated in Tables Table_RA_5, Table_RA_6 & Table_RA_7. Pre-processing : Derive the relation between an LRU index and the CRU/DRU index defined in Section 15.3.5 as follows: • For each frequency partition i, calculate the total number of CRUs & DRUs up-to and including that partition as •Then, the {CRU, DRU} LRU mapping is given as •The indices referred to in the RA field are the LRU indices From an LRU index as calculated above, both frequency partition and resource type (CRU/DRU) can be inferred Collect the A-AMAP IEs with IE Type == 0x0 (DL Basic Assignment IE); Process IEs with same ACID & SPID together N (Hence # of IEs == 2) 3 or larger number of sub-bands with arbitrary logical indices; Indication via bit-map Concatenate the 10 RA bits from IE1 and the 10 RA bits from IE2 to form a 20-bit Concatenated-RA (C-RA). The MSB (most significant bit) of the IE occurring on a lower MLRU index in the A-AMAP region shall be the MSB of the C-RA. # of IEs == 1? Y N RA_Field_Specifier == 0 (Contiguous resources)? Y 2 or 3 sub-bands with non-contiguous logical indices; Indication via table Contiguous LRUs; Indication via channel tree Interpret the value of the 10-bit RA using Lookup Tables Table_RA_6 or Table_RA_7 Interpret the 1 st 20 bits of the C-RA as a bit map. Using Lookup Table Table_RA_5, map the value of the 10-bit RA to a set of LRUs with contiguous logical indices. This LRU set is the allocation. Position j in 20 bit field == 1 => All LRUs with floor( (LRU index)/N1 ) == j allocated Allows assignment of DRUs, mini-band CRUs or CRUs in contiguous subbands. Position j in 20 bit field == 0 => None of the LRUs with floor( (LRU index)/N1 ) == j allocated Figure Figure_RA_5: AMS interpretation rules for the Resource Allocation field for a 20 MHz system Table Table_RA_5 maps the value of the RA to a set of contiguous LRU indices. The operation of Table_RA_5 is similar to the operation of Table_RA_1 in the 5 MHz case, and the corresponding resource indexing tree is 11 IEEE C802.16m-09/1331 illustrated in Figure Figure_RA_6. # of LRUs indicated by node @ level 96 92 Level (# of nodes @ level) n1 Node n0 n2 0 (1 ) 1 (2) 2 (3) 88 84 80 76 72 68 64 60 56 52 48 44 40 36 32 3 (4) 4 (5) 5 (6) 6 (7) 7 (8) 8 (9) 9 (1) 10 (11) 11 (12) 12(13) 13 (14) 14(15) 15(16) 16 (17) 28 24 20 17 (18) 18 (19) 19 (20) 18 16 14 20 (40) 21 (41) 22 (42) 12 10 8 6 5 4 3 2 1 23 (43) 24 (44) 25(45) 26 (46) 27 (92) 28 (93) 29 (94) 30 (95) 31 (96) 0 12 3 94 95 LRU Index Figure Figure_RA_6: Resource Indexing Tree for the allocation of contiguous resources for a 20 MHz system Table_RA_5 is specified as follows. Table RA_5: Mapping of values of the 10-bit RA to a set of contiguous LRU indices, for a 20 MHz system Decimal Value of 10-bit RA, n (= index of node in tree) Level in tree, L 12 Index of node within level, j Index of Index of last 1st LRU LRU allocated allocated IEEE C802.16m-09/1331 L ( L 1) 2 4j 4j + 95 – 4L 79 6241 8( n 210) s floor 2 L 20 s s ( s 1) j n 210 8 s 2 2j 2j + 17 – 2s 183 33489 8( n 511) s floor 2 L 27 s s ( s 1) j n 511 8 s 2 j j+4-s 0 <= n <= 209 1 1 8n L floor 2 210 <= n <= 510 511 <= n <= 980 j n Table Table_RA_6 maps the value of the 10-bit RA to a pair of non-contiguous sub-band indices, which are then translated to a set of non-contiguous LRU indices as in Figure Figure_RA_5. This table is TBD. Table Table_RA_7 translates values of the 10-bit RA to triplets of non-contiguous sub-band indices, which are then further translated to allocated (non-contiguous) LRU indices as indicated in Figure_RA_5. This table is TBD. ------------------------------------------------------ End proposed text ------------------------------------- 3) Proposed Text to be added to Section 15.3.6.5.2.3 (“UL Basic Assignment A-MAP IE”) The following text is proposed to be added starting on Line 27 of Page 203, to the “Description/Notes” box corresponding to the “Resource Allocation” row of Table 670 of [1]. ------------------------------------------------------ Begin proposed text ----------------------------------The interpretation of the Resource Allocation field by the AMS is identical to that in the case of the DL Basic Assignment IE (as described in Section 15.3.6.5.2.2), with the exception that 1) References to Section 15.3.5 shall be replaced by references to Section 15.3.8. 2) The operative IE Type shall be “UL Basic Assignment A-MAP IE”. ------------------------------------------------------ End proposed text ------------------------------------- 13 IEEE C802.16m-09/1331 4) Proposed Text to be added to Section 15.3.6.5.2.6.1 (“DL Individual PA A-MAP IE”) The following text is proposed to be added starting on Line 38 of Page 210, to the “Description/Notes” box corresponding to the “Resource Allocation” row of Table 676 of [1]. ------------------------------------------------------ Begin proposed text ----------------------------------The interpretation of the Resource Allocation field by the AMS is identical to that in the case of the DL Basic Assignment IE (as described in Section 15.3.6.5.2.2), with the exception that 1) The operative IE Type shall be “DL Individual PA A-MAP IE”. ------------------------------------------------------ End proposed text ------------------------------------- 5) Proposed Text to be added to Section 15.3.6.5.2.6.2 (“DL Composite Persistent A-MAP IE”) The following text is proposed to be added starting on Line 29 of Page 215, to the “Description/Notes” box corresponding to the “Resource Allocation” row of Table 677 of [1]. ------------------------------------------------------ Begin proposed text ----------------------------------The interpretation of the Resource Allocation field by the AMS is identical to that in the case of the DL Basic Assignment IE (as described in Section 15.3.6.5.2.2), with the exception that 1) The operative IE Type shall be “DL Composite Persistent A-MAP IE”. ------------------------------------------------------ End proposed text ------------------------------------- 6) Proposed Text to be added to Section 15.3.6.5.2.7.1 (“UL Individual PA A-MAP IE”) The following text is proposed to be added starting on Line 6 of Page 219, to the “Description/Notes” box corresponding to the “Resource Allocation” row of Table 679 of [1]. ------------------------------------------------------ Begin proposed text ----------------------------------The interpretation of the Resource Allocation field by the AMS is identical to that in the case of the DL Basic Assignment IE (as described in Section 15.3.6.5.2.2), with the exception that 1) References to Section 15.3.5 shall be replaced by references to Section 15.3.8. 2) The operative IE Type shall be “UL Individual PA A-MAP IE”. ------------------------------------------------------ End proposed text ------------------------------------- 7) Proposed Text to be added to Section 15.3.6.5.2.7.2 (“UL Composite PA A-MAP IE”) The following text is proposed to be added starting on Line 22 of Page 222, and starting on Line 46 on Page 223, to the “Description/Notes” box corresponding to the “Resource Allocation” rows (there are 2 such rows) of Table 680 of [1]. 14 IEEE C802.16m-09/1331 ------------------------------------------------------ Begin proposed text ----------------------------------The interpretation of the Resource Allocation field by the AMS is identical to that in the case of the DL Basic Assignment IE (as described in Section 15.3.6.5.2.2), with the exception that 1) References to Section 15.3.5 shall be replaced by references to Section 15.3.8. 2) The operative IE Type shall be “UL Composite PA A-MAP IE”. ------------------------------------------------------ End proposed text ------------------------------------- 1) References [1] IEEE 802.16m-09/0010r2, “IEEE 802.16m Amendment Working Document”, June 1, 2009. 15