Positioning system and method

By generating motion-compensated correlation signals at higher rates and combining them with lower rate signals, the method enhances GNSS carrier phase positioning accuracy and robustness against multipath effects, ensuring reliable centimeter-level or millimeter-level precision.

JP2024541123APending Publication Date: 2024-11-06FOCAL POINT POSITIONING LTD
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
JP2024547945
Authority / Receiving Office
JP · JP
Patent Type
Applications
Current Assignee / Owner
Priority Date
2021-10-22
Filing Date
2022-10-20
Publication Date
2024-11-06

AI Technical Summary

Technical Problem

GNSS carrier phase positioning techniques, such as RTK and PPP, are hindered by multipath effects, leading to inaccurate positioning due to non-line-of-sight signals, which conventional motion compensation methods fail to address effectively at sufficient update rates.

Method used

A method involving motion-compensated correlation signals generated at higher update rates than receiver motion, prioritizing line-of-sight signals, and combining them with lower rate motion-compensated correlation signals to enhance accuracy and reduce multipath interference.

Benefits of technology

This approach enables subwavelength-accurate positioning by ensuring that local observations are based on desired line-of-sight signals, improving robustness and reducing multipath interference, particularly in challenging environments.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 2024541123000001_ABST
    Figure 2024541123000001_ABST
Patent Text Reader

Abstract

A method is disclosed that is implemented in a positioning system, the method including providing a local signal, receiving at a receiver a signal from a remote source in a first direction, the direction being a straight line from the remote source to the receiver, measuring or assuming motion of the receiver at a first rate, and generating a motion compensated correlation signal at a second rate lower than the first rate, where providing the motion compensated correlation signal includes correlating the local signal with the received signal and providing a motion compensation for at least one of the local signal, the received signal, and the result of the correlation based on the measured or assumed motion of the receiver in the first direction, and generating from the measured or assumed motion of the receiver a motion compensation due to relative motion in the first direction between the receiver and the remote source. acquiring a first data set at the first rate indicative of a change in frequency shift or distinct phase of the received signal caused by the relative motion in the first direction between the receiver and the remote source, acquiring a second data set at a second rate from the motion compensated correlated signal indicative of the change in frequency shift or distinct phase of the received signal caused by the relative motion in the first direction between the receiver and the remote source, and generating a processed output at a processing rate higher than the second rate based on the first data set and the second data set, whereby the processed output is indicative of the change in frequency shift or distinct phase of the received signal caused by the relative motion in the first direction between the receiver and the remote source. A corresponding positioning system is also disclosed.
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The present invention relates to a positioning system, in particular a GNSS positioning system, and to a method that can be implemented in such a positioning system. The present invention is particularly useful in GNSS carrier processing, for example using Real Time Kinematic (RTK) or Precise Point Positioning (PPP) techniques. [Background technology]

[0002] GNSS-based positioning systems (such as GPS, GLONASS, Galileo) allow a receiver to determine its global position by receiving and analysing signals received from satellites in an associated constellation.

[0003] The signals transmitted by the satellites contain a pseudorandom noise (PRN) code that identifies the satellite. The PRN code is superimposed (along with other navigation data) on a carrier wave. The receiver generates a local replica of the transmitted signal, including the PRN code, and generates a correlation signal by correlating the local replica signal with the received signal.

[0004] Multiple correlation measurements are performed and the highest correlation peak can be used to compare the phase of the received code with the phase of a local replica code to determine the delay of the received signal compared to the receiver's local clock. This time delay may be used to calculate the distance ("pseudorange") from the receiver to the satellites. By calculating the pseudoranges to four satellites, the global position of the receiver can be determined. However, the cycle width of the PRN code is around 1 millisecond, which means that such code phase positioning typically results in a positioning accuracy of the meter level.

[0005] The carrier of the satellite signal can also be used to determine the position of the receiver. Such so-called carrier phase positioning methods rely on measuring the phase of the carrier received by the receiver and determining the total number of carrier wavelengths between the satellite and the receiver. Compared to code phase positioning, carrier phase positioning can improve positioning resolution because the carrier frequency is higher than the PRN code (the main L1 carrier signal transmitted by GPS satellites has a frequency of 1575.42 MHz and is modulated by the C / A PRN code with a chipping rate of 1.023 MHz). Carrier phase positioning may provide centimeter-level or even millimeter-level positioning accuracy compared to the meter-level resolution obtained using code phase processing. However, determining the total number of carrier wavelengths between the satellite and the receiver - known as the integer ambiguity problem - is not trivial (a measurement of the instantaneous phase Φ appears to be identical to the phase measurement Φ+2πN, where N is an integer) and may take timescales of minutes to converge to a solution.

[0006] Known technologies that utilize carrier phase positioning include real-time kinematic (RTK) processing. An RTK positioning system includes a mobile receiver (or "rover") and one or more reference stations that can provide correction data to the receiver. The absolute global position of the reference stations may be known. The reference stations broadcast the observed carrier phase, and the receiver can use these correction data to determine its position relative to the reference stations with centimetre or millimetre accuracy. RTK processing is typically used in high-precision positioning applications such as surveying, autonomous technologies (e.g. vehicles and aircraft), and precision agriculture.

[0007] Precise Point Positioning (PPP) is another technology that utilizes carrier phase processing. In a PPP system, the receiver receives correction data - usually in the form of precise ephemeris or orbit data - which can be used to correct the receiver's raw carrier phase observations.

[0008] The problem with both these techniques is that the correction data is only valid for the straight-line ("line-of-sight") signal between the mobile receiver and the satellite, and cannot be used to correct positioning errors caused by multipath effects. Multipath effects occur whenever a signal from a satellite travels multiple propagation paths simultaneously to reach the receiver. The line-of-sight path may be one of these paths, and there may also be one or more indirect non-straight-line (NSL) paths from the satellite to the receiver, for example as a result of reflection(s) from tall buildings in so-called urban canyons. Multipath effects cause two main problems. First, the absolute power of the reflected signal from the satellite may be higher than the desired straight-line (SL) signal, in which case the receiver may lock onto the NSL signal in an undesirable way. Due to the longer path length of the NSL orbit compared to the desired SL orbit, the receiver's position is calculated incorrectly. Second, the NSL signals may interfere (e.g., constructively or destructively) with the SL signals at the receiver, which may adversely affect the receiver's ability to accurately process the received signals.

[0009] Therefore, if a receiver's local positioning solution is based on erroneous NSL or multipath signals, it will remain erroneous even after receiving RTK or PPP (or other forms of) correction data. This can have serious consequences, especially when used in applications such as autonomous vehicles.

[0010] In WO2017 / 163042, a method is described for providing a so-called "motion compensation" to the correlation process in order to closely match the signal of interest along the SL direction. Motion compensation typically involves applying a set of phasors, indicative of the receiver's motion, to the local replica signal in order to provide a motion-compensated local signal that can be correlated with the received signal. In particular, if the motion compensation is performed along the direction of the SL signal, the best correlation may be achieved for the SL signal (i.e. the receiver can "lock on" to the line-of-sight satellite of interest) even if the absolute power of the SL signal is significantly lower than the reflected NSL signal(s) that a conventional receiver would lock onto. This can mitigate the multipath problems mentioned above.

[0011] However, the techniques described in WO'042 typically provide motion-compensated correlation updates at a rate slower than the rate at which the receiver changes position by half a single wavelength of the received signal (a typical motion-compensated correlation update rate is on the order of about 1 Hz). For traditional code-phase GNSS positioning, an explicit carrier phase measurement is not required, but for carrier-phase positioning such as RTK and PPP processing, it is. The relatively slow update rate of the motion-compensated correlation creates problems for carrier-phase processing, since during the correlation update interval (e.g., about 1 second), the receiver may have moved nonlinearly a distance greater than the carrier wavelength (e.g., about 19 cm for the GPS L1 carrier). This results in an unambiguous estimation of the total number of wavelengths between the receiver and the acquired signal source.

[0012] Thus, there remains a need for improved positioning technology, particularly with respect to GNSS carrier processing systems and methods such as RTK and PPP. Summary of the Invention

[0013] According to a first aspect of the invention, there is provided a method performed in a positioning system, comprising: providing a local signal; receiving, at a receiver, a signal from a remote source in a first direction, the direction being a straight line from the remote source to the receiver; measuring or assuming a motion of the receiver at a first rate; and generating a motion compensated correlation signal at a second rate lower than the first rate, wherein providing the motion compensated correlation signal comprises correlating the local signal with the received signal and providing a motion compensation for at least one of the local signal, the received signal, and a result of the correlation based on the measured or assumed motion of the receiver in the first direction; generating a motion compensated correlation signal from the measured or assumed motion of the receiver between the receiver and the remote source. obtaining a first data set at a first rate indicative of a frequency shift or a change in apparent phase of the received signal caused by relative motion in the first direction between the receiver and the remote source from the motion compensated correlated signal, obtaining a second data set at a second rate indicative of a frequency shift or a change in apparent phase of the received signal caused by relative motion in the first direction between the receiver and the remote source, and generating a processed output at a processing rate higher than the second rate based on the first data set and the second data set, whereby the processed output is indicative of a frequency shift or a change in apparent phase of the received signal caused by relative motion in the first direction between the receiver and the remote source.

[0014] In this manner, the present invention provides carrier phase processing functionality (e.g., RTK or PPP processing) but overcomes the aforementioned problem of slow measurement update rates from received signals (e.g., radio) compared to receiver motion.

[0015] The generated processed output may be processed, preferably by carrier phase processing, to determine a metric of interest related to the receiver's position or motion. The processed output may be processed using carrier phase positioning techniques to provide a positioning solution with sub-wavelength accuracy (e.g., for GNSS systems, the receiver's position may be accurate to centimeter or millimeter levels). In another example, the processed output may be used to determine or predict errors in a positioning system.

[0016] The processing output preferably includes or is in the form of a processed signal (e.g., indicative of a frequency shift or a change in apparent phase of the received signal caused by relative movement in a first direction between the receiver and the remote source). The method thus preferably includes generating a processed signal at a processing rate based on the first data set and the second data set, the processed signal indicative of a frequency shift or a change in apparent phase of the received signal caused by relative movement in a first direction between the receiver and the remote source. Such a processed signal, or "trace," typically takes the form of a time-ordered series of measurements indicative of a frequency shift or a change in apparent phase over time. However, other processing outputs are envisaged, such as a sequence of numerical values ​​(e.g., stored in a text file) indicative of a frequency shift or a change in apparent phase of the received signal caused by relative movement in a first direction between the receiver and the remote source.

[0017] The method of the present invention can advantageously provide preferential gain for signals received along a straight line direction between the receiver and the remote source compared to signals not received along a straight line direction by performing motion compensation based on measured or assumed motion of the receiver in a first direction. A straight line direction can be defined as a direction along the shortest (straight) path between the receiver and the remote source. In some practical situations, the straight line path may pass through buildings or other objects. In indoor or urban canyon environments, the straight line path may pass through multiple objects between the remote source and the receiver. A straight line direction may generally be referred to as a "line of sight" (LOS) direction between the receiver and the remote source. The highest correlation may be achieved for LOS signals even if the absolute power of the LOS signals is lower than non-LOS signals. The use of motion compensation can advantageously extend the coherent integration period of the received signals, thereby improving the system's ability to detect very weak signals, such as GNSS signals received indoors or LOS signals that have passed through buildings. To effectively detect weak signals, some configurations may require integration times of about 1 second or more.

[0018] The remote source receiving the signal along the first direction is typically a trusted remote source (such as a GNSS positioning satellite) and the data received from it is assumed to be trusted, i.e. correct. The received signal may contain a known or unknown pattern of either digital or analog transmitted information that can be detected in the broadcast signal by a cross-correlation process with a local copy of the same pattern. The received signal may be encoded with a chipping code that can be used for ranging. An example of such a received signal is a GPS signal that contains a Gold code encoded in the radio transmission. Another example is the extended training sequence used in GSM cellular transmissions.

[0019] The motion compensated correlation signal is generated at a second rate that is slower ("slower", i.e., fewer updates per second) than a first rate at which the receiver's motion is measured or assumed. A typical rate at which the motion compensated correlation signal is provided is about 1 Hz (i.e., one update per second), which is typically too slow for accurate carrier phase positioning, as already explained. The second rate will typically be lower than the rate at which the receiver changes position by half a single wavelength of the received signal. However, by measuring or assuming receiver motion at a first rate that is higher ("faster", i.e., more updates per second) than the rate of the motion compensated correlation signal, a processed output can be generated based on the first and second data sets having a rate higher than the second rate. The processed output is indicative of a frequency shift or distinct phase change in the received signal caused by relative motion in a first direction between the receiver and a remote source. Thus, the processed output typically includes a sequence of frequency shift or distinct phase change values ​​in the received signal caused by relative motion in a first direction between the receiver and a remote source, and can be used for carrier phase positioning. In this specification, the term "unambiguous (e.g., carrier) phase" is used to mean a measured phase that has resolved any integer ambiguity issues using techniques known in the art, i.e., that has determined the total number of wavelengths of the received signal carrier between the receiver and the remote source.

[0020] In this manner, the present invention allows reliable and robust positioning to be performed using carrier phase positioning (e.g., using RTK or PPP techniques) by improving line-of-sight signal gain and sensitivity and reducing the effects of multipath interference at the receiver that may otherwise undermine the positioning solution. In other words, the present invention helps ensure that local observations at the receiver are based on the desired LOS signal between the remote source(s) and the receiver, thereby allowing correction data to be used reliably to achieve sub-wavelength accurate positioning solutions.

[0021] Particularly preferably, the processing speed is higher than the rate at which the receiver repositions by half a single wavelength of the received signal. Preferably, the first speed is higher than the rate at which the receiver repositions by half a single wavelength of the received signal. In this way, calculation of an integer number of wavelengths between the receiver and the remote source can be maintained even in difficult positioning environments, and the present invention advantageously exhibits improved robustness against signal outages and cycle slips.

[0022] Thus, typically, the processing speed (preferably the first speed) is greater than 1 Hz. In a preferred embodiment, the processing speed (preferably the first speed) is at least 20 Hz, more preferably at least 50 Hz, and most preferably at least 100 Hz. The processing speed can be selected or adjusted based on the movement of the receiver. For example, if the receiver is in a vehicle traveling along a road in an urban canyon, a higher processing speed is desired than if the receiver is in a pedestrian's pocket, since the vehicle will change position by half a single wavelength of the received signal faster than a pedestrian (e.g., about 19 cm for GPS L1 carrier). Thus, the first speed at which the receiver movement is measured or assumed can be selected or adjusted depending on the desired processing speed.

[0023] It should be noted that in some usage scenarios, receiver motion may be measured at a speed lower than the first speed. However, data corresponding to receiver motion is still provided at the first speed as a result of assumed (in other words, "predicted") motion of the receiver between measurement updates. For example, if the receiver is located in a vehicle traveling along a straight road with good visibility of the satellite constellation, measurements of receiver motion may be made at intervals lower than the first speed, since receiver motion between measurement updates can be assumed with a high degree of confidence. However, predictions of receiver motion are still provided at the first speed between the lower speed measurements. In this manner, receiver motion is measured or assumed at the first speed.

[0024] In embodiments, the processing output is generated at a first rate (i.e., the processing rate is equal to the first rate). However, in general the first rate and the processing rate may differ. For example, the first rate at which the receiver movement is measured or assumed may be higher ("faster") than the processing rate. In some embodiments, data obtained from the first and second data sets are interpolated to generate a processing rate that is higher than the first rate.

[0025] Typically, measuring or assuming the receiver's motion is performed based on measurements obtained from one or more sensors, such as inertial sensors, from which a position or motion can be determined. Examples of such inertial sensors include accelerometers (usually configured to measure linear acceleration) and gyroscopes (usually configured to measure rotational rate). The inertial sensors may be part of an inertial measurement unit (IMU). Other examples of sensors that can be used to measure or assume the receiver's motion include magnetometers (usually configured to measure a heading reference), pressure-sensing devices such as barometers (usually configured to measure changes in altitude), LIDAR, RADAR, or camera or visual odometry-based positioning systems.

[0026] The first rate at which the receiver's motion is measured or assumed is typically the same as the rate at which one or more sensors provided "raw" measurements from which the receiver's motion can be determined. For example, if an accelerometer provides linear acceleration measurements at a rate of 100 Hz, the first rate would typically be 100 Hz. However, in some embodiments, the first rate may differ from the rate of the raw sensor measurements. For example, measurements from the sensors may be sampled to provide the measured or assumed receiver motion at a first rate that is lower than the rate of the "raw" measurements. Such sampling has the advantage that the processing load may be reduced.

[0027] The first data set typically consists of a set of estimates of frequency shifts or apparent phase changes of the received signal, derived from measured or assumed motion of the receiver. For example, measurements of receiver velocity may be used to estimate a value of frequency (e.g., Doppler frequency) shift of the received signal due to relative motion in a first direction between the receiver and a remote source.

[0028] The motion compensated correlation signal provides measurements of code phase, carrier phase, and frequency shift (e.g., Doppler shift) (and typically their higher order terms, such as rate of change) at a second rate (e.g., 1 Hz). This second rate is typically slower than the rate at which the receiver repositions by half a single wavelength of the received signal. The motion compensated correlation signal provides accurate frequency shift and phase measurements at the second rate by providing preferential gain to signals received along a line of sight between the receiver and the remote source. However, by performing motion compensation on at least one of the local signal, the received signal, and the correlation results at a rate typically slower than the rate at which the receiver repositions by half a single wavelength of the received signal to provide the motion compensated correlation signal, complete phase information of the received signal is lost. For example, multiple wavelengths of the received signal may have elapsed between measurement epochs of the motion compensated correlation signal.

[0029] Therefore, a second data set (e.g., a set of measurements) derived from the motion compensated correlated signal is preferably indicative of the frequency shift (and optionally its rate of change) of the received signal. In other words, the frequency domain is preferred because it does not suffer from integer ambiguity like the phase domain.

[0030] However, the second data set may indicate an explicit phase change rather than a frequency shift. An estimate of the explicit phase change can be obtained, for example, using the instantaneous phase obtained from the motion compensated correlation signal and a code phase distance estimate.

[0031] The first data set is obtained from measurements or assumptions of receiver motion obtained at a first speed and is typically transformed into the same domain as the second data set obtained from the motion-compensated correlated signal. Thus, typically, the first and second data sets both indicate a frequency shift of the received signal due to relative motion (and optionally a rate of change thereof) of the receiver and the remote source in a first direction, or the first and second data sets both indicate a distinct phase change of the received signal due to relative motion (and optionally a rate of change thereof) of the receiver and the remote source in a first direction. However, in some embodiments, it is envisioned that the first and second data sets may indicate different parameters of the received signal (e.g., the first data set indicates a frequency shift and the second data set indicates a distinct phase change).

[0032] The rate of the first data set, the second data set, and the processed output (e.g., the processed signal) corresponds to the number of data points (e.g., the number of measurements or estimates of frequency shift or distinct phase change) per one second interval.

[0033] In a preferred embodiment, the processing output is generated by combining the first data set and the second data set. This may refer to "fusing" two sets of data points to generate the processing output. The accuracy of the second data set obtained from the motion-compensated correlated signal (i.e., obtained from the received signal, such as a GNSS radio signal) typically has a higher confidence level than the first data set, since the values ​​of the second data set (e.g., values ​​of frequency shift) are typically measured directly from the received signal. Therefore, when generating the processing output, the first data set is preferably constrained by the second data set.

[0034] Typically, the first and second data sets may be combined ("fused") using weighted averaging techniques, although other methods of fusing data points are envisioned, such as using Kalman filters or complementary filters, although alternatively, data points from the first data set may be directly provided between data points from the second data set.

[0035] Thus, the present invention generates a processed output (e.g., a processed signal) that advantageously provides the line-of-sight and multipath mitigation benefits of a motion compensated correlation process, but at a higher rate (i.e., more data points per one second time interval) than would be possible using motion compensation alone, such that the processed output can be used for carrier phase positioning to generate a positioning solution with sub-wavelength accuracy and high reliability.

[0036] In some embodiments, a processed output may be generated that is indicative of higher order terms of the frequency shift or the change in the definite phase of the received signal caused by the relative motion between the receiver and the first direction. For example, the present invention may provide a processed output at a processing rate that is indicative of the rate of change of the frequency shift of the received signal caused by the relative motion along the first direction between the receiver and the remote source. Depending on the quality of the receiver and its operating dynamics, a measurement of higher order terms of the frequency shift or the change in the definite phase may be used. For example, if the receiver is undergoing fast or complex motion and / or if the accuracy of the oscillator in the receiver is low, it may be desirable to obtain the rate of change of the frequency shift or the change in the definite phase of the received signal. Thus, in some embodiments, the first and second data sets may further indicate the rate of change of the frequency shift or the rate of change of the definite phase of the received signal caused by the relative motion between the receiver and the remote source in the first direction, whereby the method further includes generating a second processed output (e.g., a second processed signal) at a second processing rate that is higher than the second rate, the second processed output being indicative of the rate of change of the frequency shift or the rate of change of the definite phase caused by the relative motion between the receiver and the remote source in the first direction. The second processing speed is typically the same as the first processing speed.

[0037] The generated processing output(s) may be utilized in various ways. In one preferred embodiment, the method of the present invention further includes processing the processing output to determine a metric of interest related to the position or movement of the receiver. For example, the processing output may be used to generate a relative or absolute position of the receiver and / or a velocity of the receiver. Preferably, the method further includes receiving correction data from a reliable reference source (e.g., corresponding to a remote source), and the metric of interest is determined based on the received correction data. The correction data typically consists of carrier phase measurements or the like. Typically, the correction data is RTK or PPP correction data received from a reliable RTK or PPP reference source (e.g., a reference base station). The correction data can be received via any suitable communication connection, such as the Internet, a cellular connection, a UHF radio connection, or the like.

[0038] Particularly preferably, the metric of interest is determined using carrier phase positioning, such as RTK or PPP positioning. In such an embodiment, the method may be referred to as a method of performing carrier phase positioning performed in a positioning system. Preferably (e.g., when the processing output indicates a frequency shift of the received signal caused by a relative motion in a first direction between the receiver and a remote source), the processing of the processing output includes processing the processing output using accumulated Doppler processing. Such processing converts the processing output (e.g., the processed signal) into an observation (e.g., a carrier phase measurement) suitable for carrier processing, allowing the fast accumulated Doppler measurements to be processed by the carrier positioning module to provide centimeter-level global positioning in challenging positioning environments. This is achieved by combining high-precision measurements obtained from the motion-compensated correlation signal with fast measurements or assumptions of receiver motion.

[0039] It should be noted that if both the first and second data sets indicate a frequency shift (and optionally a rate of change thereof) of the received signal due to relative motion in a first direction between the receiver and the remote source, a processed output indicative of a clear phase of the received signal and / or its change may be generated directly (i.e., in a single step) based on the first and second data sets.

[0040] In an embodiment, the method may further include performing a reconvergence process upon detection of one or more predefined events. Performing a reconvergence process or algorithm may be advantageously used to verify that the carrier phase is correct and to determine whether any undesired cycle slips have occurred. The one or more predefined events may include one or more of a predefined time interval since a previous reconvergence process, a predefined time period of loss of a received signal (e.g., from a remote source along a first direction), and a detected movement of the receiver. Such detected movement of the receiver may be an abrupt change in movement (e.g., due to an impact).

[0041] As described, the processing output can be used to determine a metric of interest related to the position or motion of the receiver. Alternatively or additionally, the method may further include analyzing the processing output to estimate an error in the measured or assumed motion of the receiver based on a difference between the first and second data sets. For example, analysis of the processing output may indicate that a difference (in frequency or phase space) between the second data point and the (e.g., adjacent) first data point is greater than a predetermined threshold. Based on such analysis, it may be inferred that the measured or assumed motion of the receiver corresponding to the first data point is incorrect. Advantageously, such a technique allows for detecting and correcting or compensating for errors or biases in a sensor (such as an inertial sensor) that provides the measured or assumed motion of the receiver.

[0042] As already described, the present invention generates a motion compensated correlation signal at a second ("low") rate, and providing the motion compensated correlation signal includes correlating a local signal with a received signal and providing motion compensation of at least one of the local signal, the received signal, and the result of the correlation based on measured or assumed motion of the receiver in a first direction. Applying motion compensation to the local signal before correlation can result in a closer match with the received signal. In another arrangement (e.g., "inverse"), motion compensation can be applied to the received signal to reduce the effect of receiver motion on the received signal. Similar results may be achieved by applying partial motion compensation to both the local signal and the received signal. These techniques allow for a relative motion compensation to be applied between the local signal and the received signal. In some embodiments, the motion compensation can be performed in parallel with the correlation. Motion compensation can also be applied directly to the correlation result (e.g., the initial correlation signal).

[0043] In reality, the received signal may be processed as a complex signal containing in-phase and quadrature components. The local signal may be similarly complex. The correlation signal may also be complex and can be used as a measure of the correlation between these complex signals.

[0044] By providing motion correction of at least one of the local signal and the received signal based on the measured or assumed motion in the first direction, high positioning accuracy may be achieved. In practice, when applied to GNSS signals, the local signal and the received signal may be encoded with a periodically repeating code. For example, for the GPS L1 C / A code, the local signal and the received signal may include 1023 pseudorandom code chips. The local signal and the received signal are analog waveforms and may be digitized to provide values ​​at the radio sampling rate. That is, there may be millions of values ​​in a one millisecond time interval. A correlation between the local signal digital values ​​and the received signal digital values ​​may be calculated after first correcting either set of values ​​using the motion correction phasor for the relevant time period. These data points may be summed over a time period. In practice, although computationally intensive, accurate results can be obtained because it operates at the radio sampling frequency.

[0045] A motion compensated correlation signal can be generated by applying motion compensation to the correlation result. In such cases, the correlation result is typically obtained using one or more codewords (which in the case of the GPS L1 C / A code are 1 ms long and contain 1023 chips) and motion compensation is provided to the obtained correlation result.

[0046] In a further example, correlation may be performed independently for each of about 1000 pseudorandom code chips, generating about 1000 complex correlator signal outputs. Motion compensation may then be applied to these about 1000 correlated signal components. Finally, these signal outputs may be summed to generate a measure of correlation at the second rate. This approach may provide an approximation of the results that can be achieved by motion compensation of the local and received signals. However, in some applications, the loss of accuracy may be negligible and may be acceptable due to the reduced computational load.

[0047] Typically, providing motion compensation involves generating a phasor sequence including a plurality of phasors indicative of a measured or assumed motion of the receiver in a first direction, each phasor including an amplitude and / or a phase angle, and combining the phasor sequence with at least one of the local signal, the received signal, and the correlation result. The phasor sequence includes one or more phases indicative of an amplitude and / or phase change introduced into the received signal as a result of the measured or assumed motion of the receiver. Each phasor includes at least one of an amplitude and a phase angle describing the measured or assumed motion of the receiver in a respective direction.

[0048] Typically, a phasor sequence is derived from the measured or assumed behavior of the receiver as a function of time. For example, each phasor in a phasor sequence may indicate the measured or assumed behavior of the receiver during a particular time interval. The resulting phasor sequence thus indicates (e.g., corresponds to) the measured or assumed behavior of the receiver during a period made up of the individual time intervals. The phasor sequence may reflect detailed behavior of the receiver in time. For example, multiple phasors in a phasor sequence may reflect the behavior of the receiver when it is placed in a user's pocket while jogging, walking, running, or other repetitive motion. In this example, the receiver may perform a periodic motion in which the acceleration peaks with each heel strike.

[0049] The first direction, which is a straight line direction from the receiver to the satellite, is typically determined using ephemeris or orbital data broadcast from the satellite constellation. Similarly, the motion of the remote source (e.g., used to measure or predict frequency shifts in a received signal due to relative motion between the receiver and the remote source) may be obtained from the broadcast ephemeris or orbital data.

[0050] In a preferred embodiment, the method may further include providing a local frequency or phase reference using a local oscillator, determining an offset between the local frequency or phase reference and a received frequency or phase of a reference signal received from an oscillator reference source, the reference signal having a known or predictable frequency or phase, the phasor sequence exhibiting the determined offset (e.g., as a function of time). The amplitude and / or angle of the phasor sequence may be adjusted based on the determined offset (or a time series of offsets). Such an embodiment has the advantage of facilitating removal of errors introduced into the correlation signal by instability of the local oscillator. This is particularly advantageous in implementations (e.g., smartphones) where the local oscillator, such as a quartz crystal, is simple and low cost.

[0051] Local oscillator errors can be isolated by removing the effects introduced into the received phase or frequency based on the relative motion between the receiver and the oscillator reference source from which the reference signal is received along their vector. Thus, the method may include determining the motion components of both the receiver and the oscillator reference source along a straight line direction ("line of sight") between them. By compensating for the offset between the local frequency or phase provided by the local oscillator and the reference signal, the moving receiver can provide longer coherent signal integration than would otherwise be possible. It is possible to coherently integrate signals received over a period of one second or more. This means that the receiver is more sensitive and, in combination with the use of motion compensation as described above, weaker positioning signals can be detected and used in the positioning calculation.

[0052] The oscillator reference source may be a terrestrial transmitter. For example, the oscillator reference source may be a mobile phone transmitter, or DAB, DVB-T, or analog broadcast, etc. The oscillator reference source may be a satellite, such as a GNSS satellite, with an atomic local oscillator with high stability. The oscillator reference source may be a remote source along the first direction. Importantly, the local oscillator in the oscillator remote source must be at least as stable as the local oscillator.

[0053] As described, the determined offset may be indicated in the phasor sequence used to generate the motion-compensated correlation signal. Alternatively, the method may further include providing a local frequency or phase reference using a local oscillator, determining an offset between the local frequency or phase reference and a received frequency or phase of a reference signal received from an oscillator reference source, the reference signal having a known or predictable frequency or phase, and providing a local signal using the offset. In such an embodiment, the local signal used for correlation is generated using the local frequency or phase reference from the local oscillator and the determined offset. In theory, the correction may be applied to at least one of the local signal, the received signal, and the correlation signal.

[0054] The method can include determining a sequence of offsets between a local frequency or phase reference and a received frequency or phase of a reference signal as a function of time, and providing the local signal using the sequence of offsets. The sequence of offsets can thus be represented as a phasor sequence having amplitudes and / or phase angles representative of the determined offsets over time.

[0055] The motion-compensated correlation signal is used to obtain a second data set indicative of a frequency shift or a distinct phase change of the received signal. The motion-compensated correlation signal provides a measure of the code phase and frequency shift directly from the received signal itself (e.g., derived directly from the radio data of the GNSS positioning signal), resulting in a high associated confidence level. However, in some embodiments, two or more of said motion-compensated correlation signals may be generated based on two or more corresponding hypotheses of parameters of the positioning system, with at least the second data set being based on the hypothesis that produces the motion-compensated correlation signal with the highest gain. The system parameter has a true value and / or a true change over time. The system parameter may be a bias or error in at least one of the sensors used to provide the measured or assumed motion of the receiver. The system parameter may be a parameter related to the position or motion of the receiver, such as the velocity of the receiver along a first direction. The system parameter may be an error in a frequency or phase reference provided by a local oscillator.

[0056] For example, a motion compensated correlation signal may be generated for two different hypotheses regarding the receiver's velocity. A motion compensated correlation signal with a higher gain indicates a likely receiver velocity that is closer to the actual receiver velocity. Performing such "hypothesis testing" in generating the motion compensated correlation signal advantageously increases the confidence level of the measurements used to generate the processing output (and thus increases the reliability of the positioning solution). Additionally, errors or biases in sensors used to provide the measured or assumed motion of the receiver may be corrected or compensated for based on the hypotheses and resulting correlation signals.

[0057] According to a second aspect of the invention, there is provided a computer readable medium comprising executable instructions which, when executed by a processor of a positioning system, cause the processor to perform the steps described above in relation to the first aspect of the invention. The computer readable medium may be provided on a download server. Thus, the executable instructions may be obtained by the positioning system by a software upgrade.

[0058] According to a third aspect of the present invention, there is provided a positioning system, summarized comprising a receiver receiving a signal from a remote source in a first direction, the first direction being a straight line direction from the remote source to the receiver, a local signal generator configured to provide a local signal, a motion unit configured to measure or assume a motion of the receiver at a first rate, a correlation unit configured to generate a motion compensated correlation signal at a second rate, the correlation unit being configured to correlate the local signal with a received signal, and providing a motion compensated correlation signal at least one of the local signal, the received signal, and a result of the correlation based on the measured or assumed motion of the receiver in the first direction, and a signal generating unit configured to generate a motion compensated correlation signal at a second rate, the correlation unit being ... based on the measured or assumed motion of the receiver in the first direction. a signal generating unit configured to obtain from the motion compensated correlation signal at a first rate a first data set indicative of a frequency shift or a change in apparent phase of the received signal caused by relative motion in the first direction between the receiver and the remote source, obtain from the motion compensated correlation signal a second data set at a second rate indicative of a frequency shift or a change in apparent phase of the received signal caused by relative motion in the first direction between the receiver and the remote source, and generate a processed signal based on the first data set and the second data set at a processing rate higher than the second rate, whereby a processed output indicative of a frequency shift or a change in apparent phase of the received signal caused by relative motion in the first direction between the receiver and the remote source.

[0059] As described herein, in a preferred embodiment, the processed output includes or is in the form of a processed signal (e.g., indicative of a frequency shift or distinct phase change in the received signal caused by relative movement in a first direction between the receiver and a remote source).

[0060] The positioning system of the third aspect of the invention therefore provides all of the advantages discussed above in relation to the first aspect. In general, the positioning system of the third aspect of the invention may be configured to carry out any of the steps of the first aspect of the invention, for example by use of a suitably programmed processor.

[0061] As mentioned above, the processing rate (preferably the first rate) is preferably greater than the rate at which the receiver repositions by half a single wavelength of the received signal. In preferred embodiments, the processing rate (usually the first rate) is greater than 1 Hz, preferably at least 20 Hz, more preferably at least 50 Hz, and most preferably at least 100 Hz.

[0062] The motion unit typically includes at least one sensor configured to make measurements from which a position or movement can be determined. The motion unit typically includes at least one inertial sensor, such as an accelerometer or gyroscope. However, other sensors are also envisioned that can be used to provide measurements from which the movement or position of the receiver can be determined, such as a barometric pressure sensor, a geomagnetic sensor, or a visual odometry unit. The motion unit typically is or can include an inertial measurement unit (IMU). The motion unit can assume the movement of the receiver based on the movement patterns of previous epochs.

[0063] The receiver may comprise an antenna and electronics for processing the received signal. Preferably, the motion unit is configured to provide a measured or assumed movement of the antenna. The invention is particularly advantageous in embodiments where the receiver is implemented in a consumer electronic device such as a smartphone, particularly where the first and second data sets and the processing output indicate a frequency shift of the received signal. This is because a standard consumer smartphone typically has a low-cost antenna with a relatively poor phase pattern. This is typically a problem for carrier phase positioning, but can be overcome by recombining the phase measurements (e.g., via accumulated Doppler) using frequency shift measurements obtained from the motion-compensated correlation signal and the measured or assumed movement of the receiver.

[0064] The positioning system preferably further comprises a signal processing unit configured to process the processed output. As outlined above with respect to the first aspect of the invention, the processed output can be processed in at least two preferred ways. In a first "mode" of such processing, the signal processing unit may be configured to process the processed output to determine a metric of interest related to the position or movement of the receiver. Such metrics may include, for example, the absolute or relative position of the receiver, or the velocity of the receiver, etc. In a preferred embodiment, the signal processing unit is configured to receive correction data from a trusted reference source (e.g. corresponding to a remote source), and the metric of interest is determined based on the received correction data. Preferably, the metric of interest can be determined using carrier positioning such as RTK or PPP. Such correction data may thus be in the form of RTK or PPP correction data transmitted to the positioning system from, for example, a trusted base station or network. The correction data may be received via an antenna on board the receiver.

[0065] Preferably (e.g., where the processed output indicates a frequency shift in the received signal caused by relative motion in a first direction between the receiver and the remote source), processing the processed output includes processing the processed output using cumulative Doppler processing to generate observations (e.g., signal carrier phase) suitable for carrier positioning.

[0066] Alternatively or additionally, the signal processing unit may be configured to analyze the processing output to estimate an error in the measured or assumed motion of the receiver based on the difference between the first and second data sets. In this way, errors in the sensors of the motion unit can be advantageously determined and corrected or compensated for.

[0067] The positioning system preferably includes a phasor generation unit configured to generate a phasor sequence including a plurality of phasors indicative of a measured or assumed motion of the receiver in a first direction, each phasor including an amplitude and / or a phase angle. The generated phasor sequence can be combined with the at least one of the local signal, the received signal, and the correlation result to generate a motion-compensated correlation signal. The phase generation unit is typically in communication with a motion unit and generates the phasor sequence(s) based on the measured or assumed motion of the receiver. The phasor sequence is then used to perform motion compensation of the at least one of the local signal, the received signal, and the correlation result to generate the motion-compensated correlation signal, as described above.

[0068] In a preferred embodiment, the positioning system may further comprise an addressable storage configured to store at least one phasor sequence generated by the phasor generating unit. This advantageously means that the stored phasor sequence(s) can be reused for subsequent time periods when appropriate (e.g., when the measured or assumed motion of the receiver and the first and second directions are considered to be substantially the same for two separate time periods). Such reuse of phasor sequences effectively reduces the required computational power and battery resources.

[0069] Typically, the positioning system further comprises a local oscillator configured to provide a local frequency or phase reference (e.g. for generating a local signal) and a local oscillator offset determination unit configured to determine an offset between the local frequency or phase reference and a received frequency or phase of a reference signal received from an oscillator reference source, the reference signal having a known or predictable frequency or phase, the phasor sequence indicating the determined offset. Such an embodiment has the advantage of enabling longer coherent integration times of 1 second or more, as explained above in relation to the first aspect of the invention.

[0070] The positioning system further comprises a hypothesis unit configured to provide two or more hypotheses of parameters of the positioning system, and a motion compensated correlation signal is generated based on the two or more hypotheses, and at least a second data set is based on the hypothesis that generates the motion compensated correlation signal with the highest gain.

[0071] In an embodiment, the local oscillator offset determination unit may be configured to determine an offset between a local frequency or phase reference and a received frequency or phase of a reference signal received from an oscillator reference source, the reference signal having a known or predictable frequency or phase, and the local signal generator may be configured to provide a local signal using the offset.

[0072] A positioning system is typically provided on a single (e.g., GNSS) positioning device. Such a single positioning device may be provided in an electronic user device, such as a smartphone. Alternatively, various units in the positioning system (e.g., correlation unit, signal generation unit, and signal processing unit) may be provided separately, making the positioning system distributed (i.e., configured as a distributed system). For example, certain calculations, such as those performed by the correlation unit and / or the signal generation unit, may be performed by a processor in the network. Thus, the electronic user device may offload calculations to other processors in the network where appropriate, in the interest of efficiency.

[0073] In any embodiment of the invention, the receiver is typically a GNSS receiver. The at least one remote source typically includes at least one GNSS satellite. However, the method and positioning system of the invention can also be applied to other positioning radio signals, such as cellular, DAB or DVB signals.

[0074] The method and positioning system of the present invention can be used to determine position generally. However, the present invention can also be used to determine other metrics such as time, velocity, and frequency. Metrics determined by the present invention can be used in navigation or tracking applications.

[0075] Preferred embodiments of the present invention will now be described with reference to the accompanying drawings. [Brief description of the drawings]

[0076] [Figure 1] 1 is a schematic diagram illustrating an exemplary environment in which the method and positioning system of the present invention may be used; [Diagram 2] FIG. 2 is a schematic diagram illustrating relevant parts of a positioning system according to an embodiment of the present invention. [Diagram 3]FIG. 1 is a flow diagram outlining the main steps of a preferred embodiment of the present invention. [Figure 4] 1 illustrates diagrammatically how motion compensation can be applied during the correlation process; [Diagram 5] 2 illustrates diagrammatically the generation of a processed signal according to an embodiment of the present invention; [Figure 6] 2 illustrates a schematic diagram of a method for generating a processed signal; DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0077] As mentioned above, the processing output can take a variety of forms, such as a processed signal. The following discussion focuses on the generation and processing of the processed signal, which is particularly suitable for the present invention.

[0078] 1 is a schematic diagram illustrating an environment in which the method and positioning system of the present invention can be used to provide a positioning solution using real-time kinematic (RTK) positioning, by way of example. A positioning device 1000 is placed in an "urban canyon" environment located between tall buildings 50a, 50b where radio signals, including GNSS signals, from remote sources may be reflected. Such an "urban canyon" environment is typically an environment in which it is difficult for a positioning system to accurately determine a position solution.

[0079] In the example of Fig. 1, the positioning device 1000 receives a weak straight line (SL) signal D1 from a positioning satellite 200b and a relatively strong non-straight line (NSL) signal D2 reflected from a building 50a. The SL signal D1 passes through the building 50b on the path from the satellite to the device and is therefore significantly attenuated when received at the positioning device. The relatively weak signal strength of the signal D1 is shown diagrammatically by a dashed line. The positioning device 1000 receives an unobstructed straight line signal D3 as well as a reflected signal D4 from a second positioning satellite 200a. In this example, the satellites are part of the Global Positioning System (GPS) constellation and the signals received by the receiver are within the L1 GPS band (1575.42 MHz). However, it will be appreciated that the present invention can also be used with other GPS bands (e.g. L2 and L5 bands) and other GNSS systems such as the GLONASS, Galileo and BeiDou systems.

[0080] The broadcast signals D6, D7 from the positioning satellites 200a, 200b are also received at the reference base station 300 along the unobstructed SL direction. The reference base station 300 has a known fixed position, typically a position that is known absolute globally. The reference base station 300 measures the carrier phase of the signals D6, D7 received at its position. These carrier phase measurements, together with the base station's position information and other relevant data, are broadcast by the reference base station 300 and received by the positioning device 1000. The data broadcast by the reference base station (shown generally at 310) is referred to herein as "correction data" and may be broadcast using existing RTK standards such as RTCM or Rinex.

[0081] The positioning device 1000 independently measures the unambiguous carrier phase of the signals received from the positioning satellites (i.e., containing an integer multiple of the wavelength from the satellite to the receiver) and uses correction data from the reference base station to update the positioning solution relative to the known position of the reference base station 300. In this way, the receiver can determine its absolute global position (when the base station position is the absolute global position) to sub-wavelength accuracy, and centimeter-level accuracy for L1 GPS signals (wavelength approximately 19 cm).

[0082] However, a significant problem with conventional RTK systems can be seen from FIG. 1. Since the device is located in an urban canyon, it receives not only the required straight-line signal (e.g., D1, D3), but also multiple reflected signals (e.g., D2, D4). In FIG. 1, the SL signal D3 and the NSL reflected signal D4 originate from the same remote source 200a, but reach the device 100 via different paths. Thus, these signals are received at different times and may also have different attenuation and phase characteristics. Thus, the signals D3 and D4 may act as noise relative to each other (e.g., through destructive and / or constructive interference), which may cause significant problems in the accuracy of the positioning. Furthermore, as shown diagrammatically in FIG. 1, the signal D1 is attenuated on the path between the remote source 200b and the device 1000, so that the absolute power of the SL signal D1 is lower than that of the NSL signal D2. Thus, conventionally, the positioning device may "lock on" to and track the reflected signal D2, which has a higher absolute power, leading to inaccurate ranging calculations as a result of the extra path length.

[0083] Correction data 310 from the reference base station cannot be used to correct such errors in the local device 1000, i.e., in conventional systems, RTK positioning solutions can be inaccurate even if reported with centimeter-level accuracy. In common use cases such as autonomy that rely on centimeter-level accuracy provided by RTK, such overconfident but inaccurate positioning solutions can have serious consequences. The present invention aims to overcome these problems.

[0084] Figure 2 is a schematic diagram showing the relevant parts of a positioning system according to the invention. The receiver 100 includes an antenna 2 for receiving radio signals, such as GNSS signals, as described above. The antenna 2 can also be configured to receive correction data 310, but in some embodiments the receiver can be equipped with another (different) antenna for receiving the correction data. In this example, the receiver 100 is part of a portable electronic device, such as a smartphone. Typically, the broadcast signal received at the antenna 2 is an analog signal, which is amplified, downconverted to baseband or a lower frequency, and converted to digital form by an analog-to-digital converter, these processes being performed in the front-end block 3 of the receiver. The digitized signal is then processed as described below.

[0085] The received signal is correlated in a correlation unit 12 with a local replica of that signal generated by a local signal generator 8. The correlation unit consists of a correlator. The local signal generator 8 is configured to generate a local copy of a known correlation sequence (such as a pseudorandom number (PRN) code of a GNSS satellite) using a frequency or phase reference of a local oscillator 10. The local oscillator 10 is typically simple and low-cost, especially if the positioning device is implemented on a portable electronic device such as a smartphone. For example, the local oscillator 10 may consist of a quartz crystal.

[0086] The motion unit 4 includes sensors capable of measuring the movement of the receiver 100, and in particular the movement of the antenna 2. The motion unit 4 may include inertial sensors, such as accelerometers and gyroscope sensors, the data of which can be used to infer the motion of the receiver. The motion unit 4 typically includes an inertial measurement unit (IMU) that uses inertial sensors, although other (non-GNSS) means of determining the motion of the receiver may alternatively or additionally be used, such as barometers, magnetometers, and visual odometry systems, e.g., the Google Tango® system.

[0087] The phasor generation unit 20 derives a motion-compensated phasor indicative of receiver motion provided by the motion unit 4. The motion-compensated phasor may be applied to at least one of the local signal from the local signal generator 8, the received signal, and the correlation result (e.g., the initial output from the correlator in the correlation unit 12). The phasor generated by the phasor generation unit 20 may be stored in the local storage 17 for use in subsequent time periods.

[0088] The local oscillator offset determination unit 5 is operable to determine the offset ("error") between a reference frequency or phase provided by the local oscillator 10 and the frequency or phase of a reference signal received from a remote reference source having a known or predictable frequency or phase. In this manner, the accuracy of the local oscillator 10 can be matched to the accuracy of the reference source. Such techniques are described in more detail below.

[0089] Once correlation has been performed by correlation unit 12, signal generation unit 14 generates a processed signal, which may then be processed by signal processing unit 16, as described in more detail herein.

[0090] Each of the above mentioned units of the positioning system is in logical communication with the processor 1, which is operable to control the operation of the various units in accordance with executed software or firmware. In the presently shown embodiment, the units (or "modules") are provided within a single positioning device, but they may in alternative embodiments be provided distributed throughout a network.

[0091] Figure 3 is a flow diagram showing the main steps of a preferred embodiment of the invention, which will be described with reference to the positioning device and environment shown in Figures 1 and 2. In step S100, the receiver 100 receives signals from the positioning satellites 200a and 200b. As explained above, the signals received at the receiver include those traveling along a straight line between the satellites and the receiver, as well as those reflected in the NSL direction.

[0092] In step S102, the motion unit 4 measures or assumes the motion of the receiver at a first rate, for example using data obtained from an IMU. In this example, the IMU provides data at a rate of 100 Hz (100 measurements per second), and the measured motion of the receiver is provided at a first rate of 100 Hz, which corresponds to the data rate of the inertial sensor.

[0093] Steps S100 and S102 are typically performed continuously while the receiver's position is being calculated.

[0094] The method may optionally include a step S103 of determining an offset of the frequency or phase reference of the local oscillator 10 relative to the reference frequency or phase of the reference signal received from the oscillator reference source. This is performed by the local oscillator offset determination unit 5. First, an oscillator reference source is selected based on the received signal. The oscillator reference source should have a highly stable local oscillator, at least more stable than the local oscillator 10 of the receiver. The oscillator reference source may be a satellite or a terrestrial transmitter, and the reference signal is preferably received by the receiver along a direct, straight path. The oscillator reference source is selected if its signal strength is above a minimum signal strength, can be received along a direct, straight path (no reflections), and the relative motion between the oscillator reference source and the receiver is well known or estimated. If the oscillator reference source is a satellite, these criteria are more likely to be met in a particular scenario for a particular elevation angle, and in one configuration, a satellite is selected as the reference source only if the satellite's elevation angle is greater than a predefined threshold (e.g., 80 degrees). For purposes of this example, we assume that the oscillator reference source is a satellite in the GPS constellation (not shown in FIG. 1) that has an unobstructed SL path with the receiver.

[0095] The local oscillator offset determination unit 5 then determines the component of the measured or assumed motion of the receiver (obtained in step S102) along the direction of the selected oscillator reference source. The local oscillator offset determination unit further determines or estimates the motion of the oscillator reference source. In particular, the local oscillator offset determination unit 5 determines or estimates the component of the motion of the selected oscillator reference source along a straight line between the receiver and the oscillator reference source. Thus, the local oscillator offset determination unit can determine the relative motion of the receiver and the selected oscillator reference source along a vector connecting them.

[0096] Thus, the local oscillator offset determination unit 5 can calculate a frequency error or phase error introduced into the received reference signal due to the relative motion of the oscillator reference source and the receiver 100. The received reference signal is provided by the oscillator reference source at a known stable frequency or phase. Thus, once the Doppler error is removed, any remaining difference between the known frequency or phase of the oscillator reference source and the actually received frequency or phase may be due to an error in the local frequency or phase reference provided by the local oscillator 10. Based on this, the local oscillator offset determination unit 5 is configured to calculate an offset for the frequency or phase reference provided by the local oscillator 10. Further details of determining the frequency or phase error provided by the local oscillator 10 can be found in published publication WO2019 / 008327, which is incorporated herein by reference.

[0097] In step S104, the phasor generation unit 20 receives the measured or assumed movement of the receiver from the motion unit 4 and generates phasor sequences according to the receiver's movement in the line-of-sight (straight line) direction between the receiver and the satellites. Referring back to Figure 1, the phasor generation unit 20 is configured to construct phasor sequences indicative of the receiver's movement along the directions D3 (for satellite 200a) and D1 (for satellite 200b). These straight line directions may be known or estimated from ephemeris broadcast orbit data from the satellite constellation.

[0098] Each phasor sequence Φ is composed of multiple phasors, each of which typically has the same duration as a received signal sample. During the period in which the signal is received and the receiver motion is measured, there are received signal samples and local signal samples, and the generated phasor sequence Φ typically contains the same number N of phasors Φ i (I=1..N). Each phasor Φ iwhere t represents the phase and / or amplitude correction based on the receiver motion at time t, and a phasor sequence composed of multiple phasors indicates the receiver motion along a particular direction as a function of time. For example, the measured or estimated velocity of the receiver from the motion unit 4 may be used to determine the Doppler frequency shift due to the receiver motion along the line of sight direction. The Doppler frequency shift is then integrated over time to estimate the value of the phase.

[0099] Therefore, the phasor sequences are sometimes called "motion-compensated" phasor sequences.

[0100] Phasor Φ i is a transformation in phase space, complex valued, through its real values ​​to generate the in-phase components of the motion-compensated phasor sequence, and through its imaginary values ​​to generate the quadrature components of the motion-compensated phasor sequence. i is usually a cyclic phasor and can be expressed in a variety of ways, such as a clockwise rotation from the real axis or a counterclockwise rotation from the imaginary axis. As explained above, the phasor sequence for each direction indicates the measured or assumed motion of the receiver along that direction.

[0101] In embodiments in which a local oscillator offset is determined in step S103, each phasor sequence Φ generated in step S104 may further represent a phase and / or amplitude correction based on the offset determined by local oscillator offset determination unit 5. This is represented by step S103a in Figure 3.

[0102] Each phasor sequence may be stored in local storage 17 (step S104a) and reused in an appropriate subsequent period during which the measured or assumed motion of the receiver remains substantially constant throughout the period.

[0103] Referring back to FIG. 3, in step S106, a motion-compensated correlation signal is generated. The correlation unit 12 correlates the local signal generated by the local signal generator 8 with the received signal and applies motion compensation to at least one of the local signal, the received signal, and the correlation result based on the measured or assumed motion of the receiver determined by the motion unit 4. This is performed by combining the phasor sequence derived by the phasor generation unit in step S104 with at least one of the received signal, the local signal, and the correlation result. Performing motion compensation along the SL direction between the receiver and each satellite in this way improves the gain in the straight line direction, dramatically improving the ability to detect and use the straight line positioning signal in challenging environments, such as urban canyons and even indoor environments, as seen in FIG. 1. In the example of FIG. 1, this means that the SL signal D1, which is significantly attenuated by the building 50b, and the SL direction D3, which is affected by the multipath effect, become available for positioning calculation. This is achieved by performing motion compensation in the direction of the signal D1 and the direction of the signal D3. In this manner, once the correction data 310 is received by the receiver, the correct local positioning data is used to generate sub-wavelength accurate positioning calculations.

[0104] As explained above, in the embodiment where the local oscillator offset is determined in step S103, the phasor sequence generated in step S104 may represent a phase correction based on the frequency or phase offset determined by the local oscillator offset determination unit 5 (step S103a). Alternatively, the local signal generator 8 may generate the local signal using a frequency or phase reference provided by the local oscillator 10 and the offset determined by the local oscillator offset determination unit 5. This is represented in step S103b of FIG. 3. Thus, the accuracy of the local oscillator may be matched to that of the reference source, and thus the local signal is more stable.

[0105] Using the phase or frequency offset determined by the local oscillator offset determination unit 5 (introduced via S103a or S103b) in the correlation process may advantageously allow the received positioning signal to be coherently integrated over a period of one second or more without introducing errors due to any inherent instability in the local oscillator 10. This is particularly advantageous in use cases where the local oscillator is a low-cost component such as a low-cost quartz crystal. Note that local oscillator offset correction is typically only performed when a stable reference source (such as an overhead satellite) can be reliably identified. Otherwise, the local oscillator offset determination of step S103 may not be performed to reduce the required computational resources and thereby improve battery performance.

[0106] Each phasor sequence Φ may be applied to at least one of the local signal, the received signal, or the initial output from the correlator. FIG. 4 is a schematic diagram illustrating how the phasor sequences from the phasor generation unit 20 may be applied to the local signal to generate a motion-compensated correlation signal. An equivalent process may be performed when applying the phasor sequences to the received signal or the result of the correlation. As explained above, the motion unit 4 provides the measured or assumed motion of the receiver, which is used by the phasor generation unit 20 to generate a phasor sequence indicative of the receiver's motion in the SL direction between the receiver and the satellite. The local signal generated by the local signal generator 8 is combined (30) with the phasor sequence generated by the phasor generation unit 20 to generate a motion-compensated local signal, shown at 8a in FIG. 4. This motion-compensated local signal 8a is correlated with the received signal R (after initial processing by the front-end block 3) to generate a motion-compensated correlation signal. The motion-compensated correlation signal is then passed to the signal generation unit 14 to generate a processed signal as described herein. In practice, both the in-phase and quadrature components of the phasor sequence Φ are combined with the local signal to generate in-phase and quadrature motion compensated local signals for correlation.

[0107] As described herein, in general, a phasor sequence Φ may be applied to at least one of a local signal, a received signal, and a correlation result to perform motion compensation. Further details regarding the generation of motion-compensated phasor sequences and their use in generating motion-compensated correlation signals can be found in WO2017 / 163042, which is incorporated by reference herein.

[0108] In practice, it will be appreciated that signals from a particular remote source (e.g., signals D1 and D2 from satellite 200b in FIG. 1) may not be distinguishable by a single antenna, and further processing of the received signals described above will reveal the SL signal direction D1 and the NSL signal direction D2. In this manner, the receiver may be considered to receive "signal data" that includes both the SL signal D1 and the reflected NSL signal D2 (as well as other signals).

[0109] Referring back to FIG. 3, in step S108, a first data set of Doppler shift estimates is obtained from the measured or assumed motion of the receiver as determined by the motion unit 4. This is performed by the signal generation unit 14. The estimate of Doppler shift from the motion unit 4 indicates the Doppler shift introduced in the received signal due to the motion of the receiver along a straight line direction between the receiver and the satellite. The rate of change of the Doppler shift is preferably also obtained from the measured or assumed motion. Thus, the first data set of Doppler shift estimates predicted from the measured or assumed motion of the receiver (e.g., an estimate of Doppler frequency may be based on a speed measurement from the inertial sensor data) has a rate (e.g., number of data points in a 1 second time interval) that corresponds to the rate at which the receiver motion is measured or assumed. As explained above, in this example, the receiver motion is measured or assumed to be the data rate of the inertial sensor, i.e., 100 Hz. Thus, in this example, the rate of the first data set of Doppler shift estimates will be 100 Hz (i.e., 100 data points in a 1 second interval).

[0110] It is contemplated that in other embodiments, the receiver motion may be measured or assumed at a rate different than the data rate of the inertial sensor. For example, in this example where the inertial sensor provides measurements at a rate of 100 Hz, the measured or assumed receiver motion may be sampled from these data at a rate of 20 Hz. In such a case, the first set of Doppler shift estimates is provided at a rate of 20 Hz.

[0111] In step S110, the signal generation unit 14 obtains a second data set of Doppler shift measurements (and preferably their rate of change) from the motion compensated correlation signal output from the correlation unit 12. The rate of the motion compensated correlation signal (e.g. the number of data points within a 1 second interval) is lower than the rate provided by the motion unit 4. A typical rate of the motion compensated correlation signal is 1 Hz. While the correlation of the local signal with the received signal typically occurs at a rate faster than 1 Hz (compared to a correlation process of conventional receivers typically between 50 and 1000 Hz, corresponding to a coherent integration time of 1 ms to 20 ms), the output of the motion compensated correlation signal after extended coherent integration is typically on the order of 1 Hz.

[0112] As a result, a second set of Doppler shift measurements is acquired at the rate of the motion-compensated correlation signal (typically 1 Hz).

[0113] In step S112, the signal generation unit 14 generates a Doppler processed signal based on the first and second data sets of Doppler shift values, with the high speed estimate from the motion unit 4 being constrained by the low speed Doppler shift measurement obtained from the motion compensated correlation signal. This signal generation process is shown diagrammatically in FIG. 5, where the y-axis represents Doppler shift and the x-axis represents time. Signal 500 is a low speed Doppler signal generated from the motion compensated correlation signal with an update rate of 1 Hz for a particular satellite (i.e., a time interval between updates of 1 second). Each data point in signal 500 (schematically indicated as 501) corresponds to a measured Doppler shift introduced into the received signal due to the relative linear motion between the receiver and the satellite, derived from the correlation data at the respective time. In this way, the Doppler shift value is measured directly. The update rate of the Doppler signal 500 may traditionally be considered too slow for optimal RTK processing, but importantly, the motion compensation process described above allows for line-of-sight signals from the satellites to be utilized and multipath effects to be mitigated, ensuring that the Doppler trace 500 is accurately obtained even in challenging positioning environments.

[0114] Signal 600 shows a Doppler processed signal generated based on a second set of low speed measurements (shown as trace 500) and a first set of high speed Doppler estimates (shown as trace 400) obtained from motion unit 4 in step S108. To generate processed signal 600, the high speed (100 Hz) Doppler shift estimates of trace 400 are fused with the low speed (1 Hz) trace 500. The low speed data points 501 of Doppler trace 500 constrain the high speed estimates derived from motion unit 4 because they are derived from radio data from a satellite, and therefore are typically processed with a higher confidence level than the estimates of Doppler shift derived from motion unit data, provided that the signal to noise ratio of the radio measurements is sufficiently high (e.g., 20 dB or more). The low speed data 500 also contains information not directly available to motion unit 4, such as the effect of the motion of the remote source (transmitter) on the Doppler measurements, which can be advantageously used to obtain an optimal estimate of the total number of wavelengths between the transmitter and the receiver. In one embodiment, a model of expected remote source motion, if available, can be incorporated as a prediction into the sensor fusion step (which produces the processed signal 600). This information can advantageously improve the accuracy of the Doppler signal.

[0115] The high-speed Doppler shift estimate of the trace 400 obtained from the motion unit data is fused with the low-speed signal 500. In one example, the high-speed Doppler estimate may be directly inserted between each low-speed (1 Hz) data point 501. However, it is preferred to fuse the Doppler shift data from different data sets to generate the processed signal 600, as shown diagrammatically in FIG. 6. This is performed by the signal generation unit 14. To generate the processed signal 600, various sensor fusion methods may be used, such as weighted average, complementary filter, Kalman filter, etc. In this way, the generated processed signal 600 advantageously tracks the Doppler shift of the receiver along the LOS direction at the measured or assumed speed of motion of the receiver, in this case 100 Hz. A high-speed processed signal indicative of the rate of change of the Doppler shift can be obtained in a corresponding manner.

[0116] Also shown in FIG. 5 are dashed lines (400a, 500a, 600a) showing the main trends in the data for each trace 400, 500, and 600. In each of traces 500 and 600 (based at least in part on received radio data), the traces show gradual curves caused by the satellites' movement across the sky and the receiver's long-term clock operation. This information is particularly useful for subsequent data processing in the RTK engine. As neither of these system components (i.e., satellite movement, clock operation) are observable from the motion unit 4, these trends are not shown in trace 400. Thus, the present invention optimally combines high-speed information from the motion unit 4 with low-speed radio information obtained from the motion compensation process.

[0117] Due to the fusion of the high speed Doppler data 400 and the low speed Doppler data 500, the rate of the Doppler processed signal 600 (data points per second) is higher than the rate of the low speed trace 500 obtained from the wireless data. The rate of the Doppler processed signal 600 may be the same as the rate of the high speed trace 400 obtained from the motion unit 4. In other embodiments, the rate of the Doppler processed signal 600 may be between the high speed trace 400 and the low speed trace 500. For example, in some embodiments, the motion unit 4 may provide data at a rate of 100 Hz, while the Doppler processed signal may be generated at about 20 Hz or 50 Hz (common RTK rates). It is also contemplated that in some use cases, the data of the processed signal may be interpolated at a rate higher than the high speed trace 400.

[0118] The high speed processed signal 600 is then passed to the signal processing unit 16 which can operate in two main modes. In one processing mode, in step S114, the processing unit 16 analyses the processed signal 600 to determine an error in either the measured or assumed motion of the receiver provided by the motion unit 4. As outlined above, the Doppler shift measurements obtained from the motion correlation process are derived from the radio data of the received signal and are therefore typically assumed to be more accurate than the Doppler shift estimates obtained from the motion unit 4, provided that the signal to noise ratio of the radio measurements is sufficiently high. In such a case, if any difference between the Doppler shift derived from the motion unit data and the Doppler shift derived from the radio data is greater than a predetermined threshold, this indicates that there is an error in the motion unit data. For example, if the motion unit data provides a Doppler shift measurement that is systematically different from that provided by the radio data (e.g., systematically larger or smaller by at least a predetermined amount), this indicates that there is an error in the measurement or assumed motion of the receiver, e.g., due to a bias in one or more sensors of the motion unit 4. High speed Doppler shift estimates from the motion unit data can be adjusted to more reliably match low speed measurements from the wireless data.

[0119] In a further (optional) process, two or more motion-compensated correlation signals may be generated based on two or more corresponding hypotheses of a parameter of the positioning system, the parameter having a true value and / or a true change over time. In other words, the phasor sequence generated by the phasor generation unit 20 is generated to further indicate the respective hypotheses of the system parameter as well as to indicate the receiver's movement along the LOS direction. The motion-compensated correlation signal (e.g., trace 500) that provides the highest gain will adequately indicate which of the two or more hypotheses is closer to the actual value of the system parameter or closer to the actual change of the system parameter over time, allowing the system state to be updated accordingly. In this way, any errors in the system can be identified and corrected or compensated. An iterative approach can be used in which the tested estimates of the system parameters are adjusted until an optimal estimate is reached. By performing "hypothesis testing" in this way, errors or biases in the system can be updated or compensated. Furthermore, the motion compensation process can be appropriately constrained and measurements of frequency shifts (or distinct phase changes) obtained from the motion-compensated correlation signals can be confirmed as reliable.

[0120] The system parameter may be a bias or error in at least one sensor of the motion unit 4. The system parameter may be a parameter related to the position or motion of the receiver, for example the velocity of the receiver along a first direction. The system parameter may be an error in a frequency or phase reference provided by a local oscillator. The hypothesis of the system parameter is provided by a hypothesis unit 19 in communication with the phase generation unit. Further information regarding the use of such "hypothesis testing" is described in WO2019 / 063983, which is incorporated herein by reference.

[0121] Such error analysis can therefore be used to update the bias of the motion unit sensor to compensate or correct the offset or error, as shown in step S114a. Advantageously, this feedback can therefore iteratively improve the accuracy of the process and the resulting positioning solution. The error analysis can be used to update the processed Doppler signal 600 itself, as shown in step S114b of FIG. 3. During periods when the motion unit 4 provides an expected motion of the receiver at a first speed (e.g., a motion context in which the receiver motion can be reliably predicted, such as the receiver being located in a vehicle traveling along a straight road), the error analysis can be used to update the position state and Doppler shift measurements from the expected receiver motion (e.g., based on various hypotheses) while keeping the sensor bias state constant. During periods when the radio signal is lost (e.g., when a building blocks the signal source for several seconds) or when the radio signal is too weak, the motion unit data predictions can be used to update the processed signal 600 until the radio signal is visible again or is strong enough.

[0122] In the general case where there are multiple radio signals, measurements from stronger signal sources can be used to correct and constrain Doppler predictions from motion unit 4. At the same time, Doppler measurements made from weaker radio signals, either noisy or error prone, can be corrected or replaced using predictions from motion unit 4 that have been constrained using other, stronger radio measurements.

[0123] In a further processing mode that can be performed in addition to or instead of the error analysis described above, the signal processing unit 16 uses the processed signal 600 to calculate the receiver's position using RTK positioning techniques. In step S115, the high-speed Doppler trace 600 is processed using cumulative Doppler processing into observables suitable for RTK processing (such as the cumulative carrier phase of the received signal). In step S116, the receiver receives correction data 310 from the reference base station 300 and uses these correction data together with the observables derived from the processed signal 600 to calculate the receiver's position using RTK processing (S118). Fusing the high-speed data from the motion unit 4 with the low-speed data points from the motion compensated correlation signal to generate the processed signal 600 automatically takes into account cycle slips due to inertial assistance and closes the loop on unambiguous phase measurements from the observables at each point in time of the motion compensated correlation signal.

[0124] By generating a positioning solution using RTK processing based on the high speed Doppler processing signal 600 described above, the positioning system of the present invention can provide sub-wavelength accurate navigation solutions using low power LOS signals (e.g., less than 20 dBHz) received at the receiver. This is provided by a combination of a motion compensated correlation process and higher speed measurements obtained from the motion unit 4.

[0125] Optionally, in step S120, a reconvergence process is performed to ensure that the measured carrier phase is correct and that the system has not accumulated any undesired cycle slips. This step may be performed at predetermined time intervals and / or in response to detection of a predetermined event, such as an impact or rapid rotation (e.g. detected by a sensor in motion unit 4), or a period of signal cessation exceeding a predetermined threshold.

[0126] The signal processing unit 16 is typically configured to determine the position of the receiver, although it will be appreciated that the processed signal 600 can be used to determine other metrics, such as time, velocity, or frequency, which may be used in navigation or tracking applications.

[0127] In the above described example, the processed signal 600 provides a value of the Doppler shift introduced into the received signal due to the relative motion along the LOS direction between the receiver and the satellite. The Doppler shift measurement is suitable for the processed signal because it is not affected by integer uncertainties in the carrier phase. The use of the Doppler shift processed signal is also particularly preferred when the positioning system and method of the present invention are implemented in consumer communication devices such as smartphones, which typically use low-cost antennas that provide relatively poor phase measurements.

[0128] However, it is assumed that the processed signal 600 based on the estimate from the motion unit 4 and the measurements from the motion compensated correlated signal may provide a value of the unambiguous phase change of the signal between the receiver and the satellite along the LOS direction. For example, the first and second data sets acquired in steps S108 and S110 may indicate a unambiguous phase change of the received signal caused by a relative motion of the receiver and the remote source in the LOS direction. Thus, an estimate or measurement of the unambiguous phase change of the received signal may be made from the data acquired from the motion unit 4 and the motion compensated correlated signal. These data sets indicating the unambiguous phase change are then fused to generate a processed signal indicating the unambiguous phase change of the received signal, at a higher rate than the data set acquired from the motion compensated correlated signal. The unambiguous phase change (i.e., with integer ambiguity resolved) is used because the relative rate of the motion compensated correlated signal (e.g., 1 Hz) is typically lower than the rate at which the receiver changes position by half a single wavelength of the received signal, which means that many wavelengths of the received signal may pass between measurement updates.

[0129] The integer ambiguities can be resolved using techniques known in the art, such as geometric or filtering methods, to converge to a solution. Pseudorange estimates and code phase measurements may be used to aid in the convergence to the resolution of the integer ambiguities.

[0130] In another example, such a “phase” processed signal may be generated in a single step from first and second data sets derived in steps S108 and S110 indicative of the Doppler shift of the received signal (e.g., by integrating the Doppler shift measurements).

[0131] Such processed signals, which indicate distinct phase shifts in the received signal, may be processed to determine a metric of interest related to the position or movement of the receiver, for example using carrier processing techniques such as RTK or PPP processing. Alternatively, or additionally, such "phase" processed signals may be used to determine and correct one or more errors or biases in the system, as described above.

[0132] However, resolving the integer ambiguity to provide unambiguous phase data is computationally intensive, so the use of Doppler shift information and generating a processed signal indicative of the Doppler shift of the received signal is generally preferred.

[0133] Although this example is described in the context of real-time kinematic processing, the processed signals generated by the present invention may be used in combination with other forms of correction data, such as precise point positioning (PPP) or other forms of carrier positioning correction data, to determine metrics of interest.

Claims

1. 1. A method implemented in a positioning system, comprising: Providing a local signal; receiving, at a receiver, a signal from a remote source in a first direction, the first direction being a straight line from the remote source to the receiver; Measuring or assuming motion of the receiver at a first rate; generating a motion compensated correlation signal at a second rate lower than the first rate, wherein providing the motion compensated correlation signal includes correlating the local signal and the received signal and providing a motion compensation for at least one of the local signal, the received signal, and a result of the correlation based on the measured or assumed movement of the receiver in the first direction; obtaining, from the measured or assumed motion of the receiver, a first data set at the first velocity indicative of a frequency shift or a distinct phase change in the received signal caused by relative motion in the first direction between the receiver and the remote source; obtaining a second data set from the motion-compensated correlated signal at a second speed indicative of the change in the frequency shift or the apparent phase of the received signal caused by the relative motion in the first direction between the receiver and the remote source; and generating a processed output at a processing rate higher than the second rate based on the first data set and the second data set, whereby the processed output indicates the change in the frequency shift or the apparent phase of the received signal caused by the relative motion in the first direction between the receiver and the remote source.

2. The method of claim 1 , wherein the processed output comprises a processed signal.

3. 3. The method of claim 1 or claim 2, wherein the processing rate is greater than the rate at which the receiver is repositioned by half a single wavelength of the received signal.

4. 2. A method according to any preceding claim, wherein the first rate is greater than the rate at which the receiver shifts position by half a single wavelength of the received signal.

5. 2. A method according to any preceding claim, wherein the second rate is less than the rate at which the receiver repositions by half a single wavelength of the received signal.

6. 10. The method according to any of the preceding claims, wherein the processing rate is greater than 1 Hz, preferably at least 20 Hz, more preferably at least 50 Hz, and most preferably at least 100 Hz.

7. 10. A method according to any preceding claim, wherein the measuring or assuming a movement of the receiver is performed based on measurements obtained from one or more sensors, such as inertial sensors, from which a position or movement can be determined.

8. 10. The method of any preceding claim, wherein the processed output is generated by combining the first data set and the second data set.

9. The method of claim 8 , wherein the first data set is constrained by the second data set.

10. 10. A method according to any preceding claim, wherein the first and second data sets further indicate the rate of change of the frequency shift or the rate of change of the explicit phase of the received signal caused by the relative movement between the receiver and the remote source in the first direction, whereby the method further comprises generating a second processed output at a second processing rate higher than the second rate, the second processed output being indicative of the rate of change of the frequency shift or the rate of change of the explicit phase of the received signal caused by the relative movement between the receiver and the remote source in the first direction.

11. 10. A method according to any preceding claim, further comprising processing the processing output to determine a metric of interest related to the position or the movement of the receiver.

12. The method of claim 11 , further comprising receiving correction data from a trusted reference source, wherein the metric of interest is determined based on the received correction data.

13. The method of claim 11 or 12, wherein the metric of interest is determined using carrier phase positioning such as real time kinematic, RTK positioning or precise point positioning, PPP.

14. The method of claim 11 , wherein the processing of the processed output comprises processing the processed output using cumulative Doppler processing.

15. 10. A method according to any preceding claim, further comprising performing a reconvergence process upon detection of one or more predetermined events.

16. The one or more predetermined events include: A given time interval since the previous reconvergence process, A predetermined period during which a received signal is lost; and detected movement of the receiver.

17. 10. The method of any preceding claim, further comprising analysing the processing output to estimate an error in the measured or assumed movement of the receiver based on a difference between the first data set and the second data set.

18. Providing the motion compensation includes: generating a phasor sequence including a plurality of phasors indicative of the measured or assumed movement of the receiver in the first direction, each phasor including an amplitude and / or a phase angle; and 2. The method of claim 1, further comprising combining the phasor sequence with the at least one of the local signal, the received signal, and the result of the correlation.

19. using a local oscillator to provide a local frequency or phase reference; determining an offset between the local frequency or phase reference and a received frequency or phase of a reference signal received from an oscillator reference source, the reference signal having a known or predictable frequency or phase; The method of claim 18 , wherein the phasor sequence is indicative of the determined offset.

20. using a local oscillator to provide a local frequency or phase reference; determining an offset between the local frequency or phase reference and a received frequency or phase of a reference signal received from an oscillator reference source, the reference signal having a known or predictable frequency or phase; and The method of claim 1 , further comprising using the offset to provide the local signal.

21. the two or more motion compensated correlation signals are generated based on two or more corresponding hypotheses of parameters of the positioning system; 2. The method according to any of the preceding claims, wherein at least the second data set is based on the hypothesis that produces the motion compensated correlation signal with the highest gain.

22. A computer readable medium comprising executable instructions which, when executed by a processor in a positioning system, cause the processor to perform the steps of any of the preceding claims.

23. 1. A positioning system comprising: a receiver configured to receive a signal from a remote source in a first direction, the first direction being a straight line direction from the remote source to the receiver; a local signal generator configured to provide a local signal; a motion unit configured to measure or estimate a motion of said receiver at a first velocity; a correlation unit configured to generate a motion compensated correlation signal at a second rate, wherein providing the motion compensated correlation signal includes correlating the local signal and the received signal and providing a motion compensation for at least one of the local signal, the received signal, and the result of the correlation based on the measured or assumed movement of the receiver in the first direction; and A signal generating unit, comprising: obtaining from the measured or assumed movement of the receiver a first data set indicative of the change in the frequency shift or the apparent phase of the received signal caused by the relative movement in the first direction between the receiver and the remote source; obtaining a second data set from the motion-compensated correlated signal at the second speed indicative of the change in the frequency shift or the apparent phase of the received signal caused by the relative motion in the first direction between the receiver and the remote source; and and the signal generating unit configured to generate a processed output at a processing rate higher than the second rate based on the first data set and the second data set, whereby the processed output indicates the change in the apparent phase or the frequency shift of the received signal caused by the relative motion in the first direction between the receiver and the remote source.

24. 24. The positioning system of claim 23, wherein the processed output comprises a processed signal.

25. 25. A positioning system according to claim 23 or claim 24, wherein the processing rate is greater than the rate at which the receiver repositions by half a single wavelength of the received signal.

26. 26. A positioning system according to any of claims 23 to 25, wherein the motion unit comprises at least one sensor arranged to make measurements from which a position or a movement can be determined.

27. 27. The positioning system of any of claims 23 to 26, further comprising a signal processing unit configured to process the processed output.

28. 28. The positioning system of claim 27, wherein the signal processing unit is configured to process the processing output to determine a metric of interest related to the position or movement of the receiver.

29. 30. The positioning system of claim 28, wherein the signal processing unit is configured to receive correction data from a trusted reference source, and wherein a metric of interest is determined based on the received correction data.

30. 30. The positioning system of claim 28 or claim 29, wherein the metric of interest is determined using carrier phase positioning, such as Real Time Kinematic, RTK, positioning or Precise Point Positioning, PPP.

31. 31. The positioning system of claim 28, wherein the processing of the processed output comprises processing the processed output using cumulative Doppler processing.

32. 32. The positioning system of any of claims 27 to 31, wherein the signal processing unit is configured to analyze the processing output and estimate an error in the measured or assumed movement of the receiver based on a difference between the first data set and the second data set.

33. 32. The positioning system of claim 23, further comprising a phasor generation unit configured to generate a phasor sequence comprising a plurality of phasors indicative of the measured or assumed movement of the receiver in the first direction, each phasor comprising an amplitude and / or a phase angle.

34. a local oscillator configured to provide a local frequency or phase reference; and a local oscillator offset determination unit configured to determine an offset between the local frequency or phase reference and a received frequency or phase of a reference signal received from an oscillator reference source, the reference signal having a known or predictable frequency or phase; 34. The positioning system of claim 33, wherein the phasor sequence is indicative of the determined offset.

35. a local oscillator configured to provide a local frequency or phase reference; and a local oscillator offset determination unit configured to determine an offset between the local frequency or phase reference and a received frequency or phase of a reference signal received from an oscillator reference source, the reference signal having a known or predictable frequency or phase; 34. A positioning system according to any of claims 23 to 33, wherein the local signal generator is configured to use the offset to provide the local signal.

36. 36. A positioning system according to any of claims 23 to 35, wherein the positioning system is provided in a single positioning device.

37. 36. The positioning system of any of claims 23 to 35, wherein the positioning system is configured as a distributed system.

38. 13. The method or positioning system of any preceding claim, wherein the receiver is a GNSS receiver and the remote sources are GNSS satellites.

39. 13. The method or positioning system of any preceding claim, wherein the receiver is implemented in an electronic user device, such as a smartphone.

Citation Information

Patent Citations

  • GPS receiver

    JP1994066916A

  • Multipath signal determination method, signal propriety determination method, positioning calculation method, program, and multipath signal determination circuit

    JP2009139093A

  • Method of determining multipath signal reliability, method of calculating code phase error, method of calculating code phase, method of calculating position, and multipath signal reliability determining device

    JP2011007808A

  • Method, Apparatus, Computer Program, Chip Set, or Data Structure for Correlating a Digital Signal and a Correlation Code

    US20170279598A1

  • System for determining a physical metric such as position

    US20200319347A1