ATBECHDEDKESFRGBGRITLILUNLSEMCPTIESILTLVFIRO..CY..TRBGCZEEHUPLSK....IS..MT..........................
*
J
DIM360 Ver 2.15 (14 Jul 2008) - 2999001/0
2089987
CORRECTED EUROPEAN PATENT SPECIFICATION
B9
B1
20110907
W1
de
Beschreibung
en
Description
fr
Description
EP
07861688.5
20071102
20090601
20100316
en
en
en
864051 P
20061102
US
20110907
201136
20090819
200934
20110316
201111
20100927
20110316
SE
20110316
LV
20110627
ES
20110617
GR
20110316
LT
20110907
201136
H04B 7/005 20060101AFI20100722BHEP
H04L 1/00 20060101ALI20100722BHEP
de
VERFAHREN UND VORRICHTUNG ZUR OPTIMIERUNG VON E-TFC-BESCHRÄNKUNG FÜR HSUPA-KANÄLE
en
METHOD AND APPARATUS FOR OPTIMIZING E-TFC RESTRICTION FOR HSUPA CHANNELS
fr
PROCÉDÉ ET APPAREIL D'OPTIMISATION DE RESTRICTION E-TFC POUR CANAUX HSUPA
EP-A- 1 349 332
WO-A-2005/067659
WO-A-2006/082664
US-A1- 2003 092 382
US-A1- 2006 062 193
"Universal Mobile Telecommunications System (UMTS); User Equipment (UE) conformance specification; Radio transmission and reception (FDD); Part 1: Conformance specification (3GPP TS 34.121-1 version 7.2.0 Release 7); ETSI TS 134 121-1" ETSI STANDARDS, LIS, SOPHIA ANTIPOLIS CEDEX, FRANCE, vol. 3-R5, no. V7.2.0, 1 October 2006 (2006-10-01), pages 303-311, XP014035751 ISSN: 0000-0001
11158303.5
20110315
SOMASUNDARAM, Shankar
5 Andover Drive
Deer Park, NY 11729
US
IACONO, Ana Lucia
56 North Calder Way
Phoenixville, PA 19460
US
Interdigital Technology Corporation
100986305
PC-EP-21042422
Concord Plaza, Suite 105 Hagley Building 3411 Silverside Road
Wilmington, DE 19810
US
Engdahl, Stefan
100755782
AWAPATENT AB P.O. Box 45086
104 30 Stockholm
SE
AT
BE
BG
CH
CY
CZ
DE
DK
EE
ES
FI
FR
GB
GR
HU
IE
IS
IT
LI
LT
LU
LV
MC
MT
NL
PL
PT
RO
SE
SI
SK
TR
US2007023222
20071102
en
WO2008057465
20080515
200820

FIELD OF INVENTION
The present invention generally relates to a wireless communication system.

BACKGROUND
In universal mobile telecommunications system (UMTS) release 6, a new channel was introduced in the uplink (UL): the enhanced dedicated channel (E-DCH). The E-DCH is a UL-only transport channel mapped to the enhanced packet data physical channel (E-PDPCH). Associated with the E-DCH is the enhanced dedicated physical control channel (E-DPCCH), which is a UL physical channel used to transmit control information. The E-DCH provides higher capacity, higher throughput and reduced delay when compared with the traditional dedicated channels (DCHs). The E-DCH is only applicable to UMTS terrestrial radio access (UTRA) frequency division duplex (UTRA FDD).
The enhanced medium access control (MAC-e) is a new entity that handles the E-DCH transport channel. As in traditional DCHs, the E-DCH is configured with specific E-DCH transport format combinations (E-TFCs). However, as opposed to receiving a set of allowed transport formats from a radio resource control (RRC), the MAC-e is configured to use a set of transport formats based on pre-defined tables.
There are four of the above referenced pre-defined tables in the 3GPP standard. Two tables are used for a 2ms transmission time interval (TTI), and two tables are used for a 10ms TTI. A radio resource control (RRC) configures the TTI length, and also, determines which of the two tables the MAC-e should use when selecting a transport format. Table 1 shows a 10ms TTI E-DCH transport block (TB) size table.

Table 1
TB Index | TB Size (bits) | TB Index | TB Size (bits) | TB Index | TB Size (bits) | TB Index | TB Size (bits) | TB Index | TB Size (bits)
0 | 18 | 30 | 389 | 60 | 1316 | 90 | 4452 | 120 | 15051
1 | 120 | 31 | 405 | 61 | 1371 | 91 | 4636 | 121 | 15675
2 | 124 | 32 | 422 | 62 | 1428 | 92 | 4828 | 122 | 16325
3 | 130 | 33 | 440 | 63 | 1487 | 93 | 5029 | 123 | 17001
4 | 135 | 34 | 458 | 64 | 1549 | 94 | 5237 | 124 | 17706
5 | 141 | 35 | 477 | 65 | 1613 | 95 | 5454 | 125 | 18440
6 | 147 | 36 | 497 | 66 | 1680 | 96 | 5680 | 126 | 19204
7 | 153 | 37 | 517 | 67 | 1749 | 97 | 5915 | 127 | 20000
8 | 159 | 38 | 539 | 68 | 1822 | 98 | 6161 | |
9 | 166 | 39 | 561 | 69 | 1897 | 99 | 6416 | |
10 | 172 | 40 | 584 | 70 | 1976 | 100 | 6682 | |
11 | 180 | 41 | 608 | 71 | 2058 | 101 | 6959 | |
12 | 187 | 42 | 634 | 72 | 2143 | 102 | 7247 | |
13 | 195 | 43 | 660 | 73 | 2232 | 103 | 7547 | |
14 | 203 | 44 | 687 | 74 | 2325 | 104 | 7860 | |
15 | 211 | 45 | 716 | 75 | 2421 | 105 | 8186 | |
16 | 220 | 46 | 745 | 76 | 2521 | 106 | 8525 | |
17 | 229 | 47 | 776 | 77 | 2626 | 107 | 8878 | |
18 | 239 | 48 | 809 | 78 | 2735 | 108 | 9246 | |
19 | 249 | 49 | 842 | 79 | 2848 | 109 | 9629 | |
20 | 259 | 50 | 877 | 80 | 2966 | 110 | 10028 | |
21 | 270 | 51 | 913 | 81 | 3089 | 111 | 10444 | |
22 | 281 | 52 | 951 | 82 | 3217 | 112 | 10877 | |
23 | 293 | 53 | 991 | 83 | 3350 | 113 | 11328 | |
24 | 305 | 54 | 1032 | 84 | 3489 | 114 | 11797 | |
25 | 317 | 55 | 1074 | 85 | 3634 | 115 | 12286 | |
26 | 331 | 56 | 1119 | 86 | 3784 | 116 | 12795 | |
27 | 344 | 57 | 1165 | 87 | 3941 | 117 | 13325 | |
28 | 359 | 58 | 1214 | 88 | 4105 | 118 | 13877 | |
29 | 374 | 59 | 1264 | 89 | 4275 | 119 | 14453 | |
The main difference between the E-DCH transport format set and the traditional transport format set, (other than the sizes being pre-configured), is that these tables are very large, whereby each table contains more than 120 TB sizes.
The rules for E-TFC selection are described in the UMTS standards, (e.g., TS 25.331). According to these rules, the E-TFC restriction procedure shall always be applied before the E-TFC selection process. The E-TFC restriction procedure is used because a wireless transmit/receive unit (WTRU) is not allowed to exceed a maximum allowed UL transmission power when transmitting in the UL channels. During the restriction procedure which is performed at every TTI, a WTRU calculates the amount of power required to transmit a given E-TFC. The WTRU then calculates the estimated power leftover from TFC selection when the dedicated physical data channel (DPDCH) is present, and it calculates the leftover power from a high-speed dedication physical control channel (HS-DPCCH) transmission, and a high-speed dedicated physical common control channel (DPCCCH) transmission. If the required power to transmit a given E-TFC is greater than power available to the WTRU, it implies that the E-TFC that requires too much power may not be supported at a given TTI. These E-TFCs are considered to be in a blocked state. The particular E-TFCs that are in a blocked state may vary at every TTI, depending on the level of power consumption by the other UL channels.
The UTRAN should ensure that the ordering of the enhanced transport format combination indicator (E-TFCI) table is in increasing transmission power, by correctly setting of reference E-TFCI power offsets (which are then used to calculate β_{edj}, β_{ed.Cj} and β_{c.C}). This guarantees that the elements of an E-TFC table are ordered in terms of power requirement. Therefore, in order to determine which E-TFC is blocked, the WTRU starts searching from the bottom of the table (largest TB size) and proceeds up the table, until it finds an E-TFC that is not blocked (i.e., unblocked). Once the WTRU finds an unblocked E-TFC it can terminate the search because it can assume that, if an E-TFC of a particular TB size is not blocked, then all E-TFCs with smaller TB sizes are not blocked. Similarly, if an E-TFC of a particular TB size is blocked, then the WTRU can assume that all E-TFCs with larger TB sizes are also blocked.
However, a problem arises with the introduction of the Maximum Power Reduction (MPR) element. A WTRU may reduce the maximum allowed transmit power by the E-TFC MPR values specified in the 3GPP, which are shown in Table 2. With the introduction of MPR, the selection of a supported E-TFC based on the power limitation becomes a more complex and time- consuming procedure. Since the E-TFC MPR values are dependent on the number of codes and the minimum spreading factor allowed to be used, and the MPR values are not directly proportional to the required power of each E-TFC, there will be holes in the E-TFC table. When there are holes, if a given E-TFC is not blocked, that does not necessarily mean that all E-TFCs with smaller TB sizes are also not blocked. So, even though the E-TFCs are listed in order of increasing transmission power, because the maximum allowed power (PMax_j) varies for each E-TFC, and the variation is not directly proportional to the required power of each E-TFC, then the assumption that if a given E-TFC of a particular TB size is not blocked then all E-TFCs with smaller TB sizes are also not blocked, does not necessarily hold true. Similarly, if a given E-TFC is blocked, that does not necessarily mean that all E-TFCs with larger TB sizes are also blocked. Table 2 shows an example of an E-TFC-MPR used for E-TFC selection. This creates holes in the table, which means that every E-TFC in the table needs to be inspected to verify if they are in a blocked state.
It would therefore be desirable to handle such holes and avoid having to search the entire table by performing faster/smarter searches that do not require searching the entire table.

Table 2
Inputs for E-TFC selection | E-TFC-MPR (dB)
Case | β_c | β_{hs} | β_d | β_{ec} | β_{ed} | E-DPDCH
SFmin | Ncodes
1 | >0 | 0 | 0 | >0 | >0 | ≥4 | 1 | 0.25
2 | >0 | ≥0 | 0 | >0 | >0 | 2 | 4 | 0.50
3 | >0 | 0 | >0 | >0 | >0 | ≥4 | 1 | 0.75
4 | >0 | >0 | >0 | >0 | >0 | ≥4 | 1 | 1.50
5 | >0 | ≥0 | >0 | >0 | >0 | 4 | 2 | 0.75
6 | >0 | ≥0 | >0 | >0 | >0 | 2 | 2 | 0.50
Note: For inputs {β_c, β_{hs}, β_d, β_{ec}, β_{ed}, SFmin, Ncodes} not specified above the E-TFC-MPR (dB) = 0
Universal Mobile Telecommunications System (UMTS); User Equipment (UE) conformance specification. Radio transmission and reception (FDD) ; part 1 Conformance specification, (3GPP TS 34.121-1 version 7.2.0 Release 7 discloses Transport format combination selection in a UE in section 8.4.3 and E-TFC restrictions in a UE in section 8.4.4.

SUMMARY
A method and apparatus for optimizing a search for E-TFCs in a high speed downlink packet access (HSPDA) system by splitting an E-TFCS table into sub-tables is provided. If a particular E-TFC in a sub-table is not blocked, then all E-TFCs in the same sub-table with smaller TB sizes are assumed to be unblocked. If an E-TFC in the sub-table is blocked, then all E-TFCs in the same sub-table with larger TB sizes may also assumed to be blocked.
Once an E-TFC table is selected, a window within the E-TFC table is selected in which to search. A determination is then made as to whether a first element in the search window is blocked. If the first element is blocked, then all of the elements in the search window are assumed to be blocked, and the search is terminated. Otherwise, a determination is made as to whether a last element in the search window is blocked. If the last element is not blocked, then all of the elements less than or equal to the last element in the search window are assumed to be unblocked, and all elements greater than the last element in the search window are assumed to be blocked. If the last element is blocked, the size of the search window is reduced until the last element is determined to not be blocked.

BRIEF DESCRIPTION OF THE DRAWINGS
A more detailed understanding may be had from the following description, given by way of example and to be understood in conjunction with the accompanying drawings wherein:
- Figure 1 is a flow chart of a procedure that splits an E-TFC table into sub-tables for E-TFC restriction;
- Figure 2 is a flowchart of an optimized search procedure; and
- Figure 3 is a wireless communication system including a WTRU and a base station configured to perform the procedures of Figures 1 and 2.

DETAILED DESCRIPTION
When referred to hereafter, the terminology "wireless transmit/receive unit (WTRU)" includes but is not limited to a user equipment (UE), a mobile station, a fixed or mobile subscriber unit, a pager, a cellular telephone, a personal digital assistant (PDA), a computer, or any other type of user device capable of operating in a wireless environment. When referred to hereafter, the terminology "base station" includes but is not limited to a Node-B, a site controller, an access point (AP), or any other type of interfacing device capable of operating in a wireless environment.
The E-TFC MPR Table 2 shows that the MPR values are a function of the following: the channel gain value β_{hs}, (which indicates if the HSDPA channel is being used in the TTI), the channel gain value β_d (which indicates if a DCH channel is being used in the TTI), SFmin (minimum spreading factor required by the E-TFC), and Ncodes (number of codes required by the E-TFC). Wherein β_{hs} and β_d are fixed in a given TTI (i.e., same value for all E-TFCs). Ncodes and SFmin are functions of the Transport Block (TB) size and vary per E-TFC.
In every TTI, the WTRU determines the absence or presence of HSDPA and a DCH, and depending on the scenario, to look up the corresponding value of the MPR in the Table 2. The MPR value is then subtracted from the maximum power to determine the allowed power output by the WTRU.
Consider, for example, the following four different cases depending on the presence or absence of HSDPA and DCH. The four cases are as follows:
1. 1) β_{hs} =0 and β_d = 0 (No HSDPA, No DCH);
2. 2) β_{hs} > 0 and β_d = 0 (HSDPA present, No DCH);
3. 3) β_{hs} = 0 and β_d > 0 (No HSDPA, DCH present); and
4. 4) β_{hs} >0 and β_d > 0 (HSDPA present, DCH present).
As seen from the MPR table 2, for each of the above scenarios, the values of MPR will be different based on the values of SFmin and Ncodes.
For example, for TFCs with SFmin >= 4 and Ncode =1, the values of MPR are:
1. 1) MPR = 0.25 for β_{hs} = 0 and β_d = 0;
2. 2) MPR = 0.75 for β_{hs} = 0 and β_d > 0; and
3. 3) MPR = 1.5 for β_{hs} > 0 and β_d > 0.
Note that E-TFCs are listed in increasing order of TB size. Moreover, according to UMTS standards, the number of codes and SF for each E-TFC is selected based on the following order: {N256, N128, N64, N32, N16, N8, N4, 2×N4, 2×N2, 2×N2+2×N4}. This implies that E-TFCs are listed in increasing order of SF and number codes.
Based on the above observations, if the MPR value is different for any two consecutive E-TFCs in the table, then there is a "hole" in the E-TFC table.
The following tables list the MPR values for each of the four cases listed above. The tables below also contain the number of holes in the E-TFC table for each case. The number of holes for each case depicted varies as a result of changes in the MPR values as the Ncodes increase and the SF decreases.
Note that SFmin is equal to SF in all cases except the case where there are four codes, in which case there are two SF2 and two SF4.

Table 3
Case 1: β_{hs} =0 and β_d = 0
SF | Ncodes | MPR | Number of holes
>= 4 | 1 | 0.25 | 2
4 | 2 | 0
2 | 2 | 0
2, 4 | 4 | 0.5

Table 4
Case 2: β_{hs} > 0 and β_d = 0
SF | Ncodes | MPR | Number of holes
>=4 | 1 | 0 | 1
4 | 2 | 0
2 | 2 | 0
2, 4 | 4 | 0.5

Table 5
Case 3:β_{hs} = 0 and β_d > 0
SF | Ncodes | MPR | Number of holes
>= 4 | 1 | 0.75 | 2
4 | 2 | 0.75
2 | 2 | 0.5
2,4 | 4 | 0

Table 6
Case 4:β_{hs} > 0 and β_d >0
SF | Ncodes | MPR | Number of holes
>=4 | 1 | 1.5 | 3
4 | 2 | 0.75
2 | 2 | 0.5
2, 4 | 4 | 0
In a first embodiment the E-TFC table is split into logical sub-tables where each sub-table contains all the E-TFCs which have the same MPR value and are continuous in the table.
Therefore, within each sub-table, the following rule applies: If an E-TFC in the sub-table is not blocked, then all E-TFCs in the same sub-table with smaller TB sizes are also not blocked. Similarly, if an E-TFC in the sub-table is blocked, then all E-TFCs in the same sub-table with larger TB sizes are also blocked.
Figure 1 is a flow chart of a search procedure 100 according to a first embodiment. In step 105, a WTRU receives a TTI length and E-TFC information from a base station and/or RRC regarding which of the predefined tables the MAC-e should use when selecting a transport format. In step 110, the WTRU determines which E-TFCs of an E-TFC table have the same MPR values and are continuous in the E-TFC table based on the information. Next, in step 115, the WTRU splits the E-TFC table into M sub-tables, where each sub-table contains the E-TFCs of the same MPR value and are continuous. In step 120, the WTRU searches the M sub-tables according to a suitable algorithm. If an E-TFC in one of the M sub-tables is not blocked, then all of the E-TFCs in the sub-table with smaller TB sizes are unblocked. Finally, in step 125, the WTRU selects a transport format based on the search results.
By allowing the WTRU to apply the above rule within each sub-table, the search is performed faster because it can be performed independently within each sub-table. An efficient search algorithm to further optimize the search within a sub-table is disclosed below.
Note that the number of sub-tables in a given table may be given by (Number of holes + 1). The boundary between two sub-tables is known as the sub-table boundary. Once a table splitting, as shown in Table 6, is performed, the sub-table boundary is automatically defined. The procedure below is an algorithm to optimize the search that is performed within every sub-table to look for the blocked E-TFCs and hence using the algorithm can make the search process faster. The sub-table boundaries depict the amount of searching that is required. Therefore, depending on the number of sub-tables, the search algorithm is iteratively applied to each sub-table and the boundaries are used to differentiate between the sub-tables. In order to determine the sub-table boundaries, h1, h2 and h3 are defined as follows:
- h1: largest E-TFC in the E-TFC table that requires one code;
- h2: largest E-TFC in the E-TFC table that requires two codes with SF4; and
- h3: largest E-TFC in the E-TFC table that requires two codes with SF2.
The maximum number of sub-tables in any of the cases listed is four. Depending on the case, some boundaries disappear. The boundaries for each case are as follows:
- Case 1: there are three sub-tables with boundaries at h1 and h3.
- Case 2: there are two sub-tables with boundaries at h3.
- Case 3: there are three sub-tables with boundaries at h2 and h3.
- Case 4: there are four sub-tables with boundaries at h1, h2, and h3.
In another embodiment, a procedure for a search within an E-TFC table is disclosed. In the case of E-TFC sub-tables, the algorithm should be applied independently in each sub-table as if they were individual E-TFC tables. Consider the following procedure:
1. 1. Let T = size of the table;
2. 2. Select a window size: W;
3. 3. let last-element = T;
4. 4. let first-element = T-W;
5. 5. While first-element is blocked and first-element # 1;
  - first-element = MAX (first-element - W, 1);
  - last-element = last element - W;
6. 6. If first-element is blocked, then all elements are blocked;
7. 7. Else (first-element is not blocked);
8. 8. While last element is blocked, last-element = last element - 1;
9. 9. All elements smaller than or equal to last-element are not blocked;
10. 10. All elements greater than last-element are blocked.
The procedure described above should be repeated independently for each sub-table. If all elements of all sub-tables are blocked, then the WTRU should use the minimum allowed E-TFC set.
Figure 2 is a flowchart of an optimized search procedure 200. In step 205, the WTRU selects an E-TFC table. In step 210, the WTRU selects a window within the E-TFC table in which to search. Each table is arranged in ascending order; therefore, the first element is the smallest element. The WTRU determines whether the element in the search window is blocked, step 215. Since the first element is the E-TFC which requires the least power in the table, if the first element is determined in step 215 to be blocked, then the WTRU assumes that all the elements in the search window are blocked (step 220), and the WTRU can then either terminate the search, or search another E-TFC table. If the first element is determined in step 215 to not be blocked, (i.e., unblocked), the WTRU then checks the last element within the window (step 225). If the last element of the search window is determined in step 225 to be blocked, the WTRU will decrement the size of the search window by setting the current last element to the last element-1 (step 230) and repeat step 225. The WTRU will continue repeating steps 225 and 230 which will decrease the size of the window until it is determined that the last element is not blocked. Once the WTRU finds a current last element that is unblocked, the WTRU assumes that all of the elements in the window that are smaller than or equal to the current last element are not blocked, and all of the elements that are greater than the current last element are blocked (step 235), and the WTRU can then either terminate the search, or search another E-TFC sub-table. The above procedure has been described in use with an E-TFC without MPR, however it may be used even in the case where there is MPR, in which case the E-TFC sub-tables described above may be used.
The window search procedure described above outperforms the sequential search in cases where the top-most E-TFC in the window (i.e., the E-TFC with smallest TB size in the window) is blocked. The only case where the proposed algorithm requires more instructions than the sequential search is the case where the top-most E-TFC in the window is not blocked, in which case there will be one extra comparison required by the window search algorithm (when compared with a sequential search). Thus, as long as the window size N is chosen such that the probability that the last N E-TFCs in the sub-table are blocked is high, the window search algorithm will outperform the sequential search algorithm on average.
The window size can be fixed or a dynamically adjusted window size. For example, if the known probability of finding the blocked E-TFCs in the N last elements of the table is high, the window size should be fixed to N. Moreover, the value of N is a function of several factors, such as WTRU location (pathloss), presence of DCH and HSDPA, etc. As a result the value of N can vary on a TTI basis according to the above listed factors or other factors.
In yet another embodiment, for sub-tables higher up in an E-TFC table, the size of the window may be reduced by a given number, because the chance of finding blocked E-TFCs in that sub-table is small.
By implementing the above described window technique in combination with the sub-tables technique, the number of searches required to find the blocked E-TFCs and isolate the holes can be performed faster than a step by step comparison of all the 128 E-TFCs present in the table.
Figure 3 shows a wireless communication system 300 including a WTRU 305 and a base station 310. The E-TFC and MPR table is predefined in the UMTS standards and so the WTRU 305 has the table pre-configured and pre-coded in a memory 355. The base station 310, using RRC procedures, signals certain reference values to the WTRU 305. The values are used to calculate quantized amplitude ratios for each E-TFC. The WTRU 305 may include a processor 315, a receiver 320, a transmitter 325 and an antenna 330. The base station 310 may include a processor 335, a receiver 340, a transmitter 345 and an antenna 350. The WTRU 305 and the base station 310 are each configured to perform a method of optimizing E-TFC restriction when MPR values are used.
The processor 335 in the base station 310 generates information that indicates a TTI length and E-TFC information including an E-TFC table. The transmitter 345 transmits this information via the antenna 350. Reference values are signaled to the WTRU 305 which are used in the power restriction procedure. The E-TFC table is predefined and pre-stored in a memory 355 of the WTRU 305. In the WTRU 305, the information is received by the receiver 320 via the antenna 330, and is forwarded to the processor 315. The processor 315 is configured to determine which E-TFCs have the same MPR values and are continuous in the received E-TFC table. The processor 315 is further configured to split the E-TFC table into sub-tables based on the MPR values. The processor 315 is also configured to search the sub-tables and select a transport format for the WTRU 305 to use when communicating with the base station 310.
Although the features and elements are described in particular combinations, each feature or element can be used alone without the other features and elements or in various combinations with or without other features and elements. The methods or flow charts provided may be implemented in a computer program, software, or firmware tangibly embodied in a computer-readable storage medium for execution by a general purpose computer or a processor. Examples of computer-readable storage mediums include a read only memory (ROM), a random access memory (RAM), a register, cache memory, semiconductor memory devices, magnetic media such as internal hard disks and removable disks, magneto-optical media, and optical media such as CD-ROM disks, and digital versatile disks (DVDs).
Suitable processors include, by way of example, a general purpose processor, a special purpose processor, a conventional processor, a digital signal processor (DSP), a plurality of microprocessors, one or more microprocessors in association with a DSP core, a controller, a microcontroller, Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) circuits, any other type of integrated circuit (IC), and/or a state machine.
A processor in association with software may be used to implement a radio frequency transceiver for use in a wireless transmit receive unit (WTRU), user equipment (UE), terminal, base station, radio network controller (RNC), or any host computer. The WTRU may be used in conjunction with modules, implemented in hardware and/or software, such as a camera, a video camera module, a videophone, a speakerphone, a vibration device, a speaker, a microphone, a television transceiver, a hands free headset, a keyboard, a Bluetooth® module, a frequency modulated (FM) radio unit, a liquid crystal display (LCD) display unit, an organic light-emitting diode (OLED) display unit, a digital music player, a media player, a video game player module, an Internet browser, and/or any wireless local area network (WLAN) module.
1. A method, implemented in a wireless transmit/receive unit, WTRU, of searching an enhanced transport format combination, E-TFC, table comprising:
selecting an E-TFC table; and
defining a search window within the E-TFC table with a search window size;
characterized by:
determining whether a first element in the search window is blocked, wherein the element is considered to be blocked on a condition that its power requirements are not supported at a transmission time interval, TTI, and wherein a blocked first element indicates that all elements with larger transport block sizes are blocked; and
on a condition that the determination is negative, determining whether a last element in the search window is blocked.
2. The method of claim 1 wherein an unblocked last element indicates that all elements smaller than or equal to the last element are not blocked.
3. The method of claim 1 further comprising:
determining that the last element in the search window is blocked; and
decreasing the search window size by the last element in the search window.
4. The method of claim 1 wherein selecting a table comprises selecting an E-TFC sub-table.
5. The method of claim 1 wherein the search window size is fixed.
6. The method of claim 1 wherein the search window size is dynamically adjusted.
7. The method as in claim 1 wherein the search window size is reduced for sub-tables higher up in an E-TFC table.
8. A wireless transmit/receive unit, WTRU, the WTRU characterized by:
a processor configured to select an enhanced transport format combination, E-TFC, table to define a search window within the selected E-TFC table and to determine whether a first element in the search window is blocked, wherein the element is considered to be blocked on a condition that its power requirements are not supported at a transmission time interval, TTI, and wherein a blocked first element indicates that all elements with larger transport block sizes are blocked;
wherein the processor is further configured to determine, on a condition that the first element is not blocked, whether a last element in the search window is blocked.
9. The WTRU of claim 8, wherein the processor is configured to decrease the search window size by the last element in the search window in response to the last element in the search window being blocked.
10. The WTRU of claim 8 wherein an unblocked last element indicates that all elements smaller than or equal to the last element are not blocked.
11. The WTRU of claim 8 wherein the processor is configured to fix the search window size.
12. The WTRU of claim 8 wherein the processor is configured to dynamically adjust the search window size.
13. The WTRU of claim 8 wherein the processor is configured to reduce the search window size for sub-tables higher up in an E-TFC table.
1. Verfahren zum Durchsuchen einer verbesserten E-TFC-Tabelle (E-TFC = verbesserte Transportformatkombination), welches Verfahren in einer drahtlosen Sendeempfangseinheit implementiert ist, umfassend:
Auswählen einer E-TFC-Tabelle; und
Definieren eines Suchfensters innerhalb der E-TFC-Tabelle mit einer Suchfenstergröße;
gekennzeichnet durch
Bestimmen, ob ein erstes Element im Suchfenster blockiert ist, wobei das Element als blockiert betrachtet wird, falls seine Energieanforderungen in einem Übertragungszeitintervall TTI nicht unterstützt werden, und wobei ein blockiertes erstes Element bedeutet, dass alle Elemente mit größeren Transportblockgrößen blockiert sind; und
falls die Bestimmung negativ ist, Bestimmen, ob ein letztes Element im Suchfenster blockiert ist.
2. Verfahren nach Anspruch 1, wobei ein nicht blockiertes letztes Element bedeutet, dass keins der Elemente, die kleiner als oder ebenso groß wie das letzte Element sind, blockiert sind.
3. Verfahren nach Anspruch 1, ferner umfassend
Bestimmen, ob das letzte Element im Suchfenster blockiert ist; und Verkleinern der Suchfenstergröße um das letzte Element im Suchfenster.
4. Verfahren nach Anspruch 1, wobei das Auswählen einer Tabelle das Auswählen einer E-TFC-Untertabelle umfasst.
5. Verfahren nach Anspruch 1, wobei die Suchfenstergröße festgelegt ist.
6. Verfahren nach Anspruch 1, wobei die Suchfenstergröße dynamisch verstellt wird.
7. Verfahren nach Anspruch 1, wobei die Suchfenstergröße für Untertabellen weiter oben in einer E-TFC-Tabelle reduziert ist.
8. Drahtlose Sendeempfangseinheit WTRU, die gekennzeichnet ist durch:
einen Prozessor, der konfiguriert ist, eine E-TFC-Tabelle (E-TFC = verbesserte Transportformatkombination) auszuwählen, um ein Suchfenster innerhalb der ausgewählten E-TFC-Tabelle zu definieren, und um zu bestimmen, ob das erste Element im Suchfenster blockiert ist, wobei das Element als blockiert betrachtet wird, falls seine Energieanforderungen in einem Übertragungszeitintervall TTI nicht unterstützt werden, und wobei ein blockiertes erstes Element bedeutet, dass alle Elemente mit größeren Transportblockgrößen blockiert sind;
wobei der Prozessor ferner konfiguriert ist zu bestimmen, falls das erste Element nicht blockiert ist, ob ein letztes Element im Suchfenster blockiert ist.
9. WTRU nach Anspruch 8, wobei der Prozessor konfiguriert ist, in Antwort darauf, dass das letzte Element im Suchfenster blockiert wird, die Suchfenstergröße um das letzte Element im Suchfenster zu verkleinern.
10. WTRU nach Anspruch 8, wobei ein nicht blockiertes letztes Element bedeutet, dass alle Elemente, die kleiner als oder ebenso groß wie das letzte Element sind, nicht blockiert sind.
11. WTRU nach Anspruch 8, wobei der Prozessor konfiguriert ist, die Suchfenstergröße festzulegen.
12. WTRU nach Anspruch 8, wobei der Prozessor konfiguriert ist, die Suchfenstergröße dynamisch zu verstellen.
13. WTRU nach Anspruch 8, wobei der Prozessor konfiguriert ist, die Suchfenstergröße für Untertabellen weiter oben in einer E-TFC-Tabelle zu reduzieren.
1. Procédé, mis en oeuvre dans une unité d'émission/réception sans fil, WTRU, de recherche dans une table de combinaisons de formats de transport améliorés, E-TFC, comprenant :
la sélection d'une table E-TFC ; et
la définition d'une fenêtre de recherche à l'intérieur de la table E-TFC avec une taille de fenêtre de recherche ;
caractérisé par :
la détermination si un premier élément dans la fenêtre de recherche est bloqué,
dans lequel l'élément est considéré comme étant bloqué à condition que ses exigences de puissance ne soient pas remplies à un intervalle de temps de transmission, TTI, et dans lequel un premier élément bloqué indique que tous les éléments avec des tailles supérieures de blocs de transport sont bloqués ; et
à condition que la détermination soit négative, la détermination si un dernier élément dans la fenêtre de recherche est bloqué.
2. Procédé selon la revendication 1, dans lequel un dernier élément non bloqué indique que tous les éléments inférieurs ou égaux au dernier élément ne sont pas bloqués.
3. Procédé selon la revendication 1, comprenant en outre :
la détermination que le dernier élément dans la fenêtre de recherche est bloqué ; et
la réduction de la taille de la fenêtre de recherche par le dernier élément dans la fenêtre de recherche.
4. Procédé selon la revendication 1, dans lequel la sélection d'une table comprend la sélection d'une sous-table E-TFC.
5. Procédé selon la revendication 1, dans lequel la taille de fenêtre de recherche est fixe.
6. Procédé selon la revendication 1, dans lequel la taille de fenêtre de recherche est dynamiquement ajustée.
7. Procédé selon la revendication 1, dans lequel la taille de fenêtre de recherche est réduite pour des sous-tables plus hautes dans une table E-TFC.
8. Unité d'émission/réception sans fil, WTRU, la WTRU étant caractérisée par :
un processeur configuré pour sélectionner une table de combinaisons de formats de transport améliorés, E-TFC, pour définir une fenêtre de recherche à l'intérieur de la table E-TFC sélectionnée et pour déterminer si un premier élément dans la fenêtre de recherche est bloqué, dans lequel l'élément est considéré comme étant bloqué à condition que ses exigences de puissance ne soient pas remplies à un intervalle de temps de transmission, TTI, et dans lequel un premier élément bloqué indique que tous les éléments avec des tailles supérieures de blocs de transport sont bloqués ;
dans lequel le processeur est en outre configuré pour déterminer, à condition que le premier élément ne soit pas bloqué, si un dernier élément dans la fenêtre de recherche est bloqué.
9. WTRU selon la revendication 8, dans laquelle le processeur est configuré pour réduire la taille de fenêtre de recherche par le dernier élément dans la fenêtre de recherche en réponse au fait que le dernier élément dans la fenêtre de recherche est bloqué.
10. WTRU selon la revendication 8, dans laquelle un dernier élément non bloqué indique que tous les éléments inférieurs ou égaux au dernier élément ne sont pas bloqués.
11. WTRU selon la revendication 8, dans laquelle le processeur est configuré pour fixer la taille de fenêtre de recherche.
12. WTRU selon la revendication 8, dans laquelle le processeur est configuré pour ajuster dynamiquement la taille de fenêtre de recherche.
13. WTRU selon la revendication 8, dans laquelle le processeur est configuré pour réduire la taille de fenêtre de recherche pour des sous-tables plus hautes dans une table E-TFC.