Highly Sensitive and Fast Indoor GNSS Signal Acquisition Technology
November 6, 2017 | KAISTEstimated reading time: 2 minutes
A research team led by Professor Seung-Hyun Kong at the Cho Chun Shik Graduate School of Green Transportation, KAIST, developed high-speed, high-sensitivity Global Navigation Satellite System (GNSS) signal acquisition (search and detection) technology that can produce GNSS positioning fixes indoors.
Using the team’s new technology, GNSS signals will be sufficient to identify locations anywhere in the world, both indoors and outdoors. This new research finding was published in the international journal IEEE Signal Processing Magazine (IEEE SPM) this September.
Global Positioning System (GPS) developed by the U.S. Department of Defense in the 1990s is the most widely-used satellite-based navigation system, and GNSS is a terminology to indicate conventional satellite based navigation systems, such as GPS and Russian GLONASS, as well as new satellite-based navigation systems under development, such as European GALILEO, Chinese COMPASS, and other regional satellite-based navigation systems.
In general, GNSS signals are transmitted all over the globe from 20,000 km above the Earth and thus a GNSS signal received by a small antennae in an outdoor environment has weak signal power. In addition, GNSS signals penetrating building walls become extremely weak so the signal can be less than 1/1000th of the signal power received outside.
Using conventional acquisition techniques including the frequency-domain correlation technique to acquire an extremely weak GNSS signal causes the computational cost to increase by over a million times and the processing time for acquisition also increases tremendously. Because of this, indoor measurement techniques using GNSS signals were considered practically impossible for the last 20 years.
To resolve such limitations, the research team developed a Synthesized Doppler-frequency Hypothesis Testing (SDHT) technique to dramatically reduce the acquisition time and computational load for extremely weak GNSS signals indoors.
In general, GNSS signal acquisition is a search process in which the instantaneous accurate code phase and Doppler frequency of the incoming GNSS signal are identified. However, the number of Doppler frequency hypotheses grows proportionally to the coherent correlation time that should be necessarily increased to detect weak signals. In practice, the coherent correlation time should be more than 1000 times longer for extremely weak GNSS signals so the number of Doppler frequency hypotheses is greater than 20,000. On the other hand, the SDHT algorithm indirectly tests the Doppler frequency hypothesis utilizing the coherent correlation results of neighboring hypotheses.
Therefore, using SDHT, only around 20 hypotheses are tested using conventional correlation techniques and the remaining 19,980 hypotheses are calculated with simple mathematical operations. As a result, SDHT achieves a huge computational cost reduction (by about 1000 times) and is 800 times faster for signal acquisition compared to conventional techniques. This means only about 15 seconds is required to detect extremely weak GNSS signals in buildings using a personal computer.
The team predicts further studies for strengthening SDHT technology and developing positioning systems robust enough to multipath in indoor environments will allow indoor GNSS measurements within several seconds inside most buildings using GNSS alone.
Professor Kong said, “This development made us the leader in indoor GNSS positioning technology in the world.” He continued, “We hope to commercialize indoor GNSS systems to create a new market.” The research team is currently registering a patent in Korea and applying for patents overseas, as well as planning to commercialize the technology with the help of the Institute for Startup KAIST.
Suggested Items
TRI to Unveil New High-Throughput AOI and AXI at productronica 2023
09/15/2023 | TRITest Research, Inc. (TRI), the leading test and inspection systems provider for the electronics manufacturing industry, will join productronica 2023, which will be held at Messe München Center from November 14 – 17, 2023.
UK Space Agency Launches Consultation on Variable Liability Limits for Orbital Operations
09/15/2023 | UK Space AgencyThe proposals from the UK Space Agency follow a review into the UK’s approach to setting the amount of an operator’s liability in licences for orbital operations, a key commitment of the government’s National Space Strategy.
MediaTek Successfully Develops First Chip Using TSMC's 3nm Process, Set for Volume Production in 2024
09/14/2023 | MediaTekMediaTek and TSMC announced that MediaTek has successfully developed its first chip using TSMC's leading-edge 3nm technology, taping out MediaTek’s flagship Dimensity system-on-chip (SoC) with volume production expected next year.
MKS’ Atotech to Participate in IPCA Expo 2023
09/14/2023 | MKS’ AtotechMKS’ Atotech, a leading surface finishing brand of MKS Instruments, will participate in the upcoming IPCA Expo at Bangalore International Exhibition Centre (BIEC) and showcase its latest PCB manufacturing solutions from September 13 – 15.
Comtech Unveils New BRIDGE Solutions to Increase Access to Global Hybrid Connectivity
09/12/2023 | Business WireComtech launched its new blended, resilient, integrated, digital, global, end-to-end (BRIDGE) connectivity solutions. Comtech’s BRIDGE solutions provide portable, adaptable, full-service communications networks that can be established in a matter of hours and help “bridge the gap” for traditional satellite and terrestrial infrastructures.