We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Signal Processing

Title: A Mixed Integer Least-Squares Formulation of the GNSS Snapshot Positioning Problem

Abstract: This paper presents a formulation of Snapshot Positioning as a mixed-integer least-squares problem. In snapshot positioning one estimates a position from code-phase and possibly Doppler observations of a Global Navigation Satellite Systems (GNSS) without knowing the time of departure (timestamp) of the codes. Solving the problem allows a receiver to determine a fix from short radio-frequency snapshots missing the time-stamp information embedded in the GNSS data stream. This is used to reduced the time to first fix in some receivers, and it is used in certain wildlife trackers. This paper presents two new formulations of the problem and an algorithm that solves the resulting mixed-integer least-squares problems. We also show that the new formulations can produce fixes even with huge initial errors, much larger than permitted in Van Diggelen's widely-cited coarse-time navigation method.
Comments: Version submitted as a 2nd revision to the Journal of Navigation. The revision added one sentence (it cites Van Diggelen 2009, Section 8.3) to explain the low probabilities in Figure 2 top right
Subjects: Signal Processing (eess.SP)
Cite as: arXiv:2101.00895 [eess.SP]
  (or arXiv:2101.00895v5 [eess.SP] for this version)

Submission history

From: Sivan Toledo [view email]
[v1] Mon, 4 Jan 2021 11:24:59 GMT (149kb)
[v2] Tue, 5 Jan 2021 16:28:23 GMT (149kb)
[v3] Sun, 10 Jan 2021 07:14:19 GMT (149kb)
[v4] Tue, 1 Jun 2021 07:18:40 GMT (1052kb)
[v5] Mon, 26 Jul 2021 12:38:17 GMT (1052kb)

Link back to: arXiv, form interface, contact.