US 6,687,316 B1Grant

High resolution correlator technique for spread spectrum ranging system code and carrier multipath mitigation

Issue Date:2004-02-03

•12 Claims

•7 Drawing Sheets

Abstract

Methods of measuring phase angle and decoding a pseudo-random noise (PRN) code by applying High Resolution Correlators, having three or more correlators signals, where at least two signals, or multiples of two, are equally distanced advanced or delayed signals from the PRN signal with the option of one signal substantially in sync with the PRN signal. A phase tracking error is computed when measuring phase angle or adjusting the relative timing difference by adjusting the phase of the locally generated PRN signals when the error signal has a non-zero magnitude, in a manner to drive said error signal to zero when decoding the PRN code.

Metadata

Assignee

Rockwell Collins, Inc.

Inventor

Gary A. McGraw

Application Information

Application Number:US 09/490,621

Filing Date:2000-01-25

Priority Date:2000-01-25

Art Unit:7

Classifications

IPC:

H04L 2706H04B 169

Field of Search:

375130375206375326375343375347375371

Patent Drawings (7 sheets)

Description

Background of the Invention

[0002] A. Field of the Invention

[0003] This invention relates to a method of and apparatus for mitigation of multipath signals from Spread Spectrum Ranging System Code measurements and from Carrier Phase measurements. More specifically this invention relates to a method of and an apparatus for mitigation multipath signals utilizing multiple correlators, for both Ranging System Code and Carrier Phase.

[0004] B. Problems in the Art

[0005] Multipath is a dominant error source in high accuracy Global Navigation Satellite System (GNSS) applications. Multipath errors or “multipath fading” in C/A code pseudo-random noise (PRN) tracking with conventional early minus late correlators is often several meters in magnitude. A tracking error is caused by multipath distortion. Errors caused by multipath distortion can be reduced by narrowing the delay spacing between the early and late correlators to less than one chip in the Delay Lock Loop (DLL) detector. (A “chip” is the time during which the code remains a plus or minus one.) However, this technique does not eliminate multipath errors.

[0006] Throughout the previous decade, varieties of receiver architectures were introduced to mitigate multipath for C/A-code GPS or GLONASS. The so-called Narrow Correlator receiver, discussed above, was introduced in 1991 and its multipath-mitigation properties were documented subsequently. More recently the Multipath Estimating Delay-Lock Loop (MEDLL), Multipath Elimination Technology, Strobe and Edge Correlators, Early1-Early2 Tracker, Multipath Mitigator Types A and B, and Enhanced Strobe Correlator have been showcased. However, it is believed that the performance quoted for the Enhanced Strobe Correlator and the Multipath Mitigator Type B can only be achieved through gating of the incoming signal or a so-called superresolution technique.

[0007] Therefore, the primary feature of this present invention is to obtain significant multipath mitigation without the use of gating or utilizing a superresolution technique.

[0008] Other features of this present invention include:

[0009] measuring a phase angle of a spread spectrum pseudo-random noise (PRN) encoded signal;

[0010] mitigation of multipath errors while measuring a phase angle of a PRN encoded signal;

[0011] measuring the relative time delay of a spread spectrum signal PRN code signal;

[0012] mitigation of multipath errors while the measuring the delay of a spread spectrum PRN code signal;

[0013] mitigation of multipath errors while measuring a phase angle of a PRN encoded signal through existing receivers; and

[0014] mitigation of multipath errors while measuring time delay of a spread spectrum PRN code signal code through existing receivers; and

[0015] complementary filtering for a combination of multipath mitigation and desirable noise characteristics.

Summary of the Invention

[0016] A method of measuring phase angle of a pseudo-random noise (PRN) code spread spectrum signal by receiving a PRN signal, generating at least three correlator signals with quadrature phase components, taking linear combinations of the correlator signals to synthesize a high resolution correlator output for each quadrature phase component, and computing a phase tracking error signal from said quadrature phase high resolution correlator outputs.

[0017] Also a method of decoding a spread spectrum signal encoded on a PRN binary code, by receiving a PRN signal, generating at least four correlator signals corresponding to the received PRN code, mixing said PRN signals with received signal to obtain at least four measurements of the PRN code auto-correlation function, utilizing linear combinations of the correlation function to synthesize an error signal having a magnitude as a function of the relative timing difference between the incoming PRN code signal and the locally generated PRN reference signals that (a) is zero for a zero relative timing difference and for a majority of a range of the relative time difference between plus and minus on chip, and (b) increases as the relative timing difference changes from zero to another value within a central portion of said range, when the error signal has a non-zero magnitude, adjusting the relative timing difference by adjusting the phase of the locally generated PRN signals in a manner to drive said error signal to zero; and outputting the high resolution correlator (HRC) decoded signal.

Brief Description of the Drawings

[0018] FIG. 1 is a graphical display of the timing relationships for three correlators per receiver channel.

[0019] FIG. 2 is a graphical display of the synthesized correlator signals for three correlators per receiver channel.

[0020] FIG. 3 is a graphical display of the timing relationships for four correlators per receiver channel.

[0021] FIG. 4 is a graphical display of the synthesized correlator signals for four correlators per receiver channel.

[0022] FIG. 5 is a graphical display of the timing relationships for five correlators per receiver channel.

[0023] FIG. 6 is a graphical display of the synthesized correlator signals for five correlators per receiver channel.

[0024] FIG. 7 is a schematic of a method of complementary filtering the HRC signals.

Detailed Description of a Preferred Embodiment

[0025] The paper by McGraw, G. A. and Braasch, M. S., “GNSS Multipath Mitigation Using Gated and High Resolution Correlator Concepts,” in Proc. of the Nat. Tech. Meeting of Inst. of Navigation, San Diego, Calif., Jan. 25-27, 1999, pp. 333-342 is incorporated by reference.

[0026] The High Resolution Correlator (HRC) uses multiple correlator outputs to yield an approximation of the gated correlator.

[0027] Three Correlators

[0028] As seen in FIG. 1, three correlators are designated as Early, Prompt, and Late. The Early and the Late are spaced d₁chips from the Prompt, one on each “side” of Prompt as shown in FIG. 1.

[0029] As seen in FIG. 2, the following linear combination of correlator outputs yields a net prompt correlation function, which goes to zero quickly:

\begin{matrix} P_{HRC} = P - \frac{(E + L)}{2} D = \frac{(E - L)}{2} & Eq . 1 \end{matrix}

[0030] This embodiment is effective for measuring the phase angle of a PRN binary code. The three correlator HRC has improved carrier multipath error characteristics over standard detectors because the Prompt HRC correlation function goes to zero much more rapidly compared to the conventional prompt correlation function.

[0031] Four Correlators

[0032] In another embodiment, four correlators are utilized. In this context the four correlators are denoted as Early2, Early1, Late1, and Late2. The HRC needs all four correlators for tracking an incoming spread spectrum PRN code signal.

[0033] As seen in FIG. 3, the nominal tracking point is between Early1 and Late1, as there is no explicit “Prompt” correlator. The Early1 and Late1 correlators are spaced d₁chips on each “side” of where a Prompt correlator would be placed. It should be noted that in this embodiment the Prompt correlator is not present. The Early2 and Late2 correlators are spaced d₂chips on each “side” of where a Prompt correlator would be placed. For the case of ideal PRN codes and infinite bandwidth the correlation functions are given by:

\begin{matrix} E_{2} (τ) = R (τ + d_{2}) E_{1} (τ) = R (τ + d_{1}) L_{1} (τ) = R (τ - d_{1}) L_{2} (τ) = R (τ - d_{2}) R (τ) = {\begin{matrix} 1 - | τ |, & | τ | < 1 C / A Chip \\ 0, & otherwise \end{matrix} & Eq . 2 \end{matrix}

[0034] It is preferred that the HRC forms a linear combination of correlator outputs that yields a net correlation function which goes to zero quickly. In this embodiment, the “Prompt HRC”, “Pseudo-Prompt”, and “EML HRC Delay-Lock Detector” correlators are synthesized as follows:

\begin{matrix} P_{HRC} = \frac{((E_{1} + L_{1}) - (E_{2} + L_{2}))}{2} P_{0} = \frac{(E_{1} + L_{1})}{2} D_{HRC} = \frac{[d_{2} (E_{1} - L_{1}) - d_{1} (E_{2} - L_{2})]}{2 * (d_{2} - d_{1})} & Eq . 3 \end{matrix}

[0035] The DLL dot-product detector uses the DLL detector and the synthesized “pseudo-prompt” function:

\begin{matrix} ϵ_{DLL} = \frac{{ID}_{HRC} \times {IP}_{0} + {QD}_{HRC} \times {QP}_{0}}{{SP}_{0}} {SP}_{0} = {IP}_{0}^{2} + {QP}_{0}^{2} & Eq . 4 \end{matrix}

[0036] Where the prefixes I and Q denote respectively in-phase (with local reference signal) and quadrature phase (¼ cycle out of phase with local reference signal) components of the signal.

[0037] Carrier tracking can be carried out with the HRC prompt signal:

[0038] θ_HRC=arctan(QP_HRC, IP_HRC) Eq. 5

[0039] Again, as with the three correlator HRC, the four correlator HRC has improved carrier multipath error characteristics over standard detectors because the HRC correlation function goes to zero much more rapidly, and additionally provides improved code multipath error characteristics over standard detectors.

[0040] Five Correlators

[0041] From the above example, it is clear that additional correlators can be added. For example, as seen in FIG. 5, five correlators are similar to four correlators, with the addition of a prompt correlator. As seen in FIG. 6, the correlators are synthesized as:

\begin{matrix} P_{HRC} = P - \frac{(E_{1} + L_{1})}{2} D_{HRC} = \frac{[d_{2} (E_{1} - L_{1}) - d_{1} (E_{2} - L_{2})]}{2 (d_{2} - d_{1})} & Eq . 6 \end{matrix}

[0042] One skilled in the art should appreciate that multitudes of embodiments to the HRC are available, simply by adding additional correlators.

[0043] Complementary Filtering

[0044] To compensate for the decrease degrading of the signal-to-noise ratio (SNR) of the synthesized prompt correlation signal when using the HRC, an embodiment of the present invention is to add a complementary filter. One skilled in the art will appreciate that the SNR of the HRC will be degraded by a factor roughly d₁compared to a conventional detector.

[0045] In FIG. 7, the processing for combining HRC and conventional phase measurements are illustrated. The HRC phase measurement, θ_HRC, is noisy compared to the conventional phase measurement, θ₀, but will typically have much smaller multipath errors. The difference between the HRC and conventional phase measurements, mapped to a single phase cycle, is filtered by the smoothing filter, F(z). The large noise present in θ_HRCis suppressed by the filter, but slowly varying multipath errors present in θ₀will remain. When the filter output is combined with θ₀, the multipath will be cancelled. The design of the smoothing filter, F(z) can be tailored to trade-off between noise and multipath suppression.

[0046] One embodiment, as shown in FIG. 7, is to determine θ_HRCand θ₀where:

[0047] θ_HRC=arctan(QP_HRC,IP_HRC)

[0048] θ₀=arctan(QP₀,IP₀) Eq. 7

[0049] where P₀=P when a prompt correlator is available, and P₀=P_Swhen the prompt correlator is synthesized. A noisy measurement of the multipath error on the conventional phase measurement is computed as:

[0050] δθ=θ_HRC−θ₀ Eq. 8

[0051] This phase difference δθ is mapped to ±½ cycle (±180°) and then filtered with a low-pass filter, F(z), to produce a smoothed measurement of the multipath. The filtered output is added with θ₀to produce a phase measurement with multipath characteristics like those of θ_HRCand SNR similar to θ₀. This signal is provided to the Data Demodulation and/or Carrier Tracking Filter functions.

[0052] One skilled in the art will appreciate that this complementary filtering is preferred when the relative geometry of the multipath reflection and the antenna changes slowly, thereby producing multipath error whose nature is in the low frequency realm, as seen at stationary DGPS stations. One skilled in the art will appreciate that separation between multipath errors and thermal noise can be obtained simultaneously by way of this complementary filtering.

[0053] A general description of the present invention as well as an exemplary embodiment of the present invention has been set forth above. Those skilled in the art to which the present invention pertains will recognize and be able to practice additional variations in the methods and systems described which fall within the teachings of this invention. Accordingly, all such modifications and additions are deemed to be within the scope of the invention which is to be limited only by the claims amended hereto.

Claims

I claim:

1. A method of measuring carrier phase angle of a pseudo-random noise (PRN) code spread spectrum signal comprising:

receiving a pseudo-random noise code spread spectrum signal;

generating at least three correlator signals, wherein said signals have quadrature phase components;

taking linear combinations of said correlator signals to synthesize a high resolution correlator output for each said quadrature phase component; and

computing a carrier tracking error signal from said quadrature phase high resolution correlator outputs;

tracking a spread spectrum signal carrier phase using said error signal to produce a high resolution correlator phase measurement.

2. The method of claim 1 wherein said correlator signals are derived from an advanced signal, a delayed signal and a prompt signal, wherein said prompt signal is substantially aligned with said PRN code signal, and wherein said advanced signal and said delayed signal are substantially equally distanced on opposing sides, less than one-half chip from said prompt signal.

3. The method of claim 2 wherein said correlator signals further have a second advanced signal and a second delayed signal, substantially equally distanced on opposing sides by less than one-half chip from said prompt signal.

4. The method of claim 1 wherein said correlator signals have an advanced signal, a delayed signal and a prompt signal, wherein said prompt signal is substantially aligned with said PRN code signal, and wherein said early1 signal and said late1 signal are substantially equally distanced on opposing sides, d₁from said PRN signal.

5. The method of claim 4 wherein said correlator signals further have a second advanced signal and a second delayed signal, substantially equally distanced on opposing sides, d₂from said PRN signal.

6. The method of claim 1 wherein said correlator signals are derived from a first advanced signal, a first delayed signal, and second advanced signal, and a second delayed signal, wherein said first advanced signal and said second delayed signal are substantially equally distanced on opposing sides, d₁from said PRN signal, and wherein said second advanced signal and said second delayed signal are substantially equally distanced on opposing sides, d₂, from said PRN signal.

7. The method of claim 1 wherein said method further comprises filtering said phase tracking error signal with a complementary filter.

8. The method of claim 7 wherein said complementary filter combines said HRC phase measurement and a conventional phase measurement to suppress multipath on the conventional phase measurement.

9. The method of claim 8 wherein said combination of the HRC and conventional phase measurements is θ_F, wherein θ_Fis determined by:

solving for δθ by subtracting θ₀from θ_HRC;

mapping δθ to ±½ cycle,

solving for θ_Fby filtering δθ with a low-pass filter and adding θ₀.

10. A method of determining the delay of an incoming spread spectrum signal having encoded thereon a pseudo-random noise (PRN) binary code, comprising:

receiving a pseudo-random noise (PRN) binary code signal;

generating at least four correlator signals corresponding to said PRN binary code of said received signal, wherein two of said signals being advanced in time of said received signal, and two of said signals being delayed in time of said received signal;

mixing said PRN signals with said received signal to obtain at least four measurements of the PRN code auto-correlation function;

utilizing linear combinations of said correlation function measurements to synthesize an error signal having a magnitude as a function of the relative timing difference between the incoming PRN code signal and the locally generated PRN reference signals that (a) is zero for a zero relative timing difference and for a majority of a range of the relative time difference between plus and minus one chip, and (b) increases as the relative timing difference changes from zero to another value within a central portion of said range;

when the error signal has a non-zero magnitude within said central portion of said range, adjusting said relative timing difference by adjusting the phase of the locally generated PRN signals in a manner to drive said error signal to zero;

outputting the high resolution correlator (HRC) code measurement;

wherein said two signals advanced in time have a first advanced signal and a second advanced signal, and said two signals delayed in time have a first delayed signal and a second delayed signal; and

wherein said first advanced signal and said first delayed signal are substantially equally distanced on opposing sides, d₁, from said PRN signal, and further have said second advanced signal and said second delayed signal, substantially equally distanced on opposing sides, d₂, from said PRN signal.

11. The method of claim 10 wherein a fifth prompt signal is generated corresponding to said received signal, wherein said prompt signal is substantially aligned in time with said received signal.

12. A method of determining the delay of an incoming spread spectrum signal having encoded thereon a pseudo-random noise (PRN) binary code, comprising: