2. Discussion of the Related Art Carrier tracking, or"clock recovery", is a fundamental process in all high performance receivers, regardless of whether the information is"analog" (such as speech, etc.) or"digital" (i. e. digital data). The receiver must establish the frequency of the transmitter's oscillator, denoted by fcT. If fcR is the receiver's estimate of the transmit carrier frequency, the performance degradation is directly related to the difference fcr-fcp !. Thus the ability to accurately estimate the carrier frequency is important for good system performance. For a variety of reasons, such as oscillator drift, Doppler effects, and so on, the effective carrier frequency may change with time and the receiver must follow these changes. This tracking is achieved using a servo loop often referred to as the carrier tracking loop. The principal components of a carrier tracking loop include an NCO (or a VCO), the output of which is representative of the carrier frequency estimate, a means to generate an"error"signal representative of the difference (fcT-fcR), and a"loop filter"to smooth out noise from this error estimate. The loop is closed by using this smoothed error signal to drive the NCO.

A disadvantage of this approach has been relatively high cost. Therefore, what is needed is a solution that meets the above-discussed requirements in a more cost effective manner. The invention is directed to meeting these requirements, among others.

SUMMARY OF THE INVENTION A goal of the invention is to satisfy the above-discussed requirement of economy.

One embodiment of the invention is based on a method for tracking a center frequency of a signal having substantially equal spectral power content on both sides of the center frequency, comprising : making an estimate of the center frequency ; filtering the signal to produce a first output having a first spectral power content and a second output having a second spectral power content ; and revising the estimate of the center frequency based on a difference between the first spectral power content and the second spectral power content.

Another embodiment of the invention is based on an apparatus for tracking a center frequency of a signal having substantially equal spectral power content on both sides of the center frequency, comprising : a first filter for producing a first output from the signal ; a second filter for producing a second output from the signal, such that the second filter is matched with the first filter ; and a set of processing resources for making an estimate of the center frequency, calculating the spectral power contents of the first output and the second output, and revising the estimate of the center frequency based on a difference between the spectral power contents of the first output and the second output, such that the set of processing resources is coupled to the first filter and the second filter.

These, and other, goals and embodiments of the invention will be better appreciated and understood when considered in conjunction with the following description and the accompanying drawings. It should be understood, however, that the following description, while indicating preferred embodiments of the invention and numerous specific details thereof, is given by way of illustration and not of limitation. Many changes and modifications may be made within the scope of the invention without departing from the spirit thereof, and the invention includes all such modifications.

BRIEF DESCRIPTION OF THE DRAWINGS A clear conception of the advantages and features constituting the invention, and of the components and operation of model systems provided with the invention, will become more readily apparent by referring to the exemplary, and therefore nonlimiting, embodiments illustrated in the drawings

accompanying and forming a part of this specification. It should be noted that the features illustrated in the drawings are not necessarily drawn to scale.

Fig. 1 illustrates a spectrum of an exemplary modulated (composite) signal, representing an embodiment of the invention.

Fig. 2 illustrates a block schematic view of a signal processing apparatus having two filters in parallel, representing an embodiment of the invention.

Fig. 3 illustrates generic shapes for the frequency responses of the two filters depicted in Fig. 2.

Fig. 4 illustrates a block schematic diagram of a signal processing apparatus having an analog to digital converter and two filters in parallel, representing an embodiment of the invention.

Fig. 5 illustrates the spectral content of a down-shifted signal, representing an embodiment of the invention.

Fig. 6 illustrates frequency responses, representing an embodiment of the invention.

DESCRIPTION OF PREFERRED EMBODIMENTS The invention and the various features and advantageous details thereof are explained more fully with reference to the nonlimiting embodiments that are illustrated in the accompanying drawings and detailed in the following description of preferred embodiments. Descriptions of well known components and processing techniques are omitted so as not to unnecessarily obscure the invention in detail.

The context of the invention includes global positioning systems. The invention can also utilize data processing methods that transform the carrier tracking signals so as to actuate interconnected discrete hardware elements ; for example, to modify the operation of a global positioning system.

The invention includes implementing a carrier tracking loop. The carrier tracking loop is applicable when the modulation exhibits"symmetry", or "balance". The underlying principle is that the spectral power content in such cases is equal on either side of the true carrier frequency and by detecting the difference in the power of the upper sideband and the power of the lower

sideband a correction signal can be derived and applied to actuate a numerically controlled oscillator (NCO) or voltage controlled oscillator (VCO). Whereas the principle underlying the technique is independent of the technology used for implementation, a DSP (Digital Signal Processing) based method is preferred because the technique requires two bandpass filters with different center frequencies that should be matched. This requirement for matching can be satisfied using DSP in a straightforward manner but may be difficult to satisfy using analog techniques.

The method described here provides the error signal required to close a carrier tracking loop. The method described is applicable in all cases where the modulation is"symmetric"or"balanced."These"symmetric"or"balanced" terms are used to describe the spectrum of the modulated signal. The notion of "symmetric"or"balanced"modulation refers to the spectral power content on either side of this center frequency being equal, (i. e., the sidebands are of equal power).

For example, the spectrum of the modulated (composite) signal can be depicted as in Fig. 1. The transmitter carrier frequency defines a"center"with the power of the signal spread over a band of frequencies. The band of frequencies is usually narrow compared to the magnitude of the carrier frequency. The band of frequencies is located around this"center"frequency.

The"center"frequency may correspond to a radio frequency (RF) carrier. The "center"frequency may also be any other frequency in the electromagnetic spectrum. In Fig. 1 we consider only the positive half of the frequency axis is considered since, in most cases, the transmitted signal will be real-valued and thus exhibit a conjugate symmetry about zero frequency.

Fig. 1 shows a representative power spectrum of the modulated signas, received by an antenna. The antenna can be coupled to an oscillator for making an estimate of the center frequency."U"and"L"denote the upper and lower sidebands. The center frequency is the transmit carrier, fcT The power content of the sidebands will be equal if the modulation is balanced. Only the positive frequency scale is shown.

In more detail where the composite signal is applied to two filters, Hl and H2, in parallel, the power of the outputs of these two filters can be computed and compared. If the filter characteristics Hl and H2 are symmetric about the center frequency fcR, then the powers Pl and P2 will be equal. If they are symmetric about a frequency offset from the carrier frequency, then the difference in powers will be a measure of (i. e. monotonically related to) the frequency offset.

It is important to note that this is true whether a carrier component is present or not. That is, the technique is applicable for carrier recovery when the modulation scheme retains a carrier component as well as for modulation schemes of the suppressed carrier type. Referring to Fig. 2, if Hl and H2 are symmetric about fcR, then the difference between Pl and P2 is a measure of the difference (fCT-fCR)- Thus, the technique includes making an estimate of a center frequency of a signal, filtering the signal to produce two outputs each having a spectral power content, and revising the estimate based on a difference between the spectral power contents of the two outputs. The filtering may use two filters matched with each other. The two outputs are depicted in Fig. 2 as being computed in parallel, but they may be computed sequentially as well.

Referring to Fig. 3, the generic shapes of the frequency responses of H and H2are depicted. Note that they exhibit symmetry about fcR in much the same way that the upper and lower sidebands of the composite signal display symmetry about fcT Since the outputs of the filters H, and H2 are not used to extract the information signal, there is no specific requirement of the shapes of their frequency response (other than their relative symmetry). While H, is nominally extracting the upper sideband ("U") and H2is extracting the lower sideband ("L"), the filters do not have to cutoff sharply, or even substantially, to reject the other sideband. Of course, H, and H2 may be constructed to sharply or substantially reject the lower and upper sidebands, respectively. Furthermore, they do not necessarily have to encompass the complete extent of the sideband they are selecting. More specifically, they can be constructed to extend beyond the sideband they are selecting. The (nominal) bandwidth of the filters can be

less than the bandwidth of a sideband (being balanced modulation, the sidebands ; have equal bandwidth).

Fig. 3 shows responses that have a"flat-top", usually associated with bandpass filters. To avoid pathological situations, such as when the information signal is a coherent tone in a DSB-AM (Double Side Band Amplitude Modulation) case, it may be preferable to have filters that are more"triangular" than"flat". In the pathological case mentioned, the width of the"flat"portion of the filters is equivalent to the frequency offset that can go undetected. Pulse- shaped filters may also be used.

The term coupled, as used herein, is defined as connected, although not necessarily directly, and not necessarily electrically or mechanically. The term substantially, as used herein, is defined as approximately (e. g., preferably within 10% of, more preferably within 1% of, most preferably within 0.1% of). The phrase spectral power content, as used herein, is defined as an integral of a spectral power density curve, which is found by multiplying a signal in the frequency domain by its complex conjugate. The phrase finite impulse response filter, as used herein, is defined as a filter implemented by convolution and producing an output, that is a weighted sum of current and past inputs. The phrase infinite impulse response filter, as used herein, is defined as a filter implemented by recursion and producing an output that is a weighted sum of current and past inputs and past outputs. The term pulse-shape, as used herein, is defined as a difference between a step function and a shifted version of the step function.

Example A specific embodiment of the invention will now be further described by the following, nonlimiting example which will serve to illustrate in some detail various features of significance. The example is intended merely to facilitate an understanding of ways in which the invention may be practiced and to further enable those of skill in the art to practice the invention. Accordingly, the example should not be construed as limiting the scope of the invention.

Implementing the filters at the RF carrier frequency may sometimes not be practical. Consequently, a frequency translation can be used such that the

carrier is shifted to a lower frequency (which is still referred to as fcr for convenience. The shifting may also be performed on a suppressed carrier signal.

If the frequency of the oscillator used in the translation is fo, then the true carrier frequency is fcr +fo.. The translation process is depicted in Fig. 4 as a single stage transformation, though in practice a multi-stage implementation may be used.

The composite (shifted) signal is x (t). The spectral content of x (t) is depicted in Fig. 5 where fcr represents the shifted carrier frequency.

Since implementing filters of precise shape is much more convenient using DSP, this (shifted) signal is advantageously converted to digital form using an A/D converter at a sampling rate fs and sufficient word length to preserve the essential features of the signal. The A/D converter is coupled to the antenna. If the quantization noise is significant, it should be essentially white noise so as to affect the sidebands equally. Noise-shaping converters, such as delta-sigma-modulators, may be inappropriate in this application. The sampling rate used in the A/D converter is fixed and locked to the master time-base of the receiver. The sampled version of x (t) is called {x (n)}.

Again referring to Fig. 4, two digital filters Hl and H2 are applied to the composite signal {x (n)} and the results of power computation is compared to generate an error signal which is subsequently smoothed to provide a control signal to alter the frequency fo of the local carrier-tracking oscillator. The two digital filters are coupled to the A/D converter. Fig. 4 depicts the analog oscillator involved in the frequency translation as the controlled oscillator of the servo loop, thereby implying a VCO implementation. The servo loop is only one possible implementation of a loop filter for smoothing out noise in the error estimate. An alternate approach is to keep this analog oscillator fixed (and locked to the time-base of the receiver) and introduce a digital frequency shift after the A/D converter.

Fig. 5 shows the spectral content of the signal x (t) which is obtained by shifting the RF signal to baseband. The actual carrier frequency shifts to fcT.

Clearly the frequency translation does not destroy the balanced property of the modulation. Also shown in Fig. 5 is the notion of 0.5 fs, (i. e., half the sampling frequency). The sampling frequency must be high enough to encompass the

extent of the upper sideband. Actually, if the sampling frequency is not high enough some aliasing may occur, which may not be of great significance, if the aliased components lie within the stopbands of H, and H2.

The digital filters Hl and H2 can be constructed using a prototype filter Ho as a basis and translating the frequency response by an appropriate amount.

The relevant frequency responses of Ho) Hl, and H2 are depicted in Fig. 6.

Frequency response of Ho is a prototype"lowpass"filter which is symmetric about f=0 (i. e. real-valued coefficients). Hl and H2 are bandpass filters obtained by translating the prototype response by f, and f2, respectively.

The center frequencies of the filters H1 and H2 are given by fi and f2, respectively, which are obtained as fi = fcR + Af ; f2 = fcR-Af where fcR is a center frequency and Af is a change in frequency.

By generating the prototype filter using real-valued coefficients, we are guaranteed to have (conjugate) symmetry about the frequency origin, f=0. By choosing the translating frequencies to be of the form given in the equation above, namely"symmetric"about fcr, it can be ensured that the requisite symmetry between H, and H2 is achieved. Assuming that the prototype filter has a finite impulse response (FIR) with coefficients {ho (n)}, the coefficients of H, and H2, denoted by (hi (n)} and {h2 (n)}, respectively, are then hi (n) = ho (n) cos ((2x f,/fs) n) ; h2 (n) = ho (n) cos ((2# f2/fs) n) Other embodiments may use prototype filters in an infinite impulse response (IIR) implementation.

When using DSP techniques it is quite common to employ complex arithmetic. For example, the frequency down-conversion depicted in Fig. 4 may provide a complex form, often called the inphase and quadrature components, and the samples from the A/D converter are then complex valued. In this situation, referring to Fig. 5, there will be power only for positive frequencies.

The appropriate filters H and H2 in this case are obtained as h1(n) = h0(n) exp(j(2# f1/fs)n) ; h2 (n) = ho (n) exp (j (27 : 2/fs) n) Practical Applications of the Invention

A practical application of the invention that has value within the technological arts is global positioning. There are virtually innumerable uses for the invention, all of which need not be detailed here.

One application of the invention is to get initial carrier acquisition, for example in a CDMA (code division multiple access) system, where actual carrier tracking is often done using a code tracking loop. Thus, one application of the invention is to provide a good estimate of the carrier frequency to acquire the pilot code provided in CDMA All the disclosed embodiments of the invention described herein can be realized and practiced without undue experimentation. Although the best mode of carrying out the invention contemplated by the inventors is disclosed above, practice of the invention is not limited thereto. Accordingly, it will be appreciated by those skilled in the art that the invention may be practiced otherwise than as specifically described herein.

For example, although the carrier tracking technology described herein can be a separate module, it will be manifest that the carrier tracking technology may be integrated into the system with which it is associated. Furthermore, all the disclosed elements and features of each disclosed embodiment can be combined with, or substituted for, the disclosed elements and features of every other disclosed embodiment except where such elements or features are mutually exclusive.

It will be manifest that various additions, modifications and rearrangements of the features of the invention may be made without deviating from the spirit and scope of the underlying inventive concept. It is intended that the scope of the invention as defined by the appended claims and their equivalents cover all such additions, modifications, and rearrangements. The appended claims are not to be interpreted as including means-plus-function limitations, unless such a limitation is explicitly recited in a given claim using the phrase"means-for."Expedient embodiments of the invention are differentiated by the appended subclaims.