Title of Invention	METHOD AND APPARATUS FOR PROVIDING AND RECEIVING AN AUXILIARY PILOT
Abstract	A method and apparatus for controlling various functional elements in a digital telephone system using state determination from an echo canceller. An echo canceller is used to evaluate which one of five talk states two speakers are engaged in during a telephone conversation. This state determination information is used to control a tone detector function, a noise suppressor function, an adaptive equalizer function, a transmission mute function, and a vocoder encoder function within a vocoder. During the talk state where the far-end speaker is active and the near-end speaker is inactive, the echo canceller provides a signal which disables background noise estimates from being performed in the noise suppressor and the vocoder encoder. The same signal is used to disable the tone detector and to enable the transmission mute function during this talk state.

Title of Invention

METHOD AND APPARATUS FOR PROVIDING AND RECEIVING AN AUXILIARY PILOT

Abstract

A method and apparatus for controlling various functional elements in a digital telephone system using state determination from an echo canceller. An echo canceller is used to evaluate which one of five talk states two speakers are engaged in during a telephone conversation. This state determination information is used to control a tone detector function, a noise suppressor function, an adaptive equalizer function, a transmission mute function, and a vocoder encoder function within a vocoder. During the talk state where the far-end speaker is active and the near-end speaker is inactive, the echo canceller provides a signal which disables background noise estimates from being performed in the noise suppressor and the vocoder encoder. The same signal is used to disable the tone detector and to enable the transmission mute function during this talk state.

Full Text	METHOD AND APPARATUS FOR PROVIDING ORTHOGONAL SPOT BEAMS, SECTORS, AND PICOCELLS BACKGROUND OF THE INVENTION L Field of the Invention The present invention relates to communications. More particularly, the present invention relates to a method and apparatus for providing orthogonal spot beams, sectors, and picocells. DL Description of the Related Art The use of code division multiple access (CDMA) modulation techniques is one of several techniques for facilitating communications in which a large number of system users are present Although other techniques such as time division multiple access (TDMA), frequency division multiple access (FDMA), and AM modulation schemes such as amplitude companded single sideband (ACSSB) are known, CDMA has sigruficant advantages over these other techniques. The use of CDMA techniques in a multiple access communication system is disclosed in U.S-Patent No. 4,901,307, entitled "SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS," and assigned to the assignee of the present invention and incorporated by reference herein. The use of CDMA techniques in a multiple access communication system is further disclosed in U.S. Patent No. 5,103,459, entitled "SYSTEM AND METHOD FOR GENERATING SIGNAL WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM", assigned to the assignee of the present invention and incorporated by reference herein. The CDMA system can be designed to conform to the //fnA/EIA/IS-95 Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System", hereinafter referred to as the IS-95 standard. The CDMA system is a spread spectrum commuiucation system. The benefits of spread spectrum communication are well known in the art and can be appreciated by reference to the above cited references. CDMA, by its inherent nature of being a wideband signal, offers a form of frequency diversity by spreading the signal energy over a wide bandwidth. Therefore, frequency selective fading affects only a small part of the CDMA signal bandwidth. Space or path diversity is obtained by providing multiple signal paths through simultaneous links to a mobile user or remote station through two or more base stations. Furthermore, path diversity may be obtained by exploiting the multipath environment through spread spectrum processing by allowing signals arriving with different propagation delays to be received and processed separately. Examples of path diversity are illustrated in U.S. Patent No, 5,101,501 entitled "METHOD AND SYSTEM FOR PROVIDING A SOFT HANDOFF IN COMMUNICATIONS IN A CDMA CELLULAR TELEPHONE SYSTEM," and US- Patent No. 5,109,390 entitled "DIVERSITY RECEIVER IN A CDMA CELLULAR TELEPHONE SYSTEM," both assigned to the assignee of the present invention and incorporated by reference herein. In a CDMA system, the forward link refers to a transmission from a base station to a remote station* In the exemplary CDMA communication system which conforms to the IS-95 standard, forward link data and voice transmissions occur over orthogonal code channels- In accordance with the IS-95 standard, each orthogonal code channels is covered with a unique Walsh sequence which is 64 chips in duration. The orthogonality minimizes the interference between the code channels and improves performance. CDMA systems offer higher system capacity, as measured by the number of supportable users, through several design features. First, the transmit frequency of adjacent cells can be reused. Second, increased capacity can be achieved by using more directive antennas for the transmission to some areas or to some remote stations. In the CDMA system, the coverage area (or cell) can be divided into several (e.g., three) sectors using directive antennas. The method and apparatus for providing sectors in a CDMA communication system is described in U.S. Patent No- 5,621,752, entitled "ADAPTIVE SECTORI2ATION IN A SPREAD SPECTRUM COMMUNICATION SYSTEM", assigned to the assignee of the present invention and incorporated by reference herein. Each sector or cell can be further divided into more directive spot beams. Alternatively, spot beams can be assigned to selected remote stations or a set of remote stations within a sector or a cell. A picocell is a localized coverage area within a sector or a cell. The picocell can be embedded within a sector or a cell to improve capacity and provide additional services. In the exemplary CDMA system, the forward link transmissions in different sectors typically use different short PN spreading sequences (or different offsets of a common set of short PN spreading sequences). Thus, when a remote station is in overlapping sector coverage areas and demodulating the signal from one sector, the signals from other sectors are spread and appear as wideband interference. However, the signals from other sectors or cells are not orthogonal to each other The non-orthogonal interference from adjacent sectors or cells can degrade the performance of the communication system. In an IS-95 CDMA communication system, a pilot channel is transmitted on the forward link to assist the remote station perform coherent demodulation of the received signal. Coherent demodulation results in improved performance. For each beams, a pilot channel is utilized. In accordance with the IS-95 standard, the pilot channel is covered with Walsh sequence zero. A number of challenges arise when attempting to increase the capacity of the CDMA system. First, the Walsh sequences available for covering the code channels is defined by the IS-95 standard and limited to 64. Second, a method is desired to allow the remote stations to distinguish the different beams, sectors, or picocells in CDMA systems with minimal signal processing. And third, maintaining conformance to the IS-95 standard is a desirable condition. The present invention addresses these challenges. SUMMARY OF THE INVENTION The present invention is a novel and improved method and apparatus for providing orthogonal spot beams, sectors, and picocells. The transmissions can be made orthogonal by using orthogonal auxiliary pilots and different Walsh traffic channels in adjacent areas. In accordance with the IS-95 standard, the pilot signal is covered with the 64-chip all 2eros Walsh sequence. In the exemplary embodiment, the 64r-chip all zeros Walsh sequence is designated as P and the 64-chip all ones sequence is designated as M« In the present invention, additional pilot signals can be provided by concatenating the 64rdup all zeros P and all ones M sequences- For two pilot signals, pilot Walsh sequences of PP and PM can be used. For four pilot signals, pilot Walsh sequences of PPPP, PMPM. PPMM, and PMMP can be used. The present invention can be extended such that K pilot Walsh sequences can be generated by substituting each bit in an K-bit Walsh sequence with the 64-chip all zeros P or all ones M sequence depending on the value of that bit. Using this method, K pilot Walsh sequences can be generated from the basic all zeros P and all ones M sequences, where K is a number which is a power of two. It is an object of the present invention to provide orthogonal spot beams, sectors, and picocells. In the exemplary embodiment, the traffic channels in a transmission area are covered with Walsh sequences which ane orthogonal to those of adjacent areas. In addition, the pilot for each transmission area is covered with pilot Walsh sequence which is derived from Walsh sequence zero. Orthogonal traffic channels and pilots minimize interference and improve capacity. It is another object of the present invention to provide additional orthogonal pilot channels without reducing the number of orthogonal Walsh channels available for traffic and control channels. In accordance with the IS-95 standard, 64 Walsh sequences are available for covering 64 code channels. Walsh sequence zero is reserved for the pilot channel and the remaining 63 Walsh sequences can be used for other code channels, such as-traffic channels and control channels. In the present invention, the additional pilot signals are generated using concatenated combinations of the all zeros and all ones sequences- All pilot signals are orthogonal to each other and to the remaining Walsh sequences- The remaining 63 Walsh sequences are still available for system use. It is yet another object of the present invention to provide an efficient mechanism to search and distinguish the pilot signals of different beams, sectors, and picocells in CDMA systems. In the exemplary embodiment, the pilot signals axe spread using the same short spreading sequence. The remote station is able to despread all pilot signals using the same short despreading sequence. For each 64-chip interval, the length of the basic Walsh sequence, the despread signal is decovered with Walsh sequence zero to provide I and Q pilot values. For each pilot signal hypothesis, the I and Q pilot values obtained from the present and previous 64-chip intervals are combined in accordance with the hypothesis and the decovered pilot is compared against predetermined thresholds. Since all pilot signal hypotheses can be computed from the common set of I and Q pilot values, the signal processing to receive and distinguish the pilot signals from different beams, sectors, and picocells can be easily performed. It is another object of the present invention to provide an efficient mechanism to add and drop beams, sectors, and picocells from the active and/or candidate sets of the remote station. In the exemplary embodiment, each remote station maintains an active set comprising the list of beams, sectois, and picocells with which the remote station is in active communication. In the exemplary embodiment, each remote station also maintains a candidate set comprising the list of beams, sectors, and picocells from which the energy of the received pilot signals exceed a predetermined threshold. The energy of the received pilot signals can be computed from the decovered pilot If the energy is above an add threshold, the spot beam, sector, or picocell corresponding to this pilot signal can be added to the active/candidate set of the remote station. Alternatively, if the energy is below a drop threshold, the spot beam, sector, or picocell corresponding to this pilot signal can be removed from the active/candidate set BRIEF DESCRIPTION OF THE DRAWINGS The features, objects, and advantages of the present invention will become more apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify correspondingly throughout and wherein: FIG- 1A is a diagram of an exemplary CDMA cell comprising a wider beam and a plurality of spot beams; FIG. IB is a diagram of an exemplary CDMA cell comprising three sectors and a picocell; FIG- 2 is a block diagram of an exemplary forward link transmission and receiving subsystem of the present invention; FIG. 3 is a block diagram of an exemplary channel element within the base station; and FIG- 4 is block diagram of an exemplary demodulator within the remote station. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention is a method and apparatus for providing orthogonal spot beams, sectors, and picocells- In accordance with the IS-95 standard, the forward link comprises 64 orthogonal code channels which are generated by covering each code channel with one of 64 unique Walsh sequences. In accordance with the IS-95 standard, Walsh sequence zero is reserved for the pilot signal To increase capacity, the forward link transmission can comprise multiple transmissions. Each transmission can be directed to a particular area by the use of directive antennas. For example, a transmission can be directed at the entire area surrounding the base station (e.g., an omni-directional transmission), a sector of a cell, or a localized area within a sector or a cell using spot beams or picocells. Spot beams provide antenna gain, minimize interference, and increase capacity. In this specification, a particularized transmission comprises a transmission covering a cell/ a sector, or a picocell and a directive transmission using a wider beam, a spot beam, or other directive beams. For coherent demodulation, the phase of a pilot signal is used to demodulate the received signal. In the exemplary embodiment, one pilot signal is transmitted with each particularized transmission. In the exemplary embodiment, to minimize interference to adjacent area, transmissions are provided through orthogonal channels. However, the number of Walsh sequences available for covering code channels is fixed for an IS-95 system. A method and apparatus is required to provide additional orthogonal pilot channels, as required by beams, orthogonal sectors, and picocells without utilizing pre-exiting Walsh sequences since that would reduce the number of available Walsh sequences which can be used to cover traffic and control channels. In addition, maintaining capability with the IS-95 standard is an important consideration. In accordance with the IS-95 standard, each Walsh sequence is 64 chips in duration* Furthermore, the Walsh sequence reserved for the pilot channel is the all zeros sequence. In the present invention, the additional orthogonal pilot channels are provided by concatenating the all ones and all zeros sequences. The all ones and all zeros sequences are orthogonal to all other Walsh sequences. The additional longer pilot Walsh sequences provided by the present invention are orthogonal to each other and the other 64- In the exemplary embodiment, the 64-chip all zeros Walsh sequence is designated as P and the 64-chip all ones sequence is designated as M In the present invention, additional orthogonal pilot Walsh sequences can be provided by concatenating sequences of P and M. For example, two pilot channels can be provided by using 128-chip pilot Walsh sequences obtained with a 2-bit type of Walsh code mapping of P and M. Thus, pilot Walsh sequences of PP and PM can be used. The PM pilot Walsh sequence comprises a 64-bit all zeros sequence immediately followed by a 64-bit all ones sequence. Similarly, four pilot channels can be provided by using 256-chip pilot Walsh sequences obtained with a 4-bit type of Walsh code mapping of P and M. Thus, pilot Walsh sequences of PPPP, PMPM/ PPMM, and PMMP can be used. The PMPM pilot Walsh sequence comprises a 64-bit all zeros sequence immediately followed by a 64-bit all ones sequence immediately followed by a 64-bit all zeros sequence and immediately followed by a 64-bit all ones sequence. The concept can be further extended to provide K pilot channels using correspondingly longer (eg., 64K) pilot Walsh sequences- In the exemplary embodiment, the all zeros sequences (e,gv PP and PPPP) are reserved for the "original" pilot channel (e.g., for the wider beam or the omni-directional transmission) to maintain compliance with the IS-95 standard. Many benefits are provided by the pilot channels generated in accordance with the present invention. First, the number of Walsh sequences available for other code channels is not affected (or reduced) by the additional pilot channels. Second, in the exemplary embodiment, the same short PN offset is utilized for all pilot channels so that searching for pilot signals of spot beams, sectors, and picocells is simplified. Third, the addition or removal of beams, sectors, or picocells to or from the active and/or candidate sets of a remote station is simplified And finally, the interference of the pilot channel to adjacent areas is minimal since the pilot Channels are orthogonal. The interference of traffic channels is also minimal if the traffic channels in the adjacent areas use different Walsh channels. These benefits are described below. Referring to the figures, FIG, 1A is a diagram of an exemplary CDMA cell The forward link transmission from base station 4 to remote station 6 can comprise wider beam (or omni-directional beam) 12 and spot beams 14a and 14b* As shown in HG. 1A, spot beams 14 can be directed at different geographic coverage areas and can have different sizes. Spot beams 14 can be used to increase capacity and improve performance- Base station 4 can transmit to zero or more remote stations 6 within any beam- For example, in FIG. 1 A, base station 4 transmits to remote station 6a using wider beam 12, to remote stations 6b and 6c using spot beam 14a, and to remote station 6d using spot beam 14b. FIG- IB is a diagram of another exemplary CDMA cell The CDMA cell can be partitioned into sectors 16 in the manner described in the aforementioned U.S. Patent No. 5,621,752. Picocell 18 is a localized transmission which is embedded within sector 16a, As shown in FIG. IB, base station 4 can transmit to zero or more remote stations 6 within any sector 16 or picocell 18- For example, in FIG. IB, base station 4 transmits to remote station 6e in sector 16a7 to remote stations 6f and 6g in sector 16b, to remote station 6h in sector 16c, and to remote station 6x in sector 16a and picoceU 18. A block diagram of an exemplary forward link transmission and receiving hardware is shown in FIG. 2. Within base station 4, data source 110 contains the data to be transmitted to remote station 6. The data is provided to channel element 112 which partitions the data, CRC encodes the data, and inserts code tail bits as required by the system. Channel element 112 then convoluiionally encodes the data, CRC parity bits, and code tail bits, interleaves the encoded data, scrambles the interleaved data with the user long PN sequence, and covers the scrambled data with a Walsh sequence. The traffic channel and pilot channel data corresponding to each particularized transmission (e.g., each spot beam, sector, or picocell) is combined and provided to a modulator and transmitter (MOD AND TMTR) 114 (only one is shown in FIG. 2 for simplicity). Each modulator and transmitter 114 spreads the covered data with the short PNi and PNQ sequences. The spread data is then modulated with the in-phase and quadrature sinusoids, and modulated signal is filtered, upconverted, and amplified. The forward link signal is transmitted on forward link 120 through antenna 116. At remote station 6, the forward link signal is received by antenna 132 and provided to receiver (RCVR) 134. Receiver 134 filters, amplifies, downconverts, quadrature demodulates, and quantizes the signal. The digitized data is provided to demodulator (DEMOD) 136 which despreads the data with the short PNi and PNQ sequences, decovers the despread data with the Walsh sequence, and derotates the decovered data with the recovered pilot signal. The derotated data from different correlators within demodulator 136 are combined and descrambled with the user long PN sequence. The descrambled (or demodulated) data is provided to decoder 138 which performs the inverse of the encoding performed within channel element 112. The decoded data is provided to data sink 140. A block diagram of an exemplary channel element 112 is shown in FIG. 3. In the exemplary embodiment, channel element 112 comprises at least one traffic channel (or code channel) 212 and at least one pilot channel 232. Within each traffic channel 212, CRC encoder 214 receives the traffic data, performs CRC encoding,, and can insert a set of code tail bits in accordance with the IS-95 standard* The CRC encoded data is provided to convolutional encoder 216 which encodes the data with a convolutional code- In the exemplary embodiment, the convolutional code is specified by the 15-95 standard. The encoded data is provided to interleaver 218 which reorders the code symbols within the encoded date. In the exemplary embodiment, interleaver 218 is a block interleave! which reorders the code symbols within blocks of 20 msec of encoded data. The interleaved data is provided to multiplier 220 which scrambles the data with the user long PN sequence- The scrambled data is provided to multiplier 222 which covers the data with the Walsh sequence assigned to this traffic channel 212. The covered data is provided to gain element 224 which scales the data such that the required energy-per-bit-to-noise %/IQ ratio is maintained at remote station 6 while minimizing transmit power- The scaled data is provided to switch 230 which directs the data from traffic channel 212 to the proper summer 240. Summers 240 sum the signals from all traffic channels 212 and pilot channel 232 designated for a particularized transmission. The resultant signal from each summer 240 is provided modulator and transmitter 114 which functions in the manner described above, Channel element 112 comprises at least one pilot channel 232* The number of pilot channels 232 required is dependent on the system requirements- For each pilot channel 232, the pilot data is provided to multiplier 234 which covers the data with a pilot Walsh sequence. In the exemplary embodiment, the pilot data for all pilot channels 232 are identical and comprises the all ones sequence- The covered pilot data is provided to gain element 236 which scales the pilot data with a scaling factor to maintain the required pilot sigpal level. The scaled pilot data is provided to switch 230 which directs the data from pilot channel 232 to the proper summer 240. The hardware as described above is one of many embodiments which support multiple particularized transmissions from base station 4. Other hardware architectures can also be designed to perform the functions described herein- These various architectures are within the scope of the present invention. In the exemplary embodiment, the Walsh sequence provided to each traffic channel 212 is a 64rbit Walsh sequence as defined by the IS-95 standard. In the exemplary embodiment, Walsh sequence zero is reserved for the pilot channels. In the exemplary embodiment, the pilot Walsh sequence provided to each pilot channel 232 is generated from concatenation of the 64-bit all zeros and all ones sequences. The number of pilot channels required determines the minimum length of the pilot Walsh sequences. In the exemplary embodiment, for two pilot channels, the length of the pilot Walsh sequence is 12S bits and for four pilot channels, the length of the pilot Walsh sequence is 256 bits* The length of the pilot Walsh sequence can be generalized as 64 K, where K is the number of pilot channels required by base station 4 and is a power of two- For four pilot channels, the pilot Walsh sequences can be PPPP, PMPM, PPMM, and PMMP, where P and M are defined above. In the exemplary embodiment, a pilot signal is transmitted with each particularized transmission. Referring to FIG. 1A, spot beams 14a and 14b require transmission of two addition pilot signals. Additional transmit power is required for the additional pilot signals. However, because of higher antenna gain associated with the directivity of spot beams 14, the required transmit power for the pilot signal and forward link signal for each spot beam 14 is reduced by the antenna gain. Thus, higher capacity can be achieved even in the presence of additional transmissions of the pilot signals In fact, in the present invention/ the transmit power of the forward traffic channels and pilot channel can be adjusted (possibly dynamically) in accordance with the directivity of the particularized transmission (e.gv the antenna gain of the spot beam). A block diagram of an exemplary demodulator within remote station 6 is shown in FIG. 4. The forward link signal is received by antenna 132 and provided to receiver 134 which processes the signal in the manner described above. The digitized I and Q data is provided to demodulator 136. Within demodulator 136, the data is provided to at least one correlator 310. Each correlator 320 processes a different multipath component of the received signal Within correlator 310, the data is provided to complex conjugate multiplier 320 which multiplies the I and Q data with the short PNi and PNQ sequences to obtain the despread I and Q data. The complex conjugate multiply removes the spreading performed by the complex multiplier within modulator and transmitter 114. The despread I and Q data is provided to multipliers 322a and 322b and pilot correlators 326a and 326b, respectively. Multipliers 322a and 322b multiply the I and Q data with the Walsh sequence (Wx) assigned to that correlator 310- The I and Q data from multipliers 322a and 322b is provided to accumulators (ACQ 324a and 324b, respectively. In the exemplary embodiment, accumulators 324 accumulate the data over the 64-chip interval, the length of the Walsh sequence. The decovered I and Q data from accumulators 324 is provided to dot product circuit 328. Pilot correlators 326a and 326b decover the I and Q data with the pilot Walsh sequence (PWy) assigned to that correlator 310 and filter the decovered pilot signal The operation of pilot correlators 326 is described below. The filtered pilot is provided to dot product circuit 328. Dot product circuit 328 computes the dot product of the two vectors (the pilot and data) in a manner known in the art* An exemplary embodiment of dot product circuit 328 is described In detail in US. Patent No. 5,506,865, entitled "PILOT CARRIER DOT PRODUCT CIRCUIT", assigned to the assignee of the present invention and incorporated by reference herein. Dot product circuit 328 projects the vector corresponding to the decovered data onto the vector corresponding to the filtered pilot, multiplies the amplitude of the vectors, and provides a signed scalar output to combiner 330. Combiner 330 combines the outputs from correlators 310 which have been assigned to demodulate the received signal and routes the combined data to long PN despreader 332. Long PN despreader 332 despreads the data with the long PN sequence and provides the demodulated data to decoder 138. The operation of pilot correlator 326 is described as follows. In the exemplary embodiment, the pilot signals from particularized transmissions are spread with the same short PN sequence but covered with different pilot Walsh sequences. For each sequence interval, which is 64-chip in duration for the exemplary IS-95 Walsh sequence, the pilot signals from the in-phase and quadrature channels are accumulated and stored as the I and Q pilot values, respectively. The I and Q pilot values for the current sequence interval are combined with the I and Q pilot values for previous sequence intervals in accordance with the pilot hypothesis being searched. As an example, assume that IQ and QQ are the pilot values accumulated for the current sequence interval, and lx and Qlr I2 and Q^ and I3 and Q3 are the pilot values accumulated for the immediately prior three sequence intervals. Then, for the PPFP pilot hypothesis, the decovered pilot comprises Id^pppp = Io + l+12 + h nd QdjPPPP = Qo + Qi + Q2 + Q3-Similarly, for the PMPM pilot hypothesis, the decovered pilot comprises UPMPM = h' h + h - h and Qd^MPM = Qo - Qi + Qi - Q3* T1™s, e decovered pilot for all pilot hypotheses can be calculated from the one set of I and Q pilot values- The energy of the decovered pilot can be computed as Ep = id + Qa ■ Many benefits are provided by the pilot channels generated in accordance with the present invention. First, the number of Walsh sequences available for other code channels is not affected (or reduced) since 63 are still available for the traffic channels and only Walsh sequence zero is used for the pilot channels. This is particularly important when capacity, in terms of the number of remote stations supportable by base station 4, is sought to be increased with minimal changes to the CDMA architecture as defined by the IS-95 standard. Second, in the exemplary embodiment, the same short PN offset is utilized for all pilot channels so that searching for and distinguishing pilot signals from particularized transmissions are simplified. In the prior art sectored cell, the pilot signal of each sector is spread with short PN sequences having different offsets. At remote station 6, a search of the pilot signals requires despreading the received signal with different short PN sequences, each having a different offset corresponding to that of the sector. In the exemplary embodiment, the pilot signals of particularized transmissions are spread with the same short PN sequences but covered with different pilot Walsh sequences. Thus, the pilot signal is only despread once and the decovered pilot for different pilot hypotheses can be computed from the common set of I and Q pilot values as described above. Third, the addition or removal of spot beams, sectors, and picocells to or from the active set and/or the candidate set of remote station 6 is simplified by the present invention. In the exemplary embodiment, remote station 6 can treat the pilot signals covered with the pilot Walsh sequence in a manner similar to those from other sectors and cells. Specifically, the set of active and candidate pilots can be maintained by comparing the energy obtained by the searcher pilot correlator 326 with a set of predetermined thresholds- If the energy Ep of the pilot signal is above an add threshold, the particularized transmission corresponding to this pilot signal can be added to the active/candidate set of remote station 6. Alternatively, if the energy Epof the pilot signal is below a drop threshold, the particularized transmission corresponding to this pilot signal can be removed from the active/candidate set. Similarly, handoff between particularized transmissions can be handled in a manner similar to that performed in IS-95 systems. L Auxiliary Pilots for Sectored Cells The present invention can be utilized to provided improved performance for sectored cells. In accordance with the IS-95 standard, each sectored cell uses a different PN offset of a common PN sequence on the forward link. This architecture does not provide forward link signals which are orthogonal to each other and this can limit the performance of the link. For example, if remote station 6 is close to base station 4, the path loss is small. This enables transmissions of high rate data over the link- However, if remote station 6 is between two sectors, remote station 6 receives a considerable amount of non-orthogonal signal interference. This non-orthogonal signal interference, rather than thermal noise, limits the ^ maximum data rate that the link can support. If the sectors transmit signals that are orthogonal to each other, the other-sector signal interference is minimized and transmissions at higher data rates are possible with just thermal noise and some residual non-orthogonal signal interference. With orthogonal signals, performance in the areas covered by more than one antenna is also improved by the diversity provided by the multiple paths. The orthogonal signals are provided by using different orthogonal auxiliary pilots for the sectors, using different Walsh traffic channels for the traffic in adjacent sectors, and minimizing the time difference between the signals received from the adjacent sectors. This time difference can be accomplished by using sector antennas that are in close proximity to each other so that the path delay between the antennas is smaller than the chip period. The timing of the sectors can also be adjusted to compensate for time differences-It Auxiliary Pilots for Ficocells The present invention can be used to provide additional pilots for picocells. The picocell can comprise a localized coverage area which can be used to provided additional services. The picocell can reside (or be embedded) within a macrocell and the macrocell can be a cell, a sector, or a beam. In one implementation, the picocell can be implemented using different transmission frequencies. However, this may not be feasible or economically practical. The present invention can be use to provide separate pilots for picocells. In the exemplary embodiment, a set of Walsh sequences which are not used by the macrocell can be used by the picocell. In the exemplary embodiment, the picocell aligns its transmit timing to that of the macrocell. This can be accomplished by one of many embodiments. In the exemplary embodiment, a receiver at the picocell receives the forward link signals from the picocell and the macrocell and adjusts the timing of the picocell so that it is aligned with that of the macrocell. After time alignment of the transmissions of the picocell with those of the macrocell, the transmissions from the picocell can be made orthogonal to those of the macrocell at the center of the picocell by using orthogonal auxiliary pilots and different Walsh traffic channels for the data in the cells. A diagram a picocell 18 embedded within a macrocell (or sector 16a) is shown in FIG, IB- line 20 passes through the center of picocell 18. A diagram of the' energy-per-bit-to-total-interference-density ratio/ E^/N^ of a remote station 6 along line 20 is shown in HG. 5. In HG. 5, the E^/Nt of a picocell which radiates in a manner which is orthogonal to the macrocell and a picocell which does not radiate orthogonally to the macrocell are shown. FIG. 5 shows that there is only a small degradation from the orthogonal picocell to the macrocell user (or remote station) when the macrocell user enters the picocell. Note that there is a dramatic drop in Efc/Nt when the remote station in the macrocell is almost at the same location as the picocell. This is due to the very strong signal from the picocell and the assumption that the picocell and macrocell cannot be made perfectly orthogonal. In FIG. 5, it is assumed that there is a minimum coupling from the picocell to the macrocell In the exemplary embodiment this minimum coupling is given as 0.01. Thus, at least 1% of the picocells power is non-orthogonal to that of the macrocell. However, if the picocell is non-orthogonal, the remote station in the macrocell receives a substantial amount of power from the picocell. HG- 5 shows that if the remote station is within about 40 meters of the picocell, the macrocell has to transmit a considerable amount of power in order to maintain the communication with the remote station. With an orthogonal picocell, the region where the macrocell has to transmit a lot of power drops to just a couple of meters. Similarly, there is a substantial range increase for the picocell user by having the picocell radiate orthogonally to the macrocell. The example in HG. 5 shows that the range increases by about 50% when the remote station is closer to the macrocell and increases substantially more in the other direction. FIG. 5 shows the effect along line 20 going through picocell 18. However, if the mobile station is not on line 20, the performance can be calculated. For a given distance from the picocell, the performance will be bounded between that given for the remote station at the same distance, but on line 20 and being closer to the macrocell and further from the macrocell The present invention has been described in the context of Walsh sequence zero which is reserved for the pilot channel in IS-95 systems. Other Walsh sequences can also be used to generated the pilot Walsh sequences of the present invention. The selected Walsh sequence and its complementary sequence can be used to generate the pilot Walsh sequences in the manner described above. In the exemplary embodiment, the complementary sequence is derived by inverting each bit in the selected Walsh sequence. Alternatively, the complementary sequence can be a second basic Walsh sequence. In summary, other basic Walsh sequences can be utilized and are within the scope of the present invention. Although the present invention has be described in the context of a CDMA system which conforms to the IS-95 standard, the present invention can be extended to other communication systems. The pilot Walsh sequences can be generated from the basic Walsh sequence which, in the exemplary IS-95 system, is 64 chips in length, Basic Walsh sequences of different lengths can also be utilized and are within the scope of the present invention- Furthermore, any orthogonal sequence or approximately orthogonal sequence can also be used and are within the scope of the present invention. The previous description of the preferred embodiments is provided to enable any person skilled in the art to make or use the present invention. The various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without the use of the inventive faculty. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein. WE CLAIMS 1- A "method for providing an auxiliary pilot comprising the steps of: receiving pilot data; and covering said pilot data with a pilot Walsh sequence. 2. The method of claim 1 wherein said pilot Walsh sequence comprises a concatenated sequence of a basic Walsh sequence and its complementary sequence. 3. The method of claim 2 wherein said basic Walsh sequence comprises an all zeros sequence. 4. The method of claim 2 wherein said basic Walsh sequence is 64 chips in length. 5- The method of claim 2 wherein said pilot Walsh sequence is 128 chips in length- 6. The method of claim 2 wherein said pilot Walsh sequence is 256 chips in length. 7. The method of claim 2 wherein said pilot Walsh sequence is 64 times K chips in length, where K is a number of pilot Walsh sequences available. 8. The method of claim 1 wherein said pilot Walsh sequence comprises a K-bit sequence of a Walsh code mapping and wherein each bit of said K-bit sequence is substituted with a basic Walsh sequence or a complementary sequence depending on a value of said bit 9. The method of claim 8 wherein said complementary sequence is derived by inverting each bit within said basic Walsh sequence. 10. The method of claim 8 wherein said complementary sequence is a second basic Walsh sequence- 11. The method of claim 1 wherein a gain of said auxiliary pilot is adjusted based on a gain of a particularized transmission wherein said auxiliary pilot is transmitted. 12. The method of claim 1 wherein a length of said pilot Walsh sequence is minimal based on a number of required pilot channel. 13. The method of claim 1 wherein one auxiliary pilot is provided for each particularized transmission* 14 The method of claim 1 wherein said pilot data for all auxiliary pilots is identical, 15* The method of claim 1 wherein said pilot data for all auxiliary pilots comprises an all ones sequence. 16. The method of claim 1 wherein said pilot data for all auxiliary pilots comprises an all zeros sequence. 17. A method for receiving an auxiliary pilot comprising the steps of: receiving a pilot signal and providing pilot data; accumulating said pilot data over a length of a basic Walsh sequence to provide I and Q pilot values; accumulating I and Q pilot values for a current interval and previous intervals in accordance with a pilot hypothesis to provide a decovered pilot* IS. The method of claim 17 wherein said length of said basic Walsh sequence is 64 chips, 19. The method of claim 17 wherein said decovered pilot is compared against a set of predetermined threshold. 20. The method of claim 17 wherein a particularized transmission corresponding to said decovered pilot is added to a candidate set if said decovered pilot exceeds an add threshold* 21. The method of claim 17 wherein a particularized transmission corresponding to said decovered pilot is removed from a candidate set if said decovered pilot is below a drop threshold. 22. The method of claim 17 wherein a particularized transmission corresponding to said decovered pilot is added to an active set if said decovered pilot exceeds an add threshold. 23. The method of claim 17 wherein a particularized transmission corresponding to said decovered pilot is removed from an active set if said decovered pilot is below a drop threshold 24. An apparatus for receiving an auxiliary pilot comprising : a receiver for receiving a pilot signal and providing pilot data; and a pilot correlator for receiving said pilot data and providing a decovered pilot 25. The apparatus of claim 24 wherein said pilot correlator computes said decovered pilot based on a pilot hypothesis. 26- The apparatus of claim 24 wherein said pilot correlator accumulates said pilot data over a length of a basic Walsh sequence to provide I and Q pilot values. 27. The apparatus of claim 24 wherein said pilot correlator accumulates said I and Q pilot values for a current interval and previous intervals in accordance with a pilot hypothesis to provide said decovered pilot. 28. A method for providing orthogonal particularized transmissions comprising the steps of : covering traffic channels of each particularized transmission with different Walsh sequences; and covering pilot signals of each particularized transmission with different pilot Walsh sequences, 29. The method of claim 28 wherein said pilot Walsh sequences are derived from a basic Walsh sequence. 30. The method of claim 29 wherein said basic Walsh sequence is Walsh sequence zero. 31- A method for providing improved performance in a particularized transmission comprising the steps of : covering traffic channels of said particularized transmission with Walsh sequences orthogonal to those of surrounding transmissions; and covering pilot signal of said particularized transmission with a pilot Walsh sequence orthogonal to those of surrounding transmissions, 32* The method of claim 31 wherein said pilot Walsh sequence is derived from a basic Walsh sequence. 33. The method of claim 32 wherein said basic Walsh sequence is Walsh sequence zero. 34, A method for providing an auxiliary pilot, substantially as hereinabove described and illustrated with reference to the accompanying drawings.

Full Text

METHOD AND APPARATUS FOR PROVIDING ORTHOGONAL SPOT BEAMS, SECTORS, AND PICOCELLS
BACKGROUND OF THE INVENTION
L Field of the Invention
The present invention relates to communications. More particularly, the present invention relates to a method and apparatus for providing orthogonal spot beams, sectors, and picocells.
DL Description of the Related Art
The use of code division multiple access (CDMA) modulation techniques is one of several techniques for facilitating communications in which a large number of system users are present Although other techniques such as time division multiple access (TDMA), frequency division multiple access (FDMA), and AM modulation schemes such as amplitude companded single sideband (ACSSB) are known, CDMA has sigruficant advantages over these other techniques. The use of CDMA techniques in a multiple access communication system is disclosed in U.S-Patent No. 4,901,307, entitled "SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS," and assigned to the assignee of the present invention and incorporated by reference herein. The use of CDMA techniques in a multiple access communication system is further disclosed in U.S. Patent No. 5,103,459, entitled "SYSTEM AND METHOD FOR GENERATING SIGNAL WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM", assigned to the assignee of the present invention and incorporated by reference herein. The CDMA system can be designed to conform to the //fnA/EIA/IS-95 Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System", hereinafter referred to as the IS-95 standard.
The CDMA system is a spread spectrum commuiucation system. The benefits of spread spectrum communication are well known in the art and can be appreciated by reference to the above cited references. CDMA, by its inherent nature of being a wideband signal, offers a form of frequency diversity by spreading the signal energy over a wide bandwidth. Therefore, frequency selective fading affects only a small part of the CDMA signal

bandwidth. Space or path diversity is obtained by providing multiple signal paths through simultaneous links to a mobile user or remote station through two or more base stations. Furthermore, path diversity may be obtained by exploiting the multipath environment through spread spectrum processing by allowing signals arriving with different propagation delays to be received and processed separately. Examples of path diversity are illustrated in U.S. Patent No, 5,101,501 entitled "METHOD AND SYSTEM FOR PROVIDING A SOFT HANDOFF IN COMMUNICATIONS IN A CDMA CELLULAR TELEPHONE SYSTEM," and US- Patent No. 5,109,390 entitled "DIVERSITY RECEIVER IN A CDMA CELLULAR TELEPHONE SYSTEM," both assigned to the assignee of the present invention and incorporated by reference herein.
In a CDMA system, the forward link refers to a transmission from a base station to a remote station* In the exemplary CDMA communication system which conforms to the IS-95 standard, forward link data and voice transmissions occur over orthogonal code channels- In accordance with the IS-95 standard, each orthogonal code channels is covered with a unique Walsh sequence which is 64 chips in duration. The orthogonality minimizes the interference between the code channels and improves performance.
CDMA systems offer higher system capacity, as measured by the number of supportable users, through several design features. First, the transmit frequency of adjacent cells can be reused. Second, increased capacity can be achieved by using more directive antennas for the transmission to some areas or to some remote stations. In the CDMA system, the coverage area (or cell) can be divided into several (e.g., three) sectors using directive antennas. The method and apparatus for providing sectors in a CDMA communication system is described in U.S. Patent No- 5,621,752, entitled "ADAPTIVE SECTORI2ATION IN A SPREAD SPECTRUM COMMUNICATION SYSTEM", assigned to the assignee of the present invention and incorporated by reference herein. Each sector or cell can be further divided into more directive spot beams. Alternatively, spot beams can be assigned to selected remote stations or a set of remote stations within a sector or a cell. A picocell is a localized coverage area within a sector or a cell. The picocell can be embedded within a sector or a cell to improve capacity and provide additional services.
In the exemplary CDMA system, the forward link transmissions in different sectors typically use different short PN spreading sequences (or different offsets of a common set of short PN spreading sequences). Thus,

when a remote station is in overlapping sector coverage areas and demodulating the signal from one sector, the signals from other sectors are spread and appear as wideband interference. However, the signals from other sectors or cells are not orthogonal to each other The non-orthogonal interference from adjacent sectors or cells can degrade the performance of the communication system.
In an IS-95 CDMA communication system, a pilot channel is transmitted on the forward link to assist the remote station perform coherent demodulation of the received signal. Coherent demodulation results in improved performance. For each beams, a pilot channel is utilized. In accordance with the IS-95 standard, the pilot channel is covered with Walsh sequence zero.
A number of challenges arise when attempting to increase the capacity of the CDMA system. First, the Walsh sequences available for covering the code channels is defined by the IS-95 standard and limited to 64. Second, a method is desired to allow the remote stations to distinguish the different beams, sectors, or picocells in CDMA systems with minimal signal processing. And third, maintaining conformance to the IS-95 standard is a desirable condition. The present invention addresses these challenges.
SUMMARY OF THE INVENTION
The present invention is a novel and improved method and apparatus for providing orthogonal spot beams, sectors, and picocells. The transmissions can be made orthogonal by using orthogonal auxiliary pilots and different Walsh traffic channels in adjacent areas. In accordance with the IS-95 standard, the pilot signal is covered with the 64-chip all 2eros Walsh sequence. In the exemplary embodiment, the 64r-chip all zeros Walsh sequence is designated as P and the 64-chip all ones sequence is designated as M« In the present invention, additional pilot signals can be provided by concatenating the 64rdup all zeros P and all ones M sequences- For two pilot signals, pilot Walsh sequences of PP and PM can be used. For four pilot signals, pilot Walsh sequences of PPPP, PMPM. PPMM, and PMMP can be used. The present invention can be extended such that K pilot Walsh sequences can be generated by substituting each bit in an K-bit Walsh sequence with the 64-chip all zeros P or all ones M sequence depending on the value of that bit. Using this method, K pilot Walsh sequences can be

generated from the basic all zeros P and all ones M sequences, where K is a number which is a power of two.
It is an object of the present invention to provide orthogonal spot beams, sectors, and picocells. In the exemplary embodiment, the traffic channels in a transmission area are covered with Walsh sequences which ane orthogonal to those of adjacent areas. In addition, the pilot for each transmission area is covered with pilot Walsh sequence which is derived from Walsh sequence zero. Orthogonal traffic channels and pilots minimize interference and improve capacity.
It is another object of the present invention to provide additional orthogonal pilot channels without reducing the number of orthogonal Walsh channels available for traffic and control channels. In accordance with the IS-95 standard, 64 Walsh sequences are available for covering 64 code channels. Walsh sequence zero is reserved for the pilot channel and the remaining 63 Walsh sequences can be used for other code channels, such as-traffic channels and control channels. In the present invention, the additional pilot signals are generated using concatenated combinations of the all zeros and all ones sequences- All pilot signals are orthogonal to each other and to the remaining Walsh sequences- The remaining 63 Walsh sequences are still available for system use.
It is yet another object of the present invention to provide an efficient mechanism to search and distinguish the pilot signals of different beams, sectors, and picocells in CDMA systems. In the exemplary embodiment, the pilot signals axe spread using the same short spreading sequence. The remote station is able to despread all pilot signals using the same short despreading sequence. For each 64-chip interval, the length of the basic Walsh sequence, the despread signal is decovered with Walsh sequence zero to provide I and Q pilot values. For each pilot signal hypothesis, the I and Q pilot values obtained from the present and previous 64-chip intervals are combined in accordance with the hypothesis and the decovered pilot is compared against predetermined thresholds. Since all pilot signal hypotheses can be computed from the common set of I and Q pilot values, the signal processing to receive and distinguish the pilot signals from different beams, sectors, and picocells can be easily performed.
It is another object of the present invention to provide an efficient mechanism to add and drop beams, sectors, and picocells from the active and/or candidate sets of the remote station. In the exemplary embodiment, each remote station maintains an active set comprising the list of beams, sectois, and picocells with which the remote station is in active

communication. In the exemplary embodiment, each remote station also maintains a candidate set comprising the list of beams, sectors, and picocells from which the energy of the received pilot signals exceed a predetermined threshold. The energy of the received pilot signals can be computed from the decovered pilot If the energy is above an add threshold, the spot beam, sector, or picocell corresponding to this pilot signal can be added to the active/candidate set of the remote station. Alternatively, if the energy is below a drop threshold, the spot beam, sector, or picocell corresponding to this pilot signal can be removed from the active/candidate set
BRIEF DESCRIPTION OF THE DRAWINGS
The features, objects, and advantages of the present invention will become more apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify correspondingly throughout and wherein:
FIG- 1A is a diagram of an exemplary CDMA cell comprising a wider beam and a plurality of spot beams;
FIG. IB is a diagram of an exemplary CDMA cell comprising three sectors and a picocell;
FIG- 2 is a block diagram of an exemplary forward link transmission and receiving subsystem of the present invention;
FIG. 3 is a block diagram of an exemplary channel element within the base station; and
FIG- 4 is block diagram of an exemplary demodulator within the
remote station.
DETAILED DESCRIPTION OF THE PREFERRED
EMBODIMENTS
The present invention is a method and apparatus for providing orthogonal spot beams, sectors, and picocells- In accordance with the IS-95 standard, the forward link comprises 64 orthogonal code channels which are generated by covering each code channel with one of 64 unique Walsh sequences. In accordance with the IS-95 standard, Walsh sequence zero is reserved for the pilot signal To increase capacity, the forward link

transmission can comprise multiple transmissions. Each transmission can be directed to a particular area by the use of directive antennas. For example, a transmission can be directed at the entire area surrounding the base station (e.g., an omni-directional transmission), a sector of a cell, or a localized area within a sector or a cell using spot beams or picocells. Spot beams provide antenna gain, minimize interference, and increase capacity. In this specification, a particularized transmission comprises a transmission covering a cell/ a sector, or a picocell and a directive transmission using a wider beam, a spot beam, or other directive beams.
For coherent demodulation, the phase of a pilot signal is used to demodulate the received signal. In the exemplary embodiment, one pilot signal is transmitted with each particularized transmission. In the exemplary embodiment, to minimize interference to adjacent area, transmissions are provided through orthogonal channels. However, the number of Walsh sequences available for covering code channels is fixed for an IS-95 system. A method and apparatus is required to provide additional orthogonal pilot channels, as required by beams, orthogonal sectors, and picocells without utilizing pre-exiting Walsh sequences since that would reduce the number of available Walsh sequences which can be used to cover traffic and control channels. In addition, maintaining capability with the IS-95 standard is an important consideration.
In accordance with the IS-95 standard, each Walsh sequence is 64 chips in duration* Furthermore, the Walsh sequence reserved for the pilot channel is the all zeros sequence. In the present invention, the additional orthogonal pilot channels are provided by concatenating the all ones and all zeros sequences. The all ones and all zeros sequences are orthogonal to all other Walsh sequences. The additional longer pilot Walsh sequences provided by the present invention are orthogonal to each other and the other 64- In the exemplary embodiment, the 64-chip all zeros Walsh sequence is designated as P and the 64-chip all ones sequence is designated as M In the present invention, additional orthogonal pilot Walsh sequences can be provided by concatenating sequences of P and M. For example, two pilot channels can be provided by using 128-chip pilot Walsh sequences obtained with a 2-bit type of Walsh code mapping of P and M. Thus, pilot Walsh sequences of PP and PM can be used. The PM pilot Walsh sequence comprises a 64-bit all zeros sequence immediately followed by a 64-bit all ones sequence. Similarly, four pilot channels can be provided by using 256-chip pilot Walsh sequences obtained with a 4-bit type of Walsh code

mapping of P and M. Thus, pilot Walsh sequences of PPPP, PMPM/ PPMM, and PMMP can be used. The PMPM pilot Walsh sequence comprises a 64-bit all zeros sequence immediately followed by a 64-bit all ones sequence immediately followed by a 64-bit all zeros sequence and immediately followed by a 64-bit all ones sequence. The concept can be further extended to provide K pilot channels using correspondingly longer (eg., 64*K) pilot Walsh sequences- In the exemplary embodiment, the all zeros sequences (e,gv PP and PPPP) are reserved for the "original" pilot channel (e.g., for the wider beam or the omni-directional transmission) to maintain compliance with the IS-95 standard.
Many benefits are provided by the pilot channels generated in accordance with the present invention. First, the number of Walsh sequences available for other code channels is not affected (or reduced) by the additional pilot channels. Second, in the exemplary embodiment, the same short PN offset is utilized for all pilot channels so that searching for pilot signals of spot beams, sectors, and picocells is simplified. Third, the addition or removal of beams, sectors, or picocells to or from the active and/or candidate sets of a remote station is simplified* And finally, the interference of the pilot channel to adjacent areas is minimal since the pilot Channels are orthogonal. The interference of traffic channels is also minimal if the traffic channels in the adjacent areas use different Walsh channels. These benefits are described below.
Referring to the figures, FIG, 1A is a diagram of an exemplary CDMA cell The forward link transmission from base station 4 to remote station 6 can comprise wider beam (or omni-directional beam) 12 and spot beams 14a and 14b* As shown in HG. 1A, spot beams 14 can be directed at different geographic coverage areas and can have different sizes. Spot beams 14 can be used to increase capacity and improve performance- Base station 4 can transmit to zero or more remote stations 6 within any beam- For example, in FIG. 1 A, base station 4 transmits to remote station 6a using wider beam 12, to remote stations 6b and 6c using spot beam 14a, and to remote station 6d using spot beam 14b.
FIG- IB is a diagram of another exemplary CDMA cell The CDMA cell can be partitioned into sectors 16 in the manner described in the aforementioned U.S. Patent No. 5,621,752. Picocell 18 is a localized transmission which is embedded within sector 16a, As shown in FIG. IB, base station 4 can transmit to zero or more remote stations 6 within any sector 16 or picocell 18- For example, in FIG. IB, base station 4 transmits to remote station 6e in sector 16a7 to remote stations 6f and 6g in sector 16b, to

remote station 6h in sector 16c, and to remote station 6x in sector 16a and
picoceU 18.
A block diagram of an exemplary forward link transmission and
receiving hardware is shown in FIG. 2. Within base station 4, data source
110 contains the data to be transmitted to remote station 6. The data is
provided to channel element 112 which partitions the data, CRC encodes the
data, and inserts code tail bits as required by the system. Channel element
112 then convoluiionally encodes the data, CRC parity bits, and code tail bits,
interleaves the encoded data, scrambles the interleaved data with the user
long PN sequence, and covers the scrambled data with a Walsh sequence.
The traffic channel and pilot channel data corresponding to each
particularized transmission (e.g., each spot beam, sector, or picocell) is
combined and provided to a modulator and transmitter (MOD AND TMTR)
114 (only one is shown in FIG. 2 for simplicity). Each modulator and transmitter 114 spreads the covered data with the short PNi and PNQ
sequences. The spread data is then modulated with the in-phase and quadrature sinusoids, and modulated signal is filtered, upconverted, and amplified. The forward link signal is transmitted on forward link 120 through antenna 116.
At remote station 6, the forward link signal is received by antenna 132 and provided to receiver (RCVR) 134. Receiver 134 filters, amplifies, downconverts, quadrature demodulates, and quantizes the signal. The digitized data is provided to demodulator (DEMOD) 136 which despreads the data with the short PNi and PNQ sequences, decovers the despread data with
the Walsh sequence, and derotates the decovered data with the recovered pilot signal. The derotated data from different correlators within demodulator 136 are combined and descrambled with the user long PN sequence. The descrambled (or demodulated) data is provided to decoder 138 which performs the inverse of the encoding performed within channel element 112. The decoded data is provided to data sink 140.
A block diagram of an exemplary channel element 112 is shown in FIG. 3. In the exemplary embodiment, channel element 112 comprises at least one traffic channel (or code channel) 212 and at least one pilot channel 232. Within each traffic channel 212, CRC encoder 214 receives the traffic data, performs CRC encoding,, and can insert a set of code tail bits in accordance with the IS-95 standard* The CRC encoded data is provided to convolutional encoder 216 which encodes the data with a convolutional code- In the exemplary embodiment, the convolutional code is specified by the 15-95 standard. The encoded data is provided to interleaver 218 which

reorders the code symbols within the encoded date. In the exemplary embodiment, interleaver 218 is a block interleave! which reorders the code symbols within blocks of 20 msec of encoded data. The interleaved data is provided to multiplier 220 which scrambles the data with the user long PN sequence- The scrambled data is provided to multiplier 222 which covers the data with the Walsh sequence assigned to this traffic channel 212. The covered data is provided to gain element 224 which scales the data such that the required energy-per-bit-to-noise %/IQ ratio is maintained at remote
station 6 while minimizing transmit power- The scaled data is provided to switch 230 which directs the data from traffic channel 212 to the proper summer 240. Summers 240 sum the signals from all traffic channels 212 and pilot channel 232 designated for a particularized transmission. The resultant signal from each summer 240 is provided modulator and transmitter 114 which functions in the manner described above,
Channel element 112 comprises at least one pilot channel 232* The number of pilot channels 232 required is dependent on the system requirements- For each pilot channel 232, the pilot data is provided to multiplier 234 which covers the data with a pilot Walsh sequence. In the exemplary embodiment, the pilot data for all pilot channels 232 are identical and comprises the all ones sequence- The covered pilot data is provided to gain element 236 which scales the pilot data with a scaling factor to maintain the required pilot sigpal level. The scaled pilot data is provided to switch 230 which directs the data from pilot channel 232 to the proper summer 240.
The hardware as described above is one of many embodiments which support multiple particularized transmissions from base station 4. Other hardware architectures can also be designed to perform the functions described herein- These various architectures are within the scope of the present invention.
In the exemplary embodiment, the Walsh sequence provided to each traffic channel 212 is a 64rbit Walsh sequence as defined by the IS-95 standard. In the exemplary embodiment, Walsh sequence zero is reserved for the pilot channels. In the exemplary embodiment, the pilot Walsh sequence provided to each pilot channel 232 is generated from concatenation of the 64-bit all zeros and all ones sequences. The number of pilot channels required determines the minimum length of the pilot Walsh sequences. In the exemplary embodiment, for two pilot channels, the length of the pilot Walsh sequence is 12S bits and for four pilot channels, the length of the pilot Walsh sequence is 256 bits* The length of the pilot Walsh sequence can be generalized as 64 *K, where K is the number of pilot channels required by

base station 4 and is a power of two- For four pilot channels, the pilot Walsh sequences can be PPPP, PMPM, PPMM, and PMMP, where P and M are defined above.
In the exemplary embodiment, a pilot signal is transmitted with each particularized transmission. Referring to FIG. 1A, spot beams 14a and 14b require transmission of two addition pilot signals. Additional transmit power is required for the additional pilot signals. However, because of higher antenna gain associated with the directivity of spot beams 14, the required transmit power for the pilot signal and forward link signal for each spot beam 14 is reduced by the antenna gain. Thus, higher capacity can be achieved even in the presence of additional transmissions of the pilot signals* In fact, in the present invention/ the transmit power of the forward traffic channels and pilot channel can be adjusted (possibly dynamically) in accordance with the directivity of the particularized transmission (e.gv the antenna gain of the spot beam).
A block diagram of an exemplary demodulator within remote station 6 is shown in FIG. 4. The forward link signal is received by antenna 132 and provided to receiver 134 which processes the signal in the manner described above. The digitized I and Q data is provided to demodulator 136. Within demodulator 136, the data is provided to at least one correlator 310. Each correlator 320 processes a different multipath component of the received signal Within correlator 310, the data is provided to complex conjugate multiplier 320 which multiplies the I and Q data with the short PNi and
PNQ sequences to obtain the despread I and Q data. The complex conjugate
multiply removes the spreading performed by the complex multiplier within modulator and transmitter 114.
The despread I and Q data is provided to multipliers 322a and 322b and pilot correlators 326a and 326b, respectively. Multipliers 322a and 322b multiply the I and Q data with the Walsh sequence (Wx) assigned to that correlator 310- The I and Q data from multipliers 322a and 322b is provided to accumulators (ACQ 324a and 324b, respectively. In the exemplary embodiment, accumulators 324 accumulate the data over the 64-chip interval, the length of the Walsh sequence. The decovered I and Q data from accumulators 324 is provided to dot product circuit 328. Pilot correlators 326a and 326b decover the I and Q data with the pilot Walsh sequence (PWy) assigned to that correlator 310 and filter the decovered pilot signal The operation of pilot correlators 326 is described below. The filtered pilot is provided to dot product circuit 328. Dot product circuit 328 computes the dot product of the two vectors (the pilot and data) in a manner known in

the art* An exemplary embodiment of dot product circuit 328 is described In
detail in US. Patent No. 5,506,865, entitled "PILOT CARRIER DOT
PRODUCT CIRCUIT", assigned to the assignee of the present invention and
incorporated by reference herein. Dot product circuit 328 projects the vector
corresponding to the decovered data onto the vector corresponding to the
filtered pilot, multiplies the amplitude of the vectors, and provides a signed
scalar output to combiner 330. Combiner 330 combines the outputs from
correlators 310 which have been assigned to demodulate the received signal
and routes the combined data to long PN despreader 332. Long PN
despreader 332 despreads the data with the long PN sequence and provides
the demodulated data to decoder 138.
The operation of pilot correlator 326 is described as follows. In the
exemplary embodiment, the pilot signals from particularized transmissions
are spread with the same short PN sequence but covered with different pilot
Walsh sequences. For each sequence interval, which is 64-chip in duration
for the exemplary IS-95 Walsh sequence, the pilot signals from the in-phase
and quadrature channels are accumulated and stored as the I and Q pilot
values, respectively. The I and Q pilot values for the current sequence
interval are combined with the I and Q pilot values for previous sequence
intervals in accordance with the pilot hypothesis being searched. As an example, assume that IQ and QQ are the pilot values accumulated for the
current sequence interval, and lx and Qlr I2 and Q^ and I3 and Q3 are the
pilot values accumulated for the immediately prior three sequence intervals. Then, for the PPFP pilot hypothesis, the decovered pilot comprises Id^pppp = Io + *l+12 + h *nd QdjPPPP = Qo + Qi + Q2 + Q3-Similarly, for the PMPM pilot hypothesis, the decovered pilot comprises
UPMPM = h' h + h - h and Qd^MPM = Qo - Qi + Qi - Q3* T1™s, *e
decovered pilot for all pilot hypotheses can be calculated from the one set of I and Q pilot values- The energy of the decovered pilot can be computed as
Ep = id + Qa ■
Many benefits are provided by the pilot channels generated in accordance with the present invention. First, the number of Walsh sequences available for other code channels is not affected (or reduced) since 63 are still available for the traffic channels and only Walsh sequence zero is used for the pilot channels. This is particularly important when capacity, in terms of the number of remote stations supportable by base station 4, is sought to be increased with minimal changes to the CDMA architecture as defined by the IS-95 standard.

Second, in the exemplary embodiment, the same short PN offset is utilized for all pilot channels so that searching for and distinguishing pilot signals from particularized transmissions are simplified. In the prior art sectored cell, the pilot signal of each sector is spread with short PN sequences having different offsets. At remote station 6, a search of the pilot signals requires despreading the received signal with different short PN sequences, each having a different offset corresponding to that of the sector. In the exemplary embodiment, the pilot signals of particularized transmissions are spread with the same short PN sequences but covered with different pilot Walsh sequences. Thus, the pilot signal is only despread once and the decovered pilot for different pilot hypotheses can be computed from the common set of I and Q pilot values as described above.
Third, the addition or removal of spot beams, sectors, and picocells to or from the active set and/or the candidate set of remote station 6 is simplified by the present invention. In the exemplary embodiment, remote station 6 can treat the pilot signals covered with the pilot Walsh sequence in a manner similar to those from other sectors and cells. Specifically, the set of active and candidate pilots can be maintained by comparing the energy obtained by the searcher pilot correlator 326 with a set of predetermined thresholds- If the energy Ep of the pilot signal is above an add threshold, the
particularized transmission corresponding to this pilot signal can be added
to the active/candidate set of remote station 6. Alternatively, if the energy Epof the pilot signal is below a drop threshold, the particularized
transmission corresponding to this pilot signal can be removed from the
active/candidate set. Similarly, handoff between particularized
transmissions can be handled in a manner similar to that performed in IS-95 systems.
L Auxiliary Pilots for Sectored Cells
The present invention can be utilized to provided improved performance for sectored cells. In accordance with the IS-95 standard, each sectored cell uses a different PN offset of a common PN sequence on the forward link. This architecture does not provide forward link signals which are orthogonal to each other and this can limit the performance of the link. For example, if remote station 6 is close to base station 4, the path loss is small. This enables transmissions of high rate data over the link- However, if remote station 6 is between two sectors, remote station 6 receives a

considerable amount of non-orthogonal signal interference. This non-orthogonal signal interference, rather than thermal noise, limits the ^ maximum data rate that the link can support. If the sectors transmit signals that are orthogonal to each other, the other-sector signal interference is minimized and transmissions at higher data rates are possible with just thermal noise and some residual non-orthogonal signal interference. With orthogonal signals, performance in the areas covered by more than one antenna is also improved by the diversity provided by the multiple paths.
The orthogonal signals are provided by using different orthogonal auxiliary pilots for the sectors, using different Walsh traffic channels for the traffic in adjacent sectors, and minimizing the time difference between the signals received from the adjacent sectors. This time difference can be accomplished by using sector antennas that are in close proximity to each other so that the path delay between the antennas is smaller than the chip period. The timing of the sectors can also be adjusted to compensate for time differences-It Auxiliary Pilots for Ficocells
The present invention can be used to provide additional pilots for picocells. The picocell can comprise a localized coverage area which can be used to provided additional services. The picocell can reside (or be embedded) within a macrocell and the macrocell can be a cell, a sector, or a beam. In one implementation, the picocell can be implemented using different transmission frequencies. However, this may not be feasible or economically practical. The present invention can be use to provide separate pilots for picocells.
In the exemplary embodiment, a set of Walsh sequences which are not used by the macrocell can be used by the picocell. In the exemplary embodiment, the picocell aligns its transmit timing to that of the macrocell. This can be accomplished by one of many embodiments. In the exemplary embodiment, a receiver at the picocell receives the forward link signals from the picocell and the macrocell and adjusts the timing of the picocell so that it is aligned with that of the macrocell. After time alignment of the transmissions of the picocell with those of the macrocell, the transmissions from the picocell can be made orthogonal to those of the macrocell at the center of the picocell by using orthogonal auxiliary pilots and different Walsh traffic channels for the data in the cells.

A diagram a picocell 18 embedded within a macrocell (or sector 16a) is shown in FIG, IB- line 20 passes through the center of picocell 18. A diagram of the' energy-per-bit-to-total-interference-density ratio/ E^/N^ of a remote station 6 along line 20 is shown in HG. 5. In HG. 5, the E^/Nt of a
picocell which radiates in a manner which is orthogonal to the macrocell and a picocell which does not radiate orthogonally to the macrocell are shown.
FIG. 5 shows that there is only a small degradation from the orthogonal picocell to the macrocell user (or remote station) when the macrocell user enters the picocell. Note that there is a dramatic drop in Efc/Nt when the remote station in the macrocell is almost at the same
location as the picocell. This is due to the very strong signal from the picocell and the assumption that the picocell and macrocell cannot be made perfectly orthogonal. In FIG. 5, it is assumed that there is a minimum coupling from the picocell to the macrocell* In the exemplary embodiment this minimum coupling is given as 0.01. Thus, at least 1% of the picocells power is non-orthogonal to that of the macrocell. However, if the picocell is non-orthogonal, the remote station in the macrocell receives a substantial amount of power from the picocell. HG- 5 shows that if the remote station is within about 40 meters of the picocell, the macrocell has to transmit a considerable amount of power in order to maintain the communication with the remote station. With an orthogonal picocell, the region where the macrocell has to transmit a lot of power drops to just a couple of meters. Similarly, there is a substantial range increase for the picocell user by having the picocell radiate orthogonally to the macrocell. The example in HG. 5 shows that the range increases by about 50% when the remote station is closer to the macrocell and increases substantially more in the other direction.
FIG. 5 shows the effect along line 20 going through picocell 18. However, if the mobile station is not on line 20, the performance can be calculated. For a given distance from the picocell, the performance will be bounded between that given for the remote station at the same distance, but on line 20 and being closer to the macrocell and further from the macrocell
The present invention has been described in the context of Walsh sequence zero which is reserved for the pilot channel in IS-95 systems. Other Walsh sequences can also be used to generated the pilot Walsh sequences of the present invention. The selected Walsh sequence and its complementary sequence can be used to generate the pilot Walsh sequences in the manner described above. In the exemplary embodiment, the

complementary sequence is derived by inverting each bit in the selected Walsh sequence. Alternatively, the complementary sequence can be a second basic Walsh sequence. In summary, other basic Walsh sequences can be utilized and are within the scope of the present invention.
Although the present invention has be described in the context of a CDMA system which conforms to the IS-95 standard, the present invention can be extended to other communication systems. The pilot Walsh sequences can be generated from the basic Walsh sequence which, in the exemplary IS-95 system, is 64 chips in length, Basic Walsh sequences of different lengths can also be utilized and are within the scope of the present invention- Furthermore, any orthogonal sequence or approximately orthogonal sequence can also be used and are within the scope of the present invention.
The previous description of the preferred embodiments is provided to enable any person skilled in the art to make or use the present invention. The various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without the use of the inventive faculty. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

WE CLAIMS
1- A "method for providing an auxiliary pilot comprising the steps of:
receiving pilot data; and
covering said pilot data with a pilot Walsh sequence.
2. The method of claim 1 wherein said pilot Walsh sequence comprises a concatenated sequence of a basic Walsh sequence and its complementary sequence.
3. The method of claim 2 wherein said basic Walsh sequence comprises an all zeros sequence.
4. The method of claim 2 wherein said basic Walsh sequence is 64 chips in length.
5- The method of claim 2 wherein said pilot Walsh sequence is 128 chips in length-
6. The method of claim 2 wherein said pilot Walsh sequence is 256 chips in length.
7. The method of claim 2 wherein said pilot Walsh sequence is 64 times K chips in length, where K is a number of pilot Walsh sequences available.
8. The method of claim 1 wherein said pilot Walsh sequence comprises a K-bit sequence of a Walsh code mapping and wherein each bit of said K-bit sequence is substituted with a basic Walsh sequence or a complementary sequence depending on a value of said bit
9. The method of claim 8 wherein said complementary sequence is derived by inverting each bit within said basic Walsh sequence.
10. The method of claim 8 wherein said complementary sequence is a second basic Walsh sequence-

11. The method of claim 1 wherein a gain of said auxiliary pilot is adjusted based on a gain of a particularized transmission wherein said auxiliary pilot is transmitted.
12. The method of claim 1 wherein a length of said pilot Walsh sequence is minimal based on a number of required pilot channel.
13. The method of claim 1 wherein one auxiliary pilot is provided for each particularized transmission*
14 The method of claim 1 wherein said pilot data for all auxiliary pilots is identical,
15* The method of claim 1 wherein said pilot data for all auxiliary pilots comprises an all ones sequence.
16. The method of claim 1 wherein said pilot data for all auxiliary pilots comprises an all zeros sequence.
17. A method for receiving an auxiliary pilot comprising the steps of:
receiving a pilot signal and providing pilot data;
accumulating said pilot data over a length of a basic Walsh sequence to provide I and Q pilot values;
accumulating I and Q pilot values for a current interval and previous intervals in accordance with a pilot hypothesis to provide a decovered pilot*
IS. The method of claim 17 wherein said length of said basic Walsh sequence is 64 chips,
19. The method of claim 17 wherein said decovered pilot is compared against a set of predetermined threshold.
20. The method of claim 17 wherein a particularized transmission corresponding to said decovered pilot is added to a candidate set if said decovered pilot exceeds an add threshold*

21. The method of claim 17 wherein a particularized transmission corresponding to said decovered pilot is removed from a candidate set if said decovered pilot is below a drop threshold.
22. The method of claim 17 wherein a particularized transmission corresponding to said decovered pilot is added to an active set if said decovered pilot exceeds an add threshold.
23. The method of claim 17 wherein a particularized transmission corresponding to said decovered pilot is removed from an active set if said decovered pilot is below a drop threshold
24. An apparatus for receiving an auxiliary pilot comprising :
a receiver for receiving a pilot signal and providing pilot data; and a pilot correlator for receiving said pilot data and providing a decovered pilot
25. The apparatus of claim 24 wherein said pilot correlator
computes said decovered pilot based on a pilot hypothesis.
26- The apparatus of claim 24 wherein said pilot correlator accumulates said pilot data over a length of a basic Walsh sequence to provide I and Q pilot values.
27. The apparatus of claim 24 wherein said pilot correlator accumulates said I and Q pilot values for a current interval and previous intervals in accordance with a pilot hypothesis to provide said decovered pilot.
28. A method for providing orthogonal particularized transmissions comprising the steps of :
covering traffic channels of each particularized transmission with different Walsh sequences; and
covering pilot signals of each particularized transmission with different pilot Walsh sequences,
29. The method of claim 28 wherein said pilot Walsh sequences
are derived from a basic Walsh sequence.

30. The method of claim 29 wherein said basic Walsh sequence is Walsh sequence zero.
31- A method for providing improved performance in a particularized transmission comprising the steps of :
covering traffic channels of said particularized transmission with Walsh sequences orthogonal to those of surrounding transmissions; and
covering pilot signal of said particularized transmission with a pilot Walsh sequence orthogonal to those of surrounding transmissions,
32* The method of claim 31 wherein said pilot Walsh sequence is derived from a basic Walsh sequence.
33. The method of claim 32 wherein said basic Walsh sequence is Walsh sequence zero.
34, A method for providing an auxiliary pilot, substantially as hereinabove described and illustrated with reference to the accompanying drawings.

Documents:

2011-mas-1998-abstract.pdf

2011-mas-1998-assignment.pdf

2011-mas-1998-claims duplicate.pdf

2011-mas-1998-claims original.pdf

2011-mas-1998-correspondence others.pdf

2011-mas-1998-correspondence po.pdf

2011-mas-1998-description complete duplicate.pdf

2011-mas-1998-description complete original.pdf

2011-mas-1998-drawings.pdf

2011-mas-1998-form 1.pdf

2011-mas-1998-form 19.pdf

2011-mas-1998-form 26.pdf

2011-mas-1998-form 3.pdf

« Previous Patent

Next Patent »

Patent Number

208462

Indian Patent Application Number

2011/MAS/1998

PG Journal Number

27/2007

Publication Date

06-Jul-2007

Grant Date

31-Jul-2007

Date of Filing

07-Sep-1998

Name of Patentee

QUALCOMM INCORPORATED

Applicant Address

6455 LUSK BOULEVARD, SAN DIEGO, CALIFORNIA 92121

Inventors:

#	Inventor's Name	Inventor's Address
1	ODENWALDER JOSEPH P	14967 RANCHO REAL, DEL MAR, CALIFORNIA 92014
2	TIEDEMANN EDWARD G. jr	4350 BROMFIELD AVENUE SAN DIEGO CALIFORNIA 92109
3	LUNDBY STEIN A	849 DIAMOND STREET, SAN DIEGO CALIFORNIA 92109

PCT International Classification Number

H04Q7/38

PCT International Application Number

N/A

PCT International Filing date

PCT Conventions:

#	PCT Application Number	Date of Convention	Priority Country
1	08/925, 521	1997-09-08	U.S.A.