Mac multiplexing and tfc selection procedure for enhanced uplink

TECHNICAL FIELD [0001] The present invention relates to wireless communication. In particular, the present invention relates to transmission on an enhanced uplink (EU).

BACKGROUND OF THE INVENTION [0002] In a Third Generation (3G) cell system, such as, for example, the system 100 shown in Fig. 1, the EU link provides an extended reverse link (UL) (uplink) with respect to bandwidth and transmission delay. System 100 includes a Node-B 102, RNC 104, as well as a wireless transceiver unit (WTRU) 106.

[0003] As shown in Fig. 2, WTRU 106 includes protocol architecture 200, which includes higher layers 202 and EU Link Media Access Control (MAC), (MAC-e) 206, used to support link operation EU between dedicated MAC channel, (MAC-d) 204, physical layer (PHY)

208

MAC-e 206 receives data for transmission on the EU link from channels known as MACd streams. MAC-e 206 is responsible for multiplexing data from MAC-d streams into protocol data units (PDU)

MACs intended for format combinations and selecting the correct EU transport (E-TFC) (EU transport format combinations for EU transmissions.

[0004] To allow EU transmissions, physical resource allocations are allocated to WTRU 106 by

Node-B 102 and RNC 104. UL data channels of the WTRU that require fast dynamic channel allocations are provided

53 / 51P27740PL00

EP 1 878 147 B1 to quick "scheduled" allocations provided by the Node -B 102, and channels that require continuous allocations are provided with "unscheduled" allocations by RNC 104. MAC-d streams provide data for UL to MAC- transmission e 206. MAC-d streams are configured as either scheduled or non-scheduled streams.

[0005] A "serving assignment" is an assignment for scheduled data. "Unclassified" is the allocation for unclassified data. The serving allocation is a power factor that is converted into the right amount of scheduled data that can be multiplexed, resulting in the allocation of scheduled data.

[0006] RNC 104 configures unclassified allocations for each MAC-d stream using radio resource control (RRC) procedures. Multiple unscheduled MAC-d streams can be configured simultaneously in WTRU 106.

This configuration is usually done after establishing the radio access bearer (RAB), but can be reconfigured when necessary.

The unclassified allocation for each MAC-d stream determines the number of bits that can be multiplexed to MAC-e PDUs. The WTRU 106 then gets permission to transmit unscheduled transmissions up to the sum of the unclassified allowances if it is multiplexed in the same transmission time interval (TTI).

[0007] Based on the scheduling information sent in rate requests from the WTRU 106, the Node-B 102 dynamically generates scheduling assignments for scheduled MAC-d streams. Signaling between WTRU 106 and Node-B 102 is performed by fast MAC layer signaling. The scheduling assignment generated by Node-B 102 specifies the maximum permissible ratio

53 / 51P27740PL00

EP 1 878 147 B1 dedicated EU physical data channel (E-DPDCH) to the dedicated physical control channel (DPCCH). 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 streams to the MAC-e PDU.

[0008] Scheduled allowances are "on top" and mutually exclusive with unclassified allowances. Scheduled MAC-d streams cannot transmit data using an unscheduled allocation, while unscheduled MAC-d streams cannot transmit data using a scheduling.

[0009] A set of EU transport format combinations (ETFCS) containing all possible E-TFC combinations is known for the WTRU 106. For each EU transmission, the E-TFC combination is selected from the set of supported E-TFC combinations within the E-TFCS set.

[0010] Because UL channels have priority over EU transmissions, the power available for EU data transmission on the E-DPDCH is the power remaining after the power required for DPCCH, dedicated physical data channel (DPDCH), dedicated physical control channel high speed (HS-DPCCH) and also includes the dedicated EU physical control channel (E-DPCCH). Based on the remaining transmission power for EU transmissions, the WTRU 106 continuously determines blocked or supported states of the ETFC combination within the E-TFCS set.

[0011] Each E-TFC corresponds to a number of MAC data bits that can be transmitted in the EU transmission time interval (TTI). Due to the fact that there is only one MAC-e PDU for one E-TFC combination that is transmitted in each TTI EU range, the largest E-TFC value that is supported by the remaining power,

53 / 51P27740PL00

EP 1 878 147 B1 defines the maximum amount of data (i.e. the number of bits) that can be transmitted within the MAC-e PDU.

[0012] Many scheduled and / or unscheduled MAC-d streams may be multiplexed within each MAC-e PDU on the basis of absolute priority. The amount of multiplexed data from each MAC-d stream is the minimum value of the current scheduled and unclassified allocation, the available payload of the MAC-e PDU from the largest supported TFC combination, as well as the data available for transmission on the MAC-d stream. [0013] Within the supported E-TFC combinations, the WTRU 106 selects the smallest E-TFC combination that maximizes data transmission according to scheduled and non-scheduled assignments. When scheduled and unclassified allowances are fully used, the available MAC-e PDU data load is fully used or the WTRU 106 has no more available data that can be transmitted, MAC-e PDUs are filled to fit the next largest size E-TFC combinations. This multiplexed MAC-e PDU and corresponding TFC combination are passed to the physical layer for transmission.

[0014] Serving and non-serving allocations specify the maximum amount of data that can be multiplexed from specific MAC-d streams to MAC-e PDUs in each EU TTI. Because scheduled assignments are based on the E-DPDCH / DPCCH ratio, the number of data bits that can be multiplexed per MAC-e PDU cannot be explicitly controlled just to allow certain sizes that correspond to the limit the number of data sizes of supported E-TFC combinations within the E-TFCS file.

[0015] The remaining transmission power for EU data transmission determines the list of supported E-TFC combinations within the file

53 / 51P27740PL00

EP 1 878 147 B1

E-TFCS. Because supported E-TFCs are determined from a limited number of E-TFCs in a TFCS set, the granularity of the allowed MAC-e PDU sizes will not allow all possible combinations of MAC-d stream and MAC-e header. Therefore, because the amount of MAC-d stream data allowed by the multiplexing assignments to the MAC-e PDU will often not match the size of one of the supported E-TFC combinations, MAC-e PDU will be filled to matching the smallest possible size of an E-TFC combination within the list of supported E-TFC combinations.

[0016] When EU cells are operating at maximum efficiency, it is expected that multiplexing of MAC-e PDUs is often limited by serving and non-serving allocations, and is not limited by the largest supported E-TFC or WTRU EU data available for transmission. In this case, depending on the granularity of the specific E-TFC combinations within the E-TFCS, the padding required to match the selected E-TFC may exceed the size of the MAC-d stream data multiplexing block containing the associated MAC-e header information. In this case, the effective data rate is not necessarily reduced from the value allowed by the selected combination of E-TFC and the physical resources required for its transmission.

[0017] Fig. 3 shows a MAC-e PDU 300. Header 302 of the MAC-e PDU and data stream MACd 304 allowed by serialized and unordered assignments are multiplexed. Among the set of supported E-TFCs, the WTRU 106 selects the smallest ETFC combination from the list of supported E-TFCs that is larger than MAC-e PDU header 302 and MAC-d stream data 304. Then fill 306 MAC-e PDU to fit the size of the selected combination E53 / 51P27740PL00

EP 1 878 147 B1

TFC. However, padding 306 may exceed the MAC-d stream data multiplexing block size. In this case, the physical resources used in EU transmission are not fully utilized and the effective WTRU data rate is unnecessarily reduced. As has been said, it is desirable for alternative data multiplexing solutions to be available

EU.

[0018] WO 01/63857 describes methods for preventing common channel overload. For input streams in RLC, a fair share of MAC bandwidth is compared for each input stream. A TFC is selected from the TFC set that matches the adjusted fair share.

[0019] The present invention relates to quantizing the amount of multiplexed data allowed by allocations to accurately match the transport block size of the selected E-TFC combination. The amount of serialized and / or unscheduled data allowed for transmission is either increased or decreased relative to these allocations, so that the amount of data multiplexed into the MAC-e PDU more closely matches the transport block size of the selected combination

E-TFC.

[0020] When the amount of serialized data is adjusted to more closely match the selected E-TFC combination, the maximum amount of serialized data to be multiplexed, the scheduled payload of data to be transmitted, are determined by the sum of the scheduled and non-scheduled data available for transmission and authorized by the quantized allocations to the next larger or smaller E-TFC size, minus any unclassified data, unclassified allowances.

available for transmission allowed by

53 / 51P27740PL00

[0021] This quantization is used when multiplexing is limited by allocation, and is not limited by the maximum size of the E-TFC combination due to E-TFC restriction or limited by the E-DCH data available for transmission.

BRIEF DESCRIPTION OF THE DRAWINGS

<td> [0022]</td><td>On</td><td>FIG.</td><td> 1</td><td>shows</td><td>system</td><td>cellular</td><td>third</td>

<td>generation</td><td>3G</td><td>^.</td><td></td><td></td><td></td><td></td><td></td>

<td> [0023]</td><td>On</td><td>FIG.</td><td> 2</td><td>shows</td><td colspan="3">architecture protocol at EU</td>

<td>unit</td><td colspan="2">WTRU.</td><td></td><td></td><td></td><td></td><td></td>

<td> [0024]</td><td>On</td><td>FIG.</td><td> 3</td><td>is an</td><td>generation</td><td>units</td><td>MAC PDU</td>

<td>e. [0025]</td><td>On</td><td>FIG.</td><td> 4</td><td>shows</td><td>network</td><td>actions</td><td>process</td>

generating MAC-e PDUs by quantizing the maximum amount of scheduled and / or unscheduled data allowed for transmission according to the first embodiment.

[0026] Fig. 5 is a block diagram of a process for generating MAC-e PDUs by quantizing the maximum amount of unclassified data allowed to be multiplexed in accordance with another embodiment.

[0027] Fig. 6 is a flowchart of the MAC-e PDU generating process by reducing multiplexed data in accordance with another embodiment.

[0028] Fig. 7 is showing the generation of MAC-e PDU using the process of Fig. 6.

[0029] Fig. 8A is a flowchart of the MAC-e PDU generating process by adding additional MAC-d stream data blocks in accordance with yet another embodiment.

53 / 51P27740PL00

[0030] Fig. 8B is a flowchart of the MAC-e PDU generating process by adding additional MAC-d stream data blocks according to the alternative process of Fig. 8A.

[0031] Fig. 9 is showing the generation of a MAC-e PDU using the processes of Figures 8A and 8B.

[0032] Figures 10A and 10B, taken together, is a flowchart of an exemplary multiplexing procedure according to another embodiment.

[0033] Figures 11A and 11B are a flowchart of the process of multiplexing MAC-d streams to MACU PDUs.

[0034] Fig. 12 is a block diagram illustrating a simplified architecture of EU multiplexing.

[0035] Figures 13A and 13B, taken together, is a flow diagram of a multiplexing procedure according to another embodiment.

[0036] Fig. 14 is a flowchart of an exemplary multiplexing procedure according to another embodiment.

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS [0037] In this document, the term "WTRU" includes, but is not limited to, a user device (UE), a mobile station, a fixed or mobile subscriber unit, a pager or any other device capable of operating in a wireless environment . The term "Node-B" as used herein includes, but is not limited to, a base station, site controller, access point, or any other type of interface device in a wireless environment. One potential system in which the WTRU and Node-B units are used is a duplex frequency division (FDD) communication system with broadband multi-access with

53 / 51P27740PL00

Code sharing (W-CDMA), although these embodiments can also be used in other communication systems. [0038] The features of the present invention may be implemented in the form of an integrated circuit (IC) or may be configured in a system comprising a plurality of interconnected components.

[0039] The following modifications of the MAC-e PDU multiplexing logic have been proposed in order to obtain more efficient multiplexing for better data and radio resource utilization for cases where multiplexing of MAC-e PDU is limited by scheduled and / or unclassified allocations, and is not limited by the largest supported E-TFC combination or available EU data for transmission. The amount of data allowed to multiplex from MAC-d streams to MAC-e PDUs in accordance with scheduled and unscheduled allocations is either increased or decreased so that it more closely matches the next smaller or larger E-TFC size relative to the amount of data allowed to be multiplexed by scheduled and unclassified allocations.

[0040] Fig. 4 is a flowchart of a process 400 for generating MAC-e PDUs according to an embodiment of the present invention. At step 405, the WTRU receives the scheduled data allocation from the Node-B and / or the unclassified allocations from the RNC. In step 410, the E-TFC combination transport block size is selected based on the amount of data allowed to be multiplexed in accordance with scheduled and non-scheduled assignments. In step 415, the maximum amount of scheduled and / or unscheduled data transmitted according to the allocations, quantized in this way, is allowed to quantify and that the amount of unclassified data multiplexed to each MAC-e PDU unit more closely matches the selected E-TFC transport block size.

53 / 51P27740PL00

[0041] Fig. 5 is a flowchart of a process 500 for generating MAC-e PDUs according to another embodiment of the present invention. At step 505, the WTRU receives the scheduled data allocation from NodeB and / or unscheduled data allocation from RNC. In step 510, the size of the combination transport block is selected

E-TFC based on the amount of multiplexing according to unclassified data allowed to be scheduled and in step 515 the number of scheduled MAC header and each link WTRU buffered data allowances allowed to be multiplexed by at least one allowance is quantized so that the sum and unclassified data (including cw control information) MAC-e PDUs multiplexed to the EU better match the selected E-TFC transport block size.

[0042] Alternatively, in a separate embodiment, the granularity of the E-TFC combination sizes is defined in the E-TFCS set, so that the difference between the E-TFC sizes is no more than one MAC-d PDU and associated MAC-e header overhead. E-TFC combinations are defined for each possible combination of MAC-d stream multiplexing and associated MAC-e header overhead. By optimizing the E-TFCS set in this way, the fill required after multiplexing the MAC-d stream data according to scheduled and unscheduled allocations will not exceed the size of the possible MAC-d stream multiplexing block sizes.

[0043] Figure 6 is a flowchart of a process 600 for generating a MAC-e PDU of embodiment of the present invention.

E-TFC according to another example. The largest combination of E-TFC combinations is selected from the set that is smaller than the MAC-d stream data size and MAC-e control signaling allowed by current 602 allocations. As a result, the selected combination

53 / 51P27740PL00

EP 1 878 147 B1

E-TFC allows you to multiplex the reduced amount of data per MAC-e PDU relative to the amount authorized by the allowances, to better match the largest size of the E-TFC combination, which is smaller than the size required by scheduled and unscheduled allowances. MAC-d stream data (scheduled and / or unscheduled) is multiplexed to the MAC-e PDU in absolute priority until no additional MAC-d blocks can be added within the selected E-TFC 604 combination. The MAC-e PDU is filled to fit the selected size of 606 E-TFC combinations.

[0044] Fig. 7 is a reduced MAC-e 700B PDU size that better matches the selected E-TFC combination size according to the embodiment of Fig. 6. MAC-e PDU header 702 and stream data blocks 704a-704c MAC-d are supported by current scheduled and non-scheduled assignments. Referring to fig. 6 and 7, the largest E-TFC combination that is smaller than the MAC-d stream data size allowed by current allocations is selected from the set of supported E-TFC combinations (step 602). MAC-d stream data blocks (in this example both MAC-d, 704a, 704b stream data blocks) are multiplexed to the MAC-e 700B PDU in absolute priority until no more data blocks can be added MAC-d within the selected E-TFC combination size (step 604). The data block 704c of the MAC-d stream is not multiplexed as it will cross the boundary of the selected E-TFC. Preferably, only the amount of multiplexed scheduled data is adjusted to better match the selected E-TFC size. Filling 706 MAC-e 700B PDU is then performed to fit the selected E-TFC size of the combination (step 606).

One filling technique is performed directly

53 / 51P27740PL00

By including a data end indicator in the header information of the MAC-e PDU.

[0045] Figure 8A is a flowchart of the MAC-e PDU generating process 800, where the smallest E-TFC size is selected from the set of supported E-TFCs that supports a certain amount of data allowed to be multiplexed according to current scheduled and unclassified allowances. MAC-d stream data blocks are multiplexed to the PDU

MAC-e in accordance with 802 maximum scheduled and absolute priority, up to the current level The amount of data allowed is allowed unclassified allocations of the selection of the smallest possible E-TFC from the set of supported E-TFC, which 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 stream data blocks and MAC-e header by more than the smallest MAC-d stream multiplexed block size, one or more additional MAC-d stream data blocks shall be added in absolute priority, until no additional MAC-d stream data blocks and associated MAC-e header information are within the selected E-TFC combination size.

[0046] In the alternative process 850 shown in Fig. 8B, the smallest E-TFC combination that supports the amount of data allowed to multiplex according to current scheduled and unscheduled assignments is selected from the set of supported E-TFC 852 combinations. The MAC-d stream data blocks are then multiplexed to the MAC-e PDU in absolute priority order until the maximum amount of data allowed by the selected E-TFC combination size is 854. Preferably, only the amount of scheduled data allowed by the allocation is adjusted to more closely match the selected one

53 / 51P27740PL00

EP 1 878 147 B1 combination. Unclassified MAC-d stream data that is multiplexed may be limited to unclassified allocation. Filling is then performed to fit the selected E-TFC 856 size. With this scheme, data can be transmitted in excess of scheduled and / or unclassified allocations.

[0047] Fig. 9 shows the increased size of a MAC-e 900 PDU that fully utilizes the selected E-TFC combination size that supports current allocations. Header 902 of the MAC-e PDU and data blocks 904a-904c of the MAC-d stream are supported by current scheduled and non-scheduled assignments. Referring to fig. 8A, 8B and 9, data blocks 904a - 904c of the MAC-d stream are multiplexed to the MAC-e PDU in absolute priority until the maximum amount of data allowed by current scheduled and unscheduled allocations is reached. As shown in Fig. 9, as an example, three (3) data blocks 904a - 904c of the MAC-d stream are multiplexed, any number of data blocks of the MAC-d stream may be multiplexed. The smallest possible E-TFC is selected from the set of supported E-TFCs that is larger than the size of the MAC-e multiplexed PDU. If the selected E-TFC combination size exceeds the size of the multiplexed 904a - 904c MAC-d stream blocks and the 902 MAC-e header by more than the smallest MAC-d stream multiplexing block size, then one or more additional 904d MAC stream data blocks are added -d as shown in fig. 9, in absolute priority, until no additional MAC-d stream data blocks and associated MACe header information are within the selected size of the E-TFC combination. Preferably, only scheduled stream data is added

53 / 51P27740PL00

EP 1 878 147 B1

MAC-d exceeding the current quota, but you can also add unclassified MAC-d stream data. Then 906 filling is performed to fit the selected E-TFC size. For this scheme, MAC-d stream multiplexing is optimized to take advantage of unused data bits that would be filled with fill bits.

[0048] Figures 10A and 10B, taken together, are a flowchart of a procedure for multiplexing procedure 1000 in which, prior to multiplexing the MAC-e PDU, the amount of data to be multiplexed according to scheduled and / or non-scheduled assignments is adjusted for closer matching the next smaller size of data allowed to the next larger or E-TFC combination relative to the multiplexing by scheduled and / or non-scheduled assignments. Fig. 10A illustrates a method in which only the amount of scheduled data to be multiplexed is adjusted to more closely match the selected E-TFC combination.

[0049] Referring to Fig. 10A, the E-TFC combination restriction procedure (step 1005) is performed to determine the set of supported E-TFC combinations containing the largest possible size of the E-TFC combination (step 1010) by considering MAC power shift -d highest priority data available for transmission.

[0050] Still referring to Fig. 10A, if the largest possible size of the E-TFC combination resulting from the limitation of the E-TFC combination (taking into account the remaining power and the power shift of the MAC-d stream with the highest priority), determined in step 1015, is smaller than the amount of data allowed by scheduled and ungraded allocations ( case limited by remaining power), the maximum allowable data load for MAC-e PDU multiplexing is set to the largest possible value of E-TFC size (step 1020),

53 / 51P27740PL00

Stream allocation where the maximum amount of scheduled data to be multiplexed is set to the amount of data specified by the scheduled assignment (step 1025) and the maximum amount of unclassified data to be multiplexed is set to the amount of data determined by the unclassified allocation (step 1030).

[0051] Still referring to Fig. 10A, if the largest possible size of the E-TFC combination resulting from the ETFC constraint determined in step 1015 is greater than the amount of data allowed by scheduled and non-scheduled assignments (case limited by allocation), then the maximum amount of scheduled data to be multiplexed is adjusted to fit either the next larger or the next smaller size of the E-TFC against the amount of available data allowed by scheduled and unscheduled allocations (steps 1040, 1045).

[0052] For example, instead of setting the maximum amount of scheduled data to be multiplexed to the amount of data allowed by the scheduled assignment, the maximum amount of scheduled data is set to the ETFC size selected minus the amount of available data allowed to be transmitted by unclassified allocations (step 1040), and the maximum amount of unclassified data to be multiplexed is set to unclassified (step 1045) for each unclassified data. These methods or other similar methods result in the amount of multiplexed scheduled and unclassified data to be adjusted to match the selected E-TFC message size, rather than setting the amount of multiplexed scheduled and unclassified data according to the associated allocations.

[0053] Preferably, only the amount of data allowed to be multiplexed from scheduled MAC-d streams is increased or decreased to more closely match the

53 / 51P27740PL00

EP 1 878 147 B1 selected size of the E-TFC combination. Alternatively, the maximum allowable payload for MAC-e PDU multiplexing is set to the size of the selected E-TFC. Other sequences of action are also possible to pre-determine the optimal amount of multiplexed scheduled and / or unclassified data prior to multiplexing.

[0054] Referring to Fig. 10B, MAC-d streams are then multiplexed in order of priority to the MAC-e PDU, the supported size, the remaining maximum, the maximum remaining until the largest E-TFC combination is reached, the amount of data allowed by scheduled and unscheduled assignments or until all data available for transmission on the MAC-d stream has been multiplexed. At step 1050, the total payload is set to the possible MAC-e PDU data payload, the scheduled payload is set to scheduled multiplexed data, and the remaining unclassified payload is set to the maximum unclassified data to multiplex.

[0055] "Remaining total data payload" is the maximum possible data payload resulting from the limitation of the E-TFC combination (i.e. the largest E-TFC combination supported). But it is important to note that this parameter is reduced for each multiplexed data block within the multiplex loop in step 1060. In the case limited by the maximum E-TFC, this parameter will exit the multiplex loop in step 1065. "Other scheduled data payload" and "Other non-scheduled data payload" are other scheduled and non-scheduled data that are initially set to the maximum value allowed for multiplexing for this type of data. Then these parameters are reduced each time such data is available

53 / 51P27740PL00

Multiplexed. They will also exit the multiplex loop in step 1065 for the case limited by the allocation. The highest priority data available is selected for transmission.

[0056] At step 1055, for each scheduled channel with this priority, the minimum remaining total data load, the remaining scheduled data load, and available data on that channel are multiplexed. The remaining total data load and the remaining scheduled data load is reduced by the amount of multiplexed data. At step 1060, for each unclassified channel with this priority, the minimum remaining total payload, the remaining unclassified payload, and available data on that channel are multiplexed. The remaining total data load and the remaining scheduled data load are reduced by the amount of multiplexed data.

[0057] If it is determined in step 1065 that the remaining total payload is zero or the remaining scheduled payload is zero or the remaining unclassified payload is zero or there is no more data available for transmission, then the smallest possible size of the E-TFC combination is selected that supports the size of multiplexed data, and a padding is added to the MAC-e PDU to match that size, if necessary (step 1070). Otherwise, in step 1075, the next lower priority data available for transmission is selected. It should be noted that instead of selecting the next lower priority in step 1075, it is also possible to simply select the logical channel with the highest priority that was not supported and continue the multiplex loop until all logical channels are handled.

[0058] In another embodiment illustrated in Figures 11A and 11B considered together, it is identified

53 / 51P27740PL00

Stream allocation power shift of the selected MAC-d stream, step 1301. Using power shift, the maximum supported data payload is identified, such as the largest supported E-TFC combination that can be sent by the WTRU based on the offset and the remaining capacity authorized by the E-DCH data. This can be determined by me the E-TFC combination restriction procedure, step 1302. The variable "Remaining data payload" is initially set to the maximum supported data payload, step 1303. Based on the scheduled assignment, the variable "Remaining scheduled payload" is set to the largest data payload that can be transmitted in accordance with the scheduled and power shift, step 1304 For each MAC-d with an unclassified assignment, the "Other unclassified payload" variable is set to the assignment value, step 1305. The "Unscheduled Data Load" variable is the amount of unclassified data that can be transmitted and is based on the sum of non-allocated allowances and available data on each of these unscheduled MAC-d streams, step 1306.

[0059] If the value of the variable "Remaining data payload" is greater than the sum of the amount of available data allowed for transmission by the variables "Remaining scheduled payload", "Remaining unclassified payload" including any MAC header information and overhead of control signal, then the next smaller supported E-TFC combination is selected based on this sum, step 1307. If the "Remaining Data Load" variable is not greater than this sum, then the largest supported E-TFC combination is used to limit the amount of multiplexed data. In the case where there is no variable "Classified data load", the selected E-TFC combination will be the largest supported E-TFC combination, since the variable "Remaining data load" will not be greater than this sum.

53 / 51P27740PL00

EP 1 878 147 B1

This allows the entire "Unstranded" payload to be sent, unless the E-TFC combination is limited so as not to allow it.

[0060] The next smaller E-TFC supported is the largest supported E-TFC that does not carry more data than this sum. In other words, the selected E-TFC is the next smaller E-TFC based on serving allocation, unscheduled allocations, power shifts, available data, including all MAC header information and control signaling overhead, such as scheduling information. The variable "Other scheduled data payload" is set to the size of the selected E-TFC combination, which can also be referred to as "quantized sum", minus "Unclassified data payload" and any MAC header information and control signaling overhead, step 1308. By setting in this way, the value of the variable "Loaded data payload remaining", only the data being classified is quantized. "Unclassified payload" is reserved within the selected E-TFC combination according to unclassified allocations. Based on its priority, each logical channel and their associated MAC-d stream is multiplexed to the EU link / link MAC-e PDU, step 1309.

[0061] If the MAC-d logical channel stream is used for unscheduled allocation, then the EU link / link MAC-e PDU is filled with MAC-d stream data from that logical channel up to the minimum of "Other unclassified payload", " Remaining data load "or the available MAC-d stream data for this logical channel is filled, step 1310. The bits used to fill the PDU MAC-e EU link / link are subtracted from "Other data payload" and "Other unclassified data payload", taking into account any

53 / 51P27740PL00

EP 1 878 147 B1 header information overhead control signaling.

a scheduled

If the MAC-d stream is used for allocation, then the EU link MAC / e PDU is filled with MAC-d stream data coming from this logical channel up to the minimum of "Other scheduled payload", "Other payload" or available MAC-d stream data for this logical channel is completed, step 1311. The bits used to fill the EU link MAC / e PDUs are subtracted from the "Other data payload" and "Other scheduled payload" variables, taking into account any MAC header information and control signaling overhead, step 1312. This process is repeated for all logical channels or until both the "Other unclassified payload" and "Other scheduled payload" variables are used or the "Other payload" variable is used, or there is no more available data for transmission, step 1313. The MAC control signaling overhead, such as scheduling information, is added to the PDU and the PDU is filled to the selected E-TFC combination size, step 1314.

[0062] This procedure allows the UE user device operation to be "deterministic" and the Node-B scheduler can thus accurately predict the use of resource allocations by the UE. As a result, the Node-B can more efficiently allocate resources. It is desirable to adjust (quantize) the amount of multiplexed data so that: firstly, physical resources are used more efficiently, and secondly, higher data transmission speeds can be achieved to achieve the above objectives is necessary in the limited allocation so that the combination of E-TFC selected was based on current allocations, and this data payload size is used to quantify quantities

In order to the case

53 / 51P27740PL00

EP 1 878 147 B1 to scheduled data allowed by allocation before multiplexing the EU link MAC / e PDU. Better use of physical resources and increased data transmission rates are obtained by implementing the E-TFC multiplexing and selection algorithm.

[0063] Fig. 12 is a block diagram illustrating a simplified architecture for EU multiplexing. In the WTRU, 1414, MAC-d 1401 feeds MAC-d 1403 streams for various logical channels 1402 to the MAC 140 of the EU 1404 link / link. The E-TFC selection device 1405 makes the TFC selection for EU transmission, e.g. based on TTI extended dedicated channel (E-DCH). The E-TFC selection device 1405 receives input signals, such as scheduled assignments (SG) 1406, non-scheduled assignments (NSG) 1407, power shifts (PO) 1408, MAC header information and control overhead (MAC HEADER 1409, buffer occupation of 1422 streams MAC-d mapped to E-DCH, as well as supported E-TFC combinations (or remaining E-DCH power to perform E-TFC restriction procedure). Also the "Allocation Quantization" procedure, which regulates the maximum amount of multiplexed data allowed by the allowances between the selection of E-TFC, 1405 and 1410. Multiplexer (MUX) 1410 multiplexes MAC-d 1403 streams for transmission according to the allocations that have been quantized for closer matches the selected E-TFC. The MUX 1410 multiplexer multiplexes MAC-d 1403 streams, adds header information 1409 and adds padding, if needed, to match the selected E-TFC size. MAC-e 1411 PDUs created by the MUX 1410 multiplexer, selected E-TEC, as well as power shift are delivered to the device of the physical layer (PRY) 1412 for resource transmission, may occur with the multiplexer (MUX) on the extended dedicated physical channel / channels (E-DPCH) 1413 using the selected E-TFC.

53 / 51P27740PL00

[0064] At the base station / Node-B and radio network controller (RNC) 1416, the E-DPCH 1413 channel (s) is received and processed by PHY 1416 base station / Node-B 1415. MAC PDUs -e 1417 generated by PHY 1416 are demultiplexed to MAC-d 1419 component streams and logical channels 1423 by demultiplexer (DEMUX) 1418 EU 1420 MAC link / link PDUs. MAC-d 1419 streams are provided to MAC-d 1421.

[0065] Figures 13A and 13B, considered together, are a flowchart of a 1100 multiplexing procedure in which the amount of multiplexed scheduled and / or unclassified data is adjusted to better fit to the next larger or next smaller E-TFC size during data multiplexing . As part of the priority order of the multiplexing loop shown in Fig. 10B, if the amount of data to be multiplexed is limited by the allocation, the amount of data to be multiplexed is adjusted according to the next larger or smaller size of the E-TFC combination, depending on the amount of data allowed to be multiplexed by the sum of the allocations.

[0066] Referring to Figure 13A, in step 1105, the remaining total data payload is set to the maximum possible MAC-e PDU data load, the remaining scheduled data payload is set to the maximum scheduled data to be multiplexed, and the remaining unclassified payload is set for maximum unclassified data to be multiplexed.

[0067] If the remaining scheduled payload is less than or equal to the remaining total payload, as determined in step 1110, and also, optionally, if the remaining unclassified payload and unclassified data are greater than zero (step 1115), the next less than or the larger size of the E-TFC combination is selected based on the amount of data already multiplexed

53 / 51P27740PL00

EP 1 878 147 B1 remaining

The remaining priority makes the remaining total reduced by the remaining amount (including MAC header overhead) plus the scheduled payload (step 1120).

the data payload is equal to the selected E-TFC size minus the amount of data already multiplexed (including the MAC header overhead).

[0068] At step 1125, for each scheduled channel the multiplexed minimum data payload, the remaining scheduled data payload, and also available data on that channel. The remaining total data load and the remaining scheduled data load is reduced by the amount of multiplexed data.

[0069] Referring to Fig. 13B, at step 1130, for each unclassified channel with this priority, the minimum remaining total payload, remaining unclassified payload, and available data on that channel are multiplexed. The remaining total data load and the remaining scheduled data load is multiplexed data.

[0070] If it is found in step 1135 that the total payload is zero or scheduled payload and the remaining unclassified payload is zero or there is no further data to be transmitted, then the smallest possible size of the E-TFC that supports the size is selected multiplexed data, and padding is added to the MAC-e PDU to fit this size if necessary (step 1140). Otherwise, in step 1145, the next lower priority data is selected for transmission. Note that instead of selecting the next lower priority in step 1145, it is also possible to select the logical channel with the highest priority that was not yet supported.

53 / 51P27740PL00

[0071] Fig. 14 is a flowchart of a multiplexing procedure 1200 in accordance with another embodiment. In the restricted case, the MAC-d stream data is multiplexed to the MAC-e PDU, until the amount of data allowed to be multiplexed by the scheduled or non-scheduled allocation associated with each MAC-d stream is reached.

[0072] Before filling the MAC-e PDU to match the selected E-TFC combination size, more MAC-d stream data is multiplexed if the multiplexing block size (MACd PDU size) is less than the amount of padding required to match to the next larger size of the E-TFC combination relative to the amount of data allowed by scheduled and unclassified allocations. Preferably, only the highest priority scheduled data that is available for transmission is used for additional multiplexing, while unclassified multiplexed data remains restricted by unclassified allocations.

[0073] Alternatively, the multiplexed data is reduced to support the next smaller E-TFC size relative to the amount of data allowed by scheduled and non-scheduled assignments if the multiplexing block size (MAC-d PDU size) is less than the amount of padding needed for the next higher the size of the E-TFC combination. Optionally, you can also consider fill thresholds that are different from the multiplexing block size to reduce the size of the E-TFC combination or the fill required to fit the next lower E-TFC size. As a criterion for reducing the size of ETFC, you can use the size of the E-TFC combination that is smaller than the larger E-TFC combination by a certain margin.

[0074] A reference to the amount of data multiplexed by allocations, as well as the amount of data that can be

53 / 51P27740PL00

The multiplexed according to the selected E-TFC combination, includes MAC header information and other control signaling required in MAC-e PDU formatting.

[0075] Referring to Fig. 14, the smallest possible size of the E-TFC combination is selected that supports the size of already multiplexed data (including MAC header overhead) (step 1205). If the remaining scheduled payload and the remaining unclassified payload is zero (optional step 1210), the remaining total payload is equal to the selected size of the E-TFC combination minus the amount of data already multiplexed (including MAC header overhead) (step 1215).

[0076] If the remaining total data load is greater than or equal to the multiplexing block size of each MAC-d stream determined in step 1220, for each scheduled channel of this priority, the minimum of the remaining total load and available data on that channel is multiplexed. and the remaining total data load and the remaining scheduled data load is reduced by the amount of multiplexed data (step 1225). In step 1230, the next scheduled lower-priority data selected for transmission is selected. At step 1235, a fill is added to the MAC-e PDU if necessary to match the size of the selected E-TFC.

[0077] Any combination of the above embodiments may also be used to obtain better multiplexing efficiency and better use of radio resources.

[0078] Although the features and components of the present invention are described in preferred embodiments in certain combinations, each property or component may be used alone without other features and components of the preferred embodiments or in various combinations with or without other features and components of the present invention.

53 / 51P27740PL00

[0079] EMBODIMENTS [0080] First Group [0081] A method comprising the step of quantizing data so that the quantized data more closely matches the size of the block.

[0082] The method according to any embodiment of the previous first group, wherein the block size is the transport block size.

[0083] The method according to any embodiment of the previous first group, wherein the block size is the size of the extended reverse link transport block (E-TFC).

[0084] A method according to any embodiment of the previous first group, wherein the quantized data is based on scheduled allocation.

[0085] The method according to any embodiment of the previous first group, wherein the quantized data is based on an unclassified allocation.

[0086] The method according to any embodiment of the previous first group, wherein the quantized data is based on the serving assignment.

[0087] The method according to any embodiment of the previous first group, wherein the quantized data is scheduled data.

[0088] The method according to any embodiment of the previous first group, wherein the quantized data is unclassified data.

[0089] The method according to any embodiment of the previous first group, wherein the data are streams (MAC-d) of a dedicated media access control channel.

[0090] The method according to any embodiment of the previous first group, wherein the data is packet data units (PDUs).

[0091] The method according to any embodiment of the previous first group, wherein the data are units

53 / 51P27740PL00

EP 1 878 147 B1 to a dedicated data access control channel (MAC-d).

[0092] The method according to any embodiment of the previous first group, wherein the quantized data is based on a power shift.

[0093] The method according to any embodiment of the previous first group, wherein the quantized data is based on scheduling information.

[0094] The method according to any embodiment of the previous first group, wherein the quantized data is based on the medium access control header information.

[0095] The method according to any embodiment of the previous first group comprising the step of selecting a block size.

[0096] A method according to any embodiment of the previous first group comprising the step of selecting a block size associated with the transport format combination (TFC).

[0097] The method according to any embodiment of the previous first group comprising the step of selecting a block size associated with the extended uplink (E-TFC) transport format combinations.

[0098] A method according to any embodiment of the previous first group, wherein the selected block size is based on scheduled allocation.

[0099] A method according to any embodiment of the previous first group, wherein the selected block size is based on an unclassified allocation.

[0100] A method according to any embodiment of the previous first group, wherein the selected block size is based on the serving allocation.

[0101] A method according to any embodiment of the previous first group, in which the selected block size

53 / 51P27740PL00

EP 1 878 147 B1 is based on the medium access control header information.

[0102] The method according to any embodiment of the previous first group, wherein the selected block size is based on scheduling information.

[0103] The method according to any embodiment of the previous first group, wherein the selected block size is based on a power shift.

[0104] The method according to any embodiment of the previous first group, wherein the selected block size is based on buffer occupation.

[0105] The method of any prior first group embodiment wherein the selected block size is selected from a plurality of block sizes and the selected block size is the next smaller block size.

[0106] A method according to any embodiment of the previous first group, wherein the selected block size is selected from a plurality of block sizes and the selected block size is the next larger block size.

[0107] A method according to any embodiment of the previous first group, wherein the selected block size is selected from a plurality of block sizes and the selected block size is based on the amount of data to be transmitted and is the block size among the many block sizes that is the largest that does not exceed this amount of data.

[0108] A method according to any embodiment of the previous first group, wherein the selected block size is selected from a plurality of block sizes and the selected block size is based on the amount of data to be transmitted and is the block size among the many block sizes that is the smallest that exceeds this amount of data.

53 / 51P27740PL00

[0109] A method according to any embodiment of the previous first group, in which a padding is added to the quantized data.

[0110] The method according to any embodiment of the previous first group, wherein the quantized data is transmitted.

[0111] The method according to any embodiment of the previous first group, in which the quantized data is transmitted on the extended dedicated channel.

[0112] A method according to any embodiment of the previous first group, which is performed for a radio interface in code-sharing multi-access technology.

[0113] The method according to any embodiment of the previous first group, which is performed for extended reverse link communication in duplex split-code code division with frequency division.

[0114] The method according to any embodiment of the previous first group, which is carried out by a wireless transceiver unit.

[0115] The method according to any embodiment of the previous first group, which is carried out by the user equipment.

[0116] The method according to any embodiment of the previous first group, wherein the quantized data is received by a base station.

[0117] The method according to any embodiment of the previous first group, wherein the quantized data is received by the B-node.

[0118] The method according to any embodiment of the previous first group, wherein the quantized data is received by a radio network controller.

[0119] Second Group

53 / 51P27740PL00

[0120] A wireless transceiver unit (WTRU) comprising a physical layer.

[0121] The WTRU according to any previous embodiment of the second group, wherein the WTRU is a user equipment.

[0122] The WTRU according to any previous embodiment of the second group including dedicated channel access control means (MAC-d).

[0123] The WTRU unit according to any previous embodiment of the second group comprising multiplexing agents.

[0124] The WTRU according to any previous embodiment of the second group wherein the multiplexing means perform multiplexing of dedicated carrier access control channel (MAC-d) streams to packet data units (PDUs) of the extended backlink access control medium (MAC-e) ).

<td> [0125]</td><td>Unit</td><td>WTRU</td><td>according</td><td>any</td><td>previous</td>

<td>example</td><td>made with</td><td>second</td><td>group</td><td>containing</td><td>means of choice</td>

<td>kombinaji</td><td>E-TFC.</td><td></td><td></td><td></td><td></td>

<td> [0126]</td><td>Unit</td><td>WTRU</td><td>according</td><td>any</td><td>previous</td>

<td>example</td><td>made with</td><td>second</td><td>group</td><td>containing</td><td>means of choice</td>

e-TFC for selecting E-TFC combinations from many E-TFC combinations.

WTRUs according to any previous of the second group, containing ca MAC-e [0127] EU link / link embodiment unit.

[0128] A unit of embodiment

The WTRU according to any previous of the second group in which the EU link / link MACs comprise multiplexing agents and means for selecting the E-TFC combination.

[0129] The WTRU according to any previous embodiment of the second group, wherein the physical layer generates the extended dedicated physical channel for transmission.

53 / 51P27740PL00

[0130] The WTRU according to any previous embodiment of the second group for performing the method steps among the embodiments of the first group, excluding the embodiments related to the base station, Node-B or RNC.

[0131] The WTRU according to any previous embodiment of the second group, comprising means for performing the steps of the methods among the embodiments of the first group, with the exception of the embodiments related to the base station, Node-B or RNC.

[0132] Third Group [0133] An infrastructure component comprising a physical layer.

[0134] The infrastructure component according to any previous embodiment of the third group, wherein the infrastructure component comprises a base station.

[0135] The infrastructure component according to any previous embodiment of the third group, wherein the infrastructure component comprises a Node-B.

[0136] The infrastructure component according to any previous embodiment of the third group, wherein the infrastructure component comprises a Node-B and an RNC.

[0137] An infrastructure component according to any previous embodiment of the third group comprising demultiplexing agents.

[0138] The infrastructure component according to the previous embodiment of the third group, demultiplexing means for demultiplexing the enhanced uplink data link control packet data units into the form of dedicated media access control channel streams.

[0139] The infrastructure component according to any previous embodiment of the third group comprising any one comprising means of a dedicated media access control channel.

53 / 51P27740PL00

[0140] The infrastructure component according to any previous embodiment of the third group comprising dedicated media access control channel means for receiving dedicated media access control channel streams.

[0141] The infrastructure component according to any previous embodiment of the third group, wherein the physical layer receives the extended dedicated physical channel.

[0142] The infrastructure component according to any previous embodiment of the third group comprising demultiplexing means for demultiplexing the received bearer enhanced uplink data access control packet data produced by the embodiments of the first group.