CARRIER TRACKING METHOD

Abstract: Systems and methods are described for carrier tracking. A center frequency of a signal having substantially equal spectral power on both sides of said center frequency is tracked by comparing spectral power contents of filtered versions of the signal. More specifically, a first filter (H1) having a center frequency F1 produces a first output from the signal and a second filter (H2) having a center frequency F2 produces a second output from the signal; the second filter (H2) being matched with the first filter (H1) and the following equiations are met: F1 = FCR + Delta-F and F2 = FCR-Delta F, where FCR is the estimate of the center frequency of said signal and Delta F is a change in frequency. The spectral power contents of the first and second outputs are calculated and the difference therebetween is used to revise the estimate of the center frequency.

Description: CARRIER TRACKING METHOD BACKGROUND OF THE INVENTION 1. Field of the Invention The invention relates generally to the field of carrier tracking. More particularly, the invention relates to symmetrical (balanced) carrier tracking. 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 fo- If fcR is the receiver's estimate of the transmit carrier frequency, the performance degradation is directly related to the difference |fcτ - fcR|. 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 (fcr - 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 signals, 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, f CT - 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, Hi and H 2 , in parallel, the power of the outputs of these two filters can be computed and compared. If the filter characteristics Hi and H 2 are symmetric about the center frequency f C R, then the powers Pi and P 2 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 Hi and H 2 are symmetric about f R, then the difference between Pi and P 2 is a measure of the difference (f CT -.f CR ). 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 Hi and H 2 are depicted. Note that they exhibit symmetry about f R in much the same way that the upper and lower sidebands of the composite signal display symmetry about f " cτ. Since the outputs of the filters Hi and H 2 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 Hi is nominally extracting the upper sideband ("U") and H 2 is extracting the lower sideband ("L"), the filters do not have to cutoff sharply, or even substantially, to reject the other sideband. Of course, Hi and H 2 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 f 0 , 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 Hi and H 2 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 f 0 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 fcr- Clearly the frequency translation does not destroy the balanced property of the modulation. Also shown in Fig. 5 is the notion of 0.5 f s , (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 Hi and H 2 . The digital filters Hi and H 2 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 H 0 , Hi, and H 2 are depicted in Fig. 6. Frequency response of H 0 is a prototype "lowpass" filter which is symmetric about f=0 (i.e. real-valued coefficients). Hi and H 2 are bandpass filters obtained by translating the prototype response by fi and f 2 , respectively. The center frequencies of the filters Hi and H 2 are given by f] and f 2 , respectively, which are obtained as fι = f CR + Δf ; f 2 = f CR - Δf where f CR is a center frequency and Δf 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 f cr , it can be ensured that the requisite symmetry between Hi and H 2 is achieved. Assuming that the prototype filter has a finite impulse response (FIR) with coefficients {h 0 (n)}, the coefficients of Hi and H 2 , denoted by (hι(n)} and (h 2 (n)}, respectively, are then hι(n) = h 0 (n) cos((2π fι/f s )n) ; h 2 (n) = h 0 (n) cos((2π f 2 /f s )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 Hi and H 2 in this case are obtained as hι(n) = h 0 (n) exp(j(2π ft/ n) ; h 2 (n) = h 0 (n) exp(j(2π f 2 /f s )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.

Claims: CLAIMS What is claimed is: 1. A method for tracking a center frequency of a signal having substantially equal spectral power content on both sides of the center frequency, said method 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. 2. The method of claim 1 , wherein filtering includes using a first filter to produce the first output and using a second filter to produce the second output, and the first filter is matched with the second filter. 3. The method of claim 1, wherein the first output and the second output are produced in parallel. 4. The method of claim 1, wherein the first output and the second output are produced sequentially. 5. The method of claim 1, further comprising shifting the signal to a lower frequency before filtering the signal. 6. The method of claim 1, wherein the center frequency is within a radio frequency band. 7. The method of claim 2, wherein a center frequency f) of the first filter varies in accordance with and a center frequency f 2 of the second filter varies in accordance with f 2 = fen - Δf where f C R is the estimate of the center frequency and Δf is a change in frequency. 8. The method of claim 7, wherein both the first filter and the second filter have a finite impulse response (FIR) with coefficients h 0 (n), and coefficients of the first filter hι(n) vary in accordance with hι(n) = h 0 (n) cos((2π fι/f s )n) and coefficients of the second filter h 2 (n) vary in accordance with h 2 (n) = ho(n) cos((2π f 2 /f s )n) where f s is a sampling rate. 9. The method of claim 7, wherein the first filter and the second filter are matched with a digital signal processor. 10. The method of claim 9, wherein both the first filter and the second filter have a finite impulse response (FIR) with coefficients h 0 (n), and coefficients of the first filter hι(n) vary in accordance with hι(n) = h 0 (n) exp(j(2π fι/f s )n) and coefficients of the second filter vary in accordance with h 2 (n) = h 0 (n) exp(j(2π f 2 /f s )n) where f s is a sampling rate. 11. The method of claim 7, wherein the first frequency response is nonzero only for frequencies greater than the estimate of the center frequency, and the second frequency response is nonzero only for frequencies less than the estimate of the center frequency. 12. The method of claim 7, wherein the first frequency response is substantially zero for frequencies less than the estimate of the center frequency, and the second frequency response is substantially zero for frequencies greater than the estimate of the center frequency. 13. The method of claim 7, wherein the first frequency response has a first bandwidth and the second frequency response has a second bandwidth and both the first bandwidth and the second bandwidth are less than half a bandwidth of the signal. 14. The method of claim 7, wherein the first frequency response has a first bandwidth and the second frequency response has a second bandwidth and both the first bandwidth and the second bandwidth are greater than half a bandwidth of the signal. 15. The method of claim 7, wherein a first shape of the first frequency response is identical to a second shape of the second frequency response, such that the first frequency response is equivalent to a frequency shifted version of the second frequency response. 16. The method of claim 7, wherein a first shape of the first frequency response and a second shape of the second frequency response are substantially triangular. 17. The method of claim 7, wherein both a first shape of the first frequency response and a second shape of the second frequency response are substantially pulse-shaped. 18. The method of claim 7, wherein the first filter and the second filter are substantially finite impulse response filters. 19. The method of claim 7, wherein the first filter and the second filter are substantially infinite impulse response filters. 20. The method of claim 13, wherein the first frequency response is a baseband response shifted in frequency by a first amount and the second frequency response is the baseband response shifted in frequency by a second amount. 21. The method of claim 1, wherein the signal includes a carrier component. 22. The method of claim 1, wherein the signal is modulated with a suppressed carrier modulation. 23. A method of initially acquiring a carrier of a signal comprising the method of claim 1. 24. The method of claim 23, further comprising tracking the carrier using a code tracking loop. 25. The method of claim 23, further comprising acquiring a pilot code in a code division multiple access system. 26. An apparatus for tracking a center frequency of a signal having substantially equal spectral power content on both sides of the center frequency, said apparatus comprising: a first filter for producing a first output from the signal; 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, the set of processing resources being coupled to the first filter and the second filter. 27. The apparatus of claim 26, wherein a center frequency fi of the first filter varies in accordance with and a center frequency f 2 of the second filter varies in accordance with f 2 = f CR - Δf where fcR is the estimate of the center frequency and Δf is a change in frequency. 28. The apparatus of claim 27, wherein both the first filter and the second filter has a finite impulse response (FIR) with coefficients h 0 (n), and coefficients of the first filter hι(n) vary in accordance with hι(n) = h 0 (n) cos((2π fι/f s )n) and coefficients of the second filter h 2 (n) vary in accordance with h 2 (n) = h 0 (n) cos((2π f^Qn) where f s is a sampling rate. 29. The apparatus of claim 27, wherein the set of processing resources includes a digital signal processor. 30. The apparatus of claim 29, wherein both the first filter and the second filter have a finite impulse response (FIR) with coefficients ho(n), and coefficients of the first filter hι(n) vary in accordance with hι(n) = h 0 (n) exp(j(2π fι/f s )n) and coefficients of the second filter vary in accordance with h 2 (n) = h 0 (n) exp(j(2π f 2 /f s )n) where f s is a sampling rate. 31. A receiver, comprising: an antenna for receiving a signal; an oscillator coupled to the antenna, the oscillator making an estimate of a carrier frequency of the signal; first processing resources for digitizing the signal, the first processing resources being coupled to the antenna; a first filter for producing a first output from the signal, the first filter being coupled to the first processing resources; a second filter for producing a second output from the signal, the second filter matched with the first filter such that the second filter is symmetrical with the first filter about the estimate of the carrier frequency, and the second filter being coupled to the first processing resources; and second processing resources for generating an error estimate of the estimate of the center frequency, and the second processing resources being coupled to the oscillator. 32. The receiver of claim 31, further comprising a loop filter for smoothing out noise in the error estimate, the loop filter being coupled to the oscillator. 33. The receiver of claim 31, wherein a center frequency fi of the first filter varies in accordance with fι = f CR + Δf and a center frequency f 2 of the second filter varies in accordance with f 2 = f CR - Δf where fc R is the estimate of the center frequency and Δf is a change in frequency. 34. The receiver of claim 32, wherein both the first filter and the second filter have a finite impulse response (FIR) with coefficients h 0 (n), and coefficients of the first filter hι(n) vary in accordance with hι(n) = h 0 (n) cos((2π fι/f s )n) and coefficients of the second filter h 2 (n) vary in accordance with h 2 (n) = h 0 (n) cos((2π f^Qn) where f s is a sampling rate. 35. The receiver of claim 33, wherein the set of processing resources includes a digital signal processor. 36. The receiver of claim 35, wherein both the first filter and the second filter have a finite impulse response (FIR) with coefficients h 0 (n), and coefficients of the first filter hι(n) vary in accordance with hι(n) = h 0 (n) exp(j(2π fJQn) and coefficients of the second filter vary in accordance with h 2 (n) = h 0 (n) exp(j(2π fVQn) where f s is a sampling rate. 37. An apparatus for tracking a center frequency of a signal having substantially equal spectral power content on both sides of the center frequency, the apparatus comprising: a first filter means for producing a first output from the signal; a second filter means for producing a second output from the signal, the second filter matched with the first filter; and processing means 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 the spectral power contents of the first output and the second output, said processing means being coupled to both the first filter means and the second filter means. 38. The apparatus of claim 37, further comprising a third filter means for smoothing out noise in the error estimate, the third filter means being coupled to the processing means. 39. The apparatus of claim 37, wherein a center frequency fj of the first filter means varies in accordance with and a center frequency f 2 of the second filter means varies in accordance with f 2 = f CR - Δf where f C R is the estimate of the center frequency and Δf is a change in frequency. 40. The apparatus of claim 39, wherein both the first filter means and the second filter means have a finite impulse response (FIR) with coefficients h 0 (n), and coefficients of the first filter means hι(n) vary in accordance with hι(n) = h 0 (n) cos((2π fJ n) and coefficients of the second filter means h 2 (n) vary in accordance with h 2 (n) = h 0 (n) cos((2π f 2 /Qn) where f s is a sampling rate. 41. The apparatus of claim 39, wherein the processing means includes a digital signal processor. 42. The apparatus of claim 41 , wherein both the first filter means and the second filter means have a finite impulse response (FIR) with coefficients h 0 (n), and coefficients of the first filter means hι(n) vary in accordance with hj(n) = h 0 (n) exp(j(2π fj/Qn) and coefficients of the second filter means vary in accordance with h 2 (n) = h 0 (n) exp(j(2π f 2 /f s )n) where f s is a sampling rate.

Inventors: SHENOI KISHAN, SHENOI, KISHAN
Applicants: SHENOI KISHAN, SYMMETRICOM INC, SHENOI, KISHAN, SYMMETRICOM, INC.
Application year: 2000
Main classification: H03J7
IPC codes: H03J7