Slashdot Mirror


Super-Accurate GPS Chips Coming To Smartphones In 2018 (ieee.org)

schwit1 writes about a new mass-market Broadcom chip designed for the next generation of smartphones: It'll know where you are to within 30 centimeters (11.8 inches), rather than five meters. At least that's the claim chip maker Broadcom is making. It says that some of its next-generation smartphone chips will use new global positioning satellite signals to boost accuracy. In a detailed report on the announcement and how the new signals work, IEEE Spectrum says that the new chips, which are expected to appear in some phones as soon as next year, will also use half the power of today's chips and even work in cities where tower blocks often interfere with existing systems. All told, it sounds like a massive change for those who rely on their phones to find their way.

20 of 112 comments (clear)

  1. Re:government or technology restriction? by iamagloworm · · Score: 5, Informative

    I had always heard the lower accuracy from gps was a government imposed restriction or limitations of the protocols not a technical one. is that simply an old myth? I know nothing about the tech personally.

    What you are talking about was called Selective Availability and it was disabled in 2000 by Clinton's executive order and never used since then. Current GPS precision is limited by ionospheric scattering and reflections of signal from buildings, it is indeed a matter of having enough satellites in sight to filter out outliers, and smart signal processing, to get better precision (while 30cm is probably possible only by also having a decent INS onboard and integrating data for some like, like 10-20 seconds, with sensor fusion with the INS).

  2. Re:government or technology restriction? by Extide · · Score: 5, Informative

    So, there are multiple GPS signals. Originally there was a C/A code (on L1), and a P code (on L2). The C/A code is used by civilian receivers, and both codes are used by military receivers for increased precision. There used to be a pseudo random uncertainty added to these codes that required special keys to correct, which only military receivers had. This was called "Selective Availability" and was disabled May 1, 2000. The newer GPS satellites have even more codes which increase accuracy, including some available to civilian receivers.

    So, the military does still have more accurate GPS than civilians, but there is no longer an INTENTIONAL error added to the civilian side. Newer GPS satellites and newer receivers include more and more technology to get more accuracy even on the civilian side, though. Most modern GPS chips support multiple systems, including GLONASS, GNSS, and others which can be combined to increase accuracy. I am not sure how this new Broadcom chip works but it is probably a combination of the newer signals and the combination of multiple systems. GPS on cell phones is typically integrated into the cellular modem itself and can make use of location data from the cellular network to help as well.

    Check out https://en.wikipedia.org/wiki/... and https://en.wikipedia.org/wiki/...

    --
    Technophile
  3. Re:iOS 12 by AK+Marc · · Score: 2

    Putting everything on a single chip to "save cost" makes it impossible to turn off the spy features. They are done in hardware when the UI reports them as off. So you have to trust the OS, whether it's iOS or Android or Windows CE/Pocket/Mobile/Phone/Mobile.

  4. Good (or bad) for Geocaching! by hcs_$reboot · · Score: 4, Insightful

    Hidden "caches" are harder to find thanks to current GPS inaccuracy. Next year, new caches will be so easy to find the game will lost interest ...

    --
    Slashdot, fix the reply notifications... You won't get away with it...
    1. Re:Good (or bad) for Geocaching! by johannesg · · Score: 2

      Hidden "caches" are harder to find thanks to current GPS inaccuracy. Next year, new caches will be so easy to find the game will lost interest ...

      Hidden caches are hard to find thanks to bad measurement on the part of the hider, bad hints by the hider, and generally bad choice of locations. Also, the game is not really about tearing your hair out searching for something unfindable; it's about the joy of discovering a new, exciting location. I know there are websites where the last statement would be considered flamebait, but nonetheless that's what attracts vast numbers of people to this hobby: the chance to discover something you didn't know about before, rather than wasting an hour methodically searching through every possible hiding spot in a 20m radius.

  5. Re:government or technology restriction? by brad3378 · · Score: 3, Interesting

    Be sure to check out the new L5 technology.

    Fascinating stuff.

    https://hothardware.com/news/b...

    --

  6. Re:Progress by Rei · · Score: 2

    I actually want this. Well, actually, I want more info - 30cm lateral resolution is great, but what's the altitude resolution? I'd love to use it for building up 3d landscapes / road / trail data. Altitude resolution on most current GPS devices is lousy.

    --
    All we want to do is eat your brains.
  7. Re:government or technology restriction? by lordlod · · Score: 4, Informative

    The US government accuracy issues were removed ages ago, partly because the military was trying to use civilian devices and the imposed inaccuracies were hurting them more than the enemy, and partly because it is easy to compensate the imposed error by measuring it with a fixed receiver at a known location.

    Current generation mass market GPS receivers use a single frequency band, L1. The current errors are mostly a combination of atmospheric error, the signal is delayed differing amounts in the ionosphere depending on the weather, and errors in the local crystal oscillator of the receiver.

    The GPS satellites have long transmitted multiple signals at different frequencies, L2 is encoded to reserve it for military use. Using two frequencies allows the ionospheric error to be mostly removed as the two frequencies are impacted differently. I understand it has been possible for a while to break the military signal with enough data but in practice that isn't necessary, the shape of the encoded signal can be used to provide enough information to correct for the ionosphere.

    Satellites launched from 2010 have also transmitted a signal on L5, like L2 it is another frequency with all the same benefits but without the military encoding.

    In the past most budget GPS systems have only supported L1 because each frequency requires an independent front end and that is a significant element of the cost. Even survey receivers typically used only L1 and averaged the signal over time to increase the accuracy. The new Broadcom chip has a front end for L1 and L5, in addition to all the other frequencies a mobile phone can receive, allowing the ionospheric errors to be corrected for.

    The errors in the crystal oscillator will continue to be a significant problem, 1ns is pushing the envelope for a non-ovenised crystal, and an ovenised crystal isn't really an option for a cost sensitive mobile device.

  8. Re:government or technology restriction? by blindseer · · Score: 4, Informative

    I do know something about the technology and this kind of accuracy has been in the works for a while. The military grade code was supposed to provide accuracy that only the government was supposed to be able to use. It took me about two seconds to figure out that just knowing some basic properties of the signal could provide similar accuracy if someone was willing to throw enough processing at it. Advancement in computer technology has made the processing needed very cheap, light, and small. There is still an advantage to knowing how to decode the military grade signal, it's just that the advantage is very small unless traveling in ways that are generally unique to the military.

    Early NavStar signals had a civilian accessible code which gave a "quick and dirty" navigation and a military grade signal that required the decoding of the first code to be useful. Now the "quick and dirty" code is still there for legacy reasons, then there is a higher accuracy civilian signal, and the hyper accurate (and now independent of the other signals) military coded signal. If one has access to the encryption keys for the military grade NavStar signal then one can get hyper accurate location in real time with minimal processing and few satellites in view.

    What it sounds like these new systems are doing to get their location as accurate as they do is stack NavStar, GLONASS, and Galileo on top of each other, and do some intense processing of those signals. This is impressive accuracy that is comparable to what NavStar provides with the military grade signal alone. Unless a shooting war breaks out this hyper accurate GPS will remain just as good as the military NavStar signal.

    If there is a shooting war then there is the possibility of the US federal government shutting off the civilian signals on NavStar to deny that to the enemy. The remaining military signal would still give some location information to those willing to throw a lot of processing at it but the accuracy would suck without the civilian cleartext signals to work from. It's this possibility (threat?) of the USA turning NavStar off that prompted the European Union to develop their own system, and Russia their own.

    --
    I am armed because I am free. I am free because I am armed.
  9. Re:government or technology restriction? by ChumpusRex2003 · · Score: 3, Informative

    It used to be the case that errors were intentionally injected into the "coarse" signal. However, the encrypted "precise" signal (reserved for military use) was left untouched.

    After some minor SNAFUs during the 90s Gulf war, with allies being unable to source an adequate number of military GPS receivers, and needing to fallback on civilian gear, they navy decided to turn off the error injection temporarily during periods of conflict. As this made a nonsense of the deliberate error injection, which was intended to prevent enemies from obtaining the strategic advantage of GPS, the US gov decided to end the error injection, and switched it off permanently in 2001.

    There are technical differences between the "coarse" and "precise" signals, which allow for better accuracy when both can be received and processed together. (The precise signal has a higher "chip rate" which allows its phase to be measured more precisely, and by using 2 frequencies, the signal dispersion in the atmosphere can be directly measured, rather than relying on a general model).

    As multiple other countries/multinational goverments have developed their own GNSS technology, there has been migration of some of this "military grade" technology into the civilian space. There was some major political wrangling in the early 2000s, when the EU announced that their satellite navigation system would offer not just the classic civilian signal, but a free to use upgraded 2nd frequency "intermediate precision" civilian signal (giving most of the benefit of the US military signal), and an encrypted (paid subscription) commercial signal equivalent (equivalent or better performing) than the US military signal.

    However, the political objections from the US dried up, and the newest US GPS satellites now offer similar upgraded free-to-use signals to the EU systems. China has done the same with their latest satellites.

    Although, full roll-out of satellites offering the upgraded signals is not complete, there are now sufficient satellites offering the upgraded free to use signal (known as L5) that receivers with L5 capability can be expected to work out of the box.

  10. Re:iOS 12 by Anonymous Coward · · Score: 4, Informative

    You really don't want to completely turn off the gps chip. Getting the L1 and L3 signals back and the ephemeral data they contain takes a lot of time, sometimes quite a few minutes. Most people will not wait that long when they hit their maps app. That said, gps can only tell you where you are, it can't tell anybody else where you are unless there is an outgoing signal somewhere, which is certainly a thing to ponder if you put all the antennas and communication in the same chip.

  11. Re:government or technology restriction? by AmiMoJo · · Score: 2

    Japan has deployed satellites to enhance GPS accuracy. They have demonstrated it in vehicles, with one application being a road cleaner that can accurately track the hard shoulder of a road without the need for advanced computer vision. They also demonstrated sat nav that can tell what lane you are in.

    --
    const int one = 65536; (Silvermoon, Texture.cs)
    SJW, n: "Someone I don't like, and by the way I'm a fuckwit" - AC
  12. Re:government or technology L5. by ChumpusRex2003 · · Score: 2

    L5 is used by multiple systems. It was first proposed for the EU system, and test signals were first transmitted in 2005. Recognising the value of multiple frequencies and chip rates for a civilian system, the US decided to implement an L5 signal in GPS, and started to test it in 2010. Both systems started transmitting functional navigation signals on L5 in 2015.

    At present, neither GPS nor Galileo have fully deployed L5 capability to provide reliable operation independently. However, there are now sufficient L5 satellites, that a dual-system L5 receiver would be able to work when combining both services.

  13. Re:Progress by lordlod · · Score: 2

    You are right, I simplified and missed a few elements because I got spoilt and typically worked with ideal conditions.

    GPS accuracy is impacted by the position of the satellites, if they are all in the same spot you get a shit fix. For a good altitude fix you need some satellites down near the horizon, in a dense urban area (urban canyon) you can't get this and performance will drop substantially.

    Altitude is a tricky beast, as nobody can really agree on what the zero value is. Different models are used by different people, if your altitude model doesn't match you will see consistent errors, 30m is a typical value.

    Finally one trick that they can use in low signal conditions (3 sats) is to assume an altitude of zero. By eliminating a variable you can solve the position equations with one fewer signal. This is rare in practice, in reasonable conditions a receiver should see 8-10 satellites and will probably fix using six of them.

  14. Re:Massive change by ScentCone · · Score: 2

    But for most people the difference between 5 meters and 1 meter in GPS position hardly qualifies as a "massive change".

    For things like vehicle navigation, the difference between knowing you're in the straight-through toll lane vs on an exit ramp (a difference sometimes of just a couple meters) can be very significant.

    --
    Don't disappoint your bird dog. Go to the range.
  15. Re:Progress by vtcodger · · Score: 4, Informative

    This is +- 3m in any direction

    Good logic, but not quire correct. Yes, horizontal resolution is normally pretty much equal in any direction. Vertical resolution, however, is hampered by a relative dearth of altitude information at low satellite elevation angles and the fact that most satellite observations at any given time will come from satellites at low elevation angles. The latter is a geometry thing. If you're good at (3D) geometry, you can think it through and convince yourself.

    If geometry makes your head hurt, you need probably to find some satellite acquisition tables and observe how little, if any, of the pass time (for almost all cases) has elevation angles above 45 degrees. I looked on line for an example, but couldn't find one in a few minutes of looking. Maybe better search terms ...

    --
    You can't see ANYTHING from a car, You've got to get out of the goddamned contraption and walk...Edward Abbey
  16. Re:government or technology restriction? by vtcodger · · Score: 2

    Yep. The system is called QZSS. But it gets its better than most GPS performance by using an unusual set of orbit configurations that puts a satellite well above the horizon in Japan at most times. That cuts back on multipath signal problems a lot and also reduces dead spots in cities and mountain areas. The system includes a correction signal that sounds sort of like a hybrid of WAAS and Differential GPS. It may also get some performance enhancement by using a unique ground controlled clock technology. As usual, there are drawbacks. A very large number of satellites would be needed to QZSS the whole earth. I'd assume the correction signal is optimized for Japan, And it sounds like the clock system requires a ground station be in contact with the satellite.

    --
    You can't see ANYTHING from a car, You've got to get out of the goddamned contraption and walk...Edward Abbey
  17. Re:government or technology restriction? by Solandri · · Score: 4, Interesting

    You can already get sub-meter accuracy in some areas with differential GPS. It uses a reference signal from a fixed ground station to adjust or toss out obviously inaccurate satellite signals.

    And Selective Availability was first turned off in the buildup to the first Gulf War in 1990. GPS was still relatively new and the U.S. military hadn't expected a massive deployment that soon, so didn't have sufficient military grade GPS receivers (IIRC they only had enough to provide one per company or battalion (few hundred soldiers), when ideally they wanted one per squad (few soliders) or vehicle. So they turned off SA and bought and distributed civilian GPS receivers (which still cost about $1500 apiece then).

    It was turned back on after the war, but GPS users, especially maritime users, had gotten a taste of what its true accuracy was like and didn't want to go back. 100 meter accuracy is only enough to get you in the vicinity of the harbor entrance. 20 meter accuracy is enough to avoid specific rocks and shoals. They lobbied hard to get it turned off, and developed methods to augment GPS with other signals like dGPS. These became commonplace enough by the late 1990s that there was really no point keeping SA on, since dGPS is actually more accurate than GPS without SA.

  18. Re:government or technology restriction? by Solandri · · Score: 2

    And yet recreational boaters show screenshots of their GPS nav system indicating that their anchored boat is 200 feet from shore on dry land. And it's common in some areas. Ones without large structures to reflect signals.

    The calculations for a position fix with GPS is fairly complex and requires some time. Older commercial GPS units from the 1990s and early 2000s would take up to a minute to do this calculation. And the processors on phones back then were completely incapable of doing this so Assisted GPS was developed - the phone transmits the satellite signal times to the cell tower, a hefty computer on the tower does the position fix calculations, and transmits the GPS coordinates back to the phone.

    Obviously, real-time position updates aren't very useful if you're only updating the position once a minute. So what GPS units do instead for subsequent position fixes is assume the initial position fix is correct and only calculate the change in position. This calculation is a lot easier and the early units could do it every few seconds.

    That made GPS units usable for real-time navigation, but if your initial position fix was wrong then subsequent position fixes would be offset by the error in the initial position fixes. That's why your GPS sometimes thinks you're taking side-streets instead of the freeway, or boats can appear to be on dry land. It's usually caused by moving during the initial position fix calculation because people are impatient. You gotta stand still during the initial position fix, or the subsequent position deltas will be offset by the distance and direction you moved between the initial position fix and first changed position fix.

    If you ever find yourself in this situation, you need to stop moving and force the GPS unit to do a new initial position fix. Usually turning it off and back on would do it. But some units retained the last known position through a power cycle, and needed to be forced to do a new initial position fix.

  19. Re:iOS 12 by rtb61 · · Score: 2

    Currently the most needed device for mobile phones where you can not remove the battery is a hard wired off switch. Accurate location, microphone, camera and the extreme privacy invasiveness and even worse the corrupt political motivation of corporations, just makes this all so much worse. Ain't never buying a phone I can not emphatically switch off, either a removable battery or a real off switch.

    --
    Chaos - everything, everywhere, everywhen