Method and system for performing a handoff in a wireless communication system, such as a hard handoff

CA 02380368 2002-01-23

WO 01/11914

PCT/US00/22244

METHOD AND SYSTEM FOR PERFORMING A HANDOFF

IN A WIRELESS COMMUNICATION SYSTEM,

SUCH AS A HARD HANDOFF

FIELD OF THE INVENTION

The invention relates to wireless communication system, and, more particularly, to methods and apparatus for providing hard handoffs between cells in such systems.

BACKGROUND OF THE INVENTION

In a code division multiple access (CDMA) system, the vast majority of handoffs happen between cells on the same CDMA channel and use soft handoff procedures. On some occasions, the mobile stations need to perform a handoff between cells on different CDMA channels where such channels are at different radio frequencies (FR), often denoted as inter-frequency hard handoff. Such situations are typically, but not limited to, either a handoff between different operators, a handoff between different RF channels allocated for capacity reasons, or a handoff between different signal modulation technologies.

Before effecting an inter-frequency hard handoff, the mobile station is directed by the base station to tune to the new target frequency, measure the radio environment (e.g., pilot signal strength of the received signals, etc.), and report the measurement back to the base station. Such a procedure is specified in ΊΊΑ/ΕΙΑ-95-Β and greatly enhances the probability of success of an interfrequency handoff.

An essential requirement of the measurement on the target frequency, often referred to as search excursion, is to minimize the disruption of the current service on the originating frequency. Handoffs to a second frequency without adequate prior sampling could result in poor signal performance. On the other hand, sampling for long periods of time may cause the signal at the first frequency to be lost completely. The method described below permits the mobile station to minimize the search time and to limit the disruption of service.

CA 02380368 2009-09-03

74769-477

SUMMARY OF THE INVENTION

A mobile station transmits a plurality of channels including a pilot channel and at least one information channel. In the exemplary embodiment, the base station determines the adequacy of the transmission energy of the reverse link signal in accordance with the received energy of the reverse link pilot signal. In the present invention, the pilot channel transmission power is retained at the level it was prior to the frequency search excursion, while increasing the transmission energy of at least one other channel transmitted by the mobile station. In addition, when the mobile station is not capable of increasing the transmission energy of all of the information channels, the mobile station generates a ranking of the importance of the different information channels and selectively increases the transmission power of those channels.

According to one aspect of the present invention, there is provided a method for minimizing frequency search time in a wireless communications system having a user station exchanging communications with a base station, the method comprising: tuning the user station to a target frequency from an original frequency and collecting and storing signal samples from the target frequency; tuning the user station to the original frequency and processing the stored samples; and transmitting sample processing results to the base station; wherein there is provided the further steps of: allocating additional power to frame symbols on information channels in order to minimize the effect of lost forward and reverse link symbols caused by tuning the user station to the target frequency, and keeping the transmission energy of a pilot channel equal to the transmission energy of the pilot channel prior to tuning the user station to the target frequency.

CA 02380368 2011-07-22

74769-477

2a

According to one aspect of the present invention, there is provided a method for minimizing frequency search time in a wireless communications system having a user station exchanging communications with a base station, the method comprising: tuning the user station to a target frequency from an original frequency and collecting and storing signal samples from the target frequency; tuning the user station to the original frequency and processing the stored samples; and transmitting sample processing results to the base station; wherein there is provided the further steps of: allocating additional power to frame symbols on information channels in order to minimize the effect of lost forward and reverse link symbols caused by tuning the user station to the target frequency, and keeping the transmission energy of a pilot channel equal to the transmission energy of the pilot channel prior to tuning the user station to the target frequency.

BRIEF DESCRIPTION OF THE DRAWINGS

In the figures, like reference numbers identify similar elements. For ease in identifying the discussion of any particular element, the most significant digit in a reference number refers to the figure number in which that element is first introduced (e.g., element 204 is first introduced and discussed with respect to FIG. 2).

FIG. 1 illustrates a typical wireless communication system that can employ the invention.

FIG. 2 is a block diagram of typical components found in the wireless communication system of FIG. 1 that can employ the invention.

FIG. 3 is a timing diagram of an inter-frequency search excursion.

FIG. 4 is a flowchart of a method for performing a frequency search excursion under an embodiment of the invention.

CA 02380368 2011-07-22

74769-477

2b

FIG. 5 is a graph of power versus time that illustrates the succession of forward link power levels related to inter-frequency search excursions.

FIG. 6 is a graph of power versus time that illustrates a reverse link power increase during search excursion.

FIG. 7 is a flowchart of a method for performing a frequency search excursion while minimizing disruption of service in accordance with another embodiment of the invention.

FIG. 8 is a diagram illustrating the multi-channel remote station of the present invention; and

CA 02380368 2002-01-23

WO 01/11914

PCT/US00/22244

FIG. 9 is a diagram illustrating the reverse link modulator of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

A wireless communication system, and, in particular, a method and apparatus for minimizing search excursion time to a target frequency and disruption of current service on an originating frequency is described in detail herein. In the following description, numerous specific details are provided to give a thorough understanding of the invention. One skilled in the relevant technology, however, will readily recognize that the invention can be practiced without these specific details or with alternative elements or steps. In other instances, well-known structures and methods are not shown in detail to avoid obscuring the invention.

FIG. 1 illustrates a cellular subscriber communication system 100 that uses multiple access techniques, such as code division multiple access (CDMA) for communicating between users of user stations (e.g., mobile telephones) and cell sites or base stations. In FIG. 1, a mobile user station 102 communication with a base station controller 104 by means of one or more base stations 106a, 106b, etc. Similarly, a fixed user station 108 communicates with the base station controller 104, but by means of only one or more predetermined and proximate base stations, such as the base stations 106a and 106b.

The base station controller 104 is coupled to and typically includes interface and processing circuitry for providing system control to the base stations 106a and 106b. The base station controller 104 may also be coupled to and communicate with other base stations, and possibly even other base station controllers. The base station controller 104 is coupled to a mobile switching center 110 that in turn is coupled to a home location register 112. During registration of each user station at the beginning of each call, the base station controller 104 and the mobile switching center 110 compare registration signals received from the user stations to data contained in the home location register 112, as is known in the art. Handoffs may occur between the base station controller 104 and other base controllers, and even between the mobile switching center 110 and other mobile switching centers, as is known by those skilled in this technology.

When the system 100 processes voice or data traffic calls, the base station controller 104 establishes, maintains, and terminates the wireless link with the mobile station 102 and the fixed station 108, while the mobile switching center 110 establishes, maintains, and terminates communications with a public

CA 02380368 2008-02-19

74769-477 switched telephone network (PSTN). While the discussion below focuses on signals transmitted between the base station 106a and the mobile station 102, those skilled in tins technology will recognize that the discussion equally applies to other base stations and to the fixed station 108. The terms cell and base station are generally used interchangeably herein.

Referring to FIG. 2, the mobile station 10 includes an antenna 202 that transmits signals to, and receives signals from the base station 106a. A duplexer 203 provides a forward link channel or signal from the base station 106a to a mobile receiver system 204. The receiver system 204 down-converts, demodulates, and decodes the received signal. The receiver system 204 then provides a predetermined parameter or set of parameters to a quality measurement circuit 206. Examples of parameters might include measured signal to noise ratio (SNR), measured received power, or decoder parameters such as symbol error rate, Yamamoto metric, or parity bit check indication. A memory buffer 207 can be included for use with the invention described herein. Additional details regarding operation of the mobile station 102 (and die base station 106a) are found, for example, in U.S. Patent No. 5,751,725, entitled METHOD AND APPARATUS FOR DETERMINING THE RATE OF RECEIVED DATA IN A VARIABLE RATE COMMUNICATION SYSTEM, assigned to the assignee of the present invention.

The quality measurement circuit 206 receives the parameters from the receiver system 204 and determines a quality measurement signal or power level of the received signal. The quality measurement circuit 206 can generate energy per bit (Eb) or energy per symbol (E_s) measurements from portions or windows of each frame. Preferably, the energy per bit or energy per symbol measurements are normalized (e.g., Eb/N₀), or normalized and include interference factors (e.g., Εβ/Nt), as is known in the art. Based on these measurements, the quality measurement circuit 206 produces a power level signal.

A power control processor 208 receives the power level signal from the quality measurement circuit 206, compares the signal to a threshold, and produces a power control message based on the comparison. Each power control message can indicate a change in power for the forward link signal. Alternatively, power control processor 208 produces power control messages representing the absolute power of the received forward link signal, as is known in the art. The power control processor 208 produces preferably several (e.g., sixteen) power control messages in response to several power level signals per frame. While the quality measurement circuit 206 and power control

CA 02380368 2002-01-23

WO 01/11914

PCT/US00/22244 processor 208 are generally described herein as separate components, such components can be monolithically integrated, or the operations performed by such components can be performed by a single microprocessor.

A mobile transmission system 210 encodes, modulates, amplifies, and up converts the power control messages, via the duplexer 203 and the antenna 202. In the illustrated embodiment, the mobile transmission system 210 provides the power control message in a predetermined location of an outgoing reverse link frame.

The mobile transmission system 210 also receives reverse link traffic data, such as voice or general computer data, from the user of the mobile station. The mobile transmission system 210 requests a particular service (including power/rate) from the base station 106a based on the traffic data to be transmitted. In particular, the mobile transmission system 210 requests bandwidth allocation appropriate for the particular service. The base station 106a then schedules or allocates bandwidth (power/rate) resources based on requests from the mobile station 102 and other users to optimize such resource allocation, given power constraints of the system. Thus, effectively managing transmission power in the system will permit more effective bandwidth use.

The base station 106a includes a receiving antenna 230 that receives the reverse link frames from the mobile station 102. A receiver system 232 of the base station 106a down converts, amplifies, demodulates, and decodes the reverse link traffic. A backhaul transceiver 233 receives and forwards to the base station controller 104 reverse link traffic. The receiver system 232 also separates the power control messages from each reverse link traffic frame and provides the power control messages to a power control processor 234.

The power control processor 234 monitors the power control messages and produces a forward link transmitter power signal to a forward link transmitter system 236. The forward link transmitter system 236, in response thereto, either increases, maintains, or decreases the power of the forward link signal. The forward link signal is then transmitted via a transmitting antenna 238. Additionally, the power control processor 234 analyzes the quality of the reverse link signal from the mobile station 102 and provides appropriate feedback control messages to the forward link transmitter system 236. The forward link transmitter system 236, in response thereto, transmits the feedback control messages via the transmitting antenna 238 over the forward link channel to the mobile station 102. The transmitter system 236 also receives forward link traffic data from the base station controller 104 via the backhaul transceiver 233. The forward link transmitter system 236 encodes, modulates, and transmits via the antenna 238 the forward link traffic data.

CA 02380368 2008-02-19

74769-477

Unless described otherwise herein, the construction and operation of the various blocks and elements shown in FIGS. 1 and 2 and the other figures are of conventional design and operation. Thus, such blocks or elements need not be described in further detail because they will be understood by those skilled in the relevant art. Any additional description is omitted for brevity and to avoid obscuring the detailed description of the invention. Any modifications necessary to the blocks of the communication system 100 of FIGS. 1 and 2, or the other systems shown therein can be readily made by one skilled in the relevant art based on the detailed description provided herein.

The closed-loop power control system for user stations, including the mobile station 102 and base station 106a, dynamically adjusts the transmit power for each user based on the user's propagation conditions to yield the same frame error rate (FER) for each user for voice services (e.g., a 1% FER). As noted above, many users, however, may request transmission for data services in lieu of voice services, such as facsimile, e-mail and general computer data, all of which are insensitive to delay but require a lower FER (or lower bit error rate (BER)). A user may even require video services, which not only require a lower FER but are sensitive to delay. The base station 106a dynamically assigns transmission rates based on requests from each user under known techniques.

Under one CDMA standard, described in the Telecommunications Industry Association's TIA/EIA-95-A Mobile Stations-Base Station Compatibility Standard For Dual-Mode Wideband Spread Spectrum Cellular System, each base station transmits pilot, sync, paging, and forward traffic channels to its users. The pilot channel is an unmodulated, direct-sequence spread spectrum signal transmitted continuously by each base station. The pilot channel enables each user to acquire the timing of the channels transmitted by the base station, and it provides a phase reference for coherent demodulation. The pilot channel also provides a means for signal strength comparisons between base stations to determine when to hand off between base stations (such as when moving between cells). Recent CDMA modulation techniques have been proposed using dedicated time multiplexed (DTMP) pilot symbols. Under the DTMP approach, separate pilot symbols are time multiplexed on each user's traffic channel. Each user sequentially de-spreads the pilot symbols (and information symbols). There is also an alternative common code multiplexed pilot (CCMP) approach, where one co-channel is dedicated to broadcasting a pilot signal. No pilot symbols are multiplexed with dedicated channels, and all users de-spread both the pilot symbols and the modulated information signals in parallel. Such systems are described in more detail in U.S. Patent No. 6,310,869, entitled

CA 02380368 2002-01-23

WO 01/11914 PCT/US00/22244

METHOD AND APPARATUS FOR REDUCING AMPLITUDE VARIATIONS AND INTERFERENCE IN COMMUNICATION SIGNALS, SUCH AS WIRELESS COMMUNICATION SIGNALS EMPLOYING INSERTED PILOT SYMBOLS, assigned to the same assignee of this invention.

Inter-Frequency Search

Referring next to FIG. 3, shown therein is a diagram of the different timing involved in performing a search excursion. While FIG. 3 would be selfexplanatory to one of ordinary skill in the relevant art, a brief explanation is provided. The reference t_search corresponds to the time required to collect the N samples on frequency f2. The total time will be t_search plus the time it takes to process the samples after returning to the original frequency fl. The times tsynth and tsettle correspond to the time required to switch and settle at a new frequency, respectively. The time period of N_s x T_c represents the sampling time for N_sampi_es, and tprocess represents the time to process the samples.

A method for minimizing the search time to another frequency can be described as follows:

First, the mobile station is currently demodulating an original or first frequency fl. An inter-frequency hard handoff to a target frequency f2 might be required, such as when certain signal quality measurements (e.g., those noted above) fall below predetermined thresholds. When reporting such dropping quality to the base station 106a, the mobile station 102 is directed by the base station (e.g., via a Candidate Frequency Search Request/Control Message (CFSCM)) to perform a search excursion to a target frequency f2.

The mobile station times to frequency f2 and collects N chip samples (a chip being one bit of pseudonoise at, for example, 1024 bps for orthogonally encoded symbols). The samples are stored in a memory buffer; the mobile station does not perform pilot searches and pilot strength measurements while on frequency f2. The mobile station tunes back to the original frequency fl, resumes reception of forward link and transmission of reverse link, and processes the N samples collected on frequency f2 simultaneously.

The mobile station processes the samples collected on frequency f2 using a searcher that processes the stored samples while simultaneously processing the signal received on the original frequency fl. The mobile station reports to the base station the corresponding pilot strength measurements from frequency f2. One of skill in this technology will recognize the searcher referred to above and would have the requisite skill to provide or obtain the same.

The foregoing method is illustrated in FIG. 4 as a routine 400 that begins in step 410 where the base station 106a transmits a frequency change command

CA 02380368 2002-01-23

WO 01/11914

PCT/US00/22244 to the mobile station 102 under a Candidate Frequency Search Request Control Message as defined by TIA/EIA-95-B Standard incorporated by reference. In response to this command, the mobile station 102 tunes to the target frequency f2 under step 420.

In step 430, the mobile station 102 collects signal samples at the target frequency f2 and locally stores the samples in the memory buffer 207. Under step 440, the mobile station 102 tunes back to the first frequency fl and processes the signal samples stored in the memory buffer 207 under step 450. Note, steps 440 and 450 can be performed concurrently.

After the signal samples are processed as described above, the mobile station 102 under step 460 transmits the signal sample processing results to the base station 106a.

Minimizing Impact of Search Excursion on Current Frame

When the mobile station times to another frequency f2 to perform an inter-frequency search, forward link symbols transmitted by the base station during the t_search time period cannot be received by the mobile station. Similarly, the mobile station does not transmit during t_search and the base station loses reverse link symbols during the t_search time period. To minimize the impact of this loss on both the current forward and reverse link frames, the mobile and base stations increase the amount of power allocated to the other symbols of the forward-error-correction-encoded and interleaved frame of symbols impacted by the search excursion. For the frame to be demodulated correctly, the additional amount of power required for symbols not impacted by the search excursion is a function of the search excursion time t_search, as noted herein.

Forward Link Power Control During Search Visit

To overcome the loss of forward link symbols during the t_search time period, the mobile station increases the target Eb/N₀ of the forward link closed-loop fast power control by Af_arg_ef dB.

This new target Efo/N_o is set K power control groups (PCG) before the search excursion. The required number K of previous PCGs affected before the search excursion and the required increase in target Eb/N₀ (Af_arg_et) depends on the duration of the search excursion t_search; the longer t_searcft is, the larger

K. As a result of the increase in the target Eb/N_o, the forward link power will ramp-up prior to the inter-frequency search.

FIG. 5 illustrates the succession of forward link power levels related to an inter-frequency search excursion. Although FIG. 5 is self-explanatory to one

CA 02380368 2008-02-19

74769-477 of ordinary skill in the relevant art, a brief explanation is provided. After the search excursion, the mobile station 102 resumes demodulation of the forward link symbols of the current frame. At this stage the mobile station 102 knows the total symbol energy received in the current frame and can compare this to the required energy per frame to achieve the target frame error rate. The mobile station 102 can use this metric to increase or decrease the target Eb/N₀for the remaining power control groups of the frame. If the search excursion expands over a frame boundary, the mobile station 102 may increase its target Eb/N_o during the next frame to make up for the lost symbols in the first part of the frame. Details regarding closed loop power control can be found, for example, in U.S. Patent Application No. 6,075,974 and 5,982,760, entitled METHOD AND APPARATUS FOR ADJUSTING THRESHOLDS AND MEASUREMENTS OF RECEIVED SIGNALS BY ANTICIPATING POWER CONTROL COMMANDS YET TO BE EXECUTED and METHOD AND APPARATUS FOR POWER ADAPTATION CONTROL AND CLOSED-LOOP COMMUNICATIONS filed November 20, 1996 and June 20, 1997, all respectively, and assigned to the assignee of this invention.

Reverse Link Power Control During Search Visit

While searching on the target frequency f2, the base station 106a will lose communication with the mobile station 102 and will not receive symbols during the t_search time period. To overcome the loss of those symbols, the mobile station 102 can increase the total transmission power on the reverse link by a quantity A_searçh dB. The quantity Anarch depends on the duration of the search t_search and corresponds to the additional required symbol energy over the remainder of the frame to overcome the loss of symbols during tgearch and still permit the base station 106a to demodulate the frame correctly. The base station 106a can inform the mobile station 102 of the maximum tolerable increase A_search dB in the message directing the mobile station to perform an inter-frequency search (e.g., in the (FCSM)). This value can depend on the maximum tolerable interference currently determined by the base station 106a.

FIG. 6 illustrates the succession of reverse link power increases during a search excursion. While FIG. 6 would be self-explanatory to one of ordinary skill in the relevant art, a brief explanation is provided. During the interfrequency search frame, transmitted with a power increase, the base station 106a will send down commands ordering the mobile station 102 to reduce its power. The mobile station 102 simply ignores those down commands until the end of inter-frequency search frame, as shown in FIG. 6. These up and down commands are represented by the large dark arrows 602, 604, respectively, in

CA 02380368 2008-02-19

74769-477

FIG. 6. If the search excursion expands over a frame boundary, the mobile station 102 can increase its total transmit power during the next frame in a fashion similar to that noted above to overcome the loss of the initial symbols of the next frame. Regular power control resumes after the frame boundary, as 5 shown in FIG. 6.

Thus, the method described previously with respect to FIG. 4 can be modified to ensure uninterrupted communication during a search excursion. FIG. 7 shows the steps of the modified method, beginning with step 710, where the base station 106a transmits the frequency change command (FCSM) to the 10 mobile station 102.

Before the mobile station 102 tunes to the target frequency, the target Eb/N₀ of the forward link closed-loop fast power control is increased from a first level to a second level as described above. The mobile station 102 increases the total transmission power on the reverse link by a quantity A_search dB_z as 15 also described above and illustrated in step 720.

The mobile station then tunes to the target frequency and collects target frequency signal samples, such as chip sample data, and stores the signal samples in the memory 207, under steps 730-740.

In step 750, the mobile station 102 tunes back to the first frequency when 20 the collection of signal samples is complete. The mobile station 102 processes the signal samples in the memory buffer and resumes communication with the base station 106a at the first frequency fl. In resuming communications, the mobile station 102 adjusts the target Eb/N₀ of the remaining power control groups in the frame, and then reduces the target Efo/N_o by Atarget ^an<^ the 25 reverse link total transmission power resumes regular control, as illustrated in step 760.

Finally, under 770, the signal sample processing results, such as at the pilot strength measurements, are transmitted to the base station.

Offline Search Method with Multi-Channel Reverse Link

A problem that may be encountered in application of the foregoing is a result of the closed loop power control. During the period in which the mobile station increases its transmission energy to compensate for the period of time in which it is offline, the receiving base station will detect the energy of the 35 received signal to be too high. In response, the base station will transmit a series of down commands to the mobile station that may cause the energy of

CA 02380368 2008-02-19

74769-477 the reverse link transmission boost to be curtailed to early to fully compensate for the time period in which the mobile station is performing offline searching.

In the present exemplary embodiment, mobile station 850 transmits a plurality of channels including a pilot channel and at least one information channel. In the exemplary embodiment, base station 106 determines the adequacy of the transmission energy of the reverse link signal in accordance with the received energy of the reverse link pilot signal. The reason that, in the exemplary embodiment, the pilot channel energy is used to determine the closed loop power control commands is that the pilot channel energy is not rate dependent Thus, in the preferred embodiment of the present invention, the pilot channel transmission power is retained at the level it was prior to the frequency search excursion, while increasing the transmission energy of at least one other channel transmitted by the mobile station.

FIG. 8 illustrates a functional block diagram of an exemplary embodiment of mobile station 850.. It will also be understood that various of the functional blocks shown in FIG. 1 may not be present in other embodiments of the present invention. The functional block diagram of FIG. 8 corresponds to an embodiment that is useful for operation according to the ΊΙΑ/ΕΙΑ Standard IS-95C, also referred to as IS-2000. Other embodiments of the present invention are useful for other standards including Wideband CDMA (WCDMA) standards as proposed by the standards bodies ETSI and ARIB. It will be understood by one skilled in the art that owing to the extensive similarity between the reverse link modulation in the WCDMA standards and the reverse link modulation in the IS-95C standard, extension of the present invention to the WCDMA standards is easily accomplished.

In the exemplary embodiment of FIG. 8, the wireless conununication device transmits a plurality of distinct channels of information which are distinguished from one another by short orthogonal spreading sequences as described in the aforementioned U.S. Patent No. 6,396,804.

Five separate code channels are transmitted by the wireless communication device: 1) a first supplemental data channel 838, 2) a time multiplexed channel of pilot and power control symbols 840, 3) a dedicated control channel 842, 4) a second supplemental data channel 844 and 5) a fundamental channel 846. The first supplemental data channel 838 and second supplemental data channel 844 carry digital data which exceeds the capacity of the fundamental channel 846 such as facsimile, multimedia applications, video, electronic mail messages or other forms of digital data. The multiplexed channel of pilot and power control symbols 840 carries pilots symbols to allow for coherent demodulation of the data channels by the base station and power control bits to control the energy

CA 02380368 2002-01-23

WO 01/11914

PCT/US00/22244 of transmissions of the base station or base stations in communication with mobile station 850. Control channel 842 carries control information to the base station such as modes of operation of wireless communication device 850, capabilities of mobile station 850 and other necessary signaling information. Fundamental channel 846 is the channel used to carry primary information from the mobile station to the base station. In the case of speech transmissions, the fundamental channel 846 carries the speech data.

Supplemental data channels 838 and 844 are encoded and processed for transmission by means not shown and provided to modulator 826. Power control bits are provided to repetition generator 822, which provides repetition of the power control bits before providing the bits to multiplexer (MUX) 824. In multiplexer 824, the redundant power control bits are time multiplexed with pilot symbols and provided on line 840 to modulator 826.

Message generator 812 generates necessary control information messages and provides the control message to CRC and tail bit generator 814. CRC and tail bit generator 814 appends a set of cyclic redundancy check bits which are parity bits used to check the accuracy of the decoding at the base station and appends a predetermined set of tail bits to the control message to clear the memory of the decoder at the base station receiver subsystem. The message is then provided to encoder 816, which provides forward error correction coding upon the control message. The encoded symbols are provided to repetition generator 820 which repeats the encoded symbols to provide additional time diversity in the transmission. Following repetition generator certain symbols are punctured according to some predetermined puncturing pattern by puncturing element (PUNC) 819 to provide a predetermined number of symbols within the frame. The symbols are then provided to interleaver 818 which reorders the symbols in accordance with a predetermined interleaving format. The interleaved symbols are provided on line 842 to modulator 826.

Variable rate data source 801 generates variable rate data. In the exemplary embodiment, variable rate data source 801 is a variable rate speech encoder such as described in aforementioned U.S. Patent No. 5,414,796. Variable rate speech encoders are popular in wireless communications because their use increases the battery life of wireless communication devices and increases system capacity with minimal impact on perceived speech quality. The Telecommunications Industry Association has codified the most popular variable rate speech encoders in such standards as Interim Standard IS-96 and Interim Standard IS-733. These variable rate speech encoders encode the speech signal at four possible rates referred to as full rate, half rate, quarter rate

CA 02380368 2008-02-19

74769-477 or eighth rate according to the level of voice activity. The rate indicates die number of bits used to encode a frame of speech and varies on a frame by frame basis. Full rate uses a predetermined maximum number of bits to encode the frame, half rate uses half the predetermined maximum number of bits to encode the frame, quarter rate uses one quarter the predetermined maximum number of bits to encode the frame and eighth rate uses one eighth the predetermined maximum number of bits to encode the frame.

Variable rate date source 801 provides the encoded speech frame to CRC and tail bit generator 802. CRC and tail bit generator 802 appends a set of cyclic redundancy check bits which are parity bits used to check the accuracy of the decoding at the base station and appends a predetermined set of tail bits to the control message in order to clear the memory, of the decoder at the base station. The frame is then provided to encoder 804, which provides forward error correction coding on the speech frame. The encoded symbols are provided to repetition generator 808 which provides repetition of the encoded symbol. Following repetition generator certain symbols are punctured by puncturing element 809 according to a predetermined puncturing pattern to provide a predetermined number of symbols within the frame. The symbols are then provided to interleaver 806 which reorders the symbols in accordance with a predetermined interleaving format. The interleaved symbols are provided on line 846 to modulator 826.

In the exemplary embodiment, modulator 826 modulates the data channels in accordance with a code division multiple access modulation format and provides the modulated information to transmitter (TMTR) 828, which amplifies and filters the signal and provides the signal through duplexer 830 for transmission through antenna 832.

In IS-95 and cdma2000 systems, a 20 ms frame is divided into sixteen sets of equal numbers of symbols, referred to as power control groups. The reference to power control is based on the fact that for each power control group, the base station receiving the frame issues a power control command in response to a determination of the sufficiency of the received reverse link signal at the base station.

FIG. 9 illustrates a functional block diagram of an exemplary embodiment of modulator 826 of FIG. 8. The first supplemental data channel data is provided on line 838 to spreading element 952, which covers the supplemental channel data in accordance with a predetermined spreading sequence. In the exemplary embodiment, spreading element 952 spreads the supplemental channel data with a short Walsh sequence (++-). The spread data is provided to relative gain element 954, which adjusts the gain of the

CA 02380368 2002-01-23

WO 01/11914

PCT/US00/22244 spread supplemental channel data relative to the energy of the pilot and power control symbols. The gain adjusted supplemental channel data is provided to a first summing input of summer 956. The pilot and power control multiplexed symbols are provided on line 840 to a second summing input of summing element 956.

Control channel data is provided on line 842 to spreading element 958 which covers the supplemental channel data in accordance with a predetermined spreading sequence. In the exemplary embodiment, spreading element 958 spreads the supplemental channel data with a short Walsh sequence (++++++++--------). The spread data is provided to relative gain element 960, which adjusts the gain of the spread control channel data relative to the energy of the pilot and power control symbols. The gain adjusted control data is provided to a third summing input of summer 956.

Summing element 956 sums the gain adjusted control data symbols, the gain adjusted supplemental channel symbols and the time multiplexed pilot and power control symbols and provides the sum to a first input of multiplier 972 and a first input of multiplier 978.

The second supplemental channel is provided on line 844 to spreading element 962, which covers the supplemental channel data in accordance with a predetermined spreading sequence. In the exemplary embodiment, spreading element 962 spreads the supplemental channel data with a short Walsh sequence (++--). The spread data is provided to relative gain element 964, which adjusts the gain of the spread supplemental channel data. The gain adjusted supplemental channel data is provided to a first summing input of summer 966.

The fundamental channel data is provided on line 846 to spreading element 968 which covers the fundamental channel data in accordance with a predetermined spreading sequence. In the exemplary embodiment, spreading element 968 spreads the fundamental channel data with a short Walsh sequence (++++—++++—). The spread data is provided to relative gain element 970, which adjusts the gain of the spread fundamental channel data. The gain adjusted fundamental channel data is provided to a second summing input of summer 966.

Summing element 966 sums the gain adjusted second supplemental channel data symbols and the fundamental channel data symbols and provides the sum to a first input of multiplier 974 and a first input of multiplier 976.

In the exemplary embodiment, a pseudonoise spreading using two different short PN sequences (PN, and PN_Q) is used to spread the data. In the exemplary embodiment the short PN sequences, PN, and PN_Q, are multiplied

CA 02380368 2002-01-23

WO 01/11914

PCT/US00/22244 by a long PN code to provide additional privacy. The generation of pseudonoise sequences is well known in the art and is described in detail in aforementioned U.S. Patent No. 5,103,459. A long PN sequence is provided to a first input of multipliers 980 and 982. The short PN sequence PN; is provided to a second input of multiplier 980 and the short PN sequence PN_Q is provided to a second input of multiplier 982.

The resulting PN sequence from multiplier 980 is provided to respective second inputs of multipliers 972 and 974. The resulting PN sequence from multiplier 982 is provided to respective second inputs of multipliers 976 and 978. The product sequence from multiplier 972 is provided to the summing input of subtractor 984. The product sequence from multiplier 974 is provided to a first summing input of summer 986. The product sequence from multiplier 976 is provided to the subtracting input of subtractor 984. The product sequence from multiplier 978 is provided to a second summing input of summer 986.

The difference sequence from subtractor 984 is provided to baseband filter 988. Baseband filter 988 performs necessary filtering on the difference sequence and provides the filtered sequence to gain element 992. Gain element 992 adjusts the gain of the signal and provides the gain adjusted signal to upconverter 996. Upconverter 996 upconverts the gain adjusted signal in accordance with a QPSK modulation format and provides the unconverted signal to a first input of summer 1000.

The sum sequence from summer 986 is provided to baseband filter 990. Baseband filter 990 performs necessary filtering on difference sequence and provides the filtered sequence to gain element 994. Gain element 994 adjusts the gain of the signal and provides the gain adjusted signal to upconverter 998. Upconverter 998 upconverts the gain adjusted signal in accordance with a QPSK modulation format and provides the upconverted signal to a second input of summer 1000. Summer 1000 sums the two QPSK modulated signals and provides the result to transmitter 828.

As described above, when mobile station 850 tunes to another frequency f2 to perform an inter-frequency search, forward link symbols transmitted by the base station during the t_search time period cannot be received by the mobile station. Similarly, mobile station 850 does not transmit during tsearch and the base station loses reverse link symbols during the t_search time period.

While searching on the target frequency f2, the base station 106a will lose communication with the mobile station 850 and will not receive symbols during the tgearch time period. To overcome the loss of those symbols, mobile station 850 increases the transmission power of the information channels, including the

CA 02380368 2002-01-23

WO 01/11914 PCT/US00/22244 first supplemental channel 838, second supplemental channel 844, control channel 842 and fundamental channel 846, while keeping the transmission power of the multiplexed power control command and pilot symbol channel 840 at levels previous to the offline search.

The quantity A_searcfr depends on the duration of the search t_Search and corresponds to the additional required symbol energy over the remainder of the frame to overcome the loss of symbols during t_search ^and still permit the base station 106a to demodulate the frame correctly. The base station 106a can inform the mobile station 850 of the maximum tolerable increase A_search dB in the message directing the mobile station to perform an inter-frequency search (e.g., in the (FCSM)). This value can depend on the maximum tolerable interference currently determined by the base station 106a.

Upon returning from the offline search algorithm, gain elements 954, 960, 964 and 970 are provided with control signals increasing the gains of those channels by A_search dB. However, the transmission energy of the pilot channel is not effected. Because the reverse link power control commands are generated in accordance with the received energy of the reverse link pilot signal, the closed loop power control commands will not be responsive to the increase A_searcft dB provided to compensate for the offline search.

In a preferred embodiment, mobile station 850 is able to respond to the condition in which although it cannot increase the transmission power of all of its transmitted information channels by A_search dB. Mobile station 850 may not be able to increase the transmission energy of the information channels because of limits on its power supply. In the preferred embodiment, mobile station 850 ranks the channels it is transmitting in accordance with the importance that its reverse link transmission not be interrupted. Factors that may figure into the ranking may include the kind of data being transmitted, the availability of retransmission protocols, the type of forward error correction being provided, etc. Mobile station 850 then increases the transmission power of these channels in accordance with this ranking.

The base station 106a and the mobile stations 102 and 850 can be configured to accomplish the foregoing process. Source code to accomplish the foregoing can be readily generated by those of ordinary skill in this technology based on the detailed description provided herein.

While a preferred embodiment of the invention has been illustrated and described above, it is to be understood that various changes may be made therein without departing from the spirit and scope of the invention. For example, the mobile stations 102 and 850 can use the state of its long code mask

CA 02380368 2002-01-23

WO 01/11914

PCT/US00/22244 to select a starting position within a frame to perform the inter-frequency search. The mobile stations 102 and 850 can select a randomization period such that the inter-frequency search would typically not expand over a frame. Randomizing the search excursion position between different mobile stations will reduce the reverse link interference and will decrease the total power requirement on the forward link. Consequently, the invention is to be limited only by the scope of the claims that follow.

Although specific embodiments of, and examples for, the invention are described herein for illustrative purposes, various equivalent modifications can be made without departing from the scope of the invention, as will be recognized by those skilled in the relevant art. For example, embodiments are generally shown and described as being implemented in software and performed by a processor. Such software can be stored on any suitable computer-readable medium, such as macrocode stored in a semiconductor chip, computer-readable disk, or downloaded and stored from a server. The invention could equally be implemented in hardware, such as by a DSP or ASIC.

The teachings provided herein of the invention can be applied to other communications systems, not necessarily the illustrated communication system described above. For example, while the invention has been generally described above as being employed in the CDMA communication system 100, the invention is equally applicable to other digital or analog cellular communication systems. The invention can be modified to employ aspects of the systems, circuits, and concepts of the various patents and standards described above, all of which are incorporated by reference.

These and other changes can be made to the invention in light of the above detailed description. In general, in the following claims, the terms should not be construed to limit the invention to the specific embodiments disclosed in the specification and the claims. Accordingly, the invention is not limited by the disclosure, but instead its scope is to be determined entirely by the following claims.

What is claimed is: