CROSS REFERENCE  
       [0001]    This application claims priority from Provisional Application No. XX/XXX,XXX [Attorney Docket No. 010450P1], filed Dec. 14, 2001, entitled “Acquisition of a Gated Pilot Signal” and currently assigned to the assignee of the present invention. 
     
    
     
       BACKGROUND  
         [0002]    1. Field  
           [0003]    The present invention relates generally to communications systems, and more specifically, to systems and techniques for acquisition of a gated pilot signal.  
           [0004]    2. Background  
           [0005]    In wireless communications system, a user may access a network, or communicate with other users, through one or more base stations. Typically, each base station is configured to serve all users in a specific geographic region generally referred to as a cell. In some high traffic applications, the cell may be divided into sectors with a base station serving each sector. Each base station transmits a pilot signal which allows a user to synchronize with a base station and coherently demodulate the transmitted signal once the user is synchronized to the base station. The user generally establishes a communications channel with the base station having the strongest pilot signal.  
           [0006]    The pilot signal is generally a known sequence embedded in the signal transmitted by the base station. By way of example, in code division multiple-access (CDMA) systems, the pilot signal can be characterized as an unmodulated signal spread with a known code. A user, or subscriber station, employs a locally generated replica of the spreading code to demodulate the pilot signal. The synchronization of the locally generated spreading code with the spread spectrum pilot signal is usually accomplished through an acquisition and tracking process. The acquisition process entails a search through an unknown region of time and frequency in order to bring the spread spectrum pilot signal into coarse alignment with the locally generated spreading code. Once the pilot signal has been acquired, a tracking loop can be used to optimize and maintain synchronization.  
           [0007]    The ability of the subscriber station to acquire the pilot signal can be effected by numerous sources. By way of example, pilot signal acquisition can be severely hampered in the presence of residual frequency offsets in the baseband pilot signal due to local oscillator (LO) drift at the subscriber station or due to Doppler shift introduced by the relative motion between the subscriber station and base station. The difficulty in acquiring the pilot signal due to frequency offsets is a problem that is not unique to CDMA, but one that may be encountered in all communications systems.  
         SUMMARY  
         [0008]    In one aspect of the present invention, a method of searching for an embedded signal in a first signal includes producing a plurality of first correlated values from a portion of the first signal and a second signal, transforming the first correlation values into a plurality of second correlation values related to a frequency content of the first correlation values, and searching for the embedded signal by evaluating the second correlation values.  
           [0009]    In another aspect of the present invention, a method of searching for an embedded signal in a first signal includes correlating the first signal with a second signal by adjusting a phase of the first signal with respect to the second signal to produce a plurality of first correlated values for each of the first signal phases, transforming the first correlated values for each of the first signal phases into a plurality of second correlation values related to a frequency content of their respective first correlation values, and searching for the embedded signal by evaluating the second correlation values.  
           [0010]    In yet another aspect of the present invention, a searcher includes a correlator configured to produce a plurality of first correlation values from first and second signals, a processor configured to transform the first correlation values into a plurality of second correlation values each relating to a different frequency component of the first signal, and a detector configured to monitor the second correlation values over a time period, and select one of the frequency components having a peak second correlation value.  
           [0011]    In a further aspect of the present invention, a searcher includes means for producing a plurality of first correlation values from first and second signals, means for transforming the first correlation values into a plurality of second correlation values each relating to a different frequency component of the first signal, means for monitoring the second correlation values over a time period, and means for selecting one of the frequency components having a peak second correlation value.  
           [0012]    In yet a further aspect of the present invention, computer-readable media embodying a program of instructions executable by a computer program performs a method of searching for an embedded signal in a first signal, the method including producing a plurality of first correlated values from a portion of the first signal and a second signal, transforming the first correlation values into a plurality of second correlation values related to a frequency content of the first correlation values, and searching for the embedded signal by evaluating the second correlation values.  
           [0013]    In another aspect of the present invention, computer-readable media embodying a program of instructions executable by a computer program performs a method of searching for an embedded signal in a first signal, the method including correlating the first signal with a second signal by adjusting a phase of the first signal with respect to the second signal to produce a plurality of first correlated values for each of the first signal phases, transforming the first correlated values for each of the first signal phases into a plurality of second correlation values related to a frequency content of their respective first correlation values, and searching for the embedded signal by evaluating the second correlation values.  
           [0014]    In yet another aspect of the present invention, a searcher includes a correlator configured to produce a plurality of first correlation values from first and second signals, a Fourier transform configured to transform the first correlation values into a plurality of second correlation values, and a detector configured to monitor the second correlation values over a time period, and select the second correlation value having a maximum magnitude.  
           [0015]    It is understood that other embodiments of the present invention will become readily apparent to those skilled in the art from the following detailed description, wherein it is shown and described only exemplary embodiments of the invention by way of illustration. As will be realized, the invention is capable of other and different embodiments and its several details are capable of modification in various other respects, all without departing from the spirit and scope of the present invention. Accordingly, the drawings and detailed description are to be regarded as illustrative in nature and not as restrictive. 
       
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0016]    Aspects of the present invention are illustrated by way of example, and not by way of limitation, in the accompanying drawings where:  
         [0017]    [0017]FIG. 1 is a system diagram of an exemplary communications system;  
         [0018]    [0018]FIG. 2 is an exemplary forward link waveform for an HDR communications system;  
         [0019]    [0019]FIG. 3 is a functional block diagram of an exemplary receiver in a subscriber station operating in an HDR communications system; and  
         [0020]    [0020]FIG. 4 is a functional block diagram of an exemplary searcher in a subscriber station receiver operating in an HDR communications system. 
     
    
     DETAILED DESCRIPTION  
       [0021]    The detailed description set forth below in connection with the appended drawings is intended as a description of exemplary embodiments of the present invention and is not intended to represent the only embodiments in which the present invention can be practiced. The term “exemplary” used throughout this description means “serving as an example, instance, or illustration”, and should not necessarily be construed as preferred or advantageous over other embodiments. The detailed description includes specific details for the purpose of providing a thorough understanding of the present invention. However, it will be apparent to those skilled in the art that the present invention may be practiced without these specific details. In some instances, well known structures and devices are shown in block diagram form in order to avoid obscuring the concepts of the present invention.  
         [0022]    In an exemplary embodiment of a communications system, digital signal processing techniques can be employed to improve pilot signal visibility by removing residual frequency offsets in the baseband pilot signal. This can be achieved by separating the baseband pilot signal into its individual frequency components for the purposes of pilot signal acquisition. This approach can be utilized in any communications system utilizing a continuous or gated pilot signal. In at least one embodiment, a discrete Fourier transform (DFT) is used to determine the frequency content of the baseband pilot signal.  
         [0023]    An exemplary process for acquiring a pilot signal can be illustrated with reference to a CDMA communications system. The CDMA communications system is a modulation and multiple access scheme based on spread-spectrum communications. In a CDMA communications system, a large number of signals share the same frequency spectrum and, as a result, provide an increase in user capacity. This is achieved by transmitting each signal with a different pseudo-random noise (PN) code that modulates a carrier, and thereby, spreads the spectrum of the signal waveform. The transmitted signals are separated in the receiver by a correlation process that uses a corresponding PN code to despread the desired signal&#39;s spectrum. The undesired signals, whose PN codes do not match, are not despread in bandwidth and contribute only to noise.  
         [0024]    Although various aspects of the present invention will be described in the context of a CDMA communications system, those skilled in the art will appreciate that the techniques for acquiring a pilot signal are likewise suitable for use in various other communications environments. Accordingly, any reference to a CDMA communications system is intended only to illustrate the inventive aspects of the present invention, with the understanding that such inventive aspects have a wide range of applications.  
         [0025]    [0025]FIG. 1 is a system diagram of an exemplary communications systems  100 . The communications system provides a mechanism for a subscriber station  102  to access a network, or communicate with other subscriber stations, through one or more base stations. For ease of explanation, only three base stations  104 ,  106  and  108  are shown, however, as a matter of practice, numerous base stations will be operating with at least one base station located in every cell. Should the cells be divided into sectors, a base station could be located in each sector. Each base station  104 ,  106  and  108  transmits a pilot signal  110 ,  112  and  114 , respectively, over a forward link. The forward link refers to transmissions from a base station to a subscriber station. The subscriber station  102  attempts to synchronize to the CDMA communications system using one or more of the pilot signals during initial acquisition.  
         [0026]    The pilot signals transmitted from the base stations  104 ,  106 , and  108  can be distinguished from one another by using different PN codes. A reduction in acquisition time may be achieved by using the same PN code to spread each pilot signal, but with a different phase offset. This approach provides sufficient channelization between the base stations because time shifted versions of the same PN code have very little correlation with one another. At the same time, the subscriber station need only search through a single PN code for all phase offsets.  
         [0027]    The PN code used to spread the pilot signals may take on various forms depending on the system application, the operating environment, and the overall design constraints. For purposes of illustration, a periodic PN code which is 32,768 chips long with 512 phase offsets spaced apart by 64 chips will be used to described the inventive pilot acquisition techniques. An exemplary CDMA communications systems employing this methodology is a High Data Rate (HDR) communications system. The HDR communications system is typically designed to conform to one or more standards such as the cdma2000High Rate Packet Data Air Interface Specification,” 3GPP2 C.S0024, Version 2, Oct. 27, 2000, promulgated by a consortium called “3 rd  Generation Partnership Project.” The contents of the aforementioned standard is incorporated by reference herein. In communications systems other than HDR, the length of the PN code for spreading the pilot signal, the number of phase offsets, and the spacings between the phase offsets can be varied to optimize system parameters without departing from the inventive concepts described throughout.  
         [0028]    The HDR communications system employs a gated pilot signal. An exemplary forward link waveform for an HDR communications system is shown in FIG. 2. The period of the PN code used to spread the pilot signal, i.e., 32,768 chips, can be defined as one frame  202 . The frame is divided into 16 time slots each being 2048 chips long. Each time slot  204  is further divided into two half-slots  206 ,  208  with a gated pilot signal  210  centered within each half-slot. In the described exemplary embodiment, the gated pilot signal is chosen to be 96 chips in length. The gated pilot signal is generated from an unmodulated signal which is spread with the PN code and time-division multiplexed into the center of each half-slot. Various traffic and control channels can be time-division multiplexed into the remainder of each half-slot  212 .  
         [0029]    In the described exemplary HDR communications system, the frames transmitted by each base station are time aligned. As a result, the gating function applied to the pilot signal for each base station will occur simultaneously resulting in 512 unique spread spectrum gated pilot signals due to different phase offsets. The frame alignment can be achieved by synchronizing the base stations to one another in any manner known in the art. By way of example, the base stations could be synchronized to a common time reference such as the Navstar Global Positioning satellite navigation system.  
         [0030]    [0030]FIG. 3 is a functional block diagram of an exemplary receiver in a subscriber station operating in the exemplary HDR communications system. In the described exemplary embodiment, the receiver is based on a heterodyne complex (I-Q) architecture. For ease of explanation, the described exemplary receiver is depicted functionally without reference to separate I (in-phase) and Q (quadrature) channels. Referring to FIG. 3, the transmitted signals from all the base stations are received through one or more antennas  302 . The resulting superimposed signal received by the antenna  302  is provided to an RF section  304 . The RF section  302  can be implemented in any manner known in the art. The RF section  304  amplifies, filters and down converts the superimposed signal to a baseband signal. The baseband signal is then sampled and stored in memory  306 . The memory  306  should be sufficiently sized to store enough samples to cover at least one half-slot. This approach should result in at least one gated pilot signal being captured in memory  306 . As will be described in greater detail below, one or more half-slots worth of samples can be stored in memory  306  to increase noise immunity during pilot signal acquisition.  
         [0031]    An exemplary searcher  308  utilizes digital signal processing techniques to improve pilot signal visibility. The pilot signal acquisition process involves searching through the samples stored in memory  306  to find all gated pilot signals. The searcher  308  can perform this function by correlating the samples stored in memory  306  with locally generated replicas of the different PN codes used to spread the gated pilot signals. The correlation process involves an element-by-element multiplication of a locally generated PN code with a fixed number of samples from memory  308 . The result is then summed (integrated) to produce a correlation value. The correlation value indicates the degree of similarity between the locally generated PN code and the samples. If the samples stored in memory  306  include two or more half-slots, correlation values can be computed over each half-slot and then combined (integrated) to improve pilot signal visibility. The correlation process should be performed for each possible PN code sequence. In the described exemplary HDR communications system, a PN generator  310  can be used to sequence through all 512 unique spread spectrum gated pilot signals.  
         [0032]    In the described exemplary embodiment, the searcher  308  performs a correlation process using coherent and noncoherent integration. Coherent integration means that the phase information is preserved in the summation process. Noncoherent integration, on the other hand, means that phase information is lost in the summation process. These concepts can be represented mathematically for a sequence of complex numbers (X n +Y n ) for n=1, 2, 3 . . . N. The coherent sum is given as:  
         ∑     n   =   1     N          (       X   n     +     j                   Y   n         )                           
 
         [0033]    The noncoherent sum is given as:  
         ∑     n   =   1     N          (       X   n   2     +     Y   n   2       )                           
 
         [0034]    Coherent integration provides good noise immunity, but is sensitive to residual frequency offsets in the baseband pilot signal. Noncoherent combining is relatively insensitive to frequency offsets, but may result in poor performance in noisy environments. To optimize performance in the presence of frequency offsets and noise, coherent integration is generally performed over each half-slot with the results being noncoherently combined. The number of half-slots for which noncoherent combining is performed is based on performance and complexity tradeoffs. By increasing the number of half-slots for which noncoherent integration is performed, the memory requirements and the search time increases, but at the same time improved visibility of the pilot signal may be achieved.  
         [0035]    [0035]FIG. 4 is a functional block diagram of an exemplary searcher  308 . The searcher includes a buffer  402  having a fixed depth. Functionally, the buffer  402  can be represented by a tapped delay line with delay elements arranged in series to temporarily store a sample sequence from memory  306  (see FIG. 3) during the correlation process. From an implementation standpoint, the buffer can be a shift register or any other similar device known in the art. The configuration of the buffer  402  may take on various forms depending on such factors as the system application, the operating environment, the overall design constraints, and the performance parameters. By way of example, a buffer operating in an HDR communications system with a 96 chip gated pilot signal can be implemented with 96 delay elements each having a tap as shown in FIG. 4. Alternatively, the buffer can be implemented with 64 delay elements each having a tap to support a 64 chip gated pilot signal. Various other buffer implementations are contemplated to support any gated pilot signal length used by the particular communications system.  
         [0036]    The exemplary buffer  402  shown in FIG. 4 supports a correlation process in which the samples are sequentially shifted through the searcher in one-chip increments. As those skilled in the art will readily appreciate, the buffer can be implemented to support other incremental phase delays. By way of example, samples with delays that are spaced one-half chip apart typically provide good correlation gain without significantly increasing the search time. A buffer supporting this correlation methodology in an HDR communications system with a 96 chip gated pilot signal could be implemented with 192 delay elements with every other delay element having a tap. In this embodiment, the sampling rate of the baseband signal in the RF section should be increased to a one-half chip rate and the size of memory  306  (see FIG. 3) should also be increased to capture 2048 samples for coherently integrating one half-slot. Those skilled in the art will be readily able to assess the performance tradeoffs to determine the optimal phase increment for the samples.  
         [0037]    Turning back to FIG. 4, the output of each delay element is provided to a multiplier  404  for an element-by-element multiplication of the samples stored in the buffer  402  with the locally generated PN code to produce 96 product values. The 96 product values can then be coherently combined in a variety of ways. Alternatively, the searcher could be implemented to coherently combine only a portion of the product values, by way of example 64 product values. The former may provide superior performance at low frequency offsets because of increased processing gain, but may result in poor pilot signal visibility with large frequency offsets. The exact number of product values that are coherently combined is application dependent and may vary depending on the communications environment and the overall design constraints.  
         [0038]    In at least one embodiment, 96 product values can be coherently combined with relatively little impact due to residual frequency offsets in the baseband pilot signal. This can be achieved with a partial correlation process which produces a number of partial coherent sums from the 96 product values. The partial coherent sums can then be processed in a manner that maintains coherency. By way of example, the buffer  402  and multiplier  404  can be used in conjunction with three adders  406   a ,  406   b , and  406   c  to perform a partial correlation process that produces three partial coherent sums each from 32 product values. The three partial coherent sums can be provided to a processor  408 . The processor  408  effectively derotates and combines the partial coherent sums, and converts the result from a time-domain signal to a frequency-domain signal. The result being a sequential series of correlation values for one half-slot computed at different frequency offsets or components. As those skilled in the art will appreciate, the 96 product values may be coherently combined in other combinations. By way of example, two adders could be used to produce two partial coherent sums each from 48 product values. Alternatively, two or more adders can be used to produce any number of partial coherent sums from the 96 product values or any portion of the 96 product values. The manner in which the product values are used to produce the partial coherent sums may vary without departing from the inventive concepts described throughout.  
         [0039]    The processor  408  can be implemented in a variety of fashions. By way of example, the processor  408  can implement a DFT algorithm to determine the frequency content of the partial coherent sums. Alternatively, the frequency content of the partial coherent sums can be determined with a Fast Fourier Transform algorithm implemented by the processor  408  to provide considerable savings in processor time due to a reduction in computational complexity. A number of digital filter banks is another method that can be used to determine the frequency content of the partial coherent sums.  
         [0040]    For the purposes of describing the various exemplary embodiments throughout, the term A processor is used in the broadest sense and meant to include a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, software or any other means known to those skilled in the art to process a signal.  
         [0041]    A peak detector  410  can be used to evaluate the correlation value sequence over a half-slot for each frequency component. In the event that a gated pilot signal is successfully correlated with the locally generated PN code, a peak correlation value should result. The peak correlation value should be found in the correlation value sequence for the frequency component which is the closest to the actual residual frequency offset of the baseband pilot signal. By way of example, if the processor  408  computes five frequency components at −5 ppm (parts per million), −2.5 ppm, 0, 2.5 ppm, and 5 ppm, and the residual frequency offset in the baseband signal is 2.4 ppm due to LO drift, the peak correlation value should be found in the correlation value sequence for 2.5 ppm. For the purposes of illustration, 5 ppm in a 1 MHz. clock means the clock will be off by 5 clock pulses every second. The peak detector  410  can be used to determine the peak correlation value across all frequency components and pass only the correlation value sequence for that frequency component to a converter  412 .  
         [0042]    The converter  412  can be used to convert the sequential series of correlation values from a complex sequence having both magnitude and phase information to a magnitude sequence without phase information. In at least one embodiment, the converter  412  can be implemented with a multiplier which takes the I 2 +Q 2  product of each correlation value. The I 2 +Q 2  products for each half-slot can then be time aligned and provided to an adder  414  for noncoherent integration. The result being a single correlation value sequence having a length equal to one half-slot. A second peak detector  416  can be used to evaluate the correlation value sequence from the adder  414  for each of the 512 locally generated PN codes and select the PN code having the peak correlation value. If the selected peak correlation value exceeds a threshold, then the strongest gated pilot signal has been found and the demodulator (not shown) can attempt to lock to the carrier frequency.  
         [0043]    Alternatively, the peak detector  410  can be positioned between the adder  414  and the second peak detector  416 . With this implementation, the correlation value sequence for each frequency component is provided to the converter  412  and noncoherently combined with its respective frequency component from each half-slot. The peak detector  410  can then be used at the output of the adder  414  to determine the peak correlation value across all frequency components and select the sequential series of correlation values for that frequency component. The second peak detector  416  then evaluates the selected correlation value sequence for each of the 512 locally generated PN codes to find the peak correlation value. If the peak correlation value from the second peak detector  416  exceeds a threshold, then the strongest gated pilot signal has been found and the demodulator (not shown) can attempt to lock to the carrier frequency. This approach requires increased memory and processing resources as compared to the former method.  
         [0044]    The various illustrative logical blocks, modules, and circuits described in connection with the embodiments disclosed herein may be implemented or performed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.  
         [0045]    The methods or algorithms described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC. The ASIC may reside in a user terminal. In the alternative, the processor and the storage medium may reside as discrete components in a user terminal.  
         [0046]    The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. 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 departing from the spirit or scope of the invention. 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.
Systems and techniques are disclosed detecting an embedded signal which includes producing a plurality of first correlated values from a portion of the first signal and a second signal, transforming the first correlation values into a plurality of second correlation values related to a frequency content of the first correlation values, and searching for the embedded signal by evaluating the second correlation values. It is emphasized that this abstract is provided to comply with the rules requiring an abstract which will allow a searcher or other reader to quickly ascertain the subject matter of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or the meaning of the claims.