Sets of digital samples associated with received wireless signals are received, each of the sets of digital samples corresponding to a particular RF path. The sets of digital samples are provided to a plurality of pipelines, each of the plurality of pipelines including a plurality of stages, each of the plurality of stages including one or more digital logic circuits. Sets of interconnect data are generated by the plurality of pipelines based on the sets of digital samples, the sets of interconnect data including at least one accumulating value. The sets of interconnect data are passed between adjacent pipelines of the plurality of pipelines along a direction. A result is generated by a last pipeline of the plurality of pipelines based on the at least one accumulating value.

Methods and systems for location determination are described herein. An example implementation may involve receiving signals from a set of satellites to determine a general location of a receiver. After receiving a signal from a satellite, the receiver may determine an angle of reception that indicates an orientation of the satellite relative to the receiver. The receiver may further obtain topography information for the general location that indicates the positions and elevations of features (e.g., buildings) at the general location. For instance, the receiver may use elevation maps or sensors to determine the topography information. Using the topography information and determined angles of receptions, the receiver may identify any signals that reflected off a feature prior to reaching the receiver. As a result, the receiver may determine and use the reflected path traveled by a reflected signal to refine the general location of the receiver.

Global navigation satellite systems and methods use L5 GNSS signals to acquire secondary code phases of those signals without using L1 GNSS signals to aid in the acquisition of secondary code phases. Various embodiments are described to perform this acquisition.

Sets of digital samples associated with received wireless signals are received, each of the sets of digital samples corresponding to a particular RF path. The sets of digital samples are provided to a plurality of pipelines, each of the plurality of pipelines including a plurality of stages, each of the plurality of stages including one or more digital logic circuits. Sets of interconnect data are generated by the plurality of pipelines based on the sets of digital samples, the sets of interconnect data including at least one accumulating value. The sets of interconnect data are passed between adjacent pipelines of the plurality of pipelines along a direction. A result is generated by a last pipeline of the plurality of pipelines based on the at least one accumulating value.

A method of processing signal paths includes receiving an estimated location for a GNSS receiver in an environment. The method also includes generating a plurality of candidate positions about the estimated location where each candidate position corresponds to a possible actual location of the GNSS receiver. The method further includes, for each available satellite at each candidate position, modeling a plurality of candidate signal paths by ray-launching a raster map of geographical data Here, the plurality of candidate signal paths includes one or more reflected signal paths. At each candidate position, the method also includes comparing, the plurality of candidate signal paths modeled for each available satellite at the respective candidate position to measured GNSS signal data from the GNSS receiver and generating a likelihood that the respective candidate position includes the actual location of the GNSS receiver based on the comparison.

Perception data based multipath identification and correction is based on recognition that sensors such as radar, LIDAR, and cameras can generate perception data indicative of locations and properties of terrestrial objects in an environment surrounding a satellite navigation device (e.g., a GNSS receiver), which data may then be used in training, or updating, a model for determining or correcting distances to satellites to account for multipath. Multipath identification includes identifying multipaths to train the model, e.g., by using perception data to perform ray tracing. Multipath correction includes using the model to correct distance errors due to the multipaths or, equivalently, using the model to determine distances to satellites in a manner that accounts for the multipaths.

A method of modeling mutable environmental structures includes receiving an estimated location of a Global Navigation Satellite Systems (GNSS) receiver in an environment and a plurality of GNSS-related features corresponding to a GNSS signal received at the GNSS receiver. The method also includes determining a plurality of candidate positions about the estimated location for the GNSS receiver. Each candidate position corresponds to a possible actual location of the GNSS receiver in the environment. For each candidate position, the method further includes generating, as an output from a GNSS localization model configured to receive the plurality of GNSS-related features as input, a respective probability that the respective candidate position includes the actual location of the GNSS receiver. The method also includes selecting from the plurality of candidate positions, the respective candidate position having a greatest probability as the actual location of the GNSS receiver.

In some aspects, a mobile device is configured to obtain a set of satellite signal measurements through measuring, for each satellite in a first plurality of satellites, a first signal from the satellite in a first frequency band and a second signal from the satellite in a second frequency band. The first plurality of satellites can include at least a first satellite, a second satellite, and a third satellite. The mobile device can determine that at least one measurement in the set of satellite signal measurements is impaired, based on a difference between a measurement of the first signal from a particular satellite (e.g., the first satellite, the second satellite, or the third satellite) and a measurement of the second signal from the particular satellite. A position of the mobile device can then be determined based on non-impaired measurements in the set of satellite signal measurements.

This application provide a positioning method, including: obtaining, by a first electronic device, a first location of a second electronic device; determining a plurality of candidate locations by using the first location as a center point; selecting a plurality of candidate positioning locations from the plurality of candidate locations based on elevations and azimuths of a plurality of satellites relative to the candidate locations, grid data corresponding to the plurality of candidate locations, and signal parameters of broadcast signals received by the second electronic device from the plurality of satellites; and correcting the first location based on the plurality of candidate positioning locations, to output a corrected second location.

A global navigation satellite system (GNSS) receiver is disclosed. In embodiments, the GNSS receiver includes a tracking engine running on a primary controller, the tracking engine configured to receive a plurality of signals from a plurality of satellites. The GNSS receiver further includes a space-time adaptive correlator (STAC) engine running on an application-specific controller. In embodiments, the STAC engine is configured to: receive initial position data and an initial receiver clock estimate from the tracking engine; construct a spatial hypercube based on the received initial position data; receive the plurality of signals from the tracking engine; interpolate signal strengths of the plurality of signals to generate a plurality of signal intensity curves; integrate the plurality of signal intensity curves within the spatial hypercube for the initial receiver clock estimate to generate a signal intensity hypercube plot; and determine a receiver position based on the signal intensity hypercube plot.