Mobile terminals and methods for performing fast initial frequency scans and cell searches

<u style="single">Field of the Invention</u>

This invention relates to mobile terminals and operating methods therefor, and more particularly to mobile terminals and operating methods for performing an initial search of cellular control channels.

<u style="single">Background of the Invention</u>

Mobile terminals are widely used for wireless mobile communications of voice and/or data. As used herein, the term "mobile terminal" encompasses a wide variety of portable wireless devices that can access a cellular system. Mobile terminals include a cellular radiotelephone with a multi-line display, a Personal Communications System (PCS) terminal that may combine a cellular radiotelephone with data processing, facsimile and/or data communications capabilities, a Personal Digital Assistant (PDA) that can include a radiotelephone, pager, Internet/intranet access, Web browser, organizer, calendar and/or a Global Positioning System (GPS) receiver, and conventional laptop, palmtop and/or pervasive computing devices that include wireless receivers.

As is well known to those having skill in the art, in a terrestrial or satellite cellular system, one or more mobile terminals communicate with a plurality of cells that are served by base stations. A typical cellular system may include hundreds of cells, and may serve thousands of mobile terminals. The cells generally serve as nodes in the system from which links are established between mobile terminals and a Mobile Telephone Switching Office (MTSO) by way of the base stations serving the cells. Each cell may have allocated to it one or more dedicated control channels and one or more traffic channels. A control channel is a dedicated channel used for transmitting cell identification and paging information. The traffic channels carry the voice and/or data information. Through the cellular network, a duplexed radio communication link may be effected between two mobile terminals or between a mobile terminal and a land line terminal, through a Public Switched Telephone Network (PSTN).

Several types of access techniques are conventionally used to provide wireless services to users of cellular systems. Traditional analog cellular systems generally employ a system referred to as Frequency Division Multiple Access (FDMA), to create communications channels, wherein discrete frequency bands serve as channels over which mobile terminals communicate with base stations. Typically, these bands are reused in geographically separated cells in order to increase system capacity.

Modem digital cellular systems typically utilize different multiple access techniques, such as Time Division Multiple Access (TDMA) and/or Code Division Multiple Access (CDMA), to provide increased spectral efficiency. In TDMA systems, such as those conforming to the GSM or IS-136 Standards, carriers are divided into sequential time slots that are assigned to multiple channels, such that a plurality of channels may be multiplexed on a single carrier. CDMA systems, such as those conforming to the IS-95 Standard, achieve increased channel capacity by using "spread spectrum" techniques, wherein a channel is defined by modulating a data-modulated carrier signal by a unique spreading code, i.e., a code that spreads an original data-modulated carrier over a wide portion of the frequency spectrum in which the communications system operates.

Conventional spread spectrum CDMA communications systems commonly use so-called "Direct Sequence" (DS) spread spectrum modulation. In DS modulation, a data-modulated carrier is directly modulated by a spreading code or sequence before being amplified by a power amplifier and transmitted. However, other forms of spread spectrum modulation may be used.

When a mobile terminal in a cellular system is turned on, it generally searches for possible base stations with which to synchronize. In cellular systems, there are a number of possible radio channels or frequencies the base stations can use, and the mobile terminal may have to scan them all in order to find the best base station to use, in terms of signal strength and/or capacity. For example, in Wideband CDMA (WCDMA), there are about 300 possible radio channels separated by about 200 kHz, at about 1.9 GHz (uplink) and about 2.1 GHz (downlink).

Further, in WCDMA, some control channels transmitted from the base stations, called Primary Synchronization CHannel (P-SCH), Secondary Synchronization CHannel (S-SCH), and Common PIlot CHannel (CPICH), are used by the mobile terminal to find and detect a cell. In general, the initial cell search procedure may work as follows: <ol id="ol0001" compact="compact"><li>1. P-SCH is used in order to detect a new cell.</li><li>2. If a new cell is detected, S-SCH is used to find the timing and scrambling code for the new cell.</li><li>3. When the timing for the new cell is found, CPICH is used to measure the signal strength.</li></ol>

For more information about basic techniques for making cell search in WCDMA, see, for example,<nplcit id="ncit0001" npl-type="s"><text> Wang et al., Cell Search in WCDMA, IEEE Journal on Selected Areas in Communications, Vol. 18, No. 8, 2000, pp. 1470-1482</text></nplcit>.

In principle, the mobile terminal may need to perform the cell search on each radio channel in order to be certain all base stations have been found. From these base stations, the best base station to use may be found.

When performing the initial cell search in systems such as WCDMA, it may take a long time to synchronize with the base station. In particular, it may take a long time to scan and perform a cell search on all radio channels, since the P-SCH and S-SCH channels generally are weak and detection statistics generally are quite low. Therefore, it may be desirable to shorten this search time.

Systems and methods for accelerated scanning of cellular channels are described in <patcit id="pcit0001" dnum="US6205334B1"><text>U.S. Patent 6,205,334 B1 to Dent</text></patcit>, entitled <i>Accelerated Scanning of Cellular Channels by Cellular Radiotelephones</i>. As described in the Abstract thereof, multiple-mode cellular radiotelephones use a wide bandwidth receiving mode while scanning for signals in a narrow bandwidth receiving mode. Thus, when it is desired to scan the received frequency band to search for the presence of narrowband signals, the wider receiver bandwidth is first selected. When significant signal energy is identified in the wider bandwidth, a further scan using the narrowband mode may then be provided in order to locate the narrow bandwidth channel containing the strongest signal. In another embodiment, the signals that are received in the wider bandwidth mode are digitized to obtain complex signal samples. The complex signal samples are then processed to determine energy in each of a plurality of narrower bandwidths corresponding to channels in the narrower bandwidth cellular radiotelephone standards. Accelerated scanning of TDMA cellular channels may be obtained by tuning the cellular radiotelephone to a succession of frequency channels within one TDMA time slot and measuring signal strength for each of the succession of frequency channels. Tuning and measuring is then repeated for remaining ones of the TDMA time slots in the TDMA frame, preferably using the same channels in the same order. For each frequency channel, the signal strength that is the greatest measured signal strength of the frequency channel in all of the TDMA slots is assigned to that frequency channel. The assigned signal strengths may then be used to select a frequency channel for TDMA signal acquisition. Historical information may also be used to accelerate scanning of cellular channels by a cellular radiotelephone.

Published<patcit id="pcit0002" dnum="WO9736449A"><text> PCT Application WO 97/36449</text></patcit> describes a method and system for locating control channels, particularly digital control channels. By grouping the channels which are candidates for carrying supervisory messages in blocks indicative of their relative likelihood for being used as control channels, a mobile station can begin its search for a control channel with channels which are most likely to actually be control channels

Published European Application<patcit id="pcit0003" dnum="EP1028599A"><text> EP 1 028 599</text></patcit> describes a cellular system, in which frequency channels are allocated among transceivers which transmit to sectors of a cell, in which adjacent frequencies do not appear in adjacent sectors within the cell. A series of consecutive frequency channels is allocated to these transceivers, sequentially and alternately between opposing pairs of vertical sectors. Allocation is started from a first pair, and continued, each time, to the next pair which is adjacent to its preceding pair in clockwise or counter-clockwise direction. Optionally, at least one frequency channel from the series of frequency channels is skipped, each time before continuing to allocate frequency channels to the next pair. By doing so, adjacent frequency channels are not allocated to adjacent sectors, and adjacent frequency channels do not appear in adjacent sectors even after moving allocated frequency channels from a sector to each of its adjacent sectors.

Document <patcit id="pcit0004" dnum="WO03092313A"><text>WO 03/092313</text></patcit> discloses a method for initial synchronization in a mobile telecommunications network : a mobile terminal searches for an available frequency in a search frequency list comprising a limited number of search frequencies ordered in accordance with count values, each indicating how frequently the corresponding frequency has been used. This document represents prior art falling under Article 54(3) EPC.

Summary of the Invention

In accordance with the present invention, a mobile terminal identifies a plurality of cellular control channels that can be received by the mobile terminal from a cellular system, by identifying a cellular control channel that can be received by the mobile terminal, and by scanning for a next cellular control channel that can be received by the mobile terminal by skipping at least one cellular control channel that is adjacent the cellular control channel that was identified, based on channel allocation rules that define the frequency bands allocated to the cellular control channels in terms of their bandwidth and frequency separation between them according to the cell planning of the cellular system. Accordingly, the present invention uses <i>a priori</i> knowledge of the cellular system characteristics, such as the channel allocation rules. When finding a base station on a certain carrier frequency, for example <i>f</i>₀, the <i>a priori</i> knowledge of the cellular system signals also may be used to exclude carrier frequencies in a neighborhood of <i>f</i>₀ that generally cannot be used in neighboring cells. The initial search time thereby can be reduced.

According to some embodiments of the present invention, the identifying comprises identifying a cellular control channel that can be received by the mobile terminal from a history list of cellular control channels that were previously received by the mobile terminal.

In other embodiments of the present invention, the skipping comprises refraining from scanning at least one cellular control channel that is within the bandwidth of the cellular control channel that was identified. In still other embodiments of the present invention, scanning is performed by scanning for a most probable next cellular control channel that can be received by the mobile terminal.

In yet other embodiments, after scanning for a most probable next control channel, scanning is performed for a second most probable next control channel that can be received by the mobile terminal by skipping at least one cellular control channel that is adjacent the cellular control channel that was identified, based on the channel allocation rules that define the frequency bands allocated to the cellular control channels in terms of their bandwidth and frequency separation between them according to the cell planning of the cellular system, upon failure to detect a most probable next control channel.

In still other embodiments of the present invention, prior to identifying a cellular control channel that can be received by the mobile terminal from the history list, an attempt is made to detect energy in at least a portion of the cellular system band. In response to detecting energy in at least a portion of the cellular system band, an identification of a cellular control channel that can be received by the mobile terminal from the history list is performed. Accordingly, in some embodiments, a portion of, or the entire, cellular system band is scanned, and the Received Signal Strength Indication (RSSI) and/or other indication of radio frequency energy is measured and used to determine whether there are any signals in the frequency band at all, or not. In other embodiments, a scan may be performed of at least some of the cellular control channels in the history list in order to detect energy therein, and a cellular control channel from the history list for which energy was detected is then identified. In still other embodiments, a scan may be performed over a portion of, or the entire, cellular system band, to provide candidates of possible carrier frequencies. Then, control channels are attempted to be detected on at least some of these candidates using the history list and/or channel allocation rules.

Further embodiments of the invention are defined in the dependent claims.

It will be understood by those having skill in the art that the embodiments of the present invention, insofar as they fall within the scope of the claims, can employ combinations and subcombinations of the history list, skipping at least one cellular control channel, and/or energy detection, to allow the synchronization time of the initial frequency scan and cell search in a mobile terminal, such as a WCDMA mobile terminal, to be reduced. Other embodiments of the present invention use a controller of a mobile terminal to control a wireless receiver of a mobile terminal. The controller performs the identification of a cellular channel from a history list, performs the scanning for a next cellular channel by skipping at least one cellular control channel that is adjacent the cellular control channel that was identified, and/or performs the attempting to detect energy in at least a portion of the cellular system band. Fast initial frequency scans and cell searching thereby may be provided.

<u style="single">Brief Description of the Drawings</u>

<ul id="ul0001" list-style="none" compact="compact"><li><figref idref="f0001">Figures 1 and 2</figref> graphically illustrate energy around a carrier frequency in a WCDMA system.</li><li><figref idref="f0002">Figure 3</figref> is a block diagram of mobile terminals according to some embodiments of the present invention.</li><li><figref idref="f0002 f0003 f0004">Figures 4-9</figref> are flowcharts of operations for identifying in a mobile terminal a plurality of cellular control channels that can be received by the mobile terminal from a cellular system, according to various embodiments of the present invention.</li><li><figref idref="f0005">Figure 10</figref> is a functional block diagram of mobile terminals according to some embodiments of the present invention.</li></ul>

<u style="single">Detailed Description of Preferred Embodiments</u>

The present invention now will be described more fully hereinafter with reference to the accompanying drawings, in which embodiments of the invention are shown. However, this invention should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention that is defined by the claims to those skilled in the art. Like numbers refer to like elements throughout.

It also will be understood that, as used herein, the term "comprising" or "comprises" is open-ended, and includes one or more stated elements, steps and/or functions without precluding one or more unstated elements, steps and/or functions.

The present invention is described below with reference to block diagrams and/or flowchart illustrations of methods and mobile terminals according to embodiments of the invention. It is understood that each block of the block diagrams and/or flowchart illustrations, and combinations of blocks in the block diagrams and/or flowchart illustrations, can be implemented by radio frequency, analog and/or digital hardware, and/or computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, and/or other programmable data processing apparatus in a mobile terminal, such that the instructions, which execute via the processor of the computer and/or other programmable data processing apparatus, create means for implementing the functions/acts specified in the block diagrams and/or flowchart block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a mobile terminal to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instructions which implement the functions/acts specified in the block diagrams and/or flowchart block or blocks.

The computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer-implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions/acts specified in the block diagrams and/or flowchart block or blocks. It should also be noted that in some alternate implementations, the functions/acts noted in the blocks may occur out of the order noted in the flowcharts. For example, two blocks shown in succession may in fact be executed substantially concurrently or the blocks may sometimes be executed in the reverse order, depending upon the functionality/acts involved.

Some embodiments of the present invention may arise from a realization that instead of searching for P-SCH and S-SCH on the entire frequency band from the beginning to the end, one can use a different kind of <i>a priori</i> knowledge. For example, in some embodiments, an energy scan (for example, RSSI) can be made over a portion of, or the entire, band. Thus, the mobile terminal can see if there is any signal energy somewhere in the band, indicating there is a base station transmitting information. An RSSI scan can be very fast since only energy detection is performed, rather than signal decoding. The WCDMA signal is about 5 MHz wide, so that when performing a frequency scan over about a 200 kHz band using a WCDMA receiver with about 5 MHz bandwidth, one may (ideally) find an "energy bubble" around <i>f</i>₀ if there is any base station transmitting information at carrier frequency <i>f</i>₀. See <figref idref="f0001">Figure 1</figref>. However, since the radio channel is fading, a corrupted energy bubble may be found, meaning RSSI may not be used to detect the center frequency. See <figref idref="f0001">Figure 2</figref>. Nevertheless, as can be seen in <figref idref="f0001">FIG. 2</figref>, RSSI can be used to determine if there is energy that is being received at the mobile terminal.

If RSSI indicates that there is some energy, a smart frequency scan is started in some embodiments of the invention. The scan can start performing a cell search on frequencies in a history list stored in the mobile terminal, of carrier frequencies the mobile terminal used last time it was active. Then, in some embodiments, the search continues on the "most probable" carrier frequencies, where "most probable" is based on characteristics of the WCDMA signal and cell planning rules, collectively referred to herein as channel allocation rules. For example, if any base station has been found, say at <i>f₀</i>, all carrier frequencies in a neighborhood of <i>f₀</i> can be excluded, due to the approximately 5 MHz bandwidth of the WCDMA signal. If two adjacent WCDMA channels are too close in frequency, say only separated by about 1-3 MHz, they generally will interfere with each other severely. Therefore, when planning the WCDMA system, base stations using different frequency bands and lying close to each other generally are separated by about 5 MHz in order not to interfere with each other. Hence, by searching on the most probable frequencies and excluding "not possible" carrier frequencies when detecting a base station, the initial cell search time can be reduced significantly.

<figref idref="f0002">Figure 3</figref> is a block diagram of mobile terminals according to some embodiments of the present invention. As shown in <figref idref="f0002">Figure 3</figref>, some embodiments of these mobile terminals <b>300</b> include a wireless receiver <b>310,</b> a history list <b>320</b> of cellular control channels that previously were received by the mobile terminal <b>300,</b> a controller <b>330</b> and other components <b>340.</b> In some embodiments, the controller is responsive to the history list <b>320,</b> and is configured to control the wireless receiver <b>310,</b> to identify a cellular control channel that can be received by the mobile terminal <b>300</b> from the history list <b>320,</b> and to scan for a next cellular control channel that can be received by the mobile terminal <b>300</b> by skipping at least one cellular control channel that is adjacent the cellular control channel that was identified, based on the channel allocation rules in the cellular system.

In still other embodiments, the controller <b>330</b> is further configured to control the wireless receiver, to scan for a next cellular control channel that can be received by the mobile terminal by refraining from scanning at least one cellular control channel that is within the bandwidth of the cellular control channel that was identified. In yet other embodiments, the controller is further configured to control the wireless receiver <b>310,</b> to attempt to detect energy, such as RSSI, in at least a portion of the cellular system band, and to control the wireless receiver <b>310,</b> to identify a cellular control channel that can be received by the mobile terminal <b>300</b> from the history list <b>320,</b> in response to detecting energy in at least a portion of the cellular system band.

In still other embodiments, the controller <b>330</b> is further configured to control the wireless receiver <b>310</b> to scan a most probable next cellular control channel and/or a second most probable next cellular control channel, as will be described in detail below. In yet other embodiments, the controller <b>330</b> is configured to control the wireless receiver <b>310,</b> to identify a cellular control channel that can be received by the mobile terminal <b>300,</b> by skipping at least one cellular control channel that is adjacent the cellular control channel that was identified, based on the channel allocation rules for the cellular system, without using the history list <b>320.</b>

It will be understood that the history list <b>320</b> may be embodied using conventional techniques, and may include a list of control channels that were used the last time the mobile terminal was activated. In other embodiments, the history list <b>320</b> may contain a list of control channels that were used in a next to last activation and/or additional prior activations of the mobile terminal <b>300.</b> In still other embodiments, other criteria may be used to indicate preferred channels in the history list <b>320.</b>

It also will be understood that the controller <b>330</b> may be embodied as systems (apparatus), methods and/or computer program products, and may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. The controller <b>330</b> also may include one or more digital signal processors. The wireless receiver <b>310</b> may be part of a transceiver (transmitter/receiver). The other components <b>340</b> may include a GPS receiver, a pager, a facsimile device, an email sender and receiver, a World Wide Web browser and/or a user interface including a display, an input system, a touch screen, a pointing device, keys, a microphone and/or a speaker.

It also will be understood that the functionality of elements <b>310, 320, 330</b> and <b>340</b> may be combined into one or more components, and that these elements may be included in a single housing or in a plurality of housings.

<figref idref="f0002">Figure 4</figref> is a flowchart of operations for identifying in a mobile terminal a plurality of cellular control channels that can be received by the mobile terminal from a cellular system, according to some embodiments of the present invention. It will be understood that these operations may be performed in a mobile terminal, such as the mobile terminal <b>300</b> of <figref idref="f0002">Figure 3</figref>. Referring now to <figref idref="f0002">Figure 4</figref>, at Block <b>410,</b> a cellular control channel that can be received by the mobile terminal is identified from a history list, such as history list <b>320,</b> of cellular control channels that were previously received by the mobile terminal. In some embodiments, the identifying of Block <b>410</b> is preceded by obtaining the history list of cellular control channels that previously were received by the mobile terminal. In some embodiments, the identifying comprises attempting to decode the cellular control channel from the history list of cellular control channels that previously were received by the mobile terminal.

Then, referring to Block <b>420,</b> scanning is performed for a next cellular control channel that can be received by the mobile terminal by skipping at least one cellular control channel that is adjacent the cellular control channel that was identified, based on channel allocation rules in the cellular system. It will be understood that operations of Blocks <b>410</b> and <b>420</b> may be performed sequentially and repeatedly, to identify a plurality of cellular control channels that can be received by the mobile terminal. A cellular control channel to be used then may be selected from the plurality of cellular control channels that were identified, using conventional techniques. In some embodiments, the scanning of Block <b>420</b> is performed by scanning for a next cellular control channel that can be received by the mobile terminal by refraining from scanning at least one cellular control channel that is within the bandwidth of the cellular control channel that was identified.

<figref idref="f0002">Figure 5</figref> illustrates operations that may be performed to identify a plurality of cellular control channels that can be received by a mobile terminal, such as the mobile terminal <b>300</b> of <figref idref="f0002">Figure 3</figref>, according to other embodiments of the present invention. As shown in <figref idref="f0002">Figure 5</figref>, at Block <b>510,</b> a control channel that can be received by the mobile terminal is identified. In contrast with Block <b>410,</b> Block <b>510</b> does not use the history list, but rather can use a sequential energy scan or other conventional priority technique to identify a cellular control channel that can be received by the mobile terminal. At Block <b>420,</b> a scan is made for the next control channel, as was already described.

<figref idref="f0002">Figure 6</figref> is a flowchart of operations that may be used to identify a plurality of cellular control channels that can be received by a mobile terminal, such as the mobile terminal <b>300</b> of <figref idref="f0002">Figure 3</figref>, according to yet other embodiments of the present invention. In <figref idref="f0002">Figure 6</figref>, at Block <b>610,</b> prior to identifying a control channel, an attempt is made to detect energy in at least a portion of the cellular system band at Block <b>610.</b> If energy is detected at Block <b>610,</b> then operations of Blocks <b>410</b> and <b>420</b> are performed. It will be understood that at Block <b>610,</b> a test may be made as to whether energy is present in individual channels of the cellular system band, or a test may be made to detect whether there is energy in the cellular system band at all.

<figref idref="f0003">Figure 7</figref> is a block diagram of other operations that may be performed to identify a plurality of cellular control channels according other embodiments of the present invention. In <figref idref="f0003">Figure 7</figref>, energy is detected at Block <b>610,</b> and if energy is detected, then operations of Blocks <b>510</b> and <b>420</b> are performed.

<figref idref="f0003">Figure 8</figref> is a flowchart of operations that may be used to identify a plurality of cellular control channels that can be received by a mobile terminal, such as the mobile terminal <b>300</b> of <figref idref="f0002">Figure 3</figref>, according to yet other embodiments of the present invention. In <figref idref="f0003">Figure 8</figref>, at Block <b>810,</b> at least some of the cellular control channels in the history list are scanned, and a test is performed at Block <b>610</b> in order to detect energy therein. If energy is detected in the scan of a control channel from the history list at Block <b>610,</b> then operations of Blocks <b>410</b> and <b>420</b> are performed on those control channels for which energy was detected. It also will be understood that in other embodiments of <figref idref="f0003">Figure 8</figref>, the cellular control channel that is scanned to detect energy need not be contained in the history list. Rather, other conventional techniques, such as a sequential scan, may be used to detect energy. Thus, in embodiments of <figref idref="f0003">Figure 8</figref>, energy is first detected before attempting to decode the channel.

<figref idref="f0004">Figure 9</figref> is a flowchart of operations that may be used to identify a plurality of cellular control channels that can be received by a mobile terminal, such as the mobile terminal <b>300</b> of <figref idref="f0002">Figure 3</figref>, according to still other embodiments of the present invention. Embodiments of <figref idref="f0004">Figure 9</figref> will be described based on WCDMA and the carrier frequencies (here called UTRA Absolute Radio Frequency Channel Number (UARFCN)) based on definitions in the well-known 3GPP WCDMA standard. It will be understood, however, that embodiments of the invention may be used with other air interfaces and/or standards.

Referring now to <figref idref="f0004">Figure 9</figref>, the WCDMA band is split into 5 MHz increments. Let 2110 MHz (UARFCN0=10550) be <i>f₀</i>, 2115 MHz (UARFCN1=10575) be <i>f₁</i>, etc. At Block <b>902,</b> an RSSI scan is performed over the entire WCDMA band (all UARFCN), i.e., f_k where k=(1..., M). If there are frequencies with RSSI over -95 dBm (in general, above a certain threshold, ∀), at Block <b>904</b>, then there are indications that there are base stations transmitting information. Therefore, a cell search is performed on carrier frequencies as described below.

At Block <b>906,</b> the cell search is started on the L frequencies stored in the mobile terminal's history list. The cell search can, for example, be based on the above-cited Wang et al. publication, but embodiments of the invention are not limited to that cell search scheme.

At Block <b>908,</b> for each frequency in which a cell is found, say <i>f_{i<sub2>o</sub2>}</i>, then at Block <b>912,</b> exclude all frequencies in the range <i>f_{i<sub2>o</sub2>}</i> !3 MHz (in the general case, x MHz, where x is based on characteristics such as bandwidth of the received signal), i.e., UARFCN _{i<sub2>o</sub2>} ! 15. On these UARFCN, there generally are not any carrier frequencies ("forbidden areas") due to the channel allocation rules in the cellular system. If there are no UARFCN left to search over in the frequency band at Block <b>914</b> (i.e., all L frequencies have been searched), the search ends. Moreover, if enough WCDMA cells have been found at Block <b>910</b>, then operations proceed to Block <b>964,</b> as described below. Otherwise, continue searching UARFCN<i>_i</i> + 12, UARFCN<i>_i</i> + 13 at Block <b>916</b> (corresponding to <i>f_i</i> + 2.4 MHz and <i>f_i</i> + 2.6 MHz, respectively), for <i>i</i> = 0,..., 11, i.e., the most <i>f_p</i> probable frequencies, where p=(1..., N) (these are the "most probable" carrier frequencies), if these frequencies are not in forbidden areas.

For each frequency in which a cell is found at Block <b>918,</b> say at <i>f_{i<sub2>o</sub2>}</i>, exclude all frequencies in the range <i>f_{i<sub2>o</sub2>}</i> !3 MHz, i.e. UARFCN _{i<sub2>o</sub2>}!15 at Block <b>922.</b> On these UARFCN, there generally are not any carrier frequencies ("forbidden areas") due to the channel allocation rules of the cellular system. If there are no UARFCN left to search over, i.e., all N frequencies have been searched (Block <b>924</b>), the search ends. Moreover, if enough WCDMA cells have been found at Block <b>920,</b> then operations proceed to Block <b>964,</b> as described below. Otherwise, search on UARFCN<i>_i</i> + 11, UARFCN<i>_i</i> + 14 at Block <b>926</b> (corresponding to <i>f_i</i> + 2.2 MHz and <i>f</i>_i + 2.8 MHz, respectively), for <i>i</i> = 0,..., 11 (these are the "second most probable" carrier frequencies), if these frequencies are not in forbidden areas. For each frequency in which a cell is found (Block <b>928</b>), say at <i>f_{i<sub2>o</sub2>}</i> ! 3 MHz, i.e., UARFCN _{i<sub2>o</sub2>} !15, there generally are not any carrier frequencies ("forbidden areas") (Block <b>932</b>) due to the channel allocation rules of the cellular system. If there are no UARFCN left to search over (Block <b>942</b>), the search ends. Moreover, if enough WCDMA cells have been found at Block <b>930,</b> then operations proceed to Block <b>964,</b> as described below. Otherwise, search on UARFCN<i>_i</i> + 10, UARFCN<i>_i</i> + 15 (Block <b>944</b>) (corresponding to <i>f_i</i> + 2.0 MHz and <i>f_i</i> + 3.0 MHZ, respectively), for <i>i</i> = 0,..., 11 (these are the "third most probable" carrier frequencies), if these frequencies are not in forbidden areas.

For each frequency in which a cell is found (Block <b>946</b>), say at <i>f_{i<sub2>o</sub2>}</i>, exclude all frequencies in the range <i>f_{i<sub2>o</sub2>}</i> ! 3 MHz, i.e., UARFCN _{i<sub2>o</sub2>} ! 15 (Block <b>948</b>). On these UARFCN, there generally are not any carrier frequencies ("forbidden areas") due to the channel allocation rules of the cellular system. If there are no UARFCN left to search over (Block <b>952</b>), stop the search. Moreover, if enough WCDMA cells have been found at Block <b>940,</b> then operations proceed to Block <b>964,</b> as described below. Otherwise, search on the remaining UARFCN in the band starting at the beginning at Block <b>954,</b> if these frequencies are not in forbidden areas. For each frequency in which a cell is found (Block <b>956</b>), say at <i>f_{i<sub2>o</sub2>}</i> !3 MHz, i.e., UARFCN _{i<sub2>o</sub2>} ! 15, there generally are not any carrier frequencies ("forbidden areas") (Block <b>958</b>) due to the channel allocation rules of the cellular system. If there are no UARFCN left to search over (Block <b>962</b>), the search ends at Block <b>964,</b> as described below; otherwise go to Block <b>954.</b>

Note that the operations in the above embodiments are not limited to the above-mentioned sequence, so that other search orders are also possible. For example, as was already described, the RSSI scan (Block <b>902</b>) can be performed after the history list search (Block <b>906</b>).

Embodiments of the invention can also include different and/or additional stop criteria. For example, some embodiments can be stopped based on some timeout criteria, i.e., the search has been too long on the WCDMA band and the frequency scan is switched over to the GSM system or another Radio Access Technology (RAT) in Block <b>964.</b> Operations then can end.

<figref idref="f0005">Figure 10</figref> is a functional block diagram of mobile terminals capable of performing an initial frequency scan and cell search according to other embodiments of the invention. As shown in <figref idref="f0005">Figure 10</figref>, the mobile terminal <b>1000</b> is turned on and an RSSI scan <b>1010</b> is initiated in order to scan the entire band. A controller <b>1020</b> controls the RSSI scan <b>1010</b> and also the carrier frequencies <b>1022</b> to scan on, by controlling the front-end receiver (Fe Rx) <b>1030</b>. If a signal <b>1012</b> is detected by the RSSI scan <b>1010,</b> the controller <b>1020</b> obtains the history list <b>1050</b> that is stored in memory, and starts performing a cell search <b>1040</b> on the carrier frequencies stored in the list. If any cells are detected at <b>1042,</b> they are stored in the controller <b>1020</b> and forbidden "carrier frequencies" are excluded in the further search. After the history list <b>1050</b> has been searched, the search continues on a second search list <b>1052,</b> this list based on WCDMA signal characteristics and cell planning rules according to the embodiments described above. When the entire frequency band has been scanned and a plurality of cellular control channels have been identified, the best cell to camp on <b>1060</b> (if any) is sent to higher layer and relayed back to the cellular network. An idle mode connection is then started using conventional rules of the cellular system.

In the drawings and specification, there have been disclosed embodiments of the invention and, although specific terms are employed, they are used in a generic and descriptive sense only and not for purposes of limitation, the scope of the invention being set forth in the following claims.