Free Republic
Browse · Search
General/Chat
Topics · Post Article

Skip to comments.

GPS uses 10 bits to store the week. That means it runs out... oh heck – April 6, 2019
The Register ^ | Feb 12, 2019 | Shaun Nichols

Posted on 02/14/2019 10:35:24 AM PST by dayglored

Nav gadgets will be Gah, Properly Screwed if you don't or can't update firmware

Older satnavs and such devices won't be able to use America's Global Positioning System properly after April 6 unless they've been suitably updated or designed to handle a looming epoch rollover.

GPS signals from satellites include a timestamp, needed in part to calculate one's location, that stores the week number using ten binary bits. That means the week number can have 210 or 1,024 integer values, counting from zero to 1,023 in this case. Every 1,024 weeks, or roughly every 20 years, the counter rolls over from 1,023 to zero.

The first Saturday in April will mark the end of the 1,024th week, after which the counter will spill over from 1,023 to zero. The last time the week number overflowed like this was in 1999, nearly two decades on from the first epoch in January 1980.

You can see where this is going. If devices in use today are not designed or patched to handle this latest rollover, they will revert to an earlier year after that 1,024th week in April, causing attempts to calculate position to potentially fail. System and navigation data could even be corrupted, we're warned.

"GPS devices with a poorly implemented GPS Time-to-UTC conversion algorithm may provide incorrect UTC following a week number rollover," US Homeland Security explained in its write-up (PDF) of the issue this week.

"Additionally, some GPS devices that calculate the week number value from a device-specific date rather than the start of the current GPS Time Epoch may provide incorrect UTC at some other device-specific date."

As the Reg reader who tipped us off to the shortcoming noted, this could be a significant headache for data centers that use GPS timing for synchronization.

"Decent vendors should have patches. But who has been thinking about this?" our tipster told us. "This could be a low-key Y2K style bug all over again, but with companies doing less preparation."

Fortunately, devices on sale right now should be prepared for this rollover and handle it gracefully. Uncle Sam's GPS nerve-center GPS.gov says (PDF) receivers that follow the ICD-200/IS-GPS-200 specification should be able to deal with the week number overflow. This basically means newer receivers built after, say, 2010 should be fine, provided they follow the specs and notice the rollover.

To put it another way, if your gadget goes haywire in April, it's probably because of this. If it works as normal: brilliant, it's not affected. Consider yourself forewarned.

GPS.gov also notes that the new CNAV and MNAV message formats will use a 13-bit week number to solve the epoch migraine right up until the planet becomes uninhabitable via climate change or we all blow ourselves up.

For devices unprepared for the counter overflow, a firmware upgrade will be necessary to keep the things working properly. GPS.gov recommends those unsure about their readiness for the turnover, particularly enterprises, should consult the manufacturer of their equipment to make sure they have the proper updates in place. ®


TOPICS: Business/Economy; Computers/Internet; Hobbies; Science
KEYWORDS: epoch; gps; rollover; windowspinglist
Navigation: use the links below to view more comments.
first previous 1-2021-4041-43 next last
To: dayglored

the Garmin-you-bought-on-eBay planned obsolescence plan.


21 posted on 02/14/2019 11:15:52 AM PST by Buckeye McFrog
[ Post Reply | Private Reply | To 1 | View Replies]

To: zeugma
We keep shooting ourselves in the foot over stuff like this.

Right you are. As things stand, manufacturers seem to go for the cheapest solution possible. Intelligent software developers are usually aware of the potential problems. My computer science professor in 1973 was already teaching solutions to the Y2K problem.

22 posted on 02/14/2019 11:16:45 AM PST by jimtorr
[ Post Reply | Private Reply | To 19 | View Replies]

To: ConservativeMind

Actually it is more like 117180000000000 miles away for a roll over from 1023 to 0. But not to worry,the garage will still be there.


23 posted on 02/14/2019 11:19:16 AM PST by freeandfreezing
[ Post Reply | Private Reply | To 13 | View Replies]

To: Tenacious 1

Or an Explorer that doesn’t, well, you know...


24 posted on 02/14/2019 11:19:59 AM PST by rockrr ( Everything is different now...)
[ Post Reply | Private Reply | To 12 | View Replies]

To: ConservativeMind
It's been 30 years since my college job where I worked on the first generation of these things but this is what I remember. The GPS signal emitted by the satellites is actually two different types of signals. The "CA" code which is what we use in everyday GPS technology. Originally this was meant as only a guide for the receiver so it could pick up and interpret the "P" code which was military/government only. The "CA" code was designed to only be accurate for civilian use down to about 100 meters. Later some mathematicians and other bright people figured out how to use it to get down to a few feet. Pres Clinton, in one of the few things he did right signed a document allowing the "CA" code to be non degraded thus all civilians could have fairly accurate GPS positioning to within a few feet.

The military "P" code is accurate to within fractions of a millimeter. It however is encoded. The encoding algorithm works on a week by week basis. There were 37 different algorithms created thus you could have 37 different weeks. This allowed for a full constellation of 24 satellites and a handful of ground stations.

Now you may ask why does this affect the non military "CA" code receivers. It has to do with time keeping in the ephemeris file. Each satellite sends out an ephemeris block of data. The ephemeris data block details how the satellites orbit varies from the ideal orbit it should be in. All satellites are affected by things like Solar wind and cosmic radiation. Thus they are not exactly where the should be. The week is broadcast along with other data in the ephemeris file and your receiver gets that information and uses it to calculate time as well as position. Hope this helps.

25 posted on 02/14/2019 11:20:31 AM PST by Fellow Traveler
[ Post Reply | Private Reply | To 11 | View Replies]

To: jimtorr
As things stand, manufacturers seem to go for the cheapest solution possible.

An Indian guy who bought a fake diploma who spends all day on WhatsApp asking buddies to send lines of code to him?


26 posted on 02/14/2019 11:22:04 AM PST by Buckeye McFrog
[ Post Reply | Private Reply | To 22 | View Replies]

To: dayglored

“But how many cars are out there with vehicular GPS units with firmware older than that??? “

I hope my 57 Bel Air isn’t affected. Up til now, it seems to take me right where I want to go.


27 posted on 02/14/2019 11:44:18 AM PST by DaxtonBrown
[ Post Reply | Private Reply | To 5 | View Replies]

To: Robert357
> any mfg site so you can see if your GPS works after April of this year?

I would find out the mfr based on the device's internal nameplate or other internal markings. The likelihood is high that the "brand name" on the outside is just a re-branding of a device made elsewhere.

28 posted on 02/14/2019 11:52:56 AM PST by dayglored ("Listen. Strange women lying in ponds distributing swords is no basis for a system of government."`)
[ Post Reply | Private Reply | To 7 | View Replies]

To: ConservativeMind
> Why does the “week” affect GPS location?

I'm not exactly sure how the GPS specs require that the time be stored, but apparently the week is part of that data structure.

29 posted on 02/14/2019 11:54:12 AM PST by dayglored ("Listen. Strange women lying in ponds distributing swords is no basis for a system of government."`)
[ Post Reply | Private Reply | To 11 | View Replies]

To: Yo-Yo
> This alreay happened once before in August of1999. The world didn’t end then, either.

That's entirely true. But far more GPS-enabled vehicles, devices, and other IoT thingies were manufactured -after- Aug 1999 than before that date. The effect in 1999 was far less severe or widespread than what it might be these days.

A lot will depend on whether the device firmware was done before or after the GPS spec changed to require a longer date field.

30 posted on 02/14/2019 11:57:50 AM PST by dayglored ("Listen. Strange women lying in ponds distributing swords is no basis for a system of government."`)
[ Post Reply | Private Reply | To 17 | View Replies]

To: zeugma
> If it can’t handle dates 10,000 years into the future, it should be a non-starter.

Hell yes, although to be honest I'd probably settle for 1000 years. But clearly, 100 years is not enough -- witness the Unix Epoch at ~68 years. Some of our technology will survive over 100 years.

I hope to live long enough to see Unix 32-bit rollover (I'll be 86). May it be the last of the big rollovers.

31 posted on 02/14/2019 12:04:53 PM PST by dayglored ("Listen. Strange women lying in ponds distributing swords is no basis for a system of government."`)
[ Post Reply | Private Reply | To 19 | View Replies]

To: dayglored

So my old Garmin Nuvi will be a brick? Who cares. I haven’t used it in ages.


32 posted on 02/14/2019 12:35:32 PM PST by Bloody Sam Roberts (Atrophy of science is visible when the spokesman goes from Einstein to Sagan to Neil Degrasse Tyson.)
[ Post Reply | Private Reply | To 1 | View Replies]

To: freeandfreezing
... packets could arrive with a time difference more than a few seconds.

That sounds like a lot... Quick back-of-napkin calculation: The maximum distance difference between you and 2 satellites is approx. 1 Earth radius, or 6000km. Radio waves travel at 300000km/s (ignoring atmosphere slow down) so the max packet delta time between 2 satellites is roughly 20ms.

33 posted on 02/14/2019 1:07:01 PM PST by mwilli20 (DJT, let's MAGA!)
[ Post Reply | Private Reply | To 20 | View Replies]

To: dayglored

If I had my way noone would use less than 56-bit date fields, and preferrably 64-bits. That gives you as much precision as anyone would want, and even lets you use a bit or 2 for CRC or other purposes, yet it’s not going to expire in anyone’s lifetime. The current Unix time is a 32-bit number, so a change to 56-bits would be 16,777,216 times as long. A 64-bit number is 4,294,967,296 times as long as can be stored in 32-bits. I figure those wanting nanosecond accuracy and maximum longevity should specify a 128-bit timestamp, which would encompass the expected lifespan of the universe.


34 posted on 02/14/2019 1:27:06 PM PST by zeugma (Power without accountability is fertilizer for tyranny.)
[ Post Reply | Private Reply | To 31 | View Replies]

To: Fellow Traveler; freeandfreezing

I thank you both for that.


35 posted on 02/14/2019 1:27:40 PM PST by ConservativeMind (Trump: Befuddling Democrats, Republicans, and the Media for the benefit of the US and all mankind.)
[ Post Reply | Private Reply | To 25 | View Replies]

To: dayglored

Cut to the chase, are we all gonna die again or what?


36 posted on 02/14/2019 1:28:03 PM PST by Yaelle
[ Post Reply | Private Reply | To 1 | View Replies]

To: ConservativeMind

Read the article


37 posted on 02/14/2019 2:25:08 PM PST by TexasGator (Z1z)
[ Post Reply | Private Reply | To 11 | View Replies]

To: dayglored

.
Shades of the millenium bug...
.


38 posted on 02/14/2019 5:21:22 PM PST by editor-surveyor (Freepers: Not as smart as I'd hoped they'd be)
[ Post Reply | Private Reply | To 2 | View Replies]

To: dayglored

.
So you’re saying that a “Samsung” is not necessarily a samsung?
.


39 posted on 02/14/2019 5:27:50 PM PST by editor-surveyor (Freepers: Not as smart as I'd hoped they'd be)
[ Post Reply | Private Reply | To 28 | View Replies]

To: dayglored

That is what I thought! Y2K was expected to be an Armageddon. It wasn’t.


40 posted on 02/14/2019 6:10:20 PM PST by Anti-Bubba182
[ Post Reply | Private Reply | To 1 | View Replies]


Navigation: use the links below to view more comments.
first previous 1-2021-4041-43 next last

Disclaimer: Opinions posted on Free Republic are those of the individual posters and do not necessarily represent the opinion of Free Republic or its management. All materials posted herein are protected by copyright law and the exemption for fair use of copyrighted works.

Free Republic
Browse · Search
General/Chat
Topics · Post Article

FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson