# Patent

## Title
MAC multiplexing and TFC selection procedure for enhanced uplink

## Abstract

A method implemented in a wireless communication system including a wireless transmit/receive unit (WTRU), a Node-B and a radio network controller (RNC) for quantizing multiplexed data allowed by grants to closely match a selected enhanced uplink transport format combination (E-TFC) transport block size is disclosed. The amount of scheduled and non-scheduled data allowed to be transmitted is quantized so that the amount of data multiplexed into an enhanced uplink (EU) medium access control (MAC-e) protocol data unit (PDU) more closely matches the selected E-TFC transport block size. In an embodiment, the amount of buffered data allowed to be multiplexed by at least one grant, (a serving grant and/or a non-serving grant), is quantized so that the sum of scheduled and non-scheduled data including MAC header and control information multiplexed into a MAC-e PDU more closely matches the selected E-TFC transport block size.

## Background
CROSS REFERENCE TO RELATED APPLICATIONS
This application claims the benefit of U.S. Provisional Application No. 60/676,345 filed Apr. 29, 2005 and U.S. Provisional Application No. 60/683,214 filed May 20, 2005, which is incorporated by reference as if fully set forth.


FIELD OF INVENTION
The present invention is related to a wireless communications. More particularly, the present invention is related enhanced uplink (EU) transmission.
BACKGROUND
In a Third Generation (3G) cellular system, such as the system 100 shown in FIG. 1, EU provides improvements to uplink (UL) data throughput and transmission latency. The system 100 includes a Node-B 102, an RNC 104 and a wireless transmit/receive unit (WTRU) 106.
As shown in FIG. 2, the WTRU 106 includes a protocol architecture 200 which includes higher layers 202 and an EU medium access control (MAC), (MAC-e) 206, used to support EU operation between a dedicated channel MAC, (MAC-d) 204, and a physical layer (PHY) 208. The MAC-e 206 receives data for EU transmission from channels known as MAC-d flows. The MAC-e 206 is responsible for multiplexing data from MAC-d flows into MAC-e protocol data units (PDUs) for transmission, and for selecting proper EU transport format combinations (E-TFCs) for EU transmissions.
To allow for EU transmissions, physical resource grants are allocated to the WTRU 106 by the Node-B 102 and the RNC 104. WTRU UL data channels that require fast dynamic channel allocations are provided with fast “scheduled” grants provided by the Node-B 102, and channels that require continuous allocations are provided with “non-scheduled” grants by the RNC 104. The MAC-d flows provide data for UL transmission to the MAC-e 206. The MAC-d flows are either configured as scheduled or non-scheduled MAC-d flows.
A “serving grant” is the grant for scheduled data. A “non-scheduled grant” is the grant for non-scheduled data. The serving grant is the power ratio that is converted to a corresponding amount of scheduled data that can be multiplexed, thus resulting in the scheduled data grant.
The RNC 104 configures non-scheduled grants for each MAC-d flow using radio resource control (RRC) procedures. Multiple non-scheduled MAC-d flows can be configured simultaneously in the WTRU 106. This configuration is typically performed upon radio access bearer (RAB) establishment, but may be reconfigured when necessary. The non-scheduled grant for each MAC-d flow specifies the number of bits that can be multiplexed into a MAC-e PDU. The WTRU 106 is then allowed to transmit non-scheduled transmissions up to the sum of non-scheduled grants, if multiplexed in the same transmission time interval (TTI).
Based on scheduling information sent in rate requests from the WTRU 106, the Node-B 102 dynamically generates scheduling grants for scheduled MAC-d flows. Signaling between the WTRU 106 and the Node-B 102 is performed by fast MAC layer signaling. The scheduling grant generated by the Node-B 102 specifies the maximum allowed EU dedicated physical data channel (E-DPDCH)/dedicated physical control channel (DPCCH) power ratio. The WTRU 106 uses this power ratio and other configured parameters to determine the maximum number of bits that can be multiplexed from all scheduled MAC-d flows into a MAC-e PDU.
Scheduled grants are “on top of” and mutually exclusive of non-scheduled grants. Scheduled MAC-d flows can not transmit data using a non-scheduled grant, and non-scheduled MAC-d flows can not transmit data using a scheduled grant.
The EU transport format combination set (E-TFCS) comprising all possible E-TFCs is known to the WTRU 106. For each EU transmission, an E-TFC is selected from a set of supported E-TFCs within the E-TFCS.
Since other UL channels take precedence over EU transmissions, the power available for EU data transmission on E-DPDCH is the remaining power after the power required for DPCCH, dedicated physical data channel (DPDCH), high speed dedicated physical control channel (HS-DPCCH) and EU dedicated physical control channel (E-DPCCH) is taken into account. Based on the remaining transmit power for EU transmission, blocked or supported states of E-TFCs within the E-TFCS are continuously determined by the WTRU 106.
Each E-TFC corresponds to a number of MAC layer data bits that can be transmitted in an EU transmission time interval (TTI). Since there is only one MAC-e PDU per E-TFC that is transmitted in each EU TTI, the largest E-TFC that is supported by the remaining power defines the maximum amount of data, (i.e., the number of bits), that can be transmitted within a MAC-e PDU.
Multiple scheduled and/or non-scheduled MAC-d flows may be multiplexed within each MAC-e PDU based on absolute priority. The amount of data multiplexed from each MAC-d flow is the minimum of the current scheduled or non-scheduled grant, the available MAC-e PDU payload from the largest supported TFC, and the data available for transmission on the MAC-d flow.
Within the supported E-TFCs, the WTRU 106 selects the smallest E-TFC that maximizes the transmission of data according to the scheduled and non-scheduled grants. When scheduled and non-scheduled grants are fully utilized, available MAC-e PDU payload is fully utilized, or the WTRU 106 has no more data available and allowed to be transmitted, MAC-e PDUs are padded to match the next largest E-TFC size. This multiplexed MAC-e PDU and corresponding TFC are passed to the physical layer for transmission.
The serving and non-serving grants specify the maximum amount of data that can be multiplexed from specific MAC-d flows into MAC-e PDUs each EU TTI. Since the scheduled grants are based on the E-DPDCH/DPCCH ratio, the number of data bits allowed to be multiplexed per MAC-e PDU can not be explicitly controlled only to allow certain sizes which match the limited number of data sizes of the supported E-TFCs within the E-TFCS.
The remaining transmit power for EU data transmission determines the list of supported E-TFCs within the E-TFCS. Since the supported E-TFCs are determined from a limited number of E-TFCs in the TFCS, the granularity of allowed MAC-e PDU sizes will not allow for all possible MAC-d flow and MAC-e header combinations. Therefore, since the amount of MAC-d flow data allowed by the grants to be multiplexed into a MAC-e PDU will frequently not match the size of one of the supported E-TFCs, padding will be applied to the MAC-e PDU to match the smallest possible E-TFC size within the list of supported E-TFCs.
It is expected that when EU cells are operating at maximum capacity the MAC-e PDU multiplexing is frequently limited by the serving and non-serving grants, and not limited by the largest supported E-TFC or the WTRU EU data available for transmission. In this case, depending on the granularity of specified E-TFCs within the E-TFCS padding required to match the selected E-TFC may exceed the multiplexing block size of MAC-d flow data including associated MAC-e header information. In this case, the effective data rate is unnecessarily reduced from what is allowed by the selected E-TFC and the physical resources required for its transmission.
FIG. 3 illustrates a MAC-e PDU 300. A MAC-e PDU header 302 and MAC-d flow data 304 allowed by scheduling and non-scheduling grants are multiplexed. Among a set of supported E-TFCs, the WTRU 106 selects the smallest E-TFC from a list of supported E-TFCs that is larger than MAC-e PDU header 302 and MAC-d flow data 304. Padding 306 is then applied to the MAC-e PDU to match the selected E-TFC size. However, the padding 306 may exceed the multiplexing block size of MAC-d flow data. In this case, physical resources used in the EU transmission are under utilized and the effective WTRU data rate is unnecessarily reduced. Accordingly, it is desirable to have alternate approaches to multiplexing EU data.
SUMMARY
The present invention is related to quantizing the amount of multiplexed data allowed by grants to closely match a selected E-TFC transport block size is disclosed. The amount of scheduled and/or non-scheduled data allowed to be transmitted is either increased or decreased relative to the grants so that the amount of data multiplexed into a MAC-e PDU more closely matches the selected E-TFC transport block size.
When the amount of scheduled data is adjusted to more closely match a selected E-TFC, the maximum amount of scheduled data to multiplex, the scheduled payload to transmit, is determined by the sum of the scheduled and non-scheduled data available to be transmitted and allowed by the grants quantized to the next larger or smaller E-TFC size, minus the amount of available to be transmitted non-scheduled data that is allowed by the non-scheduled grants.
This quantization is applied when multiplexing is grant limited, and not limited by the maximum E-TFC size resulting from E-TFC restriction or limited by E-DCH data available for transmission.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 shows a 3G cellular system.
FIG. 2 shows an EU protocol architecture in a WTRU.
FIG. 3 illustrates a MAC-e PDU generation.
FIG. 4 is a flow diagram of a process for generating MAC-e PDUs by quantizing the maximum amount of scheduled and/or non-scheduled data allowed to be transmitted in accordance with a first embodiment.
FIG. 5 is a block diagram of a process for generating MAC-e PDUs by quantizing the maximum amount of non-scheduled data allowed to be multiplexed in accordance with another embodiment.
FIG. 6 is a flow diagram of a process for generating a MAC-e PDU by reducing multiplexed data in accordance with another embodiment.
FIG. 7 illustrates MAC-e PDU generation using the process of FIG. 6.
FIG. 8A is a flow diagram of a process for generating a MAC-e PDU by adding additional MAC-d flow data blocks in accordance with yet another embodiment.
FIG. 8B is a flow diagram of a process for generating a MAC-e PDU by adding additional MAC-d flow data blocks in accordance an alternative to the process of FIG. 8A.
FIG. 9 illustrates MAC-e PDU generation using the processes of FIGS. 8A and 8B.
FIGS. 10A and 10B, taken together, is a flow diagram of an exemplary procedure for multiplexing in accordance with another embodiment.
FIGS. 11A and 11B is a flow diagram of a process for multiplexing MAC-d flows into MAC-e PDUs.
FIG. 12 is a block diagram illustrating a simplified architecture for EU multiplexing.
FIGS. 13A and 13B, taken together, is a flow diagram of a multiplexing procedure in accordance with another embodiment.
FIG. 14 is a flow diagram of an exemplary multiplexing procedure in accordance with another embodiment.



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
Hereafter, the terminology “WTRU” includes but is not limited to a user equipment (UE), a mobile station, a fixed or mobile subscriber unit, a pager, or any other type of device capable of operating in a wireless environment. When referred to hereafter, the terminology “Node-B” includes but is not limited to a base station, a site controller, an access point or any other type of interfacing device in a wireless environment. One potential system where the WTRU and Node-B are used is the wideband code division multiple access (W-CDMA) frequency division duplex (FDD) communication system, although these embodiments can be applied to other communication systems.
The features of the present invention may be incorporated into an integrated circuit (IC) or be configured in a circuit comprising a multitude of interconnecting components.
The following modifications to MAC-e PDU multiplexing logic are proposed for more efficient data multiplexing and improved radio resource utilization for the cases where MAC-e PDU multiplexing is limited by scheduled and/or non-scheduled grants, and not limited by the largest supported E-TFC or available EU data for transmission. The amount of data allowed to be multiplexed from MAC-d flows into MAC-e PDUs according to the scheduled and non-scheduled grants is either increased or decreased to more closely match the next smaller or next larger E-TFC size relative to the amount of data allowed to be multiplexed by the scheduled and non-scheduled grants
FIG. 4 is a flow diagram of a process 400 for generating MAC-e PDUs in accordance with an embodiment. In step 405, a WTRU receives a scheduled data grant from a Node-B and/or non-scheduled grants from an RNC. In step 410, an E-TFC transport block size is selected based on the amount of data allowed to be multiplexed according to the scheduled and non-scheduled grants. In step 415, the maximum amount of scheduled and/or non-scheduled data allowed to be transmitted according to the scheduled and non-scheduled grants is quantized so that the amount of data multiplexed into each MAC-e PDU more closely matches the selected E-TFC transport block size.
FIG. 5 is a flow diagram of a process 500 for generating MAC-e PDUs in accordance with another embodiment. In step 505, a WTRU receives a scheduled data grant from a Node-B and/or non-scheduled grants from an RNC. In step 510, an E-TFC transport block size is selected based on the amount of data allowed to be multiplexed according to the scheduled and non-scheduled grants. In step 515, the amount of buffered WTRU data allowed to be multiplexed by the at least one grant is quantized so that the sum of scheduled and non-scheduled data (including MAC header and control information) multiplexed into each EU MAC-e PDU more closely matches the selected E-TFC transport block size.
Alternatively, in a separate embodiment, granularity of E-TFC sizes is defined within the E-TFCS so that the difference between E-TFC sizes is not greater than one MAC-d PDU and the associated MAC-e header overhead. E-TFCs are defined for each possible MAC-d flow multiplexing combination and associated MAC-e header overhead. By optimizing the E-TFCS in this way, the padding required after MAC-d flow data is multiplexed according to the scheduled and non-scheduled grants will not exceed the size of possible MAC-d flow multiplexing block sizes.
FIG. 6 is a flow diagram of a process 600 for generating a MAC-e PDU in accordance with another embodiment. A largest E-TFC is selected from a set of supported E-TFCs that is smaller than the size of MAC-d flow data and MAC-e control signaling allowed by current grants 602. As a result, the selected E-TFC permits a decreased amount of data to be multiplexed onto the MAC-e PDU relative to the amount allowed by the grants, to more closely match the largest E-TFC size that is smaller than the amount required by scheduled and non-scheduled grants. The MAC-d flow data (scheduled and/or non scheduled) is multiplexed into a MAC-e PDU in accordance with an absolute priority until no more MAC-d flow data blocks can be added within the limit of the selected E-TFC 604. The MAC-e PDU is padded to match the selected E-TFC size 606.
FIG. 7 illustrates the decreased MAC-e PDU 700B size that more closely matches a selected E-TFC size in accordance with the embodiment of FIG. 6. A MAC-e PDU header 702 and MAC-d flow data blocks 704a-704c are supported by the current scheduled and non-scheduled grants. Referring to FIGS. 6 and 7, the largest E-TFC that is smaller than the size of MAC-d flow data allowed by current grants is selected from the set of supported E-TFCs (step 602). MAC-d flow data blocks, (in this example, the two MAC-d flow data blocks, 704a, 704b), are multiplexed into the MAC-e PDU 700B in accordance with an absolute priority until no more MAC-d flow data blocks can be added within the limit of the selected E-TFC size (step 604). MAC-d flow data block 704c is not multiplexed since it will exceed the limit of the selected E-TFC. Preferably, only the amount of multiplexed scheduled data is adjusted to more closely match the selected E-TFC size. Padding 706 is then applied to the MAC-e PDU 700B to match the selected E-TFC size (step 606). One technique for the padding is accomplished implicitly by insertion of an end-of-data indicator in the MAC-e PDU header information.
FIG. 8A is a flow diagram of a process 800 for generating a MAC-e PDU where the smallest E-TFC size is selected from the set of supported E-TFC's that supports the amount of data allowed to be multiplexed according to the current scheduled and non-scheduled grants. MAC-d flow data blocks are multiplexed into a MAC-e PDU in accordance with an absolute priority until the maximum amount of data allowed by current scheduled and non-scheduled grants is reached 802. The smallest possible E-TFC is selected from a set of supported E-TFCs that is larger than the size of the multiplexed MAC-e PDU 804. If the selected E-TFC size exceeds the size of the multiplexed MAC-d flow data blocks and the MAC-e header by more than the smallest MAC-d flow multiplexing block size, add one or more additional MAC-d flow data blocks in accordance with the absolute priority until no further MAC-d flow data blocks and associated MAC-e header information can fit within the selected E-TFC size.
In an alternative process 850 shown in FIG. 8B, the smallest E-TFC that supports the amount of data allowed to be multiplexed according to the current scheduled and non-scheduled grants is selected from the set of supported E-TFCs 852. MAC-d flow data blocks are then multiplexed into a MAC-e PDU in the order of absolute priority until the maximum amount of data allowed by the selected E-TFC size is reached 854. Preferably only the amount of scheduled data allowed by the grant is adjusted to more closely match the selected E-TFC, Non-scheduled MAC-d flow data that is multiplexed may be restricted to the non-scheduled grant. Padding is then applied to match the selected E-TFC size 856. With this scheme, data can be transmitted exceeding the scheduled and/or non-scheduled grants.
FIG. 9 illustrates an increased size MAC-e PDU 900 that fully utilizes a selected E-TFC size that supports the current grants. A MAC-e PDU header 902 and MAC-d flow data blocks 904a-904c are supported by the current scheduled and non-scheduled grants. Referring to FIGS. 8A, 8B and 9, the MAC-d flow data blocks 904a-904c are multiplexed into a MAC-e PDU in accordance with an absolute priority until the maximum amount of data allowed by the current scheduled and non-scheduled grants is reached. As shown in FIG. 9, three (3) MAC-d flow data blocks 904a-904c are multiplexed as an example, and any number of MAC-d flow data blocks may be multiplexed. The smallest possible E-TFC is selected from a set of supported E-TFCs that is larger than the size of the multiplexed MAC-e PDU. If the selected E-TFC size exceeds the size of the multiplexed MAC-d flow data blocks 904a-904c and the MAC-e header 902 by more than the smallest MAC-d flow multiplexing block size, one or more additional MAC-d flow data blocks 904d are added as shown in FIG. 9 in accordance with the absolute priority until no further MAC-d flow data blocks and associated MAC-e header information can fit within the selected E-TFC size. Preferably, only scheduled MAC-d flow data is added exceeding the current grant, but non-scheduled MAC-d flow data may also be added. Padding 906 is then applied to match the selected E-TFC size. With this scheme, MAC-d flow multiplexing is optimized to take advantage of unused data bits that would have been filled with padding bits.
FIGS. 10A and 10B, taken together, is a flow diagram of a procedure 1000 for multiplexing whereby, in advance of MAC-e PDU multiplexing, the amount of data to multiplex according to the scheduled and/or non-scheduled grants is adjusted to more closely match the next larger or next smaller E-TFC size relative to the amount of data allowed to be multiplexed by the scheduled and/or non-scheduled grants. FIG. 10A identifies a method where only the amount of scheduled data to multiplex is adjusted to more closely match the selected E-TFC.
Referring to FIG. 10A, an E-TFC restriction procedure is performed (step 1005) to determine the set of supported E-TFCs including the largest possible E-TFC size (step 1010) by considering MAC-d flow power offset of the highest priority data available for transmission.
Still referring to FIG. 10A, if the largest possible E-TFC size resulting from E-TFC restriction, (considering remaining power and the highest priority MAC-d flow power offset), is determined in step 1015 to be less than the amount of data allowed by the scheduled and non-scheduled grants (remaining power limited case), the maximum possible payload for MAC-e PDU multiplexing is set to the largest possible E-TFC size (step 1020) whereby the maximum amount of scheduled data to multiplex is set to the amount of data specified by the scheduled grant (step 1025) and the maximum amount of non-scheduled data to multiplex is set to the amount of data specified by the non-scheduled grant (step 1030).
Still referring to FIG. 10A, if the largest possible E-TFC size resulting from E-TFC restriction is determined in step 1015 greater than the amount of data allowed by the scheduled and non-scheduled grants (the grant limited case), the maximum amount of scheduled to multiplex is adjusted to match either the next larger or next smaller E-TFC size relative to the amount of available data allowed by the scheduled and non-scheduled grants (steps, 1040, 1045).
For example, rather than setting the maximum amount of scheduled data to multiplex to the amount of data allowed by the scheduled grant, the maximum amount of scheduled data is set to the selected E-TFC size minus the amount of available data allowed to be transmitted by the non-scheduled grants (step 1040), and the maximum amount of non-scheduled data to multiplex is set to the non-scheduled grant (step 1045) for each non-scheduled data flow. These methods, or other similar methods, result in setting the amount of multiplexed scheduled and non-scheduled data to match the selected E-TFC size, rather than setting the amount of multiplexed scheduled and non-scheduled data according to the associated grants.
Preferably, only the amount of data allowed to be multiplexed from scheduled MAC-d flows is increased or decreased to more closely match the selected E-TFC size. Optionally, the maximum possible payload for MAC-e PDU multiplexing is set to the size of the selected E-TFC. Other sequences of operation to pre-determine the optimal amount of multiplexed scheduled and/or non-scheduled data in advance of multiplexing are also possible.
Referring to FIG. 10B, MAC-d flows are then multiplexed in order of priority into the MAC-e PDU until the selected E-TFC size, the amount of data allowed by the scheduled and non-scheduled grants is reached, or all data available for transmission on the MAC-d flow is multiplexed. In step 1050, the remaining total payload is set to the maximum possible MAC-e PDU payload, the remaining scheduled payload is set to the maximum scheduled data to multiplex, and the remaining non-scheduled payload is set to the maximum non-scheduled data to multiplex.
The “remaining total payload” is the maximum possible payload resulting from E-TFC restriction, (i.e., the largest supported E-TFC). But it is important to note that this parameter is reduced for each multiplexed data block within the multiplexing loop in step 1060. When in the maximum E-TFC limited case, this parameter will cause the exit from the multiplexing loop in step 1065. The “remaining scheduled payload” and the “remaining non-scheduled payload” are the remaining scheduled and non-scheduled data that are initially set to the maximum allowed to multiplex for that type of data. Then these parameters are reduced each time data of that type is multiplexed. They will also cause an exit from the multiplexing loop in step 1065 for the grant limited case. The highest priority data available is selected for transmission.
In step 1055, for each scheduled channel of this priority, the minimum of the remaining total payload, the remaining scheduled payload and the available data on this channel is multiplexed. The remaining total payload and the remaining scheduled payload is decreased by the amount of the data multiplexed. In step 1060, for each non-scheduled channel of this priority, the minimum of the remaining total payload, the remaining non-scheduled payload and the available data on this channel is multiplexed. The remaining total payload and the remaining scheduled payload is decreased by the amount of the data multiplexed.
If it is determined in step 1065 that the remaining total payload is zero, or the remaining scheduled payload and the remaining non-scheduled payload is zero, or there is no more data available for transmission, the smallest possible E-TFC size that supports the size of the multiplexed data is selected, and padding is added to the MAC-e PDU to match this size if necessary (step 1070). Otherwise, the next lower priority data available for transmission is selected in step 1075. It should be noted that rather then selecting the next lower priority in step 1075, it is also possible just to select the highest priority logical channel that has not been serviced, and continue the multiplexing loop until all logical channels are serviced.
In another embodiment as illustrated in FIGS. 11A and 11B taken together, a power offset of the selected MAC-d flow is identified, step 1301. Using the power offset, a maximum supported payload, such as the largest supported E-TFC that can be sent by the WTRU based on the offset and the remaining power allowed for E-DCH data is identified. This can be referred to as the E-TFC restriction procedure, step 1302. A variable, “Remaining Payload”, is initially set to the maximum supported payload, step 1303. Based on the scheduled grant, a variable, “Remaining Scheduled Payload”, is set to the largest payload that can be transmitted according to the scheduled grant and the power offset, step 1304. For each MAC-d flow with a non-scheduled grant, a variable, “Remaining Non-scheduled Payload”, is set to the value of the grant, step 1305. A variable, “Non-scheduled Payload”, is the amount of non-scheduled data that can be transmitted and is based on a sum of non-serving grants and the available data on each of these non-scheduled MAC-d flows, step 1306.
If the “Remaining Payload” is larger than the sum of the amount of available data allowed to be transmitted by the “Remaining Scheduled Payload”, “Remaining Non-scheduled Payload” including any MAC header information and control signaling overhead, the next smaller supported E-TFC is selected based on the sum, step 1307. If the “Remaining Payload” is not larger than the sum, the largest supported E-TFC is used to limit the amount of multiplexed data. In the case that there is no “Scheduled Payload”, the selected E-TFC will be the largest supported E-TFC, as the “Remaining Payload” will not be larger than the sum. This allows for the transfer of all “Non-Scheduled” payload unless the E-TFC is restricted to not permit this transfer.
The next smaller supported E-TFC is the largest supported E-TFC that does not carry more data than the sum. In other words, the selected E-TFC is the next smaller E-TFC based on the serving grant, non-scheduled grants, the power offset, available data, including any MAC header information and control signaling overhead, such as scheduling information. The “Remaining Scheduled Payload” is set to the size of the selected E-TFC, which can also be referred to as a “quantized sum”, minus the “Non-scheduled Payload” and any MAC header information and control signaling overhead, step 1308. By setting the “Remaining Scheduled Payload this way, only the scheduled data is quantized. The “Non-scheduled Payload” is reserved within the selected E-TFC according to the non-scheduled grants. Based on its priority, each logical channel and their associated MAC-d flow is multiplexed on to the MAC-e/es PDU, step 1309.
If the MAC-d flow of the logical channel applies to a non-scheduled grant, the MAC-e/es PDU is filled with the MAC-d flow data from this logical channel up to the minimum of “Remaining Non-scheduled Payload”, “Remaining Payload” or the available MAC-d flow data for that logical channel is filled, step 1310. The bits used to fill the MAC-e/es PDU are subtracted from the “Remaining Payload” and the “Remaining Non-scheduled Payload”, taking into account any MAC header information and control signaling overhead. If the MAC-d flow applies to a scheduled grant, the MAC-e/es PDU is filled with the MAC-d flow data from this logical channel up to the minimum of “Remaining Scheduled Payload”, “Remaining Payload” or the available MAC-d flow data for that logical channel is filled, step 1311. The bits used to fill the MAC-e/es PDU are subtracted from the “Remaining Payload” and “Remaining Scheduled Payload”, taking into account any MAC header information and control signaling overhead, step 1312. The process is repeated for all logical channels, or until the “Remaining Non-scheduled Payload” and “Remaining Scheduled Payload” are both used up, or “Remaining Payload” is used up, or there is no more available data to transmit step 1313. The MAC control signaling overhead such as scheduling information is added to the PDU and the PDU is padded to the selected E-TFC size, step 1314.
This procedure allows the UE operation to be “deterministic” and the Node-B scheduler can therefore accurately predict how resource grants will be used by the UE. As a result, the Node-B can more efficiently allocate resources. It is desirable to have the amount of multiplexed data adjusted (quantized) so that: first, physical resources are more efficiently utilized and second increased data rates are achieved. In order to accomplish this, it is necessary in the grant limited case that the E-TFC is selected based on the current grants, and this payload size is used to quantize the amount of scheduled data allowed by the grant before multiplexing of the MAC-e/es PDU. Better physical resource utilization and increased data rates is achieved by effecting the E-TFC selection and the multiplexing algorithm.
FIG. 12 is a block diagram illustrating a simplified architecture for EU multiplexing. At the WTRU 1414, MAC-d flows 1403 for various logical channels 1402 are provided to the MAC-e/es 1404 by the MAC-d 1401. An E-TFC selection device 1405 selects an E-TFC for EU transmissions, such as on an enhanced dedicated channel (E-DCH) TTI basis. The E-TFC selection device 1405 receives inputs, such as scheduled grants (SG) 1406, non-scheduled grants (NSG) 1407, power offsets (P0) 1408, MAC header information and control signaling overhead (MAC CONTROL) 1409, buffer occupancy 1422 of MAC-d flows mapped to the E-DCH, and supported E-TFCs (or remaining E-DCH power to perform the B-TFC restriction procedure). Also, “Grant Quantization” that adjusts the maximum amount of multiplexed data allowed by the resource grants can occur between E-TFC selection 1405 and the multiplexer (MUX) 1410. A multiplexer (MUX) 1410 multiplexes the MAC-d flows 1403 for transmission according to the grants that have been quantized to more closely match the selected E-TFC. The MUX 1410 multiplexes the MAC-d flows 1403, adds header information 1409, and adds padding, if needed, to match the selected E-TFC size. The MAC-e/es PDUs 1411 produced by the MUX 1410, the selected E-TFC, and power offset are provided to a physical layer device (PHY) 1412 for transmission over the enhanced dedicated physical channel(s) E-DPCH(s)) 1413 using the selected E-TFC.
At the base station/Node-B and Radio Network Controller (RNC) 1415, the E-DPCH(s) 1413 are received and processed by a PITY 1416 of the base station/Node-B 1415. The MAC-e/es PDUs 1417 as produced by the PITY 1416 are demultiplexed into the constituent MAC-d flows 1419 and logical channels 1423 by a demultiplexer (DEMUX) 1418 of the MAC-e/es 1420. The MAC-d flows 1419 are delivered to the MAC-d 1421.
FIGS. 13A and 13B, taken together, is a flow diagram of a multiplexing procedure 1100 in which the amount of multiplexed scheduled and/or non-scheduled data is adjusted to more closely match the next higher or next lower E-TFC size while performing data multiplexing. Within the order of priority multiplexing loop shown in FIG. 10B, if the amount of data to multiplex is limited by the grant, the amount of data to multiplex is adjusted according to the next larger or smaller E-TFC size according the amount of data allowed to be multiplexed by the sum of the grants.
Referring to FIG. 13A, in step 1105, the remaining total payload is set to the maximum possible MAC-e PDU payload, the remaining scheduled payload is set to the maximum scheduled data to multiplex, and the remaining non-scheduled payload is set to the maximum non-scheduled data to multiplex.
If the remaining scheduled payload is less than or equal to the remaining total payload, as determined in step 1110 and, optionally, the remaining non-scheduled payload and non-scheduled data is greater than zero (step 1115), the next smaller or larger E-TFC size is selected relative to the amount of data already multiplexed (including MAC header overhead) plus the remaining scheduled payload (step 1120). The remaining scheduled payload is equal to the selected E-TFC size minus the amount of data already multiplexed (including MAC header overhead).
In step 1125, for each scheduled channel of this priority, the minimum of the remaining total payload, the remaining scheduled payload and the available data on this channel is multiplexed. The remaining total payload and the remaining scheduled payload is decreased by the amount of the data multiplexed.
Referring to FIG. 13B, in step 1130, for each non-scheduled channel of this priority, the minimum of the remaining total payload, the remaining non-scheduled payload and the available data on this channel is multiplexed. The remaining total payload and the remaining scheduled payload is decreased by the amount of the data multiplexed.
If it is determined in step 1135 that the remaining total payload is zero, or the remaining scheduled payload and the remaining non-scheduled payload is zero, or there is no more data available for transmission, the smallest possible E-TFC size that supports the size of the multiplexed data is selected, and padding is added to the MAC-e PDU to match this size if necessary (step 1140). Otherwise, the next lower priority data available for transmission is selected in step 1145. It should be noted that rather then selecting the next lower priority in step 1145, it is also possible just to select the highest priority logical channel that has not been serviced.
FIG. 14 is a flow diagram of a multiplexing procedure 1200 in accordance with another embodiment. In the grant limited case, MAC-d flow data is multiplexed into a MAC-e PDU until the amount of data allowed to be multiplexed by the scheduled or non-scheduled grant associated with each MAC-d flow is reached.
Before padding the MAC-e PDU to match the selected E-TFC size, more MAC-d flow data is multiplexed if the multiplexing block size, (the MAC-d PDU size), is less than the amount of padding required to match the next larger E-TFC size relative to the amount of data allowed by the scheduled and non-scheduled grants. Preferably for the additional multiplexing, only scheduled data of the highest priority that is available for transmission is used, and non-scheduled multiplexed data remains limited by the non-scheduled grants.
Alternatively, multiplexed data is reduced to support the next lower E-TFC size relative to the amount of data allowed by the scheduled and non-scheduled grants, if the multiplexing block size, (the MAC-d PDU size), is less than the amount of needed padding to the next higher E-TFC size. Optionally padding thresholds other than the multiplexing block size for reducing the E-TFC size can also be considered, or the required padding to match the next lower E-TFC size being less than the larger E-TFC by some margin could be used as a criteria for reducing the E-TFC size.
References to the amount of data multiplexed according to grants, and the amount of data that can be multiplexed according to a selected E-TFC takes into account MAC header information and other control signaling overhead required in the formatting of a MAC-e PDU.
Referring to FIG. 14, the smallest possible E-TFC size is selected that supports the size of the already multiplexed data (including MAC header overhead) (step 1205). If the remaining scheduled payload and the remaining non-scheduled payload is equal to zero (optional step 1210), the remaining total payload is equal to the selected E-TFC size minus the amount of the data already multiplexed (including MAC header overhead) (step 1215).
If the remaining total payload is greater than or equal to the multiplexing block size of each MAC-d flow, as determined in step 1220, for each scheduled channel of this priority, the minimum of the remaining total payload and the available data on this channel is multiplexed, and the remaining total payload and the remaining scheduled payload is decreased by the amount of data multiplexed (step 1225). In step 1230, the next lower priority scheduled data available for transmission is selected. In step 1235, padding is added to the MAC-e PDU if necessary to match the size of the selected E-TFC.
Any combination of the above embodiments may also be applied to achieve improved multiplexing efficiency and radio resource utilization.
Although the features and elements of the present invention are described in the preferred embodiments in particular combinations, each feature or element can be used alone without the other features and elements of the preferred embodiments or in various combinations with or without other features and elements of the present invention.

## Claims

1. A method for multiplexing data for an enhanced dedicated channel (E-DCH), the method comprising:
determining a first size of data associated with a serving grant, wherein the serving grant is associated with at least one dedicated channel medium access control (MAC-d) flow;
determining a second size of data associated with at least one non-scheduled grant by summing for each MAC-d flow associated with the at least one non-scheduled grant a size of its non-scheduled grant or a size of its available data;
determining a first sum of the first size of data, the second size of data, and a size of scheduling information;
multiplexing bits from the MAC-d flows and the scheduling information into a medium access control E-DCH (MAC-e) protocol data unit (PDU) having a size not greater than a largest enhanced dedicated channel transport format combination (E-TFC) that does not exceed the first sum, wherein the MAC-d flows are associated with at least one of the serving grant and the at least one non-scheduled grant;
selecting an E-TFC for transmission of the MAC-e PDU, wherein the E-TFC supports the size of the multiplexed bits and does not exceed the first sum; and
transmitting the MAC-e PDU.

2. The method of claim 1 wherein a maximum MAC-e PDU size is equivalent to a largest supported E-TFC size, on a condition that the largest supported E-TFC size is less than or equal to the first sum, wherein the largest supported E-TFC size is based a power offset.

3. The method of claim 1 wherein the multiplexing bits from the MAC-d flows and the scheduling information comprises:
in order of logical channel priority, multiplexing MAC-d flows associated with the at least one non-scheduled grant for transmission up to the second size of data.

4. The method of claim 1 wherein the multiplexing bits from the MAC-d flows and the scheduling information comprises:
in order of logical channel priority, multiplexing MAC-d flows associated with the serving grant for transmission up to the first size of data.

5. The method of claim 4 wherein a number of bits permitted to be multiplexed for a serving grant is derived by subtracting from a size of the selected E-TFC a permitted number of bits for the at least one non-scheduled grant and the scheduling information.

6. The method of claim 1 wherein padding is multiplexed into the MAC-e PDU so that the resulting MAC-e PDU size matches the size of the selected E-TFC.

7. The method of claim 6 wherein a size of the padding is less than a size of a MAC-d flow.

8. The method of claim 1 wherein the selected E-TFC is a smallest E-TFC that supports the size of the multiplexed bits and does not exceed the first sum.

9. A wireless transmit/receive unit (WTRU) comprising:
circuitry configured to determine a first size of data associated with a serving grant, wherein the serving grant is associated with at least one dedicated channel medium access control (MAC-d) flow, and a second size of data associated with at least one non-scheduled grant by summing for each MAC-d flow associated with the at least one non-scheduled grant a size of its non-scheduled grant or a size of its available data, and to determine a first sum of the first size of data, the second size of data, and a size of scheduling information;
a multiplexing device configured to multiplex bits from the MAC-d flows and the scheduling information into a medium access control enhanced dedicated channel (MAC-e) protocol data unit (PDU) having a size not greater than a largest enhanced dedicated channel transport format combination (E-TFC) that does not exceed the first sum, wherein the MAC-d flows are associated with at least one of the serving grant and the at least one non-scheduled grant;
an E-TFC selection device configured to select an E-TFC for transmission of the MAC-e PDU, wherein the E-TFC supports the size of the multiplexed bits and does not exceed the first sum; and
a physical layer device configured to transmit the MAC-e PDU.

10. The WTRU of claim 9 wherein a maximum MAC-e PDU size is equivalent to a largest supported E-TFC size, on a condition that the largest supported E-TFC size is less than or equal to the first sum, wherein the largest supported E-TFC size is based on a power offset.

11. The WTRU of claim 9 wherein the multiplexing device is configured to multiplex bits from the MAC-d flows and the scheduling information in order of logical channel priority, multiplexing MAC-d flows associated with the at least one non-scheduled grant up to the second size of data.

12. The WTRU of claim 9 wherein the multiplexing device is configured to, in order of logical channel priority, multiplex MAC-d flows associated with the sewing grant for transmission up to the first size of data.

13. The WTRU of claim 12 wherein the multiplexing device is configured such that a number of bits permitted to be multiplexed for a serving grant is derived by subtracting from a size of the selected E-TFC a permitted number of bits for the at least one non-scheduled grant and the scheduling information.

14. The WTRU of claim 9 wherein the multiplexing device is configured to multiplex padding into the MAC-e PDU so that the resulting MAC-e PDU size matches the size of the selected E-TFC.

15. The WTRU of claim 14 wherein a size of the padding is less than a size of a MAC-d flow.

16. The WTRU of claim 9 wherein the selected E-TFC is a smallest E-TFC that supports the size of the multiplexed bits and does not exceed the first sum.