Abstract: Methods for reducing the resources needed to detect and identify faulty pseudorange measurements in a GNSS receiver are described. In a Receiver Autonomous Integrity Monitoring (RAIM) method, a position solution is calculated using a weighted least squares method on measurements from satellites of one or more GNSS constellations. A test statistic is calculated from residuals and a threshold is calculated based on a probability function. If the test statistic is greater than or equal to the threshold, a subset is selected from the set of pseudorange measurements using a metric indicative of possible measurement error. A measurement is selected from the subset using a metric indicative of signal strength or some other metric and discarded from the set of pseudorange measurements. If the number of measurements remaining in the set of pseudorange measurements is greater than five, the method loops back to the step of calculating a position solution.

Abstract: Systems, methods, and apparatuses for a satellite navigational system receiver to select a subset of tracking satellites from the satellites in view are described. In one method, after selecting the satellite with a highest elevation, satellites are selected for the tracking subset by searching the sectors of an azimuth plane map in sequence.

Abstract: Methods for reducing the resources needed to detect and identify faulty pseudorange measurements in a GNSS receiver are described. In a Receiver Autonomous Integrity Monitoring (RAIM) method, a position solution is calculated using a weighted least squares method on measurements from satellites of one or more GNSS constellations. A test statistic is calculated from residuals and a threshold is calculated based on a probability function. If the test statistic is greater than or equal to the threshold, a subset is selected from the set of pseudorange measurements using a metric indicative of possible measurement error. A measurement is selected from the subset using a metric indicative of signal strength or some other metric and discarded from the set of pseudorange measurements. If the number of measurements remaining in the set of pseudorange measurements is greater than five, the method loops back to the step of calculating a position solution.

Abstract: Various methods, apparatuses, and systems for providing a delayed geotag using GPS devices are described. The GPS device includes a wireless receiver configured to receive satellite state data and satellite range measurements from a plurality of satellites, a communications interface in communication with a media device, and a position engine configured to calculate a geotag. The GPS device can be configured to receive satellite range measurements from one or more satellites at a first point in time when the satellite state data for a minimum number of the satellites is unavailable, and to calculate the satellite state data at that time using satellite state data received at a second, later point in time. The satellite state information at the first point in time is calculated using an algorithm to extrapolate the satellite state data back to the first point in time when the satellite range measurements were made.

Abstract: Systems, methods, and apparatuses for a satellite navigational system receiver to select a subset of tracking satellites from the satellites in view are described. In one method, after selecting the satellite with a highest elevation, satellites are selected for the tracking subset by searching the sectors of an azimuth plane map in sequence.

Abstract: Systems and methods are described for determining location of wireless devices using signal strength of signals detected by the wireless devices. The strength of signals received from identifiable sources is typically compared to reference signal strength measurements collected or estimated at known locations. Information identifying the source of the signals is typically obtained from data provided in the signals. Mappers associate combinations of reference signal strengths with geometrically shaped geographical regions such that signal strength measurements can be used as indices to locate a region in which a wireless device can be found. Systems and methods are described for receiving signal strength information from known locations where the information can be used to update and improve mapping system databases.

Abstract: The present invention is related to location positioning systems, and more particularly, to a method and apparatus for using satellite state information from two or more different satellite systems in navigation processing. According to one aspect, it makes use of GPS extended ephemeris functionality to produce satellite state vector estimates for GLONASS satellites. These satellite state vector estimates can be used alone or in combination with GPS satellite vectors to provide updates to the receiver's navigation processing. According to further aspects, the GLONASS satellite position and trajectory information is extrapolated with a GPS gravity model rather than the GLONASS model, thereby allowing it to be extrapolated more accurately and for longer periods of time than the GLONASS model allows.

Abstract: Various methods, apparatuses, and systems for providing a delayed geotag using GPS devices are described. The GPS device includes a wireless receiver configured to receive satellite state data and satellite range measurements from a plurality of satellites, a communications interface in communication with a media device, and a position engine configured to calculate a geotag. The GPS device can be configured to receive satellite range measurements from one or more satellites at a first point in time when the satellite state data for a minimum number of the satellites is unavailable, and to calculate the satellite state data at that time using satellite state data received at a second, later point in time. The satellite state information at the first point in time is calculated using an algorithm to extrapolate the satellite state data back to the first point in time when the satellite range measurements were made.

Abstract: The present invention is related to location positioning systems, and more particularly, to a method and apparatus of synchronizing to data frames in a positioning system signal. According to one aspect, the invention speeds up the frame synchronization process by computing a frame synchronization metric for each satellite and then combining together the metrics for all tracked satellites together, after compensating for respective signal transit times. Then the invention makes a frame sync decision on the combined satellite metric. In embodiments, an optimal combining algorithm is used based on CNO of each satellite. According to further aspects, the invention further speeds up the frame synchronization process by predicting many bits in the subframe so that more bits are known in addition to the 8-bit preamble. For example, the invention recognizes that many bits in a subframe rarely change or don't change very often. Moreover, the invention uses old ephemeris used to predict new ephemeris parameters.

Abstract: The present invention is related to location positioning systems, and more particularly, to a method and apparatus of synchronizing to data frames in a positioning system signal. According to one aspect, the invention speeds up the frame synchronization process by computing a frame synchronization metric for each satellite and then combining together the metrics for all tracked satellites together, after compensating for respective signal transit times. Then the invention makes a frame sync decision on the combined satellite metric. In embodiments, an optimal combining algorithm is used based on CNO of each satellite. According to further aspects, the invention further speeds up the frame synchronization process by predicting many bits in the subframe so that more bits are known in addition to the 8-bit preamble. For example, the invention recognizes that many bits in a subframe rarely change or don't change very often. Moreover, the invention uses old ephemeris used to predict new ephemeris parameters.

Abstract: The present invention is related to location positioning systems, and more particularly, to a method and apparatus of synchronizing to data frames in a positioning system signal. According to one aspect, the invention speeds up the frame synchronization process by computing a frame synchronization metric for each satellite and then combining together the metrics for all tracked satellites together, after compensating for respective signal transit times. Then the invention makes a frame sync decision on the combined satellite metric. In embodiments, an optimal combining algorithm is used based on CNO of each satellite. According to further aspects, the invention further speeds up the frame synchronization process by predicting many bits in the subframe so that more bits are known in addition to the 8-bit preamble. For example, the invention recognizes that many bits in a subframe rarely change or don't change very often. Moreover, the invention uses old ephemeris used to predict new ephemeris parameters.

Abstract: The present invention is related to location positioning systems, and more particularly, to a method and apparatus for using satellite state information from two or more different satellite systems in navigation processing. According to one aspect, it makes use of GPS extended ephemeris functionality to produce satellite state vector estimates for GLONASS satellites. These satellite state vector estimates can be used alone or in combination with GPS satellite vectors to provide updates to the receiver's navigation processing. According to further aspects, the GLONASS satellite position and trajectory information is extrapolated with a GPS gravity model rather than the GLONASS model, thereby allowing it to be extrapolated more accurately and for longer periods of time than the GLONASS model allows.

Abstract: Systems and methods are described for determining location of wireless devices using signal strength of signals detected by the wireless devices. The strength of signals received from identifiable sources is typically compared to reference signal strength measurements collected or estimated at known locations. Information identifying the source of the signals is typically obtained from data provided in the signals. Mappers associate combinations of reference signal strengths with geometrically shaped geographical regions such that signal strength measurements can be used as indices to locate a region in which a wireless device can be found. Systems and methods are described for receiving signal strength information from known locations where the information can be used to update and improve mapping system databases.

Abstract: Devices and methods are described for determining position information without broadcast ephemeris data for extended time periods. A server or client device receives or collects historical state data of satellites of a satellite-based positioning system and generates predictions of future satellite trajectories for future time periods. When a server generates the predictions, the predictions are subsequently transferred to a client device. The client device selects predictions appropriate to time of interest. The time can be any time during a period of at least seven calendar days. The client device reconstructs satellite states using information on the predictions and uses the reconstructed satellite states to acquire satellite signals as appropriate to the current location and time of the client device. The client device determines and/or tracks its position using information of the satellite states and timing information of the satellite signals.

Abstract: Devices and methods are described for determining position information without broadcast ephemeris data for extended time periods. A server or client device receives or collects historical state data of satellites of a satellite-based positioning system and generates predictions of future satellite trajectories for future time periods. When a server generates the predictions, the predictions are subsequently transferred to a client device. The client device selects predictions appropriate to time of interest. The time can be any time during a period of at least seven calendar days. The client device reconstructs satellite states using information on the predictions and uses the reconstructed satellite states to acquire satellite signals as appropriate to the current location and time of the client device. The client device determines and/or tracks its position using information of the satellite states and timing information of the satellite signals.

Abstract: A satellite position system with a plurality of satellites transmitting spread spectrum signals to a satellite position system receiver that is able to determine location using three spread spectrum signals and a polynomial surface fit to digital altitude data that approximates the altitude of the satellite position system receiver.