How GPS Can Go Wrong
How your dot ended up on the wrong side of the street.
Sometimes the accuracy or availability of GPS signals becomes an important issue, either in immediate situations, like figuring out what side of the street you are on, or in a legal case, where important facts can hang on the reliability of GPS logs. Understanding how GPS works and how GPS errors happen can remove some of the mystery, and also reveal how not all GPS receivers are created equal.
I will preface this by saying that I have built and programmed high-performance GPS receivers, from the raw radio signal up to position and velocity estimates, and what I present here is based on my personal experience. And everything here probably applies to other GNSS systems, like GLONASS, Galileo, etc., although I have no firsthand experience with those systems.
Basic Principles
We will start with a simplified version of the story, and then add details.
The GPS system works from a “constellation” of satellites in precisely known orbits. Each satellite transmits a specific sequence of bits that is designed to make it possible calculate the propagation delay from the satellite to the receiver, to within a few billionths of a second. That’s the time it takes light to travel a few meters. This propagation delay…