News for hackers. Stuff that matters.
Re:GPS by ajay-d on Saturday June 03, 2023 @06:42PM (#36181211)
Re:GPS by dang on Saturday June 03, 2023 @07:42PM (#36181603)
Thanks! Macroexpanded:

GPS - https://news.ycombinator.com/item?id=29981188 - Jan 2022 (285 comments)

Re:GPS by sieste on Saturday June 03, 2023 @07:32PM (#36181552)
Ah, from ciechanow.ski, so upvoted instinctively. Only then I realised this is from 2022. Anyway, it's nice to see this post again.
Re:GPS by turkeytail on Sunday June 04, 2023 @01:22AM (#36183300)
I was hoping this was new as well.
Re:GPS by dan-robertson on Saturday June 03, 2023 @07:44PM (#36181611)
Re:GPS by tverbeure on Saturday June 03, 2023 @10:20PM (#36182438)
Re:GPS by MarekKnapek on Saturday June 03, 2023 @11:35PM (#36182851)
The article says that GLONASS time counts days from zero to 1461, then resets back to zero. This is 4 years if we think leap year is once 4 years. But it is not. Leap year is once 4 years, but each 100 years it is not, except each 400 years it is. This is on average 365.2425 days per year not 365.25 days per year. Is GLONASS not long term thinking ahead enough?
Re:GPS by themerone on Saturday June 03, 2023 @11:48PM (#36182926)
GLONASS also depends on leap seconds, which is why Russia is opposed to eliminating them by 2035.
Re:GPS by sgtnoodle on Sunday June 04, 2023 @03:14AM (#36183703)
Leap seconds are completely arbitrary by committee, aren't they? I'm curious how there could be a technical dependency.
Re:GPS by fanf2 on Sunday June 04, 2023 @04:52AM (#36184116)
GLONASS transmissions have fields for earth orientation parameters that are too small to allow for unbounded DUT1: it has a built-in assumption that its system time is close to earth rotation angle.
Re:GPS by as4296 on Saturday June 03, 2023 @08:11PM (#36181766)
This is so crazy, never even realized how complex location tracking is...
Re:GPS by matheusmoreira on Saturday June 03, 2023 @08:34PM (#36181879)
Every article from this domain is a work of art.
Re:GPS by heyoni on Saturday June 03, 2023 @08:48PM (#36181943)
Ok good cause I saw how tiny my scroll bar got and was wondering if I should invest the time to read the whole thing!
Re:GPS by matheusmoreira on Saturday June 03, 2023 @09:52PM (#36182284)
You won't be disappointed. Check out the archives for even more.

https://ciechanow.ski/archives/

I recommend the mechanical watch demonstration.

Re:GPS by User23 on Saturday June 03, 2023 @10:14PM (#36182408)
GPS satellites don’t correct for relativistic effects. They just set the Earth as the preferred frame, which is a great choice for a terrestrial positioning system.

I’ll see if I can find the paper it’s quite interesting.

Edit: I can't find the specific paper I'm thinking of. It's one that discusses how when other orbiting bodies want to use GPS they have to make a bunch of complex corrections that terrestrial users don't. But a search for Earth Centerered Inertial Frame will find you plenty of papers discussing the general concept.

Re:GPS by sillysaurusx on Saturday June 03, 2023 @11:21PM (#36182778)
If you do run across the paper, please post it. It sounds quite interesting.
Re:GPS by OldGuyInTheClub on Sunday June 04, 2023 @02:23AM (#36183523)
"Relativity in the Global Positioning System" by Neil Ashby of the University of Colorado is excellent. Chapter 6 discusses relativistic corrections for satellites using GPS.

Living Rev. Relativity, 6, (2003), 1

https://link.springer.com/content/pdf/10.12942/lrr-2003-1.pd...

Ashby knows whereof he speaks. He is credited with properly accounting for general relativistic effects in what is now the GPS constellation.

https://en.wikipedia.org/wiki/Neil_Ashby

Re:GPS by cornflake23 on Sunday June 04, 2023 @03:40AM (#36183801)
This is a fantastic reference! Thank you!

Quote from the paper: “Relativistic principles and effects which must be considered include the constancy of the speed of light, the equivalence principle, the Sagnac effect, time dilation, gravitational frequency shifts, and relativity of synchronization.“

So many factors to unpack yet the solution is right there.

Re:GPS by OldGuyInTheClub on Sunday June 04, 2023 @03:46AM (#36183819)
You're very welcome. I revisit it periodically and understand a little more each time.
Re:GPS by defrost on Sunday June 04, 2023 @04:48AM (#36184091)
Interestingly while all those points factor in it would be possible to have a working GPS system without "understanding" the error or having any grasp of relativity.

To expand on that, consider if the satellites went up (with ideas of basic triangulation from beacons orbiting) and then the drifting error for a supposedly fixed ground position was noticed what could be done?

The 'unknown cause' error function over time twixt fixed position and uncorrected GPS calculation can be fed into a Kalman filter to derive weights that eliminate the error.

Typically what happens in many instrumentation applications is models are created to derive functions to emit answers, errors are noticed, people think hard to add extra terms to account for errors and eventually either all errors are accounted for or some residual 'wobble' remains which can be smoothed away by an adaptive error model.

To this day in high precision GPS applications post processing runs are used to improve accuracy that account for relativity factors, atmospheric twinkle factors, (other factors I'd have to look up), and still there's a bit or error left over that can be sweep away (for a time) with a Kalman filter.

Re:GPS by User23 on Sunday June 04, 2023 @04:28PM (#36189277)
Re:GPS by rzimmerman on Saturday June 03, 2023 @11:35PM (#36182853)
I believe there is a correction for the onboard satellite atomic clocks, which run faster than ground/ECI clocks due to a combination of special and general relativistic effects. The correction is a simple one - they just calibrate the clock with a small polynomial. IIRC nothing but the linear and constant terms are even required or used.
Re:GPS by fsh on Sunday June 04, 2023 @02:55AM (#36183621)
GPS satellites don't compensate for relativistic effects (except for the huge offset built into their atomic clocks), but receivers certainly do. The satellite orbits are slightly elliptical which leads to varying gravitational time dilation. If this is not taken into account, positioning is off by around 10 m [1]. This is an effect from general relativity, so it might be left out in simple textbook explanations.

[1] https://gssc.esa.int/navipedia/index.php/Relativistic_Clock_...

Re:GPS by User23 on Sunday June 04, 2023 @04:29PM (#36189280)
Too late to edit, but here is the paper that I meant: https://apps.dtic.mil/sti/pdfs/ADA516975.pdf. At a mere 12 pages it's an easy read. Needless to say, the military is almost certainly the highest quality source for info on the actual engineering practicalities of GPS.

First sentence of the introduction:

  The Operational Control System (OCS) of the Global Positioning System (GPS) does not include the rigorous transformations between coordinate systems that Einstein's general theory of relativity would seem to require
Re:GPS by userbinator on Sunday June 04, 2023 @12:27AM (#36183107)
Once you understand the theory, you can look at this for actual code and calculations on received GPS data: https://news.ycombinator.com/item?id=35550339
Re:GPS by londons_explore on Sunday June 04, 2023 @03:41AM (#36183802)
* * *
Re:GPS by 7373737373 on Sunday June 04, 2023 @06:48AM (#36184571)
There is a nice series of posts about them here: https://natronics.github.io/blag/2014/gps-prn/
Re:GPS by endorphine on Sunday June 04, 2023 @03:53AM (#36183838)
Off-topic: I was looking at the first visualization (the globe with the satellites) and thought to myself: "how cool is that the author also drew the stars in the galaxy behind the globe?". Only after 3 seconds I realized this was just dust on my screen.
Re:GPS by martyvis on Sunday June 04, 2023 @04:39AM (#36184053)
I went back and noticed the same. Most be the genuine blackness of AMOLED screens.
Re:GPS by IndigoIncognito on Sunday June 04, 2023 @04:04AM (#36183884)
Haha
Re:GPS by IndigoIncognito on Sunday June 04, 2023 @03:58AM (#36183857)
Correct me if I am wrong, but was this not a duplicate of a post (top of all time on HN)? Aren't duplicates not allowed
Re:GPS by nameequalsmain on Sunday June 04, 2023 @04:22AM (#36183964)
> Are reposts ok?

> If a story has not had significant attention in the last year or so, a small number of reposts is ok. Otherwise we bury reposts as duplicates.

https://news.ycombinator.com/newsfaq.html

Re:GPS by nixpulvis on Sunday June 04, 2023 @08:24AM (#36185063)
Can someone help me understand why, in the last two interactive figures, the "Difference of Summed Areas" signal leads the "Actual Satellite X Source Data" signal?

It seems as though the receiver signal is almost predicting the source data bit changes, which should not be the case.

Re:GPS by MichaelZuo on Sunday June 04, 2023 @09:54AM (#36185626)
> One of those additional complexities worth mentioning is the velocity of a satellite relative to the observer on Earth. Due to Doppler effect this changes the frequency of the signal as seen by the receiver. To correctly acquire the signal the device has to tune in on both the time offset and the appropriate frequency.

Does anyone know of a diagram that shows this?

Re:GPS by MagicMoonlight on Monday June 05, 2023 @02:08AM (#36192967)
That is a lovely page. I liked all the interactive toys to play with.