GNSS correlation distortion detection and mitigation
11391847 · 2022-07-19
Assignee
Inventors
US classification
- 1/1
Cpc classification
G01S19/22 G01S19/22
G01S19/215 G01S19/215
International classification
G01S19/22 G01S19/22
Abstract
Structures and techniques are disclosed that can be used to reduce or remove code multipath error in GNSS receivers by implementing one or more monitoring correlators in a multipath-error estimation and correction (MEC) module. The MEC module detects and provides for correction of correlation peak distortion. In exemplary embodiments, a code tracking loop integrates all-chip-edges of a PRN, and a narrow-correlator is used to update the tracking loop rate while a multipath estimation module implements a blanked correlator to estimate and remove the multipath bias from the code tracking loop measurements.
Claims
1. A navigation receiver multipath-correcting tracking loop structure comprising: a processor coupled to a memory, the processor when executed configured to implement; (A) a code tracking loop configured as a delay lock loop (DLL), the code tracking loop including, (i) an integration unit, wherein the integration unit is operative to accumulate all chip transitions of a PRN code of a received navigation signal to produce a chip-edge accumulation (CEA), (ii) a code discriminator, (iii) a loop filter, (iv) a numerically controlled oscillator (NCO), and (v) a code generator; and (B) a multipath-error estimation and correction (MEC) module including, (i) a code multipath correlator unit operative to receive the CEA is from the integration unit and implement a monitoring correlator and a prompt correlator to monitor the distortion of a correlation peak and produce a monitoring correlator output, (ii) a normalizing unit operative to receive the monitoring correlator output and normalize the monitoring correlator output to the prompt correlator to produce a normalized monitoring correlator output, (iii) a low pass filter operative to receive and filter the normalized monitoring correlator output, and (iv) a code multipath estimation unit operative to receive the normalized monitoring correlator output from the low pass filter, and to produce an estimate of multipath error.
2. The navigation receiver multipath-correcting tracking loop structure of claim 1, wherein the code tracking loop and a carrier tracking loop each have an update time defined as an epoch, and wherein the code multipath correlator unit accumulates the monitoring and prompt correlators over N epochs, wherein N is a numerical value.
3. The navigation receiver multipath-correcting tracking loop structure of claim 2, wherein the epoch is between 10 and 20 ms inclusive of the end values, and wherein N is between 10 and 20 inclusive of the end values.
4. The navigation receiver multipath-correcting tracking loop structure of claim 1, wherein the MEC module further comprises (v) a code multipath detection unit operative to determine whether the multipath error signal exceeds a threshold value.
5. The navigation receiver multipath-correcting tracking loop structure of claim 1, wherein the MEC module further comprises a summer configured to subtract the multipath error estimate from range measurements and thereby produce corrected range measurements.
6. The navigation receiver multipath-correcting tracking loop structure of claim 1, wherein the monitoring correlator comprises a Blanked correlator.
7. The navigation receiver multipath-correcting tracking loop structure of claim 1, wherein the monitoring correlator comprises an early-minus-prompt (EMP) correlator.
8. The navigation receiver multipath-correcting tracking loop structure of claim 1, wherein the monitoring correlator comprises an early correlator.
9. The navigation receiver multipath-correcting tracking loop structure of claim 1, wherein the code multipath estimation unit calculates multipath error (ME) according to the following:
10. The navigation receiver multipath-correcting tracking loop structure of claim 9, wherein the prompt correlator is constructed based on the following weighting:
w.sub.P=[−1,−1,−1,−1,−1,−1,+1,+1,+1,+1,+1,+1].sup.T
11. The navigation receiver multipath-correcting tracking loop structure of claim 9, wherein a value of k minimizes the following:
argmin(ME−), where
is a multipath error measured in a calibration process.
12. A navigation receiver comprising: a processor coupled to a memory, the processor when executed configured to implement: (A) a code tracking loop configured as a delay lock loop (DLL), the code tracking loop including, (i) a code tracking loop integration unit operative to accumulate all chip transitions of a PRN code of a received navigation signal to generate a chip-edge accumulation (CEA), (ii) a code discriminator, (iii) a loop filter, (iv) a numerically controlled oscillator (NCO), and (v) a code generator; and (B) a carrier tracking loop configured as a phase lock loop (PLL), the carrier tracking loop including, (i) a carrier tracking loop integration unit operative to accumulate a full PRN code of the received navigation signal, (ii) a carrier discriminator, (iii) a loop filter, (iv) a numerically controlled oscillator (NCO), and (v) a carrier generator; and (C) a multipath-error estimation and correction (MEC) module including, (i) a code multipath correlator unit operative to receive the CEA from the integration unit and implement a monitoring correlator and a prompt correlator to monitor the distortion of a correlation peak, wherein the code multipath correlator unit is operative to produce a monitoring correlator output, (ii) a normalizing unit operative to receive the monitoring correlator output and normalize the monitoring correlator output to the prompt correlator, and thereby produce a normalized monitoring correlator output, (iii) a low pass filter operative to receive and filter the normalized monitoring correlator output, and (iv) a code multipath estimation unit operative to receive the normalized monitoring correlator output from the low pass filter and to produce an estimate of multipath error.
13. The navigation receiver of claim 12, wherein the code tracking loop and carrier tracking loop each have an update time defined as an epoch, and wherein the code multipath correlator unit accumulates the monitoring and prompt correlators over N epochs, wherein N is a numerical value.
14. The navigation receiver of claim 12, wherein the epoch is between 10 and 20 ms inclusive of the end values, and wherein N is a numerical value between 10 and 20 inclusive of the end values.
15. The navigation receiver of claim 12, wherein the MEC module further comprises (iv) a code multipath detection unit operative to determine whether a multipath error signal exceeds a threshold value.
16. The navigation receiver of claim 12, further comprising a scaling function unit connected to the carrier tracking loop and the code tracking loop, and providing a scale factor (SF) to the code tracking loop, wherein the SF comprises a ratio of carrier frequency to a code chipping rate of the received navigation signal.
17. The navigation receiver of claim 12, wherein the receiver is a Global Navigation Satellite System (GNSS) receiver, wherein the GNSS receiver further comprises an antenna configured to receive the navigation signal that is a GNSS satellite signal.
18. The navigation receiver of claim 12, wherein the code multipath unit calculates multipath error (ME) according to the following:
19. The receiver of claim 18, wherein the gain parameter k is adaptively adjusted based on a usage environment.
20. A navigation receiver, comprising a processor configured to: accumulate all chip transitions of a local code of a received navigation signal to produce a chip-edge accumulation (CEA); and implement, utilizing the CEA, a monitoring correlator and a prompt correlator to monitor the distortion of a correlation peak and produce a monitoring correlator output; and normalize the monitoring correlator output to the prompt correlator to produce a normalized monitoring correlator output; and generate an estimate of multipath error utilizing the normalized monitoring correlator output.
Description
BRIEF DESCRIPTION OF DRAWINGS
(1) The drawings are of illustrative embodiments. They do not illustrate all embodiments. Other embodiments may be used in addition or instead. Details that may be apparent or unnecessary may be omitted to save space or for more effective illustration. Some embodiments may be practiced with additional components or steps and/or without all the components or steps that are illustrated. When the same numeral appears in different drawings, it refers to the same or like components or steps.
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS
(13) Illustrative embodiments are now described. Other embodiments may be used in addition or instead. Details that may be apparent or unnecessary may be omitted to save space or for a more effective presentation. Some embodiments may be practiced with additional components or steps and/or without all the components or steps that are described.
(14) As noted previously, multipath, causes distortion of the correlation (function) shape, e.g., as shown in
(15) Referring to
(16) The relevant operations of the GNSS receiver 500 in tracking the received code and carrier are provided below, without reference to the signal acquisition operations. Further, details of the code and carrier tracking operations that are unchanged by use of the multipath-error estimation and correction module are omitted for brevity. For example, details are omitted concerning how the receiver determines the Doppler shift and how it uses such information during carrier tracking operations. These carrier and code tracking operations, like the signal acquisition operations, are well known to those skilled in the art. Further, such carrier and code tracking operations are discussed in the above-referenced patents.
(17) With continued reference to
(18) The code tracking loop 510 includes integrator 512, code discriminator 514, loop filter 516, numerically controlled oscillator (NCO) 518, and code generator 520 configured as a DLL, as shown. Code discriminator 514 includes correlators for monitoring a correlation function between locally-generated PRNs (generated by code generator 520) and PRNs of the signals received from a satellite. In operation, the code tracking loop 510 receives the down-converted signals and tracks the GNSS signal dynamics due to satellite and/or receiver motion. Code discriminator 514 preferably implements an Early-Minus-Late (EML) discriminator with a wide loop bandwidth (e.g., 0.5-2 Hz) in stand-alone mode or narrow bandwidth (e.g., 0.01-0.5 Hz) in PLL-assisted-DLL mode to track the signal dynamics of the received signal(s). Optional aiding unit 524 is indicated and may be used for carrier-assisted applications. Mixers/multipliers 570, 572, and 574 are also shown.
(19) The MEC module 530 includes a code multipath correlator unit 532 for implementing a monitoring correlator, a normalizing unit 534, a low pass filter 536, and a code multipath estimation unit 538, as shown. The MEC module 530 also includes a multipath detection unit 540 that is operable to receive a multipath estimate from the code multipath estimation unit 538 and to determine whether multipath exists or is not present, e.g., when the multipath estimate exceeds a predefined or otherwise determined threshold.
(20) The carrier tracking loop 550 includes integration unit 552, carrier discriminator 554, loop filter 556, numerically controlled oscillator (NCO) 558, and carrier generator 560 configured as a PLL, as shown. In preferred embodiments, the carrier tracking loop 550 assists the code tracking loop 510 by supplying a scaling factor (SF) by way of a scaling factor unit 526, which is connected to the code tracking loop 510 and the carrier tracking loop 550. The SF is preferably the ratio of carrier frequency of the GNSS signal to the code chipping rate of the PRN code. In static scenarios (e.g., with a stationary receiver and static reflecting surfaces), the effects due to multipath interference have much slower variations (e.g., a few mHz) compared to those of the signal dynamics (e.g., due to satellite movement). As such, the multipath effects can be assumed to be constant in each code-tracking loop-update interval (typically tens of ms). On the other hand, when the receiver is in motion or the reflective objects are moving, the effect of multipath is negligible due to the code tracking loop filtering. The DLL loop filter 516 preferably uses a loop filter with a relatively wide bandwidth, e.g., 0.1-1 Hz, in order to obtain the multipath error with a minimum of any latency. Since the multipath measurements are subject to noise, the monitoring correlator is preferably accumulated over a relatively long period, e.g., 0.1 to 0.5 s. Using such a long period is justified since the stationary multipath interference is slowly varying and can be assume constant during the observation interval. In exemplary embodiments, a Blanked correlator is used for the monitoring correlator, as described in further detail below.
(21) MEC 530 includes and implements one or more monitoring correlators “M” (which are present in addition to those of the code tracking loop 510), which is/are used to estimate and detect the distortion of the correlation peak of the signal samples of the code tracking loop 510. Various correlator types can be used for multipath estimation including, but not limited to, Early correlator normalized to a Prompt (or, “Punctual”) correlator, early-minus-prompt (EMP) correlator normalized to a Prompt correlator, and Blanked correlator normalized to a Prompt correlator. A Blanked correlator correlates signal samples (e.g., I and Q samples) with a code that is all zeros except for a fraction of a code chip that corresponds to the times of the bit transition(s) in the local PRN code. In exemplary embodiments, the monitoring correlator (e.g., implemented in the multipath correlator unit 532) is used to estimate the multipath error using a Blanked correlator, preferably with arbitrary correlator spacing of d.sub.1, as referenced in
(22)
(23) Referring now to both
(24) The outputs of code integration unit 512 and carrier integration unit 552 (512′ and 552′, respectively) can be used by multipath correlator unit 532 to form both a chip-edges based monitoring correlator (M) and a full-code correlator (P). These correlators (M and P) are accumulated, e.g., by the multipath correlator unit 532, over the tracking-loop update time of the respective tracking loops (510, 550). The respective tracking-loop update times are preferably the same, but they may differ. The tracking-loop update time can be defined or considered as an epoch, which is preferably within 1-20 ms. As the M and P correlators may be subject to significant noise, they are preferably accumulated for a longer time than a single epoch, e.g., over N epochs. The value of N may be somewhere between, e.g., 10 to 20, but other values can be used. Then, from the normalizing unit 534, the monitoring correlator output normalized by the punctual correlator (M.sub.I/P.sub.I) is fed to low-pass filter 536 for further smoothing. One of skill in the art will understand that while the drawing shows only subscripts for the in-phase (I) signal, this is done merely for clarity in the drawing, and the components in the MEC process the quadrature-phase (Q) signal as well. The code multipath estimation block 538 then implements EQ 13 to estimate the multipath error. At the multipath error detection unit 540, the estimated multipath error (ME) can be used to detect multipath interference if the error passes a pre-defined threshold. The multipath error (ME) can be used to correct range measurements. For example, a range measurements unit 542 can produce range measurements 542′, which can have the estimated multipath error signal 538′ subtracted at a summer 546. This process results in corrected range measurements 545 as shown.
(25) In exemplary embodiments of the present disclosure, a code tracking loop, e.g., 510, can use a narrow correlator to track signals and update the tracking loop. For example, the tracking loop can utilize an early-minus-late correlator (EML) with correlator spacing of d.sub.1 as constructed using the following:
EML=b.sup.TW.sub.EL (EQ. 4)
where
b=[b.sub.1,b.sub.2, . . . ,b.sub.12].sup.T
w.sub.EL=[0,0,0,0,1,1,1,1,0,0,0,0].sup.T
where w.sub.EL is the weighting vector and T is the transpose operator.
(26) For the MEC module 530, a monitoring correlator is used to monitor the distortion on the correlation function. In exemplary embodiments, a Blanked correlator can be used for the monitoring correlator, using a correlator spacing of d.sub.1 correlator can constructed according to the following:
B=b.sup.Tw.sub.B (EQ. 5)
where,
b=[b.sub.1,b.sub.2, . . . ,b.sub.12].sup.T and w.sub.B=[0,0,0,0,−1,−1,+1,+1,0,0,0,0].sup.T.
(27) In other embodiments, an Early-Minus-Prompt (EMP) correlator can be used by MEC module 530 to monitor the distortion on the correlation function. For example, an EMP correlator can be constructed as follows:
EMP=b.sup.Tw.sub.EP (EQ. 6)
where,
b=[b.sub.1,b.sub.2, . . . ,b.sub.12].sup.T and w.sub.EP=[0,0,0,0,1,1,0,0,0,0,0,0].sup.T.
(28) In other embodiments, an Early (E) correlator can be used by MEC module 530 to monitor the distortion on the correlation function. For example, an Early (E) correlator can be constructed as follows:
E=b.sup.Tw.sub.E (EQ. 7)
where,
b=[b.sub.1,b.sub.2, . . . ,b.sub.12].sup.T and w.sub.E=[−1,−1,−1,−1,−1,+1,+1,+1,+1,+1,+1,+1].sup.T.
(29) In exemplary embodiments, the tracking correlators of the code tracking 510 loop and the correlator(s) of the MEC module 530 preferably have correlator spacings of d.sub.1=d.sub.2, as described herein as; other spacings may be used, however, within the scope of the present disclosure. In exemplary embodiments, the weighting vector for a monitoring correlator can be configured to implement an Early Correlator or an Early-minus-Prompt (EMP).
(30) In operation, the output of the normalized Blanked correlator—in which process the Blanked correlator output is normalized to the Punctual correlator (P) can be used to estimate and detect the multipath error. As shown in
w.sub.p=[−1,−1,−1,−1,−1,−1,+1,+1,+1,+1,+1,+1].sup.T. (EQ. 8)
The multipath error (ME) can then be calculated according to the following:
(31)
where:
(32) M is the monitoring correlator and P is the punctual, with both being based on CEA,
(33)
(34) is the mean value of
(35)
in clean, no-distortion environments; and
(36) k is the gain parameter, which can be tuned to change the sensitivity of MEC and optimize the multipath mitigation performance.
(37) In exemplary embodiments, for EQ. 9, a value of k is chosen according to the following minimization statement:
argmin(ME−) (EQ. 10)
(38) where is the actual multipath error, e.g., as measured in the calibration process.
can be measured by knowing the locations of the receiver antenna and satellite and removing all corresponding errors including satellite and atmospheric errors from the pseudorange measurements. Ionosphere Free Code-minus-Carrier (IFCMC) can also be used to determine the magnitude of multipath error, and accordingly represent the
.
(39)
(40) Unlike prior techniques, embodiments of the present disclosure utilize chip-edge-accumulation (CEA), which first accumulates all the chip edges in the code and operates based on the accumulated chip edges. In contrast, prior art techniques utilize accumulation based on the full code length.
(41) In exemplary embodiments of the present disclosure, the code multipath error can be estimated (e.g., by the code multipath estimation unit 538) based on the following formula:
(42)
where:
(43) B and P are the Blanked and Punctual correlators, respectively;
(44)
B and P are the Blanked and Punctual correlators, respectively;
(45)
is the mean value of in clean, no-distortion environments; and
(46) k is the gain parameter, which can be tuned to change the sensitivity of MEC and optimize the multipath mitigation performance.
(47) The value of k (e.g., as indicated in EQ. 11) is preferably estimated (calculated) to minimize measurement error in a calibration process. More specifically, and in contrast with prior techniques, a cost function is defined to minimize the multipath error affecting the code measurement, e.g., as stated by EQ. 10. Moreover, k can be adaptively optimized based on a given propagation environment (e.g., for fixed antenna applications) for each specific PRN. As discussed above for
(48) In the case where a P correlator is not available using chip edge accumulation (CEA), other types of correlators may be used. For example, a punctual correlator based on the entire code length can be used, scaling it by the number of the edges that occur in each PRN code. Hence, the multipath error in such case for the i.sup.th PRN can be calculated by
(49)
where
(50)
is the mean value of M/Pc i in clean no multipath environment. In this case as described here each PRN has a unique
(51)
(52)
(53) With continued reference to
(54) Test Results of Implemented MEC embodiments:
(55) Different test scenarios were used to characterize the performance of implemented MEC embodiments of the present disclosure compared to prior correlator techniques. These tests included roof-top data using low and high multipath antenna and hardware simulated data, as described in further detail below.
(56) High multipath test results: In this test, two NovAtel receivers were used. One receiver was set with a default configuration a second receiver implemented an embodiment of the presently disclosed Multipath Error Correction (MEC) technique. Test results are shown in
(57)
(58)
(59) Accordingly, from the foregoing description and accompanying drawings, one of skill in the art will appreciate that embodiments of the present disclosure can function to remove or reduce code multipath error and present demonstrable improvements compared to prior techniques. Embodiments of the present disclosure can be used to reduce or remove (depending on the multipath distance) code multipath error by implementing additional monitoring correlator structure in a multipath-error estimation and correction (MEC) module. The MEC module can include one or more correlators to detect and correct the correlation peak distortion. In exemplary embodiments, a code tracking loop integrates all-chip-edges of a PRN, and a narrow-correlator is used to update the tracking loop rate while a multipath estimation module implements a Blanked correlator to estimate and remove the multipath bias from the measurements. As a result, the code multipath mitigation performance is improved over the existing correlator-based methods, e.g., the Early-Minus-Late (EML), and Narrow Correlator, Pulse Aperture Correlator (PAC) techniques.
(60) Unless otherwise indicated, the multipath-error estimation and correction units (MEC), code tracking loops, carrier tracking loops, and related structures that have been discussed herein are implemented with or as specially-configured computing, processing, or computer systems, e.g., a GNSS receivers, specifically configured to perform the functions that have been described herein for the component. Each computer system includes one or more processors, tangible memories (e.g., random access memories (RAMs), read-only memories (ROMs), and/or programmable read only memories (PROMS)), tangible storage devices (e.g., hard disk drives, CD/DVD drives, and/or flash memories), system buses, video processing components, graphics processing units (GPUs), network communication components, input/output ports, and/or user interface devices (e.g., keyboards, pointing devices, displays, microphones, sound reproduction systems, and/or touch screens).
(61) Each computer system may include software (e.g., one or more operating systems, device drivers, application programs, and/or communication programs). When software is included, the software includes programming instructions and may include associated data and libraries. When included, the programming instructions are configured to implement one or more algorithms that implement one or more of the functions of the computer system, as recited herein. The description of each function that is performed by each computer system also constitutes a description of the algorithm(s) that performs that function.
(62) The software may be stored on or in one or more non-transitory, tangible storage devices, such as one or more hard disk drives, CDs, DVDs, and/or flash memories. The software may be in source code and/or object code format. Associated data may be stored in any type of volatile and/or non-volatile memory. The software may be loaded into a non-transitory memory and executed by one or more processors.
(63) The components, steps, features, objects, benefits, and advantages that have been discussed are merely illustrative. None of them, nor the discussions relating to them, are intended to limit the scope of protection in any way. Numerous other embodiments are also contemplated. These include embodiments that have fewer, additional, and/or different components, steps, features, objects, benefits, and/or advantages. These also include embodiments in which the components and/or steps are arranged and/or ordered differently. For example, while the receivers above, e.g., as shown in and described for
(64) Unless otherwise stated, all measurements, values, ratings, positions, magnitudes, sizes, and other specifications that are set forth in this specification, including in the claims that follow, are approximate, not exact. They are intended to have a reasonable range that is consistent with the functions to which they relate and with what is customary in the art to which they pertain.
(65) All patents that have been cited in this disclosure are incorporated herein by reference.
(66) The phrase “means for” when used in a claim is intended to and should be interpreted to embrace the corresponding structures and materials that have been described and their equivalents. Similarly, the phrase “step for” when used in a claim is intended to and should be interpreted to embrace the corresponding acts that have been described and their equivalents. The absence of these phrases from a claim means that the claim is not intended to and should not be interpreted to be limited to these corresponding structures, materials, or acts, or to their equivalents.
(67) The scope of protection is limited solely by the claims that now follow. That scope is intended and should be interpreted to be as broad as is consistent with the ordinary meaning of the language that is used in the claims when interpreted in light of this specification and the prosecution history that follows, except where specific meanings have been set forth, and to encompass all structural and functional equivalents.
(68) Relational terms such as “first” and “second” and the like may be used solely to distinguish one entity or action from another, without necessarily requiring or implying any actual relationship or order between them. The terms “comprises,” “comprising,” and any other variation thereof when used in connection with a list of elements in the specification or claims are intended to indicate that the list is not exclusive and that other elements may be included. Similarly, an element proceeded by an “a” or an “an” does not, without further constraints, preclude the existence of additional elements of the identical type.
(69) The abstract is provided to help the reader quickly ascertain the nature of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims. In addition, various features in the foregoing detailed description are grouped together in various embodiments to streamline the disclosure. This method of disclosure should not be interpreted as requiring claimed embodiments to require more features than are expressly recited in each claim. Rather, as the following claims reflect, inventive subject matter lies in less than all features of a single disclosed embodiment. Thus, the following claims are hereby incorporated into the detailed description, with each claim standing on its own as separately claimed subject matter.