How does GPS work?

(perthirtysix.com)

155 points | by alfanick 7 hours ago

12 comments

  • alexcz 4 hours ago

    It gets even more interesting if you take into account how the satellites know where they are. Around the world there are fundamental stations: https://en.wikipedia.org/wiki/Fundamental_station

    I had the opportunity to visit one. Basically they measure their own position in relation to each other. They do that with Very-long-baseline interferometry, basically what is the time difference of quasar radio signals hitting their Radio telescopes. The things they account for is wild like local gravity field a couple of super prices atomic clocks etc. they then laser range find Satellites (all not only gps) which is a „fun“ summer student job at least at the one that I visited.

    • sorz 3 hours ago

      So gound stations need keep measuring their own positions due to continental drift! Never thought that before. Thanks.

      • lxgr 1 hour ago

        And this precision data can then in turn be used to map localized terrain movements due to volcanic activity, mining etc. using high precision GPS. I think some of these can detect (in the long term) movements of as little as a few millimeters!

    • delamon 6 hours ago

      This blog post is also worth noting: https://ciechanow.ski/gps/

      • codethief 5 hours ago

        Yup, it was also posted in the other thread on GPS the other day and it is quite a bit better than OP's article, particularly because it doesn't give a false account of the involved relativistic effects:

        > Satellites at the GPS altitude travel at the speed of about 2.4 mi/s relative to Earth, which slows the clock down, but they’re also in weaker gravity which causes the clock to run faster. The latter effect is stronger which in total results in a gain of around 4.4647 × 10−10 seconds per second, or around 38 microseconds a day.

        > Unfortunately, this is where many sources make a mistake with their interpretation of that result. It’s often erroneously claimed that if GPS didn’t correct for these relativistic effects by slowing down the clocks on satellites, the system would increase its error by around 7.2 mi per day as this is the distance that light travels in those 38 microseconds.

        > Those assertions are not true. If relativistic effects weren’t accounted for and we let the clocks on satellites drift, the pseudoranges would indeed increase by that amount every day. However, as we’ve seen, an incorrect clock offset doesn’t prevent us from calculating the correct position.

        (Nevertheless there are of course relativistic effects to account for, which Ciechanow proceeds to mention and which are explained in more detail in the other link I shared here: https://news.ycombinator.com/item?id=47861535 )

        • HelloUsername 3 hours ago

          > This blog post is also worth noting: https://ciechanow.ski/gps/

          The author does note that:

          > If you want to go much deeper, Bartosz Ciechanowski's interactive explainer on GPS is the gold standard. It covers signal modulation, orbital mechanics, and receiver architecture in far more detail than we do here.

          • NooneAtAll3 4 hours ago

            that post is great on theory, but not the implementation

            for that I'd recommend this youtube series https://www.youtube.com/watch?v=i7JPjgHa7_A

            • sam_lowry_ 5 hours ago

              Ciechanowski does a much better job explaining, I suspect the OP is just an AI ripoff.

              • StrLght 4 hours ago

                You don't need to belittle someone else's work. It's a series of articles, and author has 2 more articles that aren't related to articles Ciechanowski wrote at all.

                • shriracha 5 hours ago

                  hah good morning to you too HN (it's my piece and I'm not AI)

              • keyle 5 hours ago

                Always makes me laugh when you get some dimwit that claims the Earth is flat, but then uses Google maps in his car. Magic!

                GPS are amazing. If you understand how they work, and how they reliably know the time etc. you'd think you live in the future; and yet it's everywhere, in our pockets.

                • darepublic 2 hours ago

                  If we did drive on a flat surface wouldn't a similar triangulation strategy work? Could be with satellites aka stationary high alt weather balloons?

                  • phs2501 55 minutes ago

                    Yes but the math (which happens in the receiver, so can be replicated by a user with an open source receiver) would be very different. You actually wind up with a 3D position relative to the Earth's center, which then needs to be mathematically mapped to lat/lon - that's what the WGS84 datum is for.

                    • georgemcbay 40 minutes ago

                      I worked on a system to do train positioning for the NYC subway system using Ultra Wideband radio beacons using the same sort of multilateration that GPS uses to determine position, so it was basically a flat system (obviously not fully flat, elevations still existed, but the UWB radios were roughly on the same plane as the train tracks at least compared to satellites).

                      ...but at the end of the day the ECEF coordinates we used for everything still require a roughly spherical earth, but I don't think flat earthism is a real thing for most people who talk about it. Most of it is joking/trolling. There are surely some conspiracy-minded people who believe it because they don't give any serious thought to how anything works, but the people that publicly push alternate theories (eg. GPS is balloons, not satellites) have got to just be trolls.

                    • SV_BubbleTime 2 hours ago

                      The supply of actual people that think the earth is flat and aren’t trolling far exceeds the supply of people that want to mock a group that largely doesn’t really exist.

                      There are a couple of dozen of people that seriously think the earth is flat, and a billion people ready to mock them for it.

                      It’s kind of punching down at shadows.

                      • kube-system 20 minutes ago

                        Science illiteracy looks less like someone vocally exposing that the world is flat, and more like someone who has never considered the topology of the earth from a perspective other than their own eyes.

                      • FartyMcFarter 3 hours ago

                        Don't you know, the Google maps team is part of the conspiracy. They calculate everything assuming a flat earth, they just don't tell you that.

                      • empiricus 1 hour ago

                        And then you try to actually build a GPS network, and ask yourself: what kind of antennas should we use? what should be the freq? how much power? how will the receiver detect the precise nanosecond when it receives an incredible weak signal? (in current GPS the signal is bellow thermal noise)

                        • empiricus 1 hour ago

                          (also you receive the signal from all satellites at the same time, on the same freq, and some random reflections. and then you need to extract independent streams of bits for each satellite, each with its own nanosecond timestamp for receive time)

                        • gobdovan 6 hours ago

                          Pretty cool. Would be nice to have the equation system as well in a recap, and the math not collapsed by default. Also had to look up other resources to understad that time correction refers to correcting a relatively short window of time, as it was not clear that receiver clock is actually accurate enough for short periods (milliseconds) to treat as affine.

                          So the trick, as always, boils down to engineering approximations, haha.

                          • loodish 2 hours ago

                            The receiver frequency is generally assumed to be accurate. In practice the time quantization is the far bigger error and masks any frequency fault. That time quantization is why most receivers report an accuracy of 3m or 10ns.

                            The time correction is better thought of as the fixed offset between the receiver clock and the GPS clock.

                          • sinaatalay 6 hours ago

                            Very cool to see these browser-native interactive 3D visualizations! Gives this such a different energy than a regular blog post would have had.

                            I'm guessing those visualizations wouldn't be in this post if it weren't for AI. The interesting question is what happens when ed-tech ships this pattern at scale. Exciting future.

                            • thakoppno 2 hours ago

                              This is likely the first time I wish a page requested GPS sensor permission. It would make the visualizations even more compelling.

                              • jetsetman192 5 hours ago

                                Why would AI be needed for any of this?

                                • sinaatalay 4 hours ago

                                  It's not that AI is necessary, but it's that one may not choose to (or have the skills to) spend a whole weekend hand-coding a 3D interactive visual. But one might spin up Claude Code and build whatever the explanation actually calls for in 15 minutes.

                              • toraora 1 hour ago

                                if anyone is interested in the gory details of the signal processing side, this is a great resource: http://www.aholme.co.uk/GPS/Main.htm

                                • cammasmith 2 hours ago

                                  Cool article. Did a very good job explaining things simply and providing good diagrams.

                                  • codethief 5 hours ago

                                    For anyone interested in a more detailed account of (general-)relativistic effects in GPS and other positioning systems, I really liked this article: https://pmc.ncbi.nlm.nih.gov/articles/PMC5253894/

                                    • NooneAtAll3 4 hours ago

                                      Page tries to load, then goes:

                                      404 Page not found

                                      Sorry, we couldn’t find the page you’re looking for

                                      • m-hodges 2 hours ago

                                        Periodic reminder that you can just buy a cheap IC¹ to rip GPS data signals right out of the air. I built a GPS-powered clock that sits on my desk.

                                        ¹ https://www.sparkfun.com/gps-module-gp1818mk-56-channel.html

                                        • lxgr 1 hour ago

                                          Isn't that how all GPS receivers work? I have yet to see one wired to the satellites ;)

                                          But yes, it's amazing how small and battery efficient GPS receivers are at this point!

                                        • ChrisArchitect 1 hour ago

                                          Previously slightly different url: https://news.ycombinator.com/item?id=47738343