WO2006128298A1 - Apparatus for and method of improving position and time estimation of radio location devices using calibrated pulse shapes - Google Patents

Apparatus for and method of improving position and time estimation of radio location devices using calibrated pulse shapes Download PDF

Info

Publication number
WO2006128298A1
WO2006128298A1 PCT/CA2006/000896 CA2006000896W WO2006128298A1 WO 2006128298 A1 WO2006128298 A1 WO 2006128298A1 CA 2006000896 W CA2006000896 W CA 2006000896W WO 2006128298 A1 WO2006128298 A1 WO 2006128298A1
Authority
WO
WIPO (PCT)
Prior art keywords
code
receiver
reference pulse
signals
calibrated
Prior art date
Application number
PCT/CA2006/000896
Other languages
French (fr)
Inventor
Allan Manz
Original Assignee
Novatel, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Novatel, Inc. filed Critical Novatel, Inc.
Priority to EP06752738A priority Critical patent/EP1886162B1/en
Publication of WO2006128298A1 publication Critical patent/WO2006128298A1/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/40Correcting position, velocity or attitude
    • G01S19/41Differential correction, e.g. DGPS [differential GPS]
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/22Multipath-related issues
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/23Testing, monitoring, correcting or calibrating of receiver elements
    • G01S19/235Calibration of receiver components
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • G01S19/43Determining position using carrier phase measurements, e.g. kinematic positioning; using long or short baseline interferometry

Definitions

  • the invention relates generally to spread-spectrum systems and, in particular, to systems that utilize reference pulse shapes of the correlation functions to improve the determination of the position and time estimation of radio location devices, such as GPS receivers.
  • broadcast spread-spectrum signals are a global positioning system, such as, GPS, GLONAS or GALILEO systems.
  • the system receivers determine their global positions based on the signals they receive from associated satellites.
  • the broadcast spread-spectrum signal consists of a carrier that is modulated by at least one pseudorandom code, such as a binary PKN code that is a pseudo random sequence of one and zeros that periodically repeat.
  • code chips The ones and zeros in the PRN code are referred to as "code chips,” and the transitions in the code from one to zero or zero to one, which occur at “code chip times,” are referred to as “chip transitions.”
  • Chip transitions Each satellite uses a unique set of PRN codes on the signals it transmits, and thus, a receiver can associate a received signal with a particular satellite by determining which PRN code is included in the signal.
  • the receiver calculates the difference between the time a satellite transmits its signal and the time that the receiver receives the signal.
  • the receiver then calculates its distance, or "pseudorange,” from the satellite based on the associated time difference. Using the pseudoranges from at least four satellites, the receiver determines its global position and estimates the receiver time. To determine the relative difference between the time a signal is transmitted and the time the signal is received, the receiver correlates a locally-generated version of the signal with the received signal. In particular, the receiver correlates a locally-generated carrier and a locally-generated PRN code with the carrier and the PRN code transmitted by the satellite. The timing of the locally-generated signal relative to the received signal is continually adjusted using information from correlation processes, to bring the locally generated signal into alignment with the received signal.
  • the receiver Periodically, the receiver (a) samples the state, or the phase, of the locally generated signal in terms of fractions of chips, whole chips and code epochs of the PRN code, and carrier signal phase, and (b) converts the sampled state into a signal transmission time.
  • the receiver computes the signal travel times using a current estimate of the receiver time and the signal transmission times associated with at least four satellites and converts the signal travel times to distances.
  • the receiver then combines the distances with respective computed satellite positions, estimates of associated ionospheric and tropospheric delays, and initial estimates of receiver position and time to produce refined estimates of receiver position and time.
  • the accuracy in synchronizing the state of the receiver-generated signals with the received signals directly affects the accuracy with which the receiver estimates its global position and time.
  • the PRN code synchronization operations include the acquisition of the satellite PRN code and the tracking of the code.
  • the receiver To acquire the PRN code, the receiver generally makes a series of correlation measurements that are separated in time by one or one-half code chip, to determine when the locally generated code aligns with the received code to within one code chip.
  • To track the PRN code the receiver generally makes correlation measurements that are associated with the received PRN code and early and late versions of the locally generated PRN code. Using the early and late correlation measurements, the receiver produces an associated error signal that is proportional to the misalignment between the local PRN code and the received PRN code.
  • the error signal is used, in turn, to control the PRN code generator, which shifts the phase of the local PRN code essentially to minimize the error signal.
  • the receiver typically aligns the satellite carrier with a local carrier using correlation measurements associated with a punctual version of the local PRN code. To do this the receiver uses a carrier tracking phase lock loop.
  • the performance of the receiver in determining its position and time can be improved if the receiver is provided with additional information relating to estimated computation errors and also estimates of atmospheric, i.e., the ionospheric and tropospheric, delays.
  • the sources of the errors in the calculations include satellite state errors, such as, for example, the differences between the computed and actual time bases for the satellites and the computed and actual positions of the satellites.
  • Another source of errors is the corruption of the received signal by multipath signals, which are signals that travel along different paths and are reflected to the receiver from the ground, bodies of water, nearby buildings, etc.
  • One or more receivers at known locations monitor the satellite signals and produce corrections for the atmospheric delay information and the satellite state information. These one or more receivers may provide the corrections to remote receivers, which then incorporate the corrections into their real time position and time calculations. Alternatively, the corrections may be stored along with the correlation measurements made by the respective remote receivers, such that off-line adjustments can be made to the position and time calculations.
  • the multipath signals which arrive at the receiver after the direct-path signal, combine with the direct-path signal to produce a distorted received signal.
  • the distortion adversely affects code synchronization operations because the correlation measurements, which measure the correlation between the local PRN code and the received signal, are based on the entire received signal - including the multipath components thereof. Accordingly, the distortion may induce errors in the receiver synchronization process with the direct-path signal.
  • One way to more accurately synchronize the received and the locally-generated PRN codes is to use narrow correlation techniques as described in United States Patents 5,101,416; 5,390,207 and 5,495,499.
  • Another way is to use a multipath mitigation technique (“MMT") that iteratively produces estimates of the correlation function pulse shapes associated with the direct path signal and one or more of the multipath signals.
  • MMT multipath mitigation technique
  • One such technique is described in United States Patents 5,615,232 and 5,692,008, and a related technique that uses multiple correlators is described in United States Patent 5,414,729.
  • the MMT' s may be used alone or in combination with the narrow correlation technique.
  • the GNSS receivers may use reference pulse shapes as part of the multipath mitigation processing operations, to aid in determining the direct path signal.
  • the reference pulse shapes are associated with characteristic pulse shape models that are based on a set of correlation values associated with a given type of PRN code, i.e., a C/A code or a P code.
  • the reference pulse shapes may be produced using correlation measurements that are made in the absence of significant signal noise and multipath signals, using a PRN code signal produced by a signal simulator.
  • the reference pulse shapes which are stored in, for example, a table in the receiver, are retrieved for use in the multipath mitigation calculations as described in the 5,615,232 patent.
  • the receiver manufacturers may operate a receiver in an environment that is free of multipath signals and determine the reference code pulse shapes using the GNSS satellite signals.
  • a code family is defined by a set of correlation values that correspond to differences in alignment of ⁇ 1 chip and/or ⁇ 2 chips, with codes in the same family having the same set of correlation values.
  • a one chip delay defines three C/A code families by the three possible correlation values or 1, 0 or -1. Using both one and two chip delays, there are nine possibilities, however, two combinations of the values do not occur with the C/A code and there are thus seven C/A codes families. Each of the 7 families has its own reference pulse shape.
  • the typical correlation process described above produces the distinctive triangularly shaped function.
  • the functionality of this correlation process namely, determining the relative alignment between received and locally generated signals, can also be accomplished using other techniques.
  • the other techniques may, however, result in the function having a shape other than the traditional triangular shape.
  • a system may employ a pre-correlation filtering process that produces a step shaped function.
  • the pre-correlation filtering process can measure distortions in the perceived signal with greater fidelity than a traditional correlation process, as is described in the co- pending patent application.
  • the improved fidelity is a result of measuring a signal within several well-defined ranges with respect to an estimated chip transition location rather than using a measurement that is obtained through an integration process.
  • reference pulse shape models here reference step shape models
  • a receiver operating in accordance with the current invention uses reference pulse shapes in position estimation and timing estimation operations to incorporate into the operations the characteristics of the satellite signals as determined from the perspective of the receiver.
  • a remote receiver adjusts the correction information provided by a reference receiver based on differences between the pulse shape models that are applicable to the operations of the respective receivers.
  • signal quality management operations the receiver utilizes reference pulse shapes to determine if respective satellite signals have changed over time, from the perspective of the receiver.
  • the remote receiver adjusts the position correction data provided by the reference receiver using "correlation value corrections," which correspond to the differences between the reference pulse shape models that are maintained by or are applicable to the two receivers. These differences translate to differences in the corresponding pseudoranges, that is, to range biases. Accordingly, the receiver uses the reference pulse shapes in the differential mode operations to remove the range biases, and thus, produce improved estimations for positions and time, as described in more detail below.
  • the reference pulse shapes may be used essentially to establish the underlying correlation values to which correlation values measured in real time are compared. The receiver then uses the differences between the correlation values determined from the reference pulse shape and the measured correlation values, to determine if a given satellite is malfunctioning. Further, the reference pulse shapes may be used to determine range biases between receiver channels that use different correlation techniques. As described in more detail below, the receiver uses the reference pulse shapes in the signal quality management operations in order to more readily detect satellite malfunction, and also, to avoid calibration operations that are otherwise required each time the receiver powers up.
  • the receiver may use code family based reference pulse shapes in the differential and signal quality management operations.
  • the receivers may instead use reference pulse shapes that are calibrated on a per satellite basis, to incorporate therein the affects that the satellite transmission hardware has on the received signals as seen from the perspective of the receiver.
  • the calibrated reference pulse shape models may be even further manipulated over time on a per receiver basis, to incorporate therein the affects of the IF and RF paths through the receiver, and thus, produce calibrated reference pulse shape models that are unique to the respective receivers.
  • the receiver uses the calibrated reference pulse shapes in multipath mitigation processing operations in place of the conventional reference pulse shapes, to aid in s distinguishing between the direct path signal and one or more multipath signals in which the chip transition times are close to those of the direct path signal.
  • the receivers use the calibrated reference pulse shapes in the differential operating mode, to provide more precise position and time estimates by eliminating more of the range bias from the differential position correction data provided by the reference receiver. Further, the
  • I 0 receiver uses the calibrated reference pulses in signal quality management operations in order to more readily determine satellite malfunction.
  • the calibrated reference pulse shape models for a given receiver type are determined by modifying the applicable code family reference pulse shape models, based on correlation measurements taken using the respective satellite signals over a predetermined period, is i.e., days, when the receiver is receiving satellite signals that are essentially free of multipath and excessive noise.
  • the modifications to the code family based reference pulse shapes are on a per satellite code basis.
  • the receiver may use a combination of calibrated reference pulse shape models and code-family based reference pulse shape models, as appropriate.
  • the code family based models may, for example, be used with
  • the code family models can be used for newly launched satellites, repaired satellites, and so forth.
  • FIG. 1 is a functional block diagram of a receiver that operates in accordance with the invention
  • Fig. 2 is a functional block diagram of a receiver that includes a pre-correlation filter and operates in accordance with the invention
  • Fig. 3 is an illustration of an ideal triangular pulse shape
  • Fig. 4 is an illustration of a triangular pulse shape model that includes contributions from multipath signals
  • Fig. 5 is an illustration of a triangular pulse shape that includes affects attributable to satellite and receiver hardware
  • Fig. 6 is an illustration of an ideal step pulse shape and a step pulse shape that in- eludes affects attributable to satellite and receiver hardware;
  • Fig. 7 is a functional block diagram of an alternative embodiment of a receiver that operates in accordance with the invention..
  • a receiver 100 that incorporates the invention includes an antenna 10 that receives spread spectrum signals that are transmitted by, for example, GPS satellites (not shown).
  • a downconverter 12 translates the incoming satellite signals to an intermediate frequency.
  • a sampler 14 samples the downconverted signal, and provides the samples to a plurality of data correlation channels 16 ⁇ ...16 n . For convenience, only one channel 16i is shown in expanded detail.
  • a given correlation channel 16 acquires and tracks the satellite signal in a well- known manner using correlators 44, a carrier phase tracking loop 36 and a code tracking loop 34.
  • the various channels provide ranging data to a position processing unit 18, which determines global position and time in a known manner.
  • the position processing unit 18 also provides overall control of the correlation channels, such as assigning the signals from particular satellites to the channels and providing the channels with a central clock signal.
  • the correlators 44 accumulate correlation measurements and supply them to a phase lock loop (“PLL”) 28 and a delay lock loop (“DLL”) 26.
  • the PLL 28 and DLL 26 convert the correlation measurements into carrier phase and code phase rates, respectively, and provide the rates to a carrier phase generator 40 and a code generator 38.
  • the carrier phase generator 40 and code generator 38 convert the respective carrier and code rates to estimated carrier and code phases.
  • the receiver 100 uses the estimated carrier phase to remove the carrier from the downconverted received signal samples, in accordance with well-defined transformations.
  • the transforming operation 42 combines the signal samples with corresponding estimates of the carrier.
  • the code generator 38 uses code rate information to control the phase of the local PRN code, to bring a locally-generated code into closer alignment with the received code.
  • the locally-generated code is supplied to the correlators 44, which make the correlation measurements that essentially characterize the alignment between the received signal and the receiver-estimated signal.
  • the correlation measurements are, in turn, used by the DLL 26 to generate the code rate signals that control the operations of the code generator.
  • the DLL 26 is operated at a much lower rate than the PLL 28, and therefore, it is advantageous to aid the code-tracking loop 34 with the carrier-tracking loop 36 in a known manner through a summation operation that is performed by an adder 30.
  • the state of the carrier phase generator 40 and code generator 38 are sampled by the position processing unit 18.
  • the position processing unit 18 utilizes the state information, which represents the estimated carrier phase and the estimated code phase of the signal, to compute the corresponding pseudorange.
  • the position processing unit similarly determines the pseudoranges associated with at least two additional satellites and ultimately determines the receiver's estimated position and time from the pseudoranges.
  • the receiver 100 further includes a reference pulse shape model table 20 that contains correlation values that correspond to reference pulse shape models that are applicable to the receiver.
  • the reference pulse shape models may be models associated with the respective PRN codes, such as GPS C/A code or P code, or preferably to code families. As discussed below, the reference pulse shape models are used in differential mode operations and/or signal quality management operations.
  • the code family reference pulse shapes models may be used in a known manner in multipath mitigation operations that are performed by an MMT processor 50 (Fig. 7). As further discussed below, the code family models may be calibrated to the individual satellite codes, and the calibrated models are then stored in the pulse model table 20.
  • calibrated models may then be used in multipath mitigation operations, to more readily distinguish the direct path signal from one or more multipath signals.
  • the calibrated models may be used in place of the reference pulse shape models in the differential mode and/or signal quality management operations of the receiver to improve these operations.
  • the calibrated reference shapes may be calibrated on a per receiver basis, to take account of differences in hardware and so forth.
  • the receiver 100' includes a pre-correlation filter 200, that accumulates measurements that correspond to the received signal in registers 202, which that correspond to code chip ranges that span all or a portion of a code chip.
  • the receiver produces a step-shaped pulse that is used in the process of aligning the locally generated signal to the received signal.
  • the receiver includes a reference pulse shape model table 20' that contains correlation values that correspond to step-shaped reference pulse shapes that are applicable to the receiver.
  • the reference pulse shapes may be models that are associated with the respective PRN codes, and are preferably calibrated to the respective satellites, receivers or both such that the reference pulse shapes include the affects that the satellite and/or receiver RF circuitry has on the signals.
  • FIG. 3 an ideal correlation function 300 is illustrated for the GPS C/A code.
  • the correlation function has a base 302 that is two code chips wide and a sharp peak 304.
  • a code tracking point Co which corresponds to the location of the peak, is easily determined from early and late correlation measurements.
  • Fig. 4 depicts a correlation function 400 that includes contributions from both a direct path and a multipath signal, which are indicated by dotted lines 401 and 403, respectively.
  • a correlation function peak 404 which is less well defined than the peak 304 because of the effects of the multipath signals includes relative maximum points 405 and 406, which correspond to the contributions from each of the signals 401 and 403.
  • a code tracking point Ci is estimated from early and late correlation measurements to occur at or near one of the relative maximum points.
  • correlation functions 500 are shown with rounded peaks 504 that are shaped by increasingly higher frequency receiver front ends as well as the effects that the satellite transmission hardware has on the signal.
  • the satellite transmission hardware for example, produces signals in which the code chip transitions have distinctive shapes, which result in differences in the associated correlation values. Accordingly, the distinctive shapes of the code chip transitions affect the of the correlation function, and thus, can affect the code tracking points.
  • the contributions of the satellite transmission hardware are increasingly found to affect the pulse shapes for receivers that operate their front ends at higher frequencies. Thus, the hardware contributions are more noticeable to receivers operating at 18 MHz than, for example, at 8 MHz.
  • a receiver tracks a given code by measuring the correlation function 500 at two or more points that have fixed time offsets with respect to each other. The measured correlation values are mathematically combined to produce a discriminator function.
  • the discriminator function will be a zero crossing function.
  • the code tracking loop, or DLL 26 adjusts the relative offset of the correlators with respect to a code tracking point, so that the discriminator function output is zero. Tiny perturbations in the correlation function that are not symmetrical with respect to the correlation locations will cause the code tracking point, that is, the point at which the discriminator function reports a zero, to change. This small change is the code measurement bias.
  • the reference pulse shape models for a given type of receiver are created from correlation measurements that are produced by a stationary receiver that uses a dish or omni-directional antenna.
  • the receiver which is in a known position in which multipath sources are absent or at a minimum, collects amplitude, delay and relative phase data over a predetermined period of time, for example, several days, such that the contributions from noise and multipath signals average essentially to zero.
  • the receiver collects more data for points close to the peak, that is, for the portions of the function that are of interest for code tracking.
  • the receiver then produces the reference pulse shapes from the data using interpolation or other mathematical manipulation.
  • the pulse shapes may be determined on a code family basis or, as appropriate, calibrated for the individual satellite codes.
  • the filtering that occurs with receivers operating with narrow bandwidth front ends tends to obscure the details in the correlation functions that are a result of satellite transmission differences, receiver implementation differences, manufacturing variability and multipath distortions. Therefore, wider bandwidth receivers are more able to exploit the fidelity of calibrated reference pulse shapes that incorporate satellite and receiver specific influences as opposed to the more generalized family based correlation shapes used on receivers with narrower bandwidth front ends.
  • An individual receiver that utilizes the calibrated reference pulse shape models may thereafter manipulate the models to include therein the effects of the RF and IF paths through receiver. The receiver may thus determine data points or use modeling to further manipulate the calibrated reference models and produce individually calibrated reference pulse shapes that are unique to the receiver. This refinement of the calibrated reference pulse shape models occurs slowly over time and is performed whenever the receiver determines that a received signal is essentially free of multipath and/or excessive noise.
  • a non-ideal step shaped pulse 602 that includes ringing, generally 604, that is associated with the satellite and/or receiver RF and IF circuitry.
  • the PRN code used affects the slope of the leading edge 606.
  • the reference pulse shapes used in the receivers that utilize the pre-correlation filtering process are preferably calibrated per satellite, and may also be further calibrated by receiver, to include in the models the RF and IF ringing that is unique to the respective satellites and, as appropriate, the receivers.
  • the reference pulse model shape table 20' includes correlation values that correspond to the reference pulse shape models for the various satellite codes or code families, as appropriate.
  • the receiver uses the models, that is, the associated correlation values, to determine range biases or offsets, between channels that use different correlation techniques.
  • the receiver calculates pseudoranges in the various channels using the model correlation values, and based on the results determines the offsets.
  • the offsets are stored in a correlation correction table 22 are supplied to the position processing unit 18 before the respective pseudoranges are determined in the channels using real time correlation values. In this way, remaining differences in the pseudoranges calculated by the various techniques can be attributed to differences in the received signal, and thus, to the operation of the satellite transmitting the code.
  • the reference pulse shape models calibrated on a per satellite basis may also or instead be used to provide correlation values against which the real-time correlation values are assessed for signal quality management purposes.
  • the assessment determines if the characteristics of the transmitted signal have markedly changed, and thus indicate if the satellite is malfunctioning.
  • the respective models are retained by the receiver and used whenever the associated satellites are in view. The receiver thus need not undergo a calibration each time the receiver is powered-up or each time a satellite comes into view over the horizon to determine associated correlation values, as is required in the signal quality management operations performed by known prior receivers.
  • a reference receiver When operating in a differential mode, a reference receiver (not shown) periodically provides differential position correction data to the receiver 100', i.e., the remote receiver.
  • the data typically in the form of adjustments to the pseudoranges, essentially represents corrections to the satellite state and atmospheric delay information that is available to the remote receiver as, for example, almanac data.
  • the reference receiver produces the differential position correction data based on the differences between the receiver's known position and the pseudoranges determined by the receiver using the signals received from the respective satellites then in view.
  • the reference receiver provides the corrections to the remote receiver, and the remote receiver then uses the corrections in its calculations of estimated position and time, to account for changes in the satellite state or atmospheric conditions.
  • the differential position correction data provided by the reference receiver are thus based on the pseudorange calculations performed by the reference receiver.
  • the data include range biases that correspond to the differences in the respective correlation function pulse shapes that are used by the reference receiver and the remote receiver.
  • the receiver 100 or 100' that is, the remote receiver, maintains in the correlation correction table 20 or 20' correlation correction values for the respective code families and/or particular satellite codes, as appropriate.
  • the correlation correction values correspond to differences between the reference pulse shape models that are maintained by the remote receiver and the reference pulse shapes that are maintained by or applicable to the reference receiver.
  • the correlation correction values which may be determined in one of several ways as discussed below, thus correspond to the associated range biases.
  • the correlation correction values are applied to the differential position correction data, to adjust the data in order to remove the range biases, before the data are included in the pseudorange calculations.
  • the processing unit 18 When the position processing unit 18 is calculating a pseudorange using a given satellite code, the processing unit enters the correlation correction table 22 and retrieves the correlation correction value associated with the code. The processing unit then uses the correlation correction value to adjust the differential position correction data associated with the satellite code, and thus, remove or at least minimize the associated range bias. The processing unit then includes the adjusted differential position correction data in the calculations to produce the corresponding pseudorange value that is used to determine the remote receiver's estimated position and time.
  • the reference receiver may maintain the correlation correction table 20' and adjust the internally generated correction values before distributing them to the remote receiver.
  • This implementation which is based on selecting a set of reference pulse shapes that is to represent all of the remote receivers, may not provide the same degree of improvement to the position and time estimation performance of remote receivers that use other sets of reference pulse shape models.
  • the correlation correction values may be determined in various ways, depending on whether or not the reference receiver maintains reference pulse models and/or if the reference receiver is available to the remote receiver during calibration operations.
  • the correlation correction values may be determined through a calibration process that uses a common antenna for the remote and the reference receiver pair and collects a sufficient amount of data to reduce the tracking noise, multipath and other signal tracking anomalies to insignificant levels.
  • the measurement data are processed by each receiver, to determine the differences in the corresponding calculated pseudoranges.
  • the remote receiver determines the adjustments required to the differential position data provided by the reference receiver, by essentially determining the differences in the code tracking points.
  • the reference pulse shapes applicable to the operations of the reference receiver may be determined based on the correlation measurements made by the reference receiver. These reference pulse shape models may then be transmitted or otherwise provided to the remote receiver, and the remote receiver may determine the differences between its models and those of the reference receiver. Thus, the remote receiver attempts to overlay its own reference pulse shapes on those of the reference receiver and, using a best fit analysis, determine the differences in the tracking points of the two receivers for the various satellite codes and/or code families.
  • the correlation correction values may be determined at the manufacturer, based on derived reference pulse shape models for the remote and the reference receivers.
  • the MMT processor 50 provides phase and code correction information. These corrections may be applied internally or externally of the receiver 100. Some applications require carrier phase and code phase measurements produced using specific standard tracking techniques but also utilize the improved multipath mitigation capabilities availabile with correction information provided by theMMT processor 50. Exporting the MMT corrections with the measurements obtained using the standard techniques provides a means for such users to selectively apply the corrections in a manner that meets their requirements. The MMT corrections must be applied internally before the positioning processing unit 18 if there is to be an improvement in the position and time estimation accuracy reported by the receiver 100.
  • phase corrections typically preclude the direct use of phase corrections in the PLL 28 and/or the carrier tracking loop 36. Instead the phase corrections are applied to the carrier phase measurements generated by the phase generator 40 by an adder 32. This correction is updated at a rate that is much lower than the PLL 28 update rate.
  • Two underlying assumptions are used to justify this design. The first assumption is that the effects of the multipath are relatively constant over the update period of the MMT processor 50. The second assumption is that integration over the MMT update period will effectively mitigate effects of a rapidly changing multipath and no corrections are needed. As mentioned earlier, the adder 32 function may be implemented outside the physical receiver 100.
  • Typical update rates of the DLL 26 are low enough that it allows synchronous operation of MMT processor 50. Therefore, a receiver can be configured such that the MMT code corrections are applied to the code tracking loop 34 by being incorporated into the DLL 26 through switch 51, by selecting the 51a configuration. Alternatively, the MMT code corrections can be applied to the code phase measurements using the adder 52, by configuring switch 51 into the 51b configuration.
  • the adder 52 function may be implemented outside the physical receiver 100.
  • the MMT processor 50 includes the table 20 or 20' that contains calibrated reference pulse shapes for the respective satellite PRN codes. During a correlation operation, the MMT processing enters the table, using information that uniquely identifies the associated satellite code, and retrieves therefrom the appropriate calibrated reference pulse shape.
  • the MMT processing unit then includes the calibrated reference pulse shape in the MMT processing operations that produce, in a known manner, an estimate of at least the direct path signal.
  • the MMT processsor 50 also produces associated multipath mitigation correction signals and provides the signals to the code tracking loop 34, the carrier phase measurements, or to the adder 52, as appropriate.
  • the calibrated reference pulse shapes provide the MMT processor 50 with more precise models of the correlation functions associated with the direct path signals.
  • the MMT processor can thus more readily distinguish the direct path signals from the multipath signals.
  • the MMT processor can more readily distinguish the direct path signals from multipath signals that have chip transition times that are relatively close to the chip transition times in the direct path signal.
  • the model uses interpolation or other mathematical manipulation techniques to determine correlation values along at least the portion of the model pulse shape that is important for precise code tracking, i.e., near the correlation function peak.
  • the reference pulse shapes may be in the form of one or more spline functions, or other mathematical functions. Therefore, it is the object of the appended claims to cover all such variations and modifications as come within the true spirit and scope of the invention, including substituting a memory or other storage device for the lookup table.

Abstract

GPS receivers utilize reference pulse shapes in operations to determine estimates of position and time to correct for range biases in differential operations and in signal quality operations. The reference pulse shapes may be code family based, or may be calibrated on a per satellite basis, to incorporate therein the affects of the satellite hardware on the transmitted signals. The receivers may further manipulate the calibrated pulse shape models on a per receiver basis, to incorporate therein the affects of the IF and RF paths through the respective receivers. The calibrated reference pulse shapes may also be used in multipath mitigation processing operations for the respective codes, to produce estimates of the direct path signals and corrections for the carrier and code tracking loops.

Description

APPARATUS FOR AND METHOD OF IMPROVING POSITION
AND TIME ESTIMATION OF RADIO LOCATION DEVICES
USING CALIBRATED PULSE SHAPES
BACKGROUND OF THE INVENTION
Field of the Invention
The invention relates generally to spread-spectrum systems and, in particular, to systems that utilize reference pulse shapes of the correlation functions to improve the determination of the position and time estimation of radio location devices, such as GPS receivers.
Background Information
One example of a system that utilizes broadcast spread-spectrum signals is a global positioning system, such as, GPS, GLONAS or GALILEO systems. The system receivers determine their global positions based on the signals they receive from associated satellites. The broadcast spread-spectrum signal consists of a carrier that is modulated by at least one pseudorandom code, such as a binary PKN code that is a pseudo random sequence of one and zeros that periodically repeat. The ones and zeros in the PRN code are referred to as "code chips," and the transitions in the code from one to zero or zero to one, which occur at "code chip times," are referred to as "chip transitions." Each satellite uses a unique set of PRN codes on the signals it transmits, and thus, a receiver can associate a received signal with a particular satellite by determining which PRN code is included in the signal.
The receiver calculates the difference between the time a satellite transmits its signal and the time that the receiver receives the signal. The receiver then calculates its distance, or "pseudorange," from the satellite based on the associated time difference. Using the pseudoranges from at least four satellites, the receiver determines its global position and estimates the receiver time. To determine the relative difference between the time a signal is transmitted and the time the signal is received, the receiver correlates a locally-generated version of the signal with the received signal. In particular, the receiver correlates a locally-generated carrier and a locally-generated PRN code with the carrier and the PRN code transmitted by the satellite. The timing of the locally-generated signal relative to the received signal is continually adjusted using information from correlation processes, to bring the locally generated signal into alignment with the received signal. Periodically, the receiver (a) samples the state, or the phase, of the locally generated signal in terms of fractions of chips, whole chips and code epochs of the PRN code, and carrier signal phase, and (b) converts the sampled state into a signal transmission time.
The receiver computes the signal travel times using a current estimate of the receiver time and the signal transmission times associated with at least four satellites and converts the signal travel times to distances. The receiver then combines the distances with respective computed satellite positions, estimates of associated ionospheric and tropospheric delays, and initial estimates of receiver position and time to produce refined estimates of receiver position and time.
The accuracy in synchronizing the state of the receiver-generated signals with the received signals directly affects the accuracy with which the receiver estimates its global position and time. The PRN code synchronization operations include the acquisition of the satellite PRN code and the tracking of the code. To acquire the PRN code, the receiver generally makes a series of correlation measurements that are separated in time by one or one-half code chip, to determine when the locally generated code aligns with the received code to within one code chip. To track the PRN code, the receiver generally makes correlation measurements that are associated with the received PRN code and early and late versions of the locally generated PRN code. Using the early and late correlation measurements, the receiver produces an associated error signal that is proportional to the misalignment between the local PRN code and the received PRN code. The error signal is used, in turn, to control the PRN code generator, which shifts the phase of the local PRN code essentially to minimize the error signal. The receiver typically aligns the satellite carrier with a local carrier using correlation measurements associated with a punctual version of the local PRN code. To do this the receiver uses a carrier tracking phase lock loop.
The performance of the receiver in determining its position and time can be improved if the receiver is provided with additional information relating to estimated computation errors and also estimates of atmospheric, i.e., the ionospheric and tropospheric, delays. The sources of the errors in the calculations include satellite state errors, such as, for example, the differences between the computed and actual time bases for the satellites and the computed and actual positions of the satellites. Another source of errors is the corruption of the received signal by multipath signals, which are signals that travel along different paths and are reflected to the receiver from the ground, bodies of water, nearby buildings, etc.
One or more receivers at known locations monitor the satellite signals and produce corrections for the atmospheric delay information and the satellite state information. These one or more receivers may provide the corrections to remote receivers, which then incorporate the corrections into their real time position and time calculations. Alternatively, the corrections may be stored along with the correlation measurements made by the respective remote receivers, such that off-line adjustments can be made to the position and time calculations. The multipath signals, which arrive at the receiver after the direct-path signal, combine with the direct-path signal to produce a distorted received signal. The distortion adversely affects code synchronization operations because the correlation measurements, which measure the correlation between the local PRN code and the received signal, are based on the entire received signal - including the multipath components thereof. Accordingly, the distortion may induce errors in the receiver synchronization process with the direct-path signal.
One way to more accurately synchronize the received and the locally-generated PRN codes is to use narrow correlation techniques as described in United States Patents 5,101,416; 5,390,207 and 5,495,499. Another way is to use a multipath mitigation technique ("MMT") that iteratively produces estimates of the correlation function pulse shapes associated with the direct path signal and one or more of the multipath signals. One such technique is described in United States Patents 5,615,232 and 5,692,008, and a related technique that uses multiple correlators is described in United States Patent 5,414,729. The MMT' s may be used alone or in combination with the narrow correlation technique. The GNSS receivers may use reference pulse shapes as part of the multipath mitigation processing operations, to aid in determining the direct path signal. The reference pulse shapes are associated with characteristic pulse shape models that are based on a set of correlation values associated with a given type of PRN code, i.e., a C/A code or a P code. As described in U.S. Patent 5,615,232, the reference pulse shapes may be produced using correlation measurements that are made in the absence of significant signal noise and multipath signals, using a PRN code signal produced by a signal simulator. The reference pulse shapes, which are stored in, for example, a table in the receiver, are retrieved for use in the multipath mitigation calculations as described in the 5,615,232 patent. In practice, the receiver manufacturers may operate a receiver in an environment that is free of multipath signals and determine the reference code pulse shapes using the GNSS satellite signals.
An improvement to the multipath mitigation technique uses reference pulse shapes for "code families" within the code types. A code family is defined by a set of correlation values that correspond to differences in alignment of ±1 chip and/or ± 2 chips, with codes in the same family having the same set of correlation values. With the GPS C/A code, a one chip delay defines three C/A code families by the three possible correlation values or 1, 0 or -1. Using both one and two chip delays, there are nine possibilities, however, two combinations of the values do not occur with the C/A code and there are thus seven C/A codes families. Each of the 7 families has its own reference pulse shape.
While the multipath mitigation techniques work well, there is room for some improvement. In particular, there is room for improvement in situations in which the timing of the chip transitions in the multipath signals is very close to the timing of the chip transitions in the direct path signal. In such situations, the known prior systems may introduce residuals and associated tracking errors into the processing based on the differences between the reference pulse shapes and the pulse shapes that correspond to the transmitted codes. Accordingly, what is needed is a mechanism to reduce the residuals and associated tracking errors.
The typical correlation process described above produces the distinctive triangularly shaped function. The functionality of this correlation process, namely, determining the relative alignment between received and locally generated signals, can also be accomplished using other techniques. The other techniques may, however, result in the function having a shape other than the traditional triangular shape. In particular, as discussed in a co-pending patent application entitled Apparatus For And Method of Making Pulse-Shape Measurements, filed April 13, 2004 and accorded US Serial No. 10/823,030, which is incorporated herein in its entirety by reference, a system may employ a pre-correlation filtering process that produces a step shaped function.
The pre-correlation filtering process can measure distortions in the perceived signal with greater fidelity than a traditional correlation process, as is described in the co- pending patent application. The improved fidelity is a result of measuring a signal within several well-defined ranges with respect to an estimated chip transition location rather than using a measurement that is obtained through an integration process. I have determined that the use of reference pulse shape models, here reference step shape models, provides further improvement to the receiver that uses the pre-correlation filtering process, as discussed in more detail below. Further, as is also discussed below, I have determined that certain benefits can be achieved by using reference pulse shapes in other receiver operations, that is, in operations other than multipath mitigation processing, such as in position estimation and timing estimation operations that are included in differential operating modes and in signal quality monitoring operations.
SUMMARY OF THE INVENTION
A receiver operating in accordance with the current invention uses reference pulse shapes in position estimation and timing estimation operations to incorporate into the operations the characteristics of the satellite signals as determined from the perspective of the receiver. In differential mode operations, a remote receiver adjusts the correction information provided by a reference receiver based on differences between the pulse shape models that are applicable to the operations of the respective receivers. In signal quality management operations, the receiver utilizes reference pulse shapes to determine if respective satellite signals have changed over time, from the perspective of the receiver. In the differential mode operations, the remote receiver adjusts the position correction data provided by the reference receiver using "correlation value corrections," which correspond to the differences between the reference pulse shape models that are maintained by or are applicable to the two receivers. These differences translate to differences in the corresponding pseudoranges, that is, to range biases. Accordingly, the receiver uses the reference pulse shapes in the differential mode operations to remove the range biases, and thus, produce improved estimations for positions and time, as described in more detail below.
In signal quality management operations, the reference pulse shapes may be used essentially to establish the underlying correlation values to which correlation values measured in real time are compared. The receiver then uses the differences between the correlation values determined from the reference pulse shape and the measured correlation values, to determine if a given satellite is malfunctioning. Further, the reference pulse shapes may be used to determine range biases between receiver channels that use different correlation techniques. As described in more detail below, the receiver uses the reference pulse shapes in the signal quality management operations in order to more readily detect satellite malfunction, and also, to avoid calibration operations that are otherwise required each time the receiver powers up.
The receiver may use code family based reference pulse shapes in the differential and signal quality management operations. For further improvements to the differential mode operations, the signal quality management operations and/or multipath mitigation operations, the receivers may instead use reference pulse shapes that are calibrated on a per satellite basis, to incorporate therein the affects that the satellite transmission hardware has on the received signals as seen from the perspective of the receiver. The calibrated reference pulse shape models may be even further manipulated over time on a per receiver basis, to incorporate therein the affects of the IF and RF paths through the receiver, and thus, produce calibrated reference pulse shape models that are unique to the respective receivers.
The receiver uses the calibrated reference pulse shapes in multipath mitigation processing operations in place of the conventional reference pulse shapes, to aid in s distinguishing between the direct path signal and one or more multipath signals in which the chip transition times are close to those of the direct path signal. The receivers use the calibrated reference pulse shapes in the differential operating mode, to provide more precise position and time estimates by eliminating more of the range bias from the differential position correction data provided by the reference receiver. Further, the
I0 receiver uses the calibrated reference pulses in signal quality management operations in order to more readily determine satellite malfunction.
The calibrated reference pulse shape models for a given receiver type are determined by modifying the applicable code family reference pulse shape models, based on correlation measurements taken using the respective satellite signals over a predetermined period, is i.e., days, when the receiver is receiving satellite signals that are essentially free of multipath and excessive noise. The modifications to the code family based reference pulse shapes are on a per satellite code basis. The receiver may use a combination of calibrated reference pulse shape models and code-family based reference pulse shape models, as appropriate. The code family based models may, for example, be used with
20 the codes transmitted by a particular satellite until the calibrated models can be determined from associated correlation measurements. Thus, the code family models can be used for newly launched satellites, repaired satellites, and so forth.
BRIEF DESCRIPTION OF THE DRAWINGS
The invention description below refers to the accompanying drawings, in which 25 Fig. 1 is a functional block diagram of a receiver that operates in accordance with the invention;
Fig. 2 is a functional block diagram of a receiver that includes a pre-correlation filter and operates in accordance with the invention;
Fig. 3 is an illustration of an ideal triangular pulse shape; 30 Fig. 4 is an illustration of a triangular pulse shape model that includes contributions from multipath signals;
Fig. 5 is an illustration of a triangular pulse shape that includes affects attributable to satellite and receiver hardware;
Fig. 6 is an illustration of an ideal step pulse shape and a step pulse shape that in- eludes affects attributable to satellite and receiver hardware; and
Fig. 7 is a functional block diagram of an alternative embodiment of a receiver that operates in accordance with the invention..
DETAILED DESCRIPTION OF AN ILLUSTRATIVE
EMBODIMENT As shown in Fig. 1 a receiver 100 that incorporates the invention includes an antenna 10 that receives spread spectrum signals that are transmitted by, for example, GPS satellites (not shown). A downconverter 12 translates the incoming satellite signals to an intermediate frequency. A sampler 14 samples the downconverted signal, and provides the samples to a plurality of data correlation channels 16\ ...16n. For convenience, only one channel 16i is shown in expanded detail.
A given correlation channel 16 acquires and tracks the satellite signal in a well- known manner using correlators 44, a carrier phase tracking loop 36 and a code tracking loop 34. At predetermined times, the various channels provide ranging data to a position processing unit 18, which determines global position and time in a known manner. The position processing unit 18 also provides overall control of the correlation channels, such as assigning the signals from particular satellites to the channels and providing the channels with a central clock signal.
More specifically, the correlators 44 accumulate correlation measurements and supply them to a phase lock loop ("PLL") 28 and a delay lock loop ("DLL") 26. The PLL 28 and DLL 26 convert the correlation measurements into carrier phase and code phase rates, respectively, and provide the rates to a carrier phase generator 40 and a code generator 38. The carrier phase generator 40 and code generator 38 convert the respective carrier and code rates to estimated carrier and code phases. The receiver 100 uses the estimated carrier phase to remove the carrier from the downconverted received signal samples, in accordance with well-defined transformations. In particular, the transforming operation 42 combines the signal samples with corresponding estimates of the carrier. The code generator 38 uses code rate information to control the phase of the local PRN code, to bring a locally-generated code into closer alignment with the received code. The locally-generated code is supplied to the correlators 44, which make the correlation measurements that essentially characterize the alignment between the received signal and the receiver-estimated signal. The correlation measurements are, in turn, used by the DLL 26 to generate the code rate signals that control the operations of the code generator. Typically, the DLL 26 is operated at a much lower rate than the PLL 28, and therefore, it is advantageous to aid the code-tracking loop 34 with the carrier-tracking loop 36 in a known manner through a summation operation that is performed by an adder 30.
Periodically, the state of the carrier phase generator 40 and code generator 38 are sampled by the position processing unit 18. The position processing unit 18 utilizes the state information, which represents the estimated carrier phase and the estimated code phase of the signal, to compute the corresponding pseudorange. The position processing unit similarly determines the pseudoranges associated with at least two additional satellites and ultimately determines the receiver's estimated position and time from the pseudoranges.
The receiver 100 further includes a reference pulse shape model table 20 that contains correlation values that correspond to reference pulse shape models that are applicable to the receiver. The reference pulse shape models may be models associated with the respective PRN codes, such as GPS C/A code or P code, or preferably to code families. As discussed below, the reference pulse shape models are used in differential mode operations and/or signal quality management operations. At the same time or in addition, the code family reference pulse shapes models may be used in a known manner in multipath mitigation operations that are performed by an MMT processor 50 (Fig. 7). As further discussed below, the code family models may be calibrated to the individual satellite codes, and the calibrated models are then stored in the pulse model table 20. These calibrated models may then be used in multipath mitigation operations, to more readily distinguish the direct path signal from one or more multipath signals. In addition, the calibrated models may be used in place of the reference pulse shape models in the differential mode and/or signal quality management operations of the receiver to improve these operations. Further still, the calibrated reference shapes may be calibrated on a per receiver basis, to take account of differences in hardware and so forth.
Referring now to Fig. 2 the receiver 100' includes a pre-correlation filter 200, that accumulates measurements that correspond to the received signal in registers 202, which that correspond to code chip ranges that span all or a portion of a code chip. The receiver produces a step-shaped pulse that is used in the process of aligning the locally generated signal to the received signal. The receiver includes a reference pulse shape model table 20' that contains correlation values that correspond to step-shaped reference pulse shapes that are applicable to the receiver. The reference pulse shapes may be models that are associated with the respective PRN codes, and are preferably calibrated to the respective satellites, receivers or both such that the reference pulse shapes include the affects that the satellite and/or receiver RF circuitry has on the signals.
A. The Reference Pulse Shapes
Before discussing how the reference pulse shapes are determined and then used, I discuss the traditional triangular pulse shapes and the step pulse shapes, in general. Referring now to Fig. 3, an ideal correlation function 300 is illustrated for the GPS C/A code. The correlation function has a base 302 that is two code chips wide and a sharp peak 304. A code tracking point Co, which corresponds to the location of the peak, is easily determined from early and late correlation measurements.
Fig. 4 depicts a correlation function 400 that includes contributions from both a direct path and a multipath signal, which are indicated by dotted lines 401 and 403, respectively. A correlation function peak 404, which is less well defined than the peak 304 because of the effects of the multipath signals includes relative maximum points 405 and 406, which correspond to the contributions from each of the signals 401 and 403. A code tracking point Ci is estimated from early and late correlation measurements to occur at or near one of the relative maximum points. Referring also to Fig. 5, correlation functions 500 are shown with rounded peaks 504 that are shaped by increasingly higher frequency receiver front ends as well as the effects that the satellite transmission hardware has on the signal. The satellite transmission hardware, for example, produces signals in which the code chip transitions have distinctive shapes, which result in differences in the associated correlation values. Accordingly, the distinctive shapes of the code chip transitions affect the of the correlation function, and thus, can affect the code tracking points. The contributions of the satellite transmission hardware are increasingly found to affect the pulse shapes for receivers that operate their front ends at higher frequencies. Thus, the hardware contributions are more noticeable to receivers operating at 18 MHz than, for example, at 8 MHz.
Different types of receivers, that is, different generations of the same receiver and/or receivers manufactured by different manufacturers, produce correspondingly different correlation functions 500. A receiver tracks a given code by measuring the correlation function 500 at two or more points that have fixed time offsets with respect to each other. The measured correlation values are mathematically combined to produce a discriminator function. Typically, the discriminator function will be a zero crossing function. The code tracking loop, or DLL 26, adjusts the relative offset of the correlators with respect to a code tracking point, so that the discriminator function output is zero. Tiny perturbations in the correlation function that are not symmetrical with respect to the correlation locations will cause the code tracking point, that is, the point at which the discriminator function reports a zero, to change. This small change is the code measurement bias.
The reference pulse shape models for a given type of receiver are created from correlation measurements that are produced by a stationary receiver that uses a dish or omni-directional antenna. The receiver, which is in a known position in which multipath sources are absent or at a minimum, collects amplitude, delay and relative phase data over a predetermined period of time, for example, several days, such that the contributions from noise and multipath signals average essentially to zero. The receiver collects more data for points close to the peak, that is, for the portions of the function that are of interest for code tracking. The receiver then produces the reference pulse shapes from the data using interpolation or other mathematical manipulation. The pulse shapes may be determined on a code family basis or, as appropriate, calibrated for the individual satellite codes.
Generally, the filtering that occurs with receivers operating with narrow bandwidth front ends tends to obscure the details in the correlation functions that are a result of satellite transmission differences, receiver implementation differences, manufacturing variability and multipath distortions. Therefore, wider bandwidth receivers are more able to exploit the fidelity of calibrated reference pulse shapes that incorporate satellite and receiver specific influences as opposed to the more generalized family based correlation shapes used on receivers with narrower bandwidth front ends. An individual receiver that utilizes the calibrated reference pulse shape models may thereafter manipulate the models to include therein the effects of the RF and IF paths through receiver. The receiver may thus determine data points or use modeling to further manipulate the calibrated reference models and produce individually calibrated reference pulse shapes that are unique to the receiver. This refinement of the calibrated reference pulse shape models occurs slowly over time and is performed whenever the receiver determines that a received signal is essentially free of multipath and/or excessive noise.
Referring now to Fig. 6 an ideal step shaped pulse 600 is shown, along with a non-ideal step shaped pulse 602 that includes ringing, generally 604, that is associated with the satellite and/or receiver RF and IF circuitry. The PRN code used affects the slope of the leading edge 606. The reference pulse shapes used in the receivers that utilize the pre-correlation filtering process are preferably calibrated per satellite, and may also be further calibrated by receiver, to include in the models the RF and IF ringing that is unique to the respective satellites and, as appropriate, the receivers. A. Signal Quality Management
The reference pulse model shape table 20' includes correlation values that correspond to the reference pulse shape models for the various satellite codes or code families, as appropriate. The receiver uses the models, that is, the associated correlation values, to determine range biases or offsets, between channels that use different correlation techniques. Thus, the receiver calculates pseudoranges in the various channels using the model correlation values, and based on the results determines the offsets. The offsets are stored in a correlation correction table 22 are supplied to the position processing unit 18 before the respective pseudoranges are determined in the channels using real time correlation values. In this way, remaining differences in the pseudoranges calculated by the various techniques can be attributed to differences in the received signal, and thus, to the operation of the satellite transmitting the code.
The reference pulse shape models calibrated on a per satellite basis may also or instead be used to provide correlation values against which the real-time correlation values are assessed for signal quality management purposes. The assessment determines if the characteristics of the transmitted signal have markedly changed, and thus indicate if the satellite is malfunctioning. The respective models are retained by the receiver and used whenever the associated satellites are in view. The receiver thus need not undergo a calibration each time the receiver is powered-up or each time a satellite comes into view over the horizon to determine associated correlation values, as is required in the signal quality management operations performed by known prior receivers.
B. Differential Operating Mode
When operating in a differential mode, a reference receiver (not shown) periodically provides differential position correction data to the receiver 100', i.e., the remote receiver. The data, typically in the form of adjustments to the pseudoranges, essentially represents corrections to the satellite state and atmospheric delay information that is available to the remote receiver as, for example, almanac data. The reference receiver produces the differential position correction data based on the differences between the receiver's known position and the pseudoranges determined by the receiver using the signals received from the respective satellites then in view. The reference receiver provides the corrections to the remote receiver, and the remote receiver then uses the corrections in its calculations of estimated position and time, to account for changes in the satellite state or atmospheric conditions.
The differential position correction data provided by the reference receiver are thus based on the pseudorange calculations performed by the reference receiver. Accordingly, the data include range biases that correspond to the differences in the respective correlation function pulse shapes that are used by the reference receiver and the remote receiver. To correct for the biases, the receiver 100 or 100', that is, the remote receiver, maintains in the correlation correction table 20 or 20' correlation correction values for the respective code families and/or particular satellite codes, as appropriate. The correlation correction values correspond to differences between the reference pulse shape models that are maintained by the remote receiver and the reference pulse shapes that are maintained by or applicable to the reference receiver. The correlation correction values, which may be determined in one of several ways as discussed below, thus correspond to the associated range biases. The correlation correction values are applied to the differential position correction data, to adjust the data in order to remove the range biases, before the data are included in the pseudorange calculations.
When the position processing unit 18 is calculating a pseudorange using a given satellite code, the processing unit enters the correlation correction table 22 and retrieves the correlation correction value associated with the code. The processing unit then uses the correlation correction value to adjust the differential position correction data associated with the satellite code, and thus, remove or at least minimize the associated range bias. The processing unit then includes the adjusted differential position correction data in the calculations to produce the corresponding pseudorange value that is used to determine the remote receiver's estimated position and time.
Alternatively, the reference receiver may maintain the correlation correction table 20' and adjust the internally generated correction values before distributing them to the remote receiver. This implementation, which is based on selecting a set of reference pulse shapes that is to represent all of the remote receivers, may not provide the same degree of improvement to the position and time estimation performance of remote receivers that use other sets of reference pulse shape models.
The correlation correction values may be determined in various ways, depending on whether or not the reference receiver maintains reference pulse models and/or if the reference receiver is available to the remote receiver during calibration operations. The correlation correction values may be determined through a calibration process that uses a common antenna for the remote and the reference receiver pair and collects a sufficient amount of data to reduce the tracking noise, multipath and other signal tracking anomalies to insignificant levels. The measurement data are processed by each receiver, to determine the differences in the corresponding calculated pseudoranges. The remote receiver then determines the adjustments required to the differential position data provided by the reference receiver, by essentially determining the differences in the code tracking points.
If the antenna to which the reference receiver is connected is not available for use by the remote receiver, the reference pulse shapes applicable to the operations of the reference receiver may be determined based on the correlation measurements made by the reference receiver. These reference pulse shape models may then be transmitted or otherwise provided to the remote receiver, and the remote receiver may determine the differences between its models and those of the reference receiver. Thus, the remote receiver attempts to overlay its own reference pulse shapes on those of the reference receiver and, using a best fit analysis, determine the differences in the tracking points of the two receivers for the various satellite codes and/or code families.
Alternatively, the correlation correction values may be determined at the manufacturer, based on derived reference pulse shape models for the remote and the reference receivers.
C. Multipath Mitigation
Referring now Fig. 7, the MMT processor 50 provides phase and code correction information. These corrections may be applied internally or externally of the receiver 100. Some applications require carrier phase and code phase measurements produced using specific standard tracking techniques but also utilize the improved multipath mitigation capabilities availabile with correction information provided by theMMT processor 50. Exporting the MMT corrections with the measurements obtained using the standard techniques provides a means for such users to selectively apply the corrections in a manner that meets their requirements. The MMT corrections must be applied internally before the positioning processing unit 18 if there is to be an improvement in the position and time estimation accuracy reported by the receiver 100.
The computational requirements for MMT processing typically preclude the direct use of phase corrections in the PLL 28 and/or the carrier tracking loop 36. Instead the phase corrections are applied to the carrier phase measurements generated by the phase generator 40 by an adder 32. This correction is updated at a rate that is much lower than the PLL 28 update rate. Two underlying assumptions are used to justify this design. The first assumption is that the effects of the multipath are relatively constant over the update period of the MMT processor 50. The second assumption is that integration over the MMT update period will effectively mitigate effects of a rapidly changing multipath and no corrections are needed. As mentioned earlier, the adder 32 function may be implemented outside the physical receiver 100.
Typical update rates of the DLL 26 are low enough that it allows synchronous operation of MMT processor 50. Therefore, a receiver can be configured such that the MMT code corrections are applied to the code tracking loop 34 by being incorporated into the DLL 26 through switch 51, by selecting the 51a configuration. Alternatively, the MMT code corrections can be applied to the code phase measurements using the adder 52, by configuring switch 51 into the 51b configuration. The adder 52 function may be implemented outside the physical receiver 100. The MMT processor 50 includes the table 20 or 20' that contains calibrated reference pulse shapes for the respective satellite PRN codes. During a correlation operation, the MMT processing enters the table, using information that uniquely identifies the associated satellite code, and retrieves therefrom the appropriate calibrated reference pulse shape. The MMT processing unit then includes the calibrated reference pulse shape in the MMT processing operations that produce, in a known manner, an estimate of at least the direct path signal. The MMT processsor 50 also produces associated multipath mitigation correction signals and provides the signals to the code tracking loop 34, the carrier phase measurements, or to the adder 52, as appropriate.
The calibrated reference pulse shapes provide the MMT processor 50 with more precise models of the correlation functions associated with the direct path signals. The MMT processor can thus more readily distinguish the direct path signals from the multipath signals. In particular, the MMT processor can more readily distinguish the direct path signals from multipath signals that have chip transition times that are relatively close to the chip transition times in the direct path signal. As discussed above, the model uses interpolation or other mathematical manipulation techniques to determine correlation values along at least the portion of the model pulse shape that is important for precise code tracking, i.e., near the correlation function peak.
The foregoing description has been limited to a specific embodiment of this invention. It will be apparent, however, that variations and modifications may be made to the invention, with the attainment of some or all of its advantages. For example, the reference pulse shapes may be in the form of one or more spline functions, or other mathematical functions. Therefore, it is the object of the appended claims to cover all such variations and modifications as come within the true spirit and scope of the invention, including substituting a memory or other storage device for the lookup table.

Claims

1. A GNSS receiver including A. means for establishing the relative timing between a received signal and a locally generated signal, B. a set of reference pulse shape models, and C a processor that calculates position and time estimates, the processor using the reference pulse shape models to correct for associated range biases.
2. The GNSS receiver of claim 1 wherein the processor includes in the calculations differential position correction data supplied by a reference receiver at a known location and range bias corrections to the data that are based on differences between the reference pulse models applicable to the GNSS receiver and to the reference receiver.
3. The GNSS receiver of claim 1 wherein the processor uses the reference pulse shape models to determine range biases between receiver channels that use different correlation techniques, and determines satellite malfunction if different channels determine different pseudoranges to the same satellite after correction for the determined range biases.
4. The GNSS receiver of claim 1 wherein the reference pulse shapes correspond to code families.
5. The GNSS receiver of claim 1 wherein the reference pulse shapes are calibrated per satellite code.
6. The GNSS receiver of claim 5 wherein the reference pulse shape models are further calibrated based on the operations of the receiver.
7. The GNSS receiver of claim 5 further including A. tracking loops that track signals received from respective GNSS satellites; and B. a multipath mitigation processing unit that produces an estimate of a direct path signal based on data produced by the tracking loops and the calibrated reference pulse shapes that correspond to the signals transmitted by the respective satellites, the multipath mitigation processor providing correction information that may be used within the code tracking loops or applied to the generated code and carrier generator states to correct for the effects of multipath signals.
8. The receiver of claim 7 wherein the tracking loops are carrier phase and code tracking loops.
9. The receiver of claim 8 wherein the calibrated pulse shapes are contained in a lookup table, and the table is addressed using information that identifies both the respective signal type and satellite.
10. The receiver of claim 8 wherein the multipath mitigation processing unit includes a memory that contains the calibrated pulse shapes.
11. The receiver of claim 1 wherein the means for establishing the relative timing include correlators.
12. The receiver of claim 1 wherein the means for establishing the relative timinginclude a pre-correlation filter.
13. A method of tracking GNSS signals, the method including the steps of: A. acquiring a GNSS signal; B. determining carrier phase and code tracking errors between locally generated carrier and code signals and received carrier and code signals; C. adjusting the carrier phase and code tracking errors to compensate for effects of multipath signals based on estimates of direct path signals that are calculated using reference pulse shapes that are calibrated on a specific signal per satellite basis; D. controlling carrier phase and code generators using the adjusted phase and code tracking errors to more closely align the locally generated carrier and code signals with the received carrier and code signals; and E. repeating steps B-D.
14. The method of claim 13 wherein the step of determining carrier phase and code tracking errors includes operating a carrier phase tracking loop and a code tracking loop.
15. The method of claim 13 wherein the step of adjusting includes entering memory to retrieve the calibrated pulse shapes that correspond to the respective codes being tracked.
16. The method of claim 13 wherein the step of adjusting further includes using reference pulse shapes that have been further calibrated per receiver.
17. A method of determining pseudoranges and carrier phase ranges, the method including the steps of: A. acquiring a GNSS signal; B. determining carrier phase and code tracking errors between locally generated carrier and code signals and received carrier and code signals; C. adjusting the carrier and code phases to minimize the tracking errors and controlling carrier phase and code generators to more closely align the locally generated carrier and code signals with the received carrier and code signals; D. adjusting the code phase and carrier phase measurements to compensate for effects of multipath signals based on estimates of direct path signals that are calculated using reference pulse shapes that are calibrated on a specific signal per satellite basis; and termining pseudoranges and carrier phase measurements using the adjusted code and carrier phase measurements.
PCT/CA2006/000896 2005-06-03 2006-06-02 Apparatus for and method of improving position and time estimation of radio location devices using calibrated pulse shapes WO2006128298A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP06752738A EP1886162B1 (en) 2005-06-03 2006-06-02 Apparatus for and method of improving position and time estimation of radio location devices using calibrated pulse shapes

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/145,442 2005-06-03
US11/145,442 US7298324B2 (en) 2005-06-03 2005-06-03 Apparatus for and method of improving position and time estimation of radio location devices using calibrated pulse shapes

Publications (1)

Publication Number Publication Date
WO2006128298A1 true WO2006128298A1 (en) 2006-12-07

Family

ID=37481189

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CA2006/000896 WO2006128298A1 (en) 2005-06-03 2006-06-02 Apparatus for and method of improving position and time estimation of radio location devices using calibrated pulse shapes

Country Status (3)

Country Link
US (1) US7298324B2 (en)
EP (1) EP1886162B1 (en)
WO (1) WO2006128298A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2503972A (en) * 2012-05-30 2014-01-15 Csr Technology Inc Estimating and correcting for multipath in GNSS navigation systems
CN105451327A (en) * 2014-08-18 2016-03-30 北大方正集团有限公司 Suppression method of self-interference positioning signal and terminal
CN111443364A (en) * 2020-03-27 2020-07-24 惠州市德赛西威智能交通技术研究院有限公司 Vehicle-mounted positioning receiver precision testing method and system thereof

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7738536B2 (en) * 2003-04-15 2010-06-15 Novatel Inc. Apparatus for and method of making pulse-shape measurements
US7738606B2 (en) * 2005-03-24 2010-06-15 Novatel Inc. System and method for making correlation measurements utilizing pulse shape measurements
US7738537B2 (en) * 2005-09-14 2010-06-15 Novatel Inc. Apparatus for and method of determining quadrature code timing from pulse-shape measurements made using an in-phase code
US10834531B2 (en) 2005-12-15 2020-11-10 Polte Corporation Multi-path mitigation in rangefinding and tracking objects using reduced attenuation RF technology
US9913244B2 (en) * 2005-12-15 2018-03-06 Polte Corporation Partially synchronized multilateration or trilateration method and system for positional finding using RF
US9288623B2 (en) 2005-12-15 2016-03-15 Invisitrack, Inc. Multi-path mitigation in rangefinding and tracking objects using reduced attenuation RF technology
US10281557B2 (en) 2005-12-15 2019-05-07 Polte Corporation Partially synchronized multilateration/trilateration method and system for positional finding using RF
US8390513B2 (en) * 2007-11-15 2013-03-05 Qualcomm Incorporated GNSS receiver and signal tracking circuit and system
US11835639B2 (en) 2011-08-03 2023-12-05 Qualcomm Technologies, Inc. Partially synchronized multilateration or trilateration method and system for positional finding using RF
US11125850B2 (en) 2011-08-03 2021-09-21 Polte Corporation Systems and methods for determining a timing offset of emitter antennas in a wireless network
US10440512B2 (en) 2012-08-03 2019-10-08 Polte Corporation Angle of arrival (AOA) positioning method and system for positional finding and tracking objects using reduced attenuation RF technology
US10845453B2 (en) 2012-08-03 2020-11-24 Polte Corporation Network architecture and methods for location services
US10863313B2 (en) 2014-08-01 2020-12-08 Polte Corporation Network architecture and methods for location services
KR102065666B1 (en) 2012-12-12 2020-02-11 삼성전자 주식회사 Signal tracking method of global navigation satellite system, signal tracking apparatus and satellite signal receiver having the same
CN103869336A (en) * 2012-12-13 2014-06-18 郑州威科姆科技股份有限公司 Broadband satellite signal recapture test device
CN107247405A (en) * 2017-04-14 2017-10-13 广州北极瑞光电子科技有限公司 A kind of satellite navigation time service is kept time the solution in clock system
ES2853199T3 (en) * 2017-08-02 2021-09-15 Thales Man & Services Deutschland Gmbh Method of operating a GNSS receiver, with GNSS signal deselection
CN108254766B (en) * 2017-12-01 2021-08-24 广州比逊电子科技有限公司 Satellite multipath error resisting method
EP3766192A4 (en) * 2018-03-14 2021-12-29 Locata Corporation Pty Ltd Method and apparatus for synchronising a location network
US11255945B2 (en) 2018-03-27 2022-02-22 Polte Corporation Multi-path mitigation in tracking objects using compressed RF data
US10742258B1 (en) * 2018-09-26 2020-08-11 Novatel Inc. System and method for demodulating code shift keying data utilizing correlations with combinational PRN codes generated for different bit positions
US10742257B1 (en) 2018-09-26 2020-08-11 Novatel Inc. System and method for demodulating code shift keying data from a satellite signal utilizing a binary search
US11454727B2 (en) 2020-03-26 2022-09-27 Gm Cruise Holdings Llc Perception data based GNSS multipath identification and correction

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5414729A (en) * 1992-01-24 1995-05-09 Novatel Communications Ltd. Pseudorandom noise ranging receiver which compensates for multipath distortion by making use of multiple correlator time delay spacing
US5831576A (en) * 1994-06-02 1998-11-03 Trimble Navigation Limited Integrity monitoring of location and velocity coordinates from differential satellite positioning systems signals
EP0892277A2 (en) * 1997-07-15 1999-01-20 NovAtel Inc. Global navigation satellite system receiver with blanked-PRN code correlation
US6463091B1 (en) * 1995-08-09 2002-10-08 Magellan Corporation Spread spectrum receiver using a pseudo-random noise code for ranging applications in a way that reduces errors when a multipath signal is present
US6882314B2 (en) * 2000-01-24 2005-04-19 Novariant, Inc. Carrier-based differential-position determination using multi-frequency pseudolites

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5615232A (en) * 1993-11-24 1997-03-25 Novatel Communications Ltd. Method of estimating a line of sight signal propagation time using a reduced-multipath correlation function
US5901183A (en) * 1996-09-25 1999-05-04 Magellan Corporation Signal correlation technique for a receiver of a spread spectrum signal including a pseudo-random noise code that reduces errors when a multipath signal is present
US6313786B1 (en) * 1998-07-02 2001-11-06 Snaptrack, Inc. Method and apparatus for measurement processing of satellite positioning system (SPS) signals
US6453237B1 (en) * 1999-04-23 2002-09-17 Global Locate, Inc. Method and apparatus for locating and providing services to mobile devices
US7738536B2 (en) * 2003-04-15 2010-06-15 Novatel Inc. Apparatus for and method of making pulse-shape measurements

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5414729A (en) * 1992-01-24 1995-05-09 Novatel Communications Ltd. Pseudorandom noise ranging receiver which compensates for multipath distortion by making use of multiple correlator time delay spacing
US5831576A (en) * 1994-06-02 1998-11-03 Trimble Navigation Limited Integrity monitoring of location and velocity coordinates from differential satellite positioning systems signals
US6463091B1 (en) * 1995-08-09 2002-10-08 Magellan Corporation Spread spectrum receiver using a pseudo-random noise code for ranging applications in a way that reduces errors when a multipath signal is present
EP0892277A2 (en) * 1997-07-15 1999-01-20 NovAtel Inc. Global navigation satellite system receiver with blanked-PRN code correlation
US6882314B2 (en) * 2000-01-24 2005-04-19 Novariant, Inc. Carrier-based differential-position determination using multi-frequency pseudolites

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2503972A (en) * 2012-05-30 2014-01-15 Csr Technology Inc Estimating and correcting for multipath in GNSS navigation systems
US9423507B2 (en) 2012-05-30 2016-08-23 Csr Technology Inc. Methods and apparatuses for multipath estimation and correction in GNSS navigation systems
CN105451327A (en) * 2014-08-18 2016-03-30 北大方正集团有限公司 Suppression method of self-interference positioning signal and terminal
CN105451327B (en) * 2014-08-18 2018-11-20 北大方正集团有限公司 The suppressing method and terminal of self-interference positioning signal
CN111443364A (en) * 2020-03-27 2020-07-24 惠州市德赛西威智能交通技术研究院有限公司 Vehicle-mounted positioning receiver precision testing method and system thereof

Also Published As

Publication number Publication date
EP1886162A1 (en) 2008-02-13
US20060273955A1 (en) 2006-12-07
EP1886162A4 (en) 2009-12-02
EP1886162B1 (en) 2013-01-09
US7298324B2 (en) 2007-11-20

Similar Documents

Publication Publication Date Title
EP1886162B1 (en) Apparatus for and method of improving position and time estimation of radio location devices using calibrated pulse shapes
JP4646901B2 (en) Apparatus and method for performing pulse waveform measurement
CA2622484C (en) Apparatus for and method of correlating to rising chip edges
US7619559B2 (en) Method and system for all-in-view coherent GPS signal PRN codes acquisition and navigation solution determination
JP3983812B2 (en) Receiver with improved multipath signal cancellation
US6868110B2 (en) Multipath and tracking error reduction method for spread-spectrum receivers
CA2823697C (en) Method and system for determining clock corrections
US7586382B2 (en) Methods and systems for temperature related frequency drift compensation
US6879913B1 (en) Indoor GPS clock
JP2004518135A (en) Method and apparatus for processing GPS signals in a time-free manner
US8284818B2 (en) Spread spectrum transmission systems
US20070058591A1 (en) System and method for the mitigation of cdma cross-corrlation artifacts and the improvement of signal-to-noise ratios in tdma location networks
US20060133461A1 (en) Method and apparatus for processing signals for ranging applications
CA3109977A1 (en) Gnss correlation distortion detection and mitigation
EP1734377A1 (en) Method for designing a receiver for ranging applications
FI110292B (en) Procedure for determining an error in the comparison time, and electronic device
Anghileri et al. Performance evaluation of a multi-frequency GPS/Galileo/SBAS software receiver
KR102650813B1 (en) Virtual satellite navigation transmission device, operating method of virtual satellite navigation device, and virtual navigation satellite system
AU2004301677B2 (en) A system and method for the mitigation of CDMA cross-correlation artifacts and the improvement of signal-to-noise ratios in TDMA location networks

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2006752738

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Country of ref document: DE

WWP Wipo information: published in national office

Ref document number: 2006752738

Country of ref document: EP