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.

Disclosed is representing distant objects for analysis of satellite line-of-sight visibility from a grid of points by constructing a first 3D model of foreground objects that obscure line-of-sight visibility of satellites from a grid of points, wherein the first 3D model is at a first resolution, where spacing of grid points denotes obstruction edges, constructing a second 3D model of background objects that are more than a threshold distance away and that object obscure line-of-sight visibility of satellites from the grid of points, wherein the second 3D model is at a second resolution that is different from and coarser than the first resolution, calculating a line-of-sight visibility of the satellites from the grid of points using a combination of the first and second 3D models, and responding to a query for an area by providing the calculated line-of-sight visibility of the satellites for points of the grid within the area.

Disclosed is determining GNSS satellite position visibility by possessing an orbital segment representing the transit of a satellite in orbit over time, a coarse ray angle interval, a fine ray angle interval, and a digital surface model. Disclosed is propagating coarse ray at coarse ray angle intervals increments in a first pass between an observable point and orbital segment at a respective coarse ray angle to determine whether the coarse ray is obstructed by features of the DSM, and recording a status of the coarse ray based on whether the coarse ray was obstructed. If pairs of successive coarse rays have different status, designating the coarse ray with NLOS visibility, then performing a second pass by propagating, per each designated coarse ray, fine rays at fine ray angle intervals, and saving an indication of time at which LOS visibility to the satellite is obstructed.

A method for selecting a combination of GNSS satellites to carry out a position determination from a plurality of visible GNSS satellites in a GNSS receiver taking account of the variance of the satellite signals of the respective GNSS satellites includes: a) sorting the visible GNSS satellites using at least two different sorting algorithms according to predefined criteria catalogues which take account of the variance of the satellite signals, and determining at least two satellite presortings which determine GNSS satellites of which the satellite signals have a low variance according to the relevant predefined criteria catalogue; b) selecting a weighting function for weighting the satellite presortings ; c) creating a final satellite sorting by a weighting of the satellite presortings according to the relevant weighting function, so that a weighted final satellite sorting is produced; and d) carrying out a satellite combination selection on the basis of the final satellite sorting.

A method for selecting a combination of GNSS satellites to carry out a position determination from a plurality of visible GNSS satellites in a GNSS receiver taking account of the variance of the satellite signals of the respective GNSS satellites includes: a) sorting the visible GNSS satellites using at least two different sorting algorithms according to predefined criteria catalogues which take account of the variance of the satellite signals, and determining at least two satellite presortings which determine GNSS satellites of which the satellite signals have a low variance according to the relevant predefined criteria catalogue; b) selecting a weighting function for weighting the satellite presortings ; c) creating a final satellite sorting by a weighting of the satellite presortings according to the relevant weighting function, so that a weighted final satellite sorting is produced; and d) carrying out a satellite combination selection on the basis of the final satellite sorting.

Techniques for enhanced Global Navigation Satellite Systems (GNSS) position determination can include capturing an image, from a camera, of obstructions near a mobile device. Orientation information regarding the camera can is used to determine where, in the image, the horizon is situated, and which portions of the sky are blocked by the obstructions from the perspective of the mobile device. Information regarding the location of satellites in the sky is obtained, based on an estimated position of the mobile device. Obstructed satellites can then be identified by comparing the location of the satellites with the obstructed portions of the sky. In a GNSS position determination, information received from the obstructed satellites can then be disregarded or de-weighted accordingly. In some embodiments, the information regarding the blocked portions of the sky can be sent to a server and/or shared with other nearby mobile devices.

Techniques for enhanced Global Navigation Satellite Systems (GNSS) position determination can include capturing an image, from a camera, of obstructions near a mobile device. Orientation information regarding the camera can is used to determine where, in the image, the horizon is situated, and which portions of the sky are blocked by the obstructions from the perspective of the mobile device. Information regarding the location of satellites in the sky is obtained, based on an estimated position of the mobile device. Obstructed satellites can then be identified by comparing the location of the satellites with the obstructed portions of the sky. In a GNSS position determination, information received from the obstructed satellites can then be disregarded or de-weighted accordingly. In some embodiments, the information regarding the blocked portions of the sky can be sent to a server and/or shared with other nearby mobile devices.

According to certain embodiments, a method performed by a wireless device comprises receiving Assisted-Global Navigation Satellite System (A-GNSS) information in system information broadcast by a network, receiving signals from a set of GNSS satellites (the set of GNSS satellites comprises at least three GNSS satellites), and determining a location of the wireless device using the A-GNSS information and information received in the signals from the set of GNSS satellites. The method further comprises determining Doppler time and frequency offsets compared to a network satellite. The Doppler time and frequency offsets are determined based on the location of the wireless device. The method further comprises initiating a connection process with the network satellite by transmitting a random access signal with pre-compensated time and frequency, the pre-compensated time and frequency based on the determined Doppler time and frequency offsets.

According to certain embodiments, a method performed by a wireless device comprises receiving Assisted-Global Navigation Satellite System (A-GNSS) information in system information broadcast by a network, receiving signals from a set of GNSS satellites (the set of GNSS satellites comprises at least three GNSS satellites), and determining a location of the wireless device using the A-GNSS information and information received in the signals from the set of GNSS satellites. The method further comprises determining Doppler time and frequency offsets compared to a network satellite. The Doppler time and frequency offsets are determined based on the location of the wireless device. The method further comprises initiating a connection process with the network satellite by transmitting a random access signal with pre-compensated time and frequency, the pre-compensated time and frequency based on the determined Doppler time and frequency offsets.

An augmentation information adjustment unit (102) reduces an amount of information in augmentation information by combining: update cycle adjustment processing (1021) to set an update cycle of the augmentation information to be an integer multiple of a predetermined update cycle; geographic interval error value adjustment processing (1022) to reduce the number of geographic interval error values by selecting from among a plurality of the geographic interval error values each of which is an error at every predetermined geographic interval out of a plurality of error values, a geographic interval error value at every geographic interval that is an integer multiple of the predetermined geographic interval; and bit count adjustment processing (1023) to reduce a bit count of the error value for each error value. An augmentation information output unit (103) outputs, to an output destination, augmentation information after being reduced in the amount of information by the augmentation information adjustment unit (102).