Title of Invention

A METHOD AND AN APPARATUS FOR SEARCHING A LIST OF PILOT SIGNALS IN A COMMUNICATION NETWORK

Abstract Methods and apparatus for searching a list of pilot signals. A method is provided for searching a list of pilot signals in a communication network. The method includes defining a prio list that indicates an order in which the list of pilot signals will be searched, obtaining a search duration, and determining an indicator that identifies a portion of the prio list that can be searched within the search duration. The method also includes performing a search of the portion of the prio list, and updating the list of pilot signals based on the results of the search
Full Text FORM 2
THE PATENTS ACT, 1970
(39 of 1970) &
The Patents Rules, 2003
COMPLETE SPECIFICATION
(See section 10, rule 13)
"METHOD AND APPARATUS FOR SEARCHING A LIST! OF PILOT SIGNALS"
QUALCOMM INCORPORATED of 5775 Morehouse Drive, San Diego, California 92121-1714, USA.
The following specification particularly describes the invention and the manner in which it is to be performed.

WO 2005/099119

2

PCT/US2005/011238

METHODS AND APPARATUS FOR SEARCHING A LIST OF
PILOT SIGNALS
Claim of Priority under 35 U.S.C. ยง119
[0001] The present Application for Patent claims priority to Provisional Application No. 60/559,407 entitled "Method and Apparatus for Searching a List of Pilot Signals" filed April 2, 2004, and assigned to the assignee hereof and hereby expressly incorporated by reference herein for all purposes.
BACKGROUND
Field

[0002] The present invention relates generally to the operation of wireless communication devices, and more particularly, to methods and apparatus for generating, maintaining, and searching a list of pilot signals in a wireless communication network.
Background
[0003] Li modern, wireless communication devices, such as cellular telephones, there is sometimes a need to determine the energy levels of pilot signals that are received by the wireless communication device. The wireless communication device can then determine which base station to communicate with based on at least the energy levels of the received pilot signals. In some such wireless communication devices, a list of pilot signals and associated energy levels is maintained and continually updated to ensure that the wireless communication device can make the best decision as to which base station through which to communicate. This list is sometimes referred to as a neighbor list.
[0004] Generally, many neighbors can be j stored in the memory of a wireless communication device. For example, in one case, up to 40 neighbors can be stored. Typically, not all of the neighbors can be searched at one time due to the deleterious effect on the device's battery life. For example, in a device that stores 40 neighbors, a search queue is used to store, for example, up to 16 neighbors (i.e., 16 searches). In this example then, searching the 40 neighbors would be performed using three arbitrary search queues or lists. If there is still time left when all three queues are

WO 2005/099119 3 PCT/US2005/011238
finished, processing reverts back to the first queue and the process is repeated.
Otherwise, if there is not enough time to finish all the queues, the current search
queue (whichever queue that may be) is aborted and processing terminates.

[0005] In some cases, partial searching is not available, meaning that results are
generated for all neighbors in trie queue, or no! data is generated. This can happen if
the window sizes for the neighbors are big while the device is operating in a quick-
paging mode, sometimes referred to as QPCH mode. In some systems, there is a
very small amount of time on the order of milliseconds for searching in the QPCH
mode. If 16 pilots each with a large search window (worst case) are placed in the
search list, the search will take too long to complete. Since this search will not be
completed in the available time, the search will be aborted and no search data will be
obtained.
[0006] Since it may seem that using large window sizes causes the search problem described above, the solution appears to be to search using a smaller window. However, using smaller window sizes may also risk missing good pilot signals that are outside of the smaller window range, due, to differential propagation delays in large cell radius situations. Thus, serious problems may occur when base stations are spread out over large geograpliic areas where large windows are really needed to receive the far multipaths.
[0007] Therefore, what is needed is a system that operates to search for pilot signals in a wireless network where the quantity of searching is adjusted to fit within the available search time, with the attempt to minimize device 'awake' time. The system should also operate to reduce the window size (necessary for searching selected pilot signals allowing either more pilots to be searched within a given time interval, without missing good pilot signals that are outside of the smaller window range, or allowing the device to remain awake for a shorter period of time, reducing battery consumption.
SUMMARY
[0008] In one or more embodiments, a pilot search system comprising methods and apparatus is provided for effectively searching a list of potentially available pilot signals in a wireless communication network. For example, in one embodiment, the system is suitable for use in a wireless communication device to allow the device to efficiently search a list of pilot signals to generate sorted sets of pilot energies to aid

WO 2005/099119 4 PCT/US2005/011238
reacquisition and handoff, thereby allowing quick, efficient and reliable
communications with a wireless network.
[0009] In one embodiment, the system operates to adjust the amount of searching to
fit within the available search time so that the device may quickly return to the
standby mode to conserve battery power. In another embodiment, the system
operates to reduce the window size used for searching selected pilot signals so that
more pilots may be searched within a given time interval without missing good pilot
signals that are outside of the smaller window range. This provides improved
performance since more pilots can be searched while still conserving battery power.
[0010] In one embodiment, a method is provided for searching a list of pilot signals
in a communication network. The method comprises defining a prio list that
indicates an order in which the list of pilot signals will be searched, obtaining a
search duration, and determining an indicator that identifies a portion of the prio list
that can be searched within the search duration. The method also comprises
performing a search of the portion of the prio list, and updating the list of pilot
signals based on the results of the search.
[0011] In one embodiment, apparatus is provided for searching a list of pilot signals
in a communication network. The apparatus comprises pilot prioritization logic that
operates to define a prio list that indicates an order in which the list of pilot signals
will be searched, obtain a search duration; and determine an indicator that identifies a
portion of the prio list that can be searched within trie search duration. The apparatus
also comprises search logic that operates to perform a search of the portion of the
prio list, and processing logic that operates to update the list of pilot signals based on
the results of the search.
[0012] In one embodiment, apparatus is provided for searching a list of pilot signals
in a communication network. The apparatus comprises means for defining a prio list
that indicates an order in which the list of pilot signals will be searched, means for
obtaining a search duration, and means for determining an indicator that identifies a

portion of the prio list that can be searched within tbie search duration. The apparatus
also comprises means for performing a search of the portion of the prio list, and
means for updating the list of pilot signals based on the results of the search.
[0013] In one embodiment, a signal-bearing medium is provided that tangibly
embodies a program of machine-readable instructions executable by a digital
processing apparatus to perform a method for searching a list of pilot signals. The

WO 2005/099119 5 PCT/US2005/011238
method comprises defining a prio list that indicates an order in which the hst of pilot signals will be searched, obtaining a search duration, and determining an indicator that identifies a portion of the prio list that can be searched within the search duration. The method also comprises performing a search of the portion of the prio list, and updating the list of pilot signals based on the results of the search.
[0014] Other aspects, advantages, and features \ of tbie present invention will become apparent after review of the hereinafter set forth Brief Description of the Drawings, Detailed Description, and the Claims.
BRIEF DESCRIPTION OF THE DRAWINGS
[0015] The foregoing aspects and the attendant advantages of the embodiments
described herein will become more readily apparent by reference to the following
detailed description when taken in conjunction with the accompanying drawings
wherein:
[0016] FIG. 1 shows a wireless communication nestwork that includes a device that
comprises one embodiment of a pilot search system;
[0017] FIG. 2 shows a timing diagram that illustrates the operation of one
embodiment of a pilot search system in a device [operating in slotted mode;
[0018] FIG. 3 shows one embodiment of a pilot search system for use in a wireless
communication device;
[0019] FIG. 4 shows one embodiment of a table that allows search times to be
estimated;
[0020] FIG. 5 shows one embodiment of a metiiod for searching a list of pilot
signals in a wireless communication network; arid
[0021] FIG. 6 shows a graph that illustrates the operation of one embodiment of a
pilot search system.
DETAILED DESCRIPTION
[0022] In one or more embodiments, a pilot search, system is provided for efficiently searching, maintaining, and updating a list of pilot signals in a communications network. For example, the system is suitable for use in a wireless device to search for pilot signals in a wireless communication network. Because the system provides efficient pilot signal searching and minimizes search time, the device's battery power

WO 2005/099119

6

PCT/US2005/011238

can be conserved. In one embodiment, the system operates to reduce the window size used to search strong pilot signals, thereby reducing search times and/or allowing more pilots to be searched in a given time interval. Furthermore, the system is suitable for use in virtually any type of wireless communication network, and is especially well suited for operation in wireless communication networks utilizing code division multiple access (CDMA) technology.
[0023] FIG. 1 shows a wireless communication network 100 that includes a device 102 that comprises one embodiment of a pilot search system. The communication network 100 comprises a number of base stations (BS), shown generally at 104, which are capable of wirelessly communicating with the device 102. For example, the base station 106 may communicate with the device 102 to pro-vide voice, data, and/or other network services. For the purpose of this description, it will be assumed that the wireless network 100 is implemented using a wireless communication technology, such as CDMA technology. However, it is again notesd that the use of other wireless network technologies are possible within the scope of the described embodiments.
[0024] During operation, the network 100; broadcasts information and other
parameters over-the-air (OTA) from each base station so that devices in the
geographic region may receive these parameters and use them to access and/or
operate on the network. For example, each base station broadcasts a neighbor list
108 that identifies the timing location (phase offset) of pilot signals broadcast by base
stations in the area. For example, the neighbor list 108 may comprise a list of up to
forty pilot signals that are transmitted from base stations in the geographic region.
Each pilot signal comprises a pseudo-random code that is phase offset relative to a
system timing reference. Thus, by detecting a pilot signal with a particular phase
offset, it is possible to identify a particular base station through which the device 102
will communicate with the network 100.
[0025] Other broadcast parameters within the neighbor nist 10S include window size parameters 110 ("OTA window") that are used by a device to set a window size or set of timing hypotheses for acquiring the selected pilot signals. For example, the window size 110 indicates a number of timing offsets centered on the estimated location of the pseudo-random sequence that the device needs to search/test/correlate for the pilot signal. Based on the network's timing, the window size is a parameter that helps to determine how long it will take to search for a particular pilot signal.

WO 2005/099119 7 PCT/US2005/011238
For example, the window size parameter 110 is generally large eno-ugh to accommodate for the fact that there may be significant propagation delays associated with pilot signals transmitted from far off base stations. Based on the operation of the network, there may be one window size tojbe used for all pilot signals, multiple window sizes, or a specific window size to be used for each pilot signal in the neighbor list 108. In one embodiment, because the window size parameter 110 implies a search time for a given correlation size, it can then be used to determine how many pilot searches can be performed in a given time interval. It will be assumed that the neighbor list 108 and the window parameter 110 have been transmitted OTA and received by the device 102, as shown in FIG. 1.
[0026] The device 102 comprises a mobile telephone, pager, email device, PDA, portable computer, or any other device that is operable to communicate with the base stations 104 to use the communication network 100. The device 102 communicates over the network 100 by selecting a base station through which communications with the network 100 will occur. To select a base station, the device 102 searcfcies pilot signals that are transmitted from the base stations 104 to find the strongest received pilot signals. In one embodiment, the device 102 includes search logic 112 that operates to search and determine signal strength for selected pilot signals. Th.e search logic 112 comprises any suitable search logic that is operable to search for and detect the signal strength of one or more pilot signals. The device typically assigns the strongest pilot signal to be the active pilot signal and then operates to establish communications with the base station broadcasting that active pilot signal. Once communications are established, the device may receive communications (i.e., pages, voice calls, etc.) from other network devices or from a PSTN via that base staution. [0027] In one embodiment, the device operates in what is referred to as "slotted" mode, hi slotted mode, the device 102 is assigned periodic time intervaLs (slots) when it may expect to receive network communications. Between the slot intervals, the device 102 goes into a standby or "sleep" mode that helps conserve battery power. The device "wakes up" for its assigned slot interval in order to determine if another device on the network is attempting to communicate with it In one embodiment, the device 102 comprises slot logic 114 that operates to periodically wake up the device to place it in an "active" mode prior to its slot interval, and then place the device in standby mode between slot intervals.

WO 2005/099119 8 PCT/US2005/011238
[0028] Because the device 102 operates in slotted mode, the device 102 reestablishes communications with the network 100 prior to the start of every slot. For example, just before the beginning of a slot interval, the device uses the pilots identified in previous series of pilot searches 116 to establish communication with the network 100. Once communications are reestablished and the slot has begun, the device 102 checks to see if another network device is trying to make contact.
[0029] After the device has completed its processing during the slot, or if the end of the slot interval occurs first, the device 102 is placed in standby mode by the slot logic 114. The device 102 remains in standby mode until the slot logic 114 a-wakens it prior to the start of the next slot interval. Because the network environment may change while the device 102 is in standby mode, the previously active pilot: signal may begin to lose signal strength. Thus, the device 102 needs to conduct a search for other strong pilots signals to determine a bkse station through which network communications will occur.
[0030] In one embodiment, the device 102 comprises pilot prioritization logic 118 that operates to prioritize the pilots in the neighbor list 108 into a pilot list 120. For example, the pilot list 120 comprises an previously seen or historical neighbor list 122 and a strong neighbor list 124. The old neighbor list 122 comprises a list of pilot signals from the neighbor list 108 whose received signal strengths have not been previously seen by the search logic 112 for the longest amount of time. The old neighbor list 122 is arranged from oldest to newest. The strong neighbor list 124 comprises a list of pilot signals from the neighbor list 108 that have been detected by the search logic 112 to have the strongest signal strengths. The strong neighbor list 124 is arranged from strongest to weakest. Thd pilot list 120 also includes toe reacq list 118, which comprises a list of pilot signal that will be searched by the device prior to the start of the next slot interval for the purpose of reestablishing communications with the network 100.
[0031] In one or more embodiments, the pilot prioritization logic 118 operates to process the pilot list 120 to generate a prioritization (prio) list 126 that will be searched by the search logic 112 while the device is in the active mode. The results of the prio listl26 search will be used to update the pilot list 120. For example, after the device 102 has begun its slot processing, the pilot prioritization logic 118 operates to control the search logic 112 to search the pilot signals identified in the prio list 126. For example, the prio list 126 identifies the order in which old pilots

WO 2005/099119 9 PCT/US2005/011238
122, strong pilots 124 and pilots in the current reacq list 116 are searched. In one embodiment, the order allows all the pilots in the pilot list 120 to be revisited at a selectable rate so that strong pilots are not overlooked even if they have not be searched for a long time. The organization of trie prio list 126 is discussed more fully in another section of this document.
[0032] In one embodiment, the prio list 126 searches occur during the time the device is active within the slot interval. For example, if the device is active for the entire slot, the prio search may continue for the entire slot. If the device does not need to be active for the entire slot and decides to enter standby mode before the end of the slot interval, the prio list search ends just before the device enters the standby mode. It should be noted that the prio Ust searches might be extended beyond the end of the slot interval; however, it is preferable that the prio searches occur only while the device is in the active mode, thereby conserving battery power.
[0033] In one embodiment, the strongest list 116 identifies several pilot signals that will be searched prior the start of the next slot interval to allow the device to reestablish communications with the network. In one embodiment, the reacq list 116 comprises the active pilot, and the next several strongest pilots from the pilot list 120. [0034] Thus, in one or more embodiments, the pilot search system operates to perform one or more of the following functions to quickly and efficiently maintain and search a list of selected pilot signals to determine a base station through which communications with the network will occur.
1. At a selected time prior to a slot interval, the device go into the active mode and
pilot signals in a reacq list 116 are used to establish communications with the
network.
2. After the start of the slot interval, the system performs prio list 126 searches and
updates the pilot list 120 with the results.
3. At the end of device processing during the slot, or at the end of the slot interval,
the prio list 126 searches are completed and the device enters the standby mode.
4. The system updates the reacq list 116 based on new information in the pilot list
120 and returns to step 1.
[0035] In another embodiment, the pilot prioritization logic 118 operates to improve the searching performed in step two ahoye by shortening one or more search windows used to search strong pilot signal's identified in the prio list 126. For

WO 2005/099119 10 PCT/US2005/011238
example, pilot signals in the prio list 126 that are taken from the strong neighbor list 124 are searched with a window size that is smaller than indicated by the window parameter 110. 'For example, since the timing bf the pilots in the strong neighbor list 124 is well known, the window size that is utilized is made smaller and more focused. As a result, the search time for those pilots is reduced so that the prio list search may be completed very quickly, or so there is more time to search for additional pilot signals while the device is active than if the window parameter 110 was used. Thus, embodiments of the system operate to offer improved performance over conventional systems by allowing more pilots to be searched while minimizing the time the device is actively searching pilots.
[0036] Thus, in one or more embodiments, a pilot search system is provided that operates to maintain, search and update pilot signals in a pilot list. The system also operates to increase the number of pilots searched in a given time interval by utilizing smaller window sizes for selected pilot signals and thereby allowing more pilot signals to be searched while the device is an active mode.
[0037] FIG. 2 shows a timing diagram 200 that illustrates the operation of one embodiment of a pilot search system in a device operating in slotted mode. For example, the timing diagram 200 will be described with reference to the device 102 in FIG. 1. It should be noted that embodimebts of the system are suitable for use with any system that tries to monitor the environment in small snapshots.
[0038] The timing diagram 200 shows two slot intervals 202, 204 that are separated by a standby interval 206. Typically, the standby interval 206 is approximately five seconds in duration. The slot intervals 202, 204 represent intervals when the device 102 should to be active to receive communications from the network. Typically, the slot interval is approximately eighty milliseconds in duration. During the standby interval 206, the device 102 is generally not in! communication with the network and operates in a low power mode.
[0039] At the time interval 208, which occyrs prior to the start of slot 204, the device 102 wakes up and establishes communication with the network using the reacq list 116. La one embodiment, the system updates the reacq list 116 based on the results of a prio list search that occurred during the time interval 210 of the slot 202. For example, at the time interval 212, the results of the prio list search conducted during interval 210 are used to generate an updated reacq list 116. Once the slot 204 begins the device operates to determine if another network entity is attempting to

WO 2005/099119 11 PCT/US2005/011238
make contact during the interval shown at 214. If no one is attempting to contact the
device 102, it may be active for less than the full slot duration. For example, the
interval 214 may have 'a duration of twenty milliseconds or less.
[0040] In one embodiment, the system conducts a prio list search as described
herein during the interval 214. When the interval 214 ends, the prio list search also
ends. For example, the system conducts prio list searching only as long as the device
needs to be active to communicate with the network. When the device no longer
needs to be active, and is ready to return to the standby mode, the prio list searching
ends. Thus, in one embodiment, the prio list searching ends before the end of the slot
204, and in another embodiment, the prio list searching continues until the end of the
slot 204.
[0041] After the active interval 214, the device returns to the standby mode (i.e.,
turns off RF circuit) and the system operates to process the prio list searching results

to update the reacq list 116 during the interval 216. The device will again wake up
and reestablish network communications prior to the start of the next slot interval by
using the updated reacq list 116. Thus, the system operates to efficiently search pilot
signals during the active interval within a slot and updates the reacq list when the
active interval ends.
[0042] FIG. 3 shows a detailed diagram of ione embodiment of a device 300 that
comprises a pilot search system for efficiently searching pilot signals in a wireless
network. For example, the device 300 is suitable for use as the device 102 shown in
FIG. 1. The device 300 comprises processing logic 302, memory 304, device
resources and interfaces 306, and transceiver logic 308, all coupled to a data bus 310.
The device 300 also comprises search logic 312 and pilot prioritization logic 314 that
are also coupled to the data bus 310.
[0043] In one or more embodiments, the processing logic 302 comprises a CPU,
processor, gate array, hardware logic, memory elements, virtual machine, software,
and/or any combination of hardware and software. Thus, the processing logic 302
generally comprises logic to execute machine-readable instructions and to control
one or more other functional elements of the device 300 via the internal data bus 310.
[0044] The device resources and interfaces 306 comprise hardware and/or software
that allow the device 300 to communicate with internal and external systems. For
example, internal systems may include mass storage systems, memory, display

WO 2005/099119 12

PCT/US2005/011238

driver, modem, or other internal device resources. The external systems may include user interface devices, printers, disk drives, or other local devices or systems.
[0045] The transceiver logic 308 comprises hardware and/or software that operates to allow the device 300 to transmit and receive data and other information with an external communication network or system. For example, the transceiver logic 308 comprises a communication link 316 that allows the transceiver logic 308 to transmit and receive data and/or other information oyer a wireless communication network. For example, in one embodiment, the transceiyer logic 308 operates to receive one or more pilot signals that have been transmitted from one or more base stations. The received pilot signals are used to identify base stations through which communications with a wireless network will occur. Thus, the device 300 is able to communicate with other network entities, such as remote base stations, terminals, devices or any other type of network entity.
[0046] The search logic 312 comprises a CPU, processor, gate array, hardware logic, memory elements, virtual machine, software, and/or any combination of hardware and software. The search logic 312 generally comprises logic to search for pilot signals in a communication network, m one embodiment, the search logic 312 operates to search for one pilot at a time, and ih another embodiment, the search logic 312 operates to search for multiple pilot signals simultaneously.
[0047] The memory 304 comprises any type of memory suitable for storing information at the device 300. For example, in one embodiment, the memory 204 is used to store a neighbor list 328 and window parameters 330 that are received by the transceiver logic 308. For example, the neighbor list 328 represents a list of pilot signals that are being transmitted by base stations in the area. The window parameters 330 are one or more parameters that are transmitted by the base stations as part of network information parameters, which are used by devices to access the wireless communication network. For example, the window parameters 330 indicated the window size that should be used to search for selected pilot signals. [0048] The pilot prioritization logic 314 comprises a CPU, processor, gate array, hardware logic, memory elements, virtual machine, software, and/or any combination of hardware and software. The pilot prioritization logic 314 operates to allow the device to efficiently search pilot signals from pis neighbor list 328 so that the device 300 may communicate with the wireless network without service interruptions. For example, the pilot prioritization logic 314 operates to organize the pilots in the

WO 2005/099119 13 PCT/US2005/011238
neighbor list into a pilot list 318 that comprises old pilots 320, strong pilots 322, and reacquisition pilots 324. Prior to searching, the pilot prioritization logic 314 generates a prio list 326 that identifies how pilots selected from the pilot list 318 will be searched. The pilot prioritization logic 314 operates to search, maintain, and update the pilot list 318, and as a result, the reacquisition list 324 is periodically updated. The device 300 uses the pilot signals identified in the reacquisition list 324 to establish communications with the network. For example, in slotted mode operation, the device 300 wakes up prior to the beginning of a slot and uses the pilot signals identified in the reacquisition list 324 to establish communications with the network.
[0049] In one embodiment, the pilot search system comprises program instructions stored on a computer-readable media (or other signal-bearing medium), which when executed by the processing logic 302, provide the functions of the device 300 described herein. For example, instructions may be loaded into the device 300 from a computer-readable media, such as a floppy disk, CDROM, memory card, FLASH memory device, RAM, ROM, or any other type of memory device or computer-readable media that interfaces to the device 300 via the device resources 306. In another embodiment, the instructions may be: downloaded into the device 300 from a network resource that interfaces to the device 300 via the transceiver logic 308. The instructions, when executed by the processing logic 302, provide one or more embodiments of a pilot search system as described herein.
[0050] During operation, the device 300 operates according to one or more embodiments of a pilot search system to search and maintain the pilot list 318. In one embodiment, pilot signals from the pilot list 318 are organized into the prio list 326 that identifies an order for searching the pilots signals so that old pilots and strong pilots are searched during each prio list search, and that all pilot signals are revisited at a selectable rate. A detailed description of the prio list construction is provided in the following text.
Prio List Construction
[0051] In one or more embodiments, a prio list is constructed that represents a list of pilot signals from a pilot list to be searched. In one embodiment, the pilot list identifies pilots as old pilots (O), strong pilots (S), and reacquisition pilots (reacq). In one embodiment, the prio list is then constructed as follows:

WO 2005/099119 14 PCT/US2005/011238
01,02, SI S2 S3,03, 04, S4...S33, reacql... reacq3
where 01, 02, 03, and 04 are the oldest pilot signals identified in the old pilot signal Hst 320, and SI, S2...S33 are the strong pilot signals (SI is strongest) identified in the strong pilot hst 322, and reacql - reacq3 are reacquisition pilot signals identified in the reacquisition pilot Ust 324. In other embodiments, the prio Ust may comprise other predefined types of pilot signals, or contain fewpr or a greater number of pilot signals. A prio Ust constructed in this way aUows 01 ... 04, SI... Sll and the active pilot to be placed in the first queue of 16 search tasks performed by the search logic 312 provided enough time is available in the slot to complete i the search. In another embodiment, if there is only time to search less than 16 pilots, it is preferable to search a selected number of strong and old pilots.
[0052] In one embodiment, three pilots from the reacq Ust 324 are included in the
prio Ust. For example, by constructing a prio Ust to contain the two oldest pilots and
three strongest pilots, by including three pilots from the reacq Ust a good picture of
what the current network environment is like can be obtained.
[0053] In one or more embodiments, an algorithm is provided for constructing a
prio Ust. For example, the algorithm constructs the prio Ust to include old pilots,
strong pilots, and pilots from the reacquisition list. In one embodiment, the algorithm
is defined as follows.
Define:
Oldest_Blockl_Count = 2
Strongest_Blockl_Count = 3
O1dest_Block2_Count = 2
1. Initialize Prio Ust to be empty
2. Add oldest pilots to Prio Ust up to O1dest_Blockl_Count
3. Add strongest pilots to Prio Ust up to Strongest_Block1_Count
4. Add next oldest pilots to Prio list up to 01dest_Block2_Count
5. Add remaining strong pilots
6. Add reacquisition Ust pilots if not already included from above
[0054] In another embodiment, the window size used to search strong pilots is reduced so that the search of those pilots occurs more quickly, or so that more pilot signals can be searched in the same time interval. As a result, it is possible to complete the prio Ust search more quickly and thereby conserve hattery power.

WO 2005/099119 15 PCT/US2005/011238
Search Time Estimation
[0055] In one,embodiment, the prio Ust search scheduling operates by proceeding down the prio list in sequence and placing as many pilots into the search queue as can be finished given the available time. This requires knowledge of the amount of time a certain search list takes. In one embodiment, the search time can be approximated as a linear function of the window size (N) and the queue size (M) Thus, the search time can be estimated either by a table lookup or by a formula-based computation. In the table look-up, it is simply a matter of accessing a table given the parameters N and M to determine a good approximation of the required search time. In the formula-based computation, several parameters are computationally processed to obtain a search time estimation. Both techniques are discussed in the following text.
Table-based Search Time Estimation
[0056] The following is an example of one embodiment of table-based search time
estimation for use in one embodiment of a pilot search system. Table search method
allows a table to be accessed to estimate a search time. FIG. 4 shows one embodiment

of a table 400 that allows search times to be estimated. As a result of the table search,
the time is estimated to be t_ovhd = 0.25, where t_dvhd is the software overhead time to program a new search in the hardware. Since, in one embodiment, the- search logic handles window sizes that are a multiple of 8 chips, the window size needs to be first converted as follows:
win = ceiling (OTA_win/8) * 8.
As an example of how to calculate the total search time from the table 400, it will be assumed that a queue contains 16 pilots where 10 pilots use 320-chip windows, and 6 pilots use 100-chip windows. The total search time can be determined from;
(10* 1.666 + 6 * 1.222) + t_ovhd = 24.242ms
where the table 400 is used to determine time estimates for the 320 and 100 chip windows, respectively.
Formula-based Search Time Estimation

WO 2005/099119 PCT/US2005/011238
16
[0057] The following is an example of one embodiment of formula-based search time estimation for use in one embodiment of a pilot search system. Formula search method allows a formula to be computed to estimate a search time. For a queue of search tasks with window size [win_lsize, win_2size, win_3size ...], the search time is computed from.
T = (time to srch win_l size) * (#[email protected]_lsize) + t_ovhd_forwinl + (time to srch win_2 size) * (#[email protected]_2size) + t_ovhd_forwin2 + ....
Just as in the table based approach, window size w has to be converted to w = ceiling (w/8) * 8 before the formula can be used.
[0058] Since there is generally only fixed-point arithmetic in a wireless device, the above formula for search time estimation may need to be adapted, trading off complexity versus accuracy. As a first step,] the device does the computation in microseconds, rather than in milliseconds. Consequently, all parameters (i.e., a,b,c) are multiplied by 1000, and the only problematic operation left is the multiplication of a* 1000 = 1.8. While a simple rounding of jl.8 to 2 has least execution time it overestimates the search time on the order of 10%. An approximation of 1.8 as 231/2A7=1.805 would require a multiply with a non-power of two, which is considered to be expensive. Thus, the multiply by 1.8 can be approximated by 2*x-l/4*x+l/l 6*x = 1.8125*x, which requires only 3 shifts/adds andjslightly overestimates the search time. But a little bit of overestimating is more desirable^ than to aborting ongoing searches.
Prio Search Scheduling
[0059] With a limited amount, of time, a prio search can either examine fewer neighbors closely with large OTA windows, or cover more neighbors with a smaller window. Two situations that may occur are described as follows.
1. Downtown deployment where the signals' bounce off the buildings and produce lots of close multipaths. In this case, the OTA windows will most likely be small, and it may be more important to look through all the neighbor PNs to find the ones that are sufficiently strong and stable.

WO 2005/099119 PCT/US2005/011238
17
2. Rural deployment where the cells are bigger and farther away from each other.
Here the OTA windows are usually large and following the large OTA windows will probably be necessary to 'recover the paths that are arising from a certain distance away. [0060] Therefore, assuming a reasonable network deployment (the OTA window sizes from the overheads correspond to the physical setup), it's important that pilots are searched using OTA windows. This means mo^e neighbors can be searched when OTA windows are small, which works nicely for a pilot dense area. Fewer neighbors can be searched when OTA windows are large, but this will not be a major problem since the cells tend to be sparsely deployed in these areas.
[0061] In one embodiment, only 3.6 milliseconds are available for the prio search in QPCH mode. Therefore a minimum prio search queue size is defined, PRIO_MIN-QUEUE_SIZ, to be 5. In this minimum quelle, the pilots are 01 02 SI S2 and the active pilot. The basic idea is always try to put as many pilots into the prio search queue as possible. If the minimum queue size pan be searched with OTA window, then they are searched with OTA windows. This queue is called a normal prio search queue. Otherwise, only search 01 02 and the active pilot with OTA windows and search the others pilots with a smaller window. This queue is called a reduced prio search queue. In this way, OTA windows are used as long as a minimum number of pilots can be covered. Otherwise, a certain search rate withj OTA windows for the old neighbors is used. Furthermore, this approach has several! other advantages. First, the prio list is searched with OTA window size whenever appropriate. Second, given the available time, the maximum number of pilots that can be searched will actually be searched.
This is made possible by the capability to estimate the search time.
i
Search Window Positioning
[0062] In one or more embodiments, search window positioning is performed as
follows. Assuming Pilot A is the active pilot, and Pilot N is the pilot to be searched, the

search window centering is (Pilot N - Pilot A)*64 (modulus 2A15) chips from the
current position. The current position is defined by the earliest arriving path of the
active Pilot A. Thus, the search window size should account for the maximum path
delay that can occur between the earliest arriving path of the active Pilot A and the latest
arriving path of Pilot N. Path delay in chips corresponds directly to difference in path
lengths with one chip corresponding to 244 milliseconds. Thus, assuming a meaningful

WO 2005/099119 18 PCT/US2005/011238
network configuration, the OTA window sizes specified for the neighbors correspond to the maximum expected delay/distance of the neighbor Pilot to the active Pilot For example, a window size of 452 corresponds to a maximum delay/advance of 226 chips, i.e., 184us or 55.2km (arising in large cells and/or paths traveling over water).
[O063] Consequently, one way to guarantee finding a neighbor Pilot is to search with OTA window sizes. However, as discussed above, for large windows this is time-consuming and sometimes requires searching with shorter windows. For example, with reacq window size of 64 chips. Searching with smaller than OTA window sizes requires centering the window in a smart way, because otherwise the signal peaks may be missed (if the delay/advance is greater than 32 chips, i.e., 26us or 7.8km). Given access to the last search result for Pilot N which contains at least one signal peak (defined as a peak whose Ec/Io surpasses a selected energy threshold, the obvious choice is to center the non-OTA search around the previous strongest signal peak. However, it must be ensured that the non-OTA window stays within the OTA window, so that the only pieces of the PN circle searched are specified by the network. In one embodiment, this peak based window positioning is utilized for the reacq searches (which so far uses PN centering only) and for the non-OTA search tasks in the reduced prio search queue. In case the last search contains no signal peak, the usual PN centering is used. Since the reduced prio queue contains, in one embodiment, 2 oldest neighbors that are searched with the OTA window size, it is guaranteed that after a maximum of 20 wakeup cycles all neighbors will have been searched with the OTA windows. Once a strong neighbor has been identified, it is tracked by continuously adjusting the 64-chip reacq window around its strongest peak.
[0064] When implementing the search window positioning, in some cases me reference count between two wake-up cycles is offset by the number of chips of residual sleep time (the sleep time which was not a multiple of the whole PN circle). Thus, search results (which are reported relative to the reference count) between two wake-up cycles should be adjusted by the sleep time modulus the PN circle. This is done for signal peaks upon wake-up.
[0065] FIG. 5 shows one embodiment of a method 500 for searching a list of pilot signals in a wireless communication network. For example, the method is suitable for use by the device 300, and for clarity, the method will be described with reference to the device 300. In one or more embodiments, the functions of the method 500 are

WO 2005/099119 19 PCT/US2005/011238
performed by the processing logic 302 executing one or more instructions to control one
or more other functional elements of the device 300 via the data bus 310.
[0066] At block 502, the device receives a neighbor list and window parameters from
the network. For example, each base station of the network broadcasts the neighbor list
and the window parameters, hi one embodiment, the transceiver logic 308 receives the
neighbor list 328 and window parameters 330 and stores them in the memory 304.
[0067] At block 504, the pilots listed in the neighbor list are organized into a pilot hst
that comprises an old neighbor list, a strong neighbor hst, and a reacquisition list. For
example, the pilot prioritization logic 315 organizes the neighbor list 328 into the pilot
fist 318.
[0068] At block 506, a prio list is generated, i For example, the prio list 326 comprises a list of pilot signals from the pilot list 318 that are to be searched by the device so that strong pilot signals can be determined. The strong pilot signals determined from the prio hst search will be used by the device to maintain communications with the network. In one embodiment, the prio list 326 comprises a selected hst of old pilots 320, strong pilots 322, and pilots from the reacquisition list 324. For example, the pilot prioritization logic 315 processes the pilot list 318 to produce the prio list 326.
[0069] At block 508, the amount of search time available to search the prio hst is determined. For example, if the device is operating in slotted mode, the prio hst is searched when the device is active during a slot interval. For example, in one embodiment, if the device is active for the entire slot, and the slot time is approximately eighty milliseconds, then the search time available is approximately eighty milliseconds. If the device is only active for a portion of the slot interval, then the search time available is that portion of the slot interval that the device is active. In one embodiment, the processing logic 302 operates to determine the amount of search time available and inputs this information to the pilot prioritization logic 314 for processing.
[0070] In one embodiment, the amount 6f search time available depends on the operation of the network. For example, if the network operates in a quick paging mode the minimum amount of time the device is active may be very small. For example, if the device need only spend a few milliseconds to determine whether or not it is being paged, then the prio list searching will be set up to occur in just those few milliseconds. Thus, the amount of time available for prio Hst searching may vary based on the operation of the network, the device, or a combination of both.

WO 2005/099119 20 PCT/US2005/011238
[0071] At block 510, window sizes are determined for the pilots in the prio list, and the number to pilots in the prio list to be searchjed is also determined. The window sizes will be used to search the'pilots in the prio list. In one embodiment, the window size for each pilot in the prio list is based on window parameters received from the network, for example, the window parameters 330 that are received from the network. Li another embodiment, the window parameter for each pilot in the prio list may be set by the pilot prioritization logic 315. For example, the window size for strong pilot signals may be reduced so that more pilot signals in the prio list can be search in a given time interval. [0072] Based on the selected window sizes and the search time determined at block 508, the number of pilots in the prio list that will be searched is determined. For example, if there are twenty milliseconds of available search time, the window sizes will be used to determine how many pilots can be searched. For example, the pilot prioritization logic 315 operates to determine how many pilots can be searched.
[0073] At block 512, the device wakes up jprior to the designated slot interval to establish network communications. For example, the device uses the pilots in the reacquisition list 324 to establish network communications, hi one embodiment, the processing logic 302 determines a wakeup time prior to the start of the slot and accesses the pilots in the reacquisition list 324 and controls the transceiver logic 308 to establish network communications.
[0074] At block 514, the device begins processing any network communications that it may receive. For example, the processing logic 302 operates to process any pages or other communications that the device might receive from the network.
[0075] At block 516, while the device is in active mode during the slot interval, the prio list is searched. In one embodiment, the pilot prioritization logic 315 operates to control the search logic 312 to search pilots in the prio list based on the window sizes determined at block 510. As each pilot in the prio list is searched, information about that pilot is stored. For example, the signal strength of each pilot searched is stored. [0076] At block 518, the prio search ends. In one embodiment, the number of pilots searched is based on the amount of search time] and the window sizes of the pilots. For example, if the device will be active for twenty milliseconds, then the prio search is completed within the twenty milliseconds. In order to accomplish this, the window size and the number of pilots are adjusted to fit within the available twenty milliseconds. Thus, the prio search ends either at or before jthe end of the active processing by the device. Thus, if the device requires the full slot interval to process network

WO 2005/099119 PCT/US2005/011238
21
communications, then the prio search may be conducted for the full slot. However, if the device requires less than the full slot, then the prio search is set up to end when the device has completed its processing of the network communications. As a result, the device is able to conserve power by switching to standby mode as quickly as possible. Nonetheless, the pilot searching system is able to effectively search the network environment so that strong pilot signals can be discovered and therefore communications with the network can be maintained without interruptions.
[0077] At block 520, the device returns to standby mode. For example, the processing logic 302 operates to place the device in standby mode to conserve power after its slot processing has completed.
[0078] At block 522, the pilot list is updated with the results of the prio search. For
example, the pilot prioritization logic 315 updates the old list 320, the strong list 322,
and the reacq list 324 with information determined during the prio search. As a result,
the reacq list 324 is updated with the most recent information, which is then available
for use during the next slot cycle. The method then proceeds to block 510, where based
on the results of the previous search, window sizes and search length are again
determined. ;
[0079] Thus, the method 500 operates to allow a device to efficiently search a list of pilot signals in a wireless communication network. It should be noted that the method 500 illustrates just one embodiment and that changes, additions, or rearrangements of the described functions may be made without deviating from the scope of the described embodiments.
Sleep Holdoff / Early Wakeup
[0080] In one embodiment, the system operates to fit the prio search tasks into a limited amount of time with the guarantee of a basic prio search plan (4 neighbors and 1 active). However, in one or more embodiments, it is desirable to sacrifice the device standby time in order to search more pilots in the prio list, for example, 16 neighbors. In one embodiment, a Sleep Holdoff or an Early Wakeup mechanism is added to the system to accomplish this. With Sleep Holdoff, the sleep cycle of the device is delayed by a certain amount of time so that additional rkio list searching can occur. With Early Wakeup, before going to sleep, the device calculates an amount of time needed for the prio search given the current prio list, and if necessary, schedules the timeline to wake up earlier than normal before the slot. This allows the device's search logic more time

WO 2005/099119 22 PCT/US2005/011238
to search pilots in the prio list. By incorporating Sleep Holdoff or Early Wakeup mechanisms, the small prio search time can be rmnimized in most cases, but if necessary, these mechanism extend the available search time when needed. In one or more embodiments, the Sleep Holdoff and Early Wakeup are implemented by the pilot prioritization logic 314.
Prio Search Timer
[0081] In one or more embodiments, a prio search timer is included in the pilot prioritization logic 314. The prio search timer is used when determining how many pilots may be search given relatively short search time. For example, when the device operates in quick paging mode (QPCH) there is limited search time, and so the timer is used to schedule the most efficient use of that search time. However, in other network operating modes there may be more than adequate time to search the prio list.
[0082] Assuming that there exists approximately twenty milliseconds to conduct the prio list search, the following describes how prio list searching might be accomplished in one or more embodiments. For a prio list of 40 neighbors all with window sizes of 100 chips, the entire prio list can be searched twice during the twenty milliseconds. If the window size is changed to sixty-four or smaller, the list can be searched three times. However, given these conditions it should be noted that it may not be advantageous to search the prio list as many times as possible because the searching process uses battery power. Furthermore, the extra searching does not provide more accurate estimates of the pilot strengths because it leaves no time diversity between the searches. Therefore, in one embodiment, the system utilizes a prio timer to schedule more effective prio searching. The prio timer utilizes two selectable parameters to schedule prio searches under these conditions. The first parameter is referred to as PRIO_DISTANCE_MS, which is defaulted to a value often milliseconds. The second parameter is referred to PRIO_LIST_REPEAT, which is defaulted to a value of one. If PRIO_LIST_REPEAT is greater than one, after the first prio search, the prio timer is set to PRIO_DISTANCE_MS. The next prio search is only scheduled when the prio timer is expired before the sleep command is received. Even if the second prio search is scheduled, it may be aborted if not enough time is available to complete the search before the device enters the sleep mode. Therefore, in this embodiment, two prio list searches may be performed if a search of the whole prio list takes less than five milliseconds.

WO 2005/099119 PCT/US2005/011238
23
[0083] FIG. 6 shows a graph 600 that illustrates the operation of one embodiment of a pilot search system. For example, the graph 600 provides window sizes along the horizontal axis and number of pilot that can be searched along the vertical axis. For example, referring to a window size of 100, the graph 600 shows that a total of 14 pilots can be searched that include ten from the strongest list and four from the oldest list. [0084] Accordingly, while one or more embodiments of a pilot search system have been illustrated and described herein, it will be appreciated that various changes can be made to the embodiments without departing from their spirit or essential characteristics. Therefore, the disclosures and descriptions herein are intended to be illustrative, but not limiting, of the scope of the invention, which is set forth in the following claims.

WO 2005/099119 PCT/US2005/011238
24
CLAIMS
1. A method for searching a list of pilot signals in a communication
network, the method comprising:
defining a prio list that indicates an order in which the list of pilot signals will be searched;
obtaining a search duration;
determining an indicator that identifies a portion of the prio list that can be searched within the search duration;
performing a search of the portion of the prio list; and
updating the list of pilot signals based on the results of the search.
2. The method of claim 1, wherein the step of defining comprises:
sorting the list of pilot signals into one or more sorted lists based on a signal
strength characteristic;
defining the prio list to include selected pilots from the one or more sorted lists.
3. The method of claim 2, wherein; the step of sorting comprises sorting the list of pilot signals into the one or more sorted lists, wherein the one or more sorted lists comprise an old list, a strong list, and a reacquisition list.
4. The method of claim 1, wherein the step of obtaining comprises determining the search duration from a table.
5. The method of claim 1, wherein the step of obtaining comprises determining the search duration from a computation.
6. The method of claim 1, whereinj the step of determining comprises:
obtaining one or more window size parameters for the list of pilot signals;
determining the indicator based on the window size parameters.
7. The method of claim 6, further comprising adjusting the one or more
window size parameters so that the indicator identifies a larger portion of the prio list
that can be searched within the search duration.

WO 2005/099119 25 PCT/US2005/011238
8. The method of claim 7, wherein the step of adjusting comprises adjusting the one or more window size parameters for one or more strong pilots signals in the list of pilot signals.
9. Apparatus for searching a list of pilot signals in a communication network, the apparatus comprising:
pilot prioritization logic that operates to define a prio list that indicates an order in which the list of pilot signals will be searched, obtain a search duration; and determine an indicator that identifies a portion of the prio list that can be searched within the search duration;
search logic that operates to perform a search of the portion of the prio list; and processing logic that operates to update the list of pilot signals based on the results of the search.
10. The apparatus of claim 9, wherein the pilot prioritization logic
comprises:
logic that operates to sort the list of pilot signals into one or more sorted lists based on a signal strength characteristic;
logic that operates to define the prio list jto include selected pilots from the one or more sorted lists.
11. The apparatus of claim 10, wherein the logic that operates to sort comprises logic that operates to sort the list of pilot signals into the one or more sorted lists, wherein the one or more sorted lists comprise an old list, a strong list, and a reacquisition list.
12. The apparatus of claim 9, wherein the pilot prioritization logic comprises logic that operates to determine the search duration from a table.
13. The apparatus of claim 9, wherein the pilot prioritization logic comprises logic that operates to determine the search duration from a computation.
14. The apparatus of claim 9, wherein the pilot prioritization logic comprises:
logic that operates to obtain one or more window size parameters for the list of pilot signals;

WO 2005/099119 26 PCT/US2005//011238
logic that operates to determine the! indicator based on the window size parameters.
15. The apparatus of claim 14, wherein the pilot prioritization logic further comprises logic that operates to adjust the one or more window size parameters so that the indicator identifies a larger portion of the prio list that can be searched within the search duration.
16. The apparatus of claim 15, wherein the logic that operates to adjust comprises logic that operates to adjust the one or more window size parameters for one or more strong pilots signals in the list of pilot signals.
17. Apparatus for searching a list of pilot signals in a communication network, the apparatus comprising:
means for defining a prio list that indicates an order in which the list of pilot signals will be searched;
means for obtaining a search duration;
means for detennining an indicator that identifies a portion of the prio list that can be searched within the search duration;
means for performing a search of the portion of the prio list; and
means for updating the list of pilot signals based on the results of the search.
18. The apparatus of claim 17, wherein the means for defining comprises:
means for sorting the list of pilot signals into one or more sorted lists based on a
signal strength characteristic;
means for defining the prio list to include selected pilots from the one or more sorted lists.
19. The apparatus of claim 18, wherein the means for sorting comprises means for sorting the list of pilot signals into the one or more sorted lists, wherein the one or more sorted lists comprise an old list, a strong list, and a reacquisition list.
20. The apparatus of claim 17, wherein the means for obtaining comprises means for determining the search duration from a table.

WO 2005/099119 PCT/US2005/011238
27
21. The apparatus of claim 17, wherein the means for obtaining comprises means for determining the search duration from a computation.
22. The apparatus of claim 17, wherein the means for determining comprises:
means for obtaining one or more window size parameters for the list of pilot signals;
means for determining the indicator based on the window size parameters.
23. The apparatus of claim 22, further comprising means for adjusting the one or more window size parameters so that the indicator identifies a larger portion of the prio list that can be searched within the search duration.
24. The apparatus of claim 23, wherein the means for adjusting comprises

means for adjusting the one or more window size parameters for one or more strong
pilots signals in the list of pilot signals.

25. A signal-bearing medium tangibly embodying a program of machine-
readable instructions executable by a digital processing apparatus to perform a method
for searching a list of pilot signals, said method comprising operations of:
defining a prio list that indicates an order in which the list of pilot signals will be searched;
obtaining a search duration;
determining an indicator that identifies a portion of the prio list that can be searched within the search duration;
performing a search of the portion of thp prio list; and
updating the list of pilot signals based oft the results of the search.
26. The signal-bearing medium of claim 25, wherein the step of denning
comprises:
sorting the list of pilot signals into one or more sorted lists based on a signal strength characteristic;
defining the prio list to include selected pilots from the one or more sorted lists.

WO 2005/099119 PCT/US2005/011238
28
27. The signal-bearing medium of claim 26, wherein the step of sorting comprises sorting the list of pilot signals into the one or more sorted lists, wherein the one or more sorted lists comprise an old list, a strong list, and a reacquisition list.
28. The signal-bearing medium of claim 25, wherein the step of obtaining comprises determining the search duration from a table.
29. The signal-bearing medium of claim 25, wherein the step of obtaining comprises determining the search duration from a computation.
30. The signal-bearing medium of claim 25, wherein the step of determining comprises:
obtaining one or more window size parameters for the list of pilot signals; determining the indicator based on the window size parameters.
31. The signal-bearing medium of claim 30, further comprising adjusting the one or more window size parameters so that the indicator identifies a larger portion of the prio list that can be searched within the searph duration.
32. The signal-bearing medium of claim 31, wherein the step of adjusting comprises adjusting the one or more window size parameters for one or more strong pilots signals in the list of pilot signals.
33. A method for searching a list of pilot signals, comprising:
searching a first set of pilot signals from the hst of pilot signals using an OTA time window associated with each pilot signal if a pre-determined condition exists;
searching a second set of pilot signals from the list of pilot signals if said predetermined condition does not exist, some of said second set of pilot signals searched using an associated OTA window and some of j said second set of pilot signals searched using associated reduced time window; and
re-creating the list of pilot signals in accordance with results obtained from the search.

WO 2005/099119 PCT/US2005/011238
29
34. An apparatus for searching a list of pilot signals, comprising:
a receiver for receiving one or more pilot signals identified in the list of pilot signals;
an energy estimator for determining an energy associated with each of said one or more pilot signals;
a memory for storing the list of pilot signals; and
window, for re-creating the list of pilot from the search, and for storing the re-
a processor for searching a first set of pilot signals from the list of pilot signals using an OTA time window associated with each pilot signal if a predetermined condition exists, for searching a second set of pilot signals from the list of pilot signals if said predetermined condition does not exist, some of said second set of pilot signals searched using an associated OTA window and some of said second set of pilot signals searched vising an associated reduced time signals in accordance with results obtained created list of pilot signals in the memory.
35. A signal-bearing medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a method for searching a list of pilot signals, said method comprising operations of:
searching a first set of pilot signals from the list of pilot signals using an OTA time window associated with each pilot signal if a predetermined condition exists;
searching a second set of pilot signals from the list of pilot signals if said predetermined condition does not exist, some of said second set of pilot signals searched

using an associated OTA window and some

of said second set of pilot signals searched

using an associated reduced time window; and
re-creating the list of pilot signals in accordance with results obtained from the search.
36. A method and apparatus for searching a list of pilot signals in a communication network substantially as herein described with reference to the accompanying drawings.
Dated this 6th day of October, 2006

S. AFSAR
OF K & S PARTNERS AGENT FOR THE APPLICANTS

30
ABSTRACT
METHODS AND APPARATUS FOR SEARCHING
A LIST OF PILOT SIGNALS
Methods and apparatus for searching a list of pilot signals. A method is provided for searching a list of pilot signals in a communication network. The method includes defining a prio list that indicates an order in which the list of pilot signals will be searched, obtaining a search duration, and determining an indicator that identifies a portion of the prio list that can be searched within the search duration. The method also includes performing a search of the portion of the prio list, and updating the list of pilot signals based on the results of the search.

Documents:

1216-mumnp-2006-abstract(4-7-2008).doc

1216-mumnp-2006-abstract(4-7-2008).pdf

1216-mumnp-2006-abstract.doc

1216-mumnp-2006-abstract.pdf

1216-mumnp-2006-cancelled pgae((4-7-2008).pdf

1216-mumnp-2006-claim(granted)-(4-7-2008).doc

1216-mumnp-2006-claim(granted)-(4-7-2008).pdf

1216-mumnp-2006-claims.doc

1216-mumnp-2006-claims.pdf

1216-mumnp-2006-correspondence(4-7-2008).pdf

1216-mumnp-2006-correspondence(ipo)-(14-7-2008).pdf

1216-mumnp-2006-correspondence-others.pdf

1216-mumnp-2006-correspondence-received.pdf

1216-mumnp-2006-desctiption (complete).pdf

1216-mumnp-2006-drawing(4-7-2008).pdf

1216-mumnp-2006-drawings.pdf

1216-mumnp-2006-form 1(4-7-2008).pdf

1216-mumnp-2006-form 13(4-7-2008).pdf

1216-MUMNP-2006-FORM 16(24-9-2010).pdf

1216-mumnp-2006-form 18(11-10-2006).pdf

1216-mumnp-2006-form 2(granted)-(4-7-2008).doc

1216-mumnp-2006-form 2(granted)-(4-7-2008).pdf

1216-mumnp-2006-form 26(10-04-2006).pdf

1216-mumnp-2006-form 3(11-10-2006).pdf

1216-mumnp-2006-form 3(4-7-2008).pdf

1216-mumnp-2006-form 5(11-10-2006).pdf

1216-mumnp-2006-form-1.pdf

1216-mumnp-2006-form-2.doc

1216-mumnp-2006-form-2.pdf

1216-mumnp-2006-form-26.pdf

1216-mumnp-2006-form-3.pdf

1216-mumnp-2006-form-5.pdf

1216-mumnp-2006-form-pct-isa-210(11-10-2006).pdf

1216-mumnp-2006-form-pct-isa-210.pdf

1216-mumnp-2006-form-pct-isa-237.pdf

1216-mumnp-2006-pttition under rule137(4-7-2008).pdf

abstract1.jpg


Patent Number 222119
Indian Patent Application Number 1216/MUMNP/2006
PG Journal Number 39/2008
Publication Date 26-Sep-2008
Grant Date 22-Jul-2008
Date of Filing 11-Oct-2006
Name of Patentee QUALCOMM INCORPORATED
Applicant Address 5775 Morehouse Drive, San Diego, California 92121-1714,
Inventors:
# Inventor's Name Inventor's Address
1 LIU, Jing 5127 Williams Fork Trail, #205, Boulder, Colorado 80301
2 TUYSSERKANI, Bijan 6203 Willowlane, Boulder, Colorado 80301
3 ANDERSON, Jon James 7436 Augusta Drive, Boulder, Colorado 80301
4 OTTE, Kurt 1396 Lombardi Street, Boulder, Colorado 80516
5 BREHLER, Matthias 1510 Mapleton Avenue, #C, Boulder, Colorado 80304
PCT International Classification Number H04B1/707,H04B7/02
PCT International Application Number PCT/US2005/011238
PCT International Filing date 2005-04-04
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 11/097,877 2005-04-01 U.S.A.
2 60/559,407 2004-04-02 U.S.A.