By Mathieu Raimondi, Eric Sénant, Charles Fernet, Raphaël Pons, Hanaa Al Bitar, Francisco Amarillo Fernández, and Marc Weyer

INNOVATION INSIGHTS with Richard Langley

INTEGRITY.  It is one of the most desirable personality traits. It is the characteristic of truth and fair dealing, of honesty and sincerity. The word also can be applied to systems and actions with a meaning of soundness or being whole or undivided. This latter definition is clear when we consider that the word integrity comes from the Latin word integer, meaning untouched, intact, entire — the same origin as that for the integers in mathematics: whole numbers without a fractional or decimal component.

Integrity is perhaps the most important requirement of any navigation system (along with accuracy, availability, and continuity). It characterizes a system’s ability to provide a timely warning when it fails to meet its stated accuracy. If it does not, we have an integrity failure and the possibility of conveying hazardously misleading information. GPS has built into it various checks and balances to ensure a fairly high level of integrity. However, GPS integrity failures have occasionally occurred.

One of these was in 1990 when SVN19, a GPS Block II satellite operating as PRN19, suffered a hardware chain failure, which caused it to transmit an anomalous waveform. There was carrier leakage on the L1 signal spectrum. Receivers continued to acquire and process the SVN19 signals, oblivious to the fact that the signal distortion resulted in position errors of three to eight meters. Errors of this magnitude would normally go unnoticed by most users, and the significance of the failure wasn’t clear until March 1993 during some field tests of differential navigation for aided landings being conducted by the Federal Aviation Administration. The anomaly became known as the “evil waveform.”

(I’m not sure who first came up with this moniker for the anomaly. Perhaps it was the folks at Stanford University who have worked closely with the FAA in its aircraft navigation research. The term has even made it into popular culture. The Japanese drone-metal rock band, Boris, released an album in 2005 titled Dronevil. One of the cuts on the album is “Evil Wave Form.” And if drone metal is not your cup of tea, you will find the title quite appropriate.) Other types of GPS evil waveforms are possible, and there is the potential for such waveforms to also occur in the signals of other global navigation satellite systems. It is important to fully understand the implications of these potential signal anomalies. In this month’s column, our authors discuss a set of GPS and Galileo evil-waveform experiments they have carried out with an advanced GNSS RF signal simulator. Their results will help to benchmark the effects of distorted signals and perhaps lead to improvements in GNSS signal integrity.

“Innovation” is a regular feature that discusses advances in GPS technology andits applications as well as the fundamentals of GPS positioning. The column is coordinated by Richard Langley of the Department of Geodesy and Geomatics Engineering, University of New Brunswick. He welcomes comments and topic ideas.

GNSS signal integrity is a high priority for safety applications. Being able to position oneself is useful only if this position is delivered with a maximum level of confidence. In 1993, a distortion on the signals of GPS satellite SVN19/PRN19, referred to as an “evil waveform,” was observed. This signal distortion induced positioning errors of several meters, hence questioning GPS signal integrity. Such events, when they occur, should be accounted for or, at least, detected.

Since then, the observed distortions have been modeled for GPS signals, and their theoretical effects on positioning performance have been studied through simulations. More recently, the models have been extended to modernized GNSS signals, and their impact on the correlation functions and the range measurements have been studied using numerical simulations. This article shows, for the first time, the impact of such distortions on modernized GNSS signals, and more particularly on those of Galileo, through the use of RF simulations. Our multi-constellation simulator, Navys, was used for all of the simulations.

These simulations are mainly based on two types of scenarios: a first scenario, referred to as a static scenario, where Navys is configured to generate two signals (GPS L1C/A or Galileo E1) using two separate RF channels. One of these signals is fault free and used as the reference signal, and the other is affected by either an A- or B-type evil waveform (EW) distortion (these two types are described in a latter section).

The second type of scenario, referred to as a dynamic scenario, uses only one RF channel. The generated signal is fault free in the first part of the simulation, and affected by either an A- or B-type EW distortion in the second part of the scenario. Each part of the scenario lasts approximately one minute.

All of the studied scenarios consider a stationary satellite position over time, hence a constant signal amplitude and propagation delay for the duration of the complete scenario.

Navys Simulator

The first versions of Navys were specified and funded by Centre National d’Etudes Spatiales or CNES, the French space agency. The latest evolutions were funded by the European Space Agency and Thales Alenia Space France (TAS-F). Today, Navys is a product whose specifications and ownership are controled by TAS-F. It is made up of two components: the hardware part, developed by ELTA, Toulouse, driven by a software part, developed by TAS-F.

The Navys simulator can be configured to simulate GNSS constellations, but also propagation channel effects. The latter include relative emitter-receiver dynamics, the Sagnac effect, multipath, and troposphere and ionosphere effects. Both ground- and space-based receivers may be considered.

GNSS Signal Generation Capabilities. Navys is a multi-constellation simulator capable of generating all existing and upcoming GNSS signals. Up to now, its GPS and Galileo signal-generation capabilities and performances have been experienced and demonstrated. The simulator, which has a generation capacity of 16 different signals at the same time over the entire L band, has already been successfully tested with GPS L1 C/A, L1C, L5, and Galileo E1 and E5 receivers.

Evil Waveform Emulation Capabilities. In the frame of the ESA Integrity Determination Unit project, Navys has been upgraded to be capable of generating the signal distortions that were observed in 1993 on the signals from GPS satellite SVN19/PRN19. Two models have been developed from the observations of the distorted signals.

The first one, referred to as Evil Waveform type A (EWFA), is associated with a digital distortion, which modifies the duration of the GPS C/A code chips, as shown in FIGURE 1. A lead/lag of the pseudorandom noise code chips is introduced. The +1 and –1 state durations are no longer equal, and the result is a distortion of the correlation function, inducing a bias in the pseudorange measurement equal to half the difference in the durations. This model, based on GPS L1 C/A-code observations, has been extended to modernized GNSS signals, such as those of Galileo (see Further Reading). In Navys, type A EWF generation is applied by introducing an asymmetry in the code chip durations, whether the signal is modulated by binary phase shift keying (BPSK), binary offset carrier (BOC), or composite BOC (CBOC).

FIGURE 1. Theoretical L1 C/A code-chip waveforms in the presence of an EWFA (top) and EWFB (bottom).

The second model, referred to as Evil Waveform type B (EWFB) is associated with an analog distortion equivalent to a second-order filter, described by a resonance frequency (fd) and a damping factor (σ), as depicted in Figure 1. This failure results in correlation function distortions different from those induced by EWFA, but which also induces a bias in the pseudorange measurement. This bias depends upon the characteristics (resonance frequency, damping factor) of the filter. In Navys, an infinite impulse response (IIR) filter is implemented to simulate the EWFB threat. The filter has six coefficients (three in the numerator and three in the denominator of its transfer function). Hence, it appears that Navys can generate third order EWF type B threats, which is one order higher that the second order threats considered by the civil aviation community. Navys is specified to generate type B EWF with less than 5 percent root-mean-square  (RMS) error between the EWF module output and the theoretical model. During validation activities, a typical value of 2 percent RMS error was measured. This EWF simulation function is totally independent of the generated GNSS signals, and can be applied to any of them, whatever its carrier frequency or modulation.

It is important to note that such signal distortions may be generated on the fly — that is, while a scenario is running. FIGURE 2 gives an example of the application of such threat models on the Galileo E1 BOC signal using a Matlab theoretical model.

FIGURE 2. Theoretical E1 C code-chip waveforms in the presence of an EWFA (top) and EWFB (bottom).

GEMS Description

GEMS stands for GNSS Environment Monitoring Station. It is a software-based solution developed by Thales Alenia Space aiming at assessing the quality of GNSS measurements. GEMS is composed of a signal processing module featuring error identification and characterization functions, called GEA, as well as a complete graphical user interface (see online version of this article for an example screenshot) and database management.

The GEA module embeds the entire signal processing function suite required to build all the GNSS observables often used for signal quality monitoring (SQM). The GEA module is a set of C/C++ software routines based on innovative-graphics-processing-unit (GPU) parallel computing, allowing the processing of a large quantity of data very quickly. It can operate seamlessly on a desktop or a laptop computer while adjusting its processing capabilities to the processing power made available by the platform on which it is installed. The GEA signal-processing module is multi-channel, multi-constellation, and supports both real-time- and post-processing of GNSS samples produced by an RF front end.

GEMS, which is compatible with many RF front ends, was used with a commercial GNSS data-acquisition system. The equipment was configured to acquire GNSS signals at the L1 frequency, with a sampling rate of 25 MHz. The digitized signals were provided in real time to GEMS using a USB link.

From the acquired samples, GEMS performed signal acquisition and tracking, autocorrelation function (ACF) calculation and display, and C/N₀ measurements. All these figures of merit were then logged in text files.

EWF Observation

Several experiments were carried out using both static and kinematic scenarios with GPS and Galileo signals.

GPS L1 C/A. The first experiment was intended to validate Navys’ capability of generating state-of-the-art EWFs on GPS L1 C/A signals. It aimed at verifying that the distortion models largely characterized in the literature for the GPS L1 C/A are correctly emulated by Navys.

EWFA, static scenario. In this scenario, Navys is configured to generate two GPS L1 C/A signals using two separate RF channels. The same PRN code was used on both channels, and a numerical frequency transposition was carried out to translate the signals to baseband. One signal was affected by a type A EWF, with a lag of 171 nanoseconds, and the other one was EWF free. Next, its amplified output was plugged into an oscilloscope. The EWFA effect is easily seen as the faulty signal falling edge occurs later than the EWF-free signal, while their rising edges are still synchronous. However, the PRN code chips are distorted from their theoretical versions as the Navys integrates a second-order high pass filter at its output, meant to avoid unwanted DC emissions. The faulty signal falling edge should occur approximately 0.17 microseconds later than the EWF-free signal falling edge.

A spectrum analyzer was used to verify, from a spectral point of view, that the EWFA generation feature of Navys was correct. For this experiment, Navys was configured to generate a GPS L1 C/A signal at the L1 frequency, and Navys output was plugged into the spectrum analyzer input. Three different GPS L1 C/A signals are included: the spectrum of an EWF-free signal, the spectrum of a signal affected by an EWF type A, where the lag is set to 41.1 nanoseconds, and the spectrum of a signal affected by an EWF type A, where the lag is set to 171 nanoseconds. As expected, the initial BPSK(1) signal is distorted and spikes appear every 1 MHz. The spike amplitude increases with the lag.

EWFA, dynamic scenario. In a second experiment, Navys was configured to generate only one fault-free GPS L1 C/A signal at RF. The RF output was plugged into the GEMS RF front end, and acquisition was launched. One minute later, an EWFA distortion, with a lag of 21 samples (about 171 nanoseconds at 120 times f₀, where f₀ equals 1.023 MHz), was activated from the Navys interface.

FIGURE 3 shows the code-phase measurement made by GEMS. Although the scenario was static in terms of propagation delay, the code-phase measurement linearly decreases over time. This is because the Navys and GEMS clocks are independent and are drifting with respect to each other.

FIGURE 3. GEMS code-phase measurements on GPS L1 C/A signal, EWFA dynamic scenario.

The second observation is that the introduction of the EWFA induced, as expected, a bias in the measurement. If one removes the clock drifts, the bias is estimated to be 0.085 chips (approximately 25 meters). According to theory, an EWFA induces a bias equal to half the lead or lag value. A value of 171 nanoseconds is equivalent to about 50 meters.

FIGURE 4 represents the ACFs computed by GEMS during the scenario. It appears that when the EWFA is enabled, the autocorrelation function is flattened at its top, which is typical of EWFA distortions. Eventually, FIGURE 5 showed that the EWFA also results in a decrease of the measured C/N₀, which is completely coherent with the flattened correlation function obtained when EWFA is on.

FIGURE 4. GEMS ACF computation on GPS L1 C/A signal, EWFA dynamic scenario.

FIGURE 5. GEMS C/N0 measurement on GPS L1 C/A signal, EWFA dynamic scenario.

Additional analysis has been conducted with Matlab to confirm Navys’ capacity. A GPS signal acquisition and tracking routine was modified to perform coherent accumulation of GPS signals. This operation is meant to extract the signal out of the noise, and to enable observation of the code chips. After Doppler and code-phase estimation, the signal is post-processed and 1,000 signal periods are accumulated. The result, shown in FIGURE 6, confronts fault-free (blue) and EWFA-affected (red) code chips. Again, the lag of 171 nanoseconds is clearly observed. The analysis concludes with FIGURE 7, which shows the fault-free (blue) and the faulty (red) signal spectra. Again, the presence of spikes in the faulty spectrum is characteristic of EWFA.

FIGURE 6. Fault-free vs. EWFA GPS L1 C/A signal.

FIGURE 7. Fault-free vs. EWFA GPS L1 C/A signal power spectrum density.

EWFB, static scenario. The same experiments as for EWFA were conducted for EWFB. Fault-free and faulty (EWFB with a resonance frequency of 8 MHz and a damping factor of 7 MHz) signals were simultaneously generated and observed using an oscilloscope and a spectrum analyzer. The baseband temporal signal undergoes the same default as that of the EWFA because of the Navys high-pass filter. However, the oscillations induced by the EWFB are clearly observed.

The spectrum distortion induced by the EWFB at the L1 frequency is amplified around 8 MHz, which is consistent with the applied failure.

EWFB, dynamic scenario. Navys was then configured to generate one fault-free GPS L1 C/A signal at RF. The RF output was plugged into the GEMS RF front end, and acquisition was launched. One minute later, an EWFB distortion with a resonance frequency of 4 MHz and a damping factor of 2 MHz was applied. As for the EWFA experiments, the GEMS measurements were analyzed to verify the correct application of the failure. The code-phase measurements, illustrated in FIGURE 8, show again that the Navys and GEMS clocks are drifting with respect to each other. Moreover, it is clear that the application of the EWFB induced a bias of about 5.2 meters on the code-phase measurement. One should notice that this bias depends upon the chip spacing used for tracking. Matlab simulations were run considering the same chip spacing as for GEMS, and similar tracking biases were observed.

FIGURE 8. GEMS code-phase measurements on GPS L1 C/A signal, EWFB dynamic scenario.

FIGURE 9 shows the ACF produced by GEMS. During the first minute, the ACF looks like a filtered L1 C/A correlation function. Afterward, undulations distort the correlation peak.

FIGURE 9. GEMS ACF computation on GPS L1 C/A signal, EWFB dynamic scenario.

Again, additional analysis has been conducted with Matlab, using a GPS signal acquisition and tracking routine. A 40-second accumulation enabled comparison of the faulty and fault-free code chips. FIGURE 10 shows that the faulty code chips are affected by undulations with a period of 244 nanoseconds, which is consistent with the 4 MHz resonance frequency. This temporal signal was then used to compute the spectrum, as shown in FIGURE 11. The figure shows well that the faulty L1 C/A spectrum (red) secondary lobes are raised up around the EWFB resonance frequency, compared to the fault-free L1 C/A spectrum (blue).

FIGURE 10. Fault-free vs EWFB GPS L1 C/A signal.

FIGURE 11. Fault-free vs EWFB GPS L1 C/A signal power spectrum density.

Galileo E1 CBOC(6, 1, 1/11). In the second part of the experiments, Navys was configured to generate the Galileo E1 Open Service (OS) signal instead of the GPS L1 C/A signal. The goal was to assess the impact of EWs on such a modernized signal.

EWFA, static scenario. First, the same Galileo E1 BC signal was generated using two different Navys channels. One was affected by EWFA, and the other was not. The spectra of the obtained signals were observed using a spectrum analyzer. The spectrum of the signal produced by the fault-free channel shows the BOC(1,1) main lobes, around 1 MHz, and the weaker BOC(6,1) main lobes, around 6 MHz. The power spectrum of the signal produced by the EWFA channel has a lag of 5 samples at 120 times f₀ (40 nanoseconds). Again, spikes appear at intervals of f₀, which is consistent with theory. The signal produced by the same channel, but with a lag set to 21 samples (171.07 nanoseconds) was also seen. Such a lag should not be experienced on CBOC(6,1,1/11) signals as this lag is longer than the BOC(6,1) subcarrier half period (81 nanoseconds). This explains the fact that the BOC(6,1) lobes do not appear anymore in the spectrum.

EWFB, static scenario. The same experiments as for EWFA were conducted for EWFB. Fault-free and faulty (EWFB with a resonance frequency of 8 MHz and a damping factor of 7 MHz) signals were simultaneously generated and observed using the spectrum analyzer. The spectrum distortion induced by the EWFB at the E1 frequency was evident. The spectrum is amplified around 8 MHz, which is consistent with the applied failure.

EWFA, dynamic scenario. The same scenario as for the GPS L1 C/A signal was run with the Galileo E1 signal: first, for a period of one minute, a fault-free signal was generated, followed by a period of one minute with the faulty signal. GEMS was switched on and acquired and tracked the two-minute-long signal. Its code-phase measurements, shown in FIGURE 12, reveal a tracking bias of 6.2 meters. This is consistent with theory, where the set lag is equal to 40 nanoseconds (12.0 meters). GEMS-produced ACFs show the distortion of the correlation function in FIGURE 13. The distortion is hard to observe because the applied lag is small.

FIGURE 12. GEMS code-phase measurements on Galileo E1 pilot signal, EWFA dynamic scenario.

FIGURE 13. GEMS ACF computation on Galileo E1 pilot signal, EWFA dynamic scenario.

A modified version of the GPS signal acquisition and tracking Matlab routine was used to acquire and track the Galileo signal. It was configured to accumulate 50 seconds of fault-free signal and 50 seconds of a faulty signal. This operation enables seeing the signal in the time domain, as in FIGURE 14. Accordingly, the following observations can be made:

• The E1 BC CBOC(6,1,1/11) signal is easily recognized from the blue curve (fault-free signal).
• The EWFA effect is also seen on the BOC(1,1) and BOC(6,1) parts. The observed lag is consistent with the scenario (five samples at 120 times f₀ ≈ 0.04 chips).
• The lower part of the BOC(6,1) seems absent from the red signal. Indeed, the application of the distortion divided the duration of these lower parts by a factor of two, and so multiplied their Fourier representation by two. Therefore, the corresponding main lobes should be located around 12 MHz. At the receiver level, the digitization is being performed at 25 MHz; this signal is close to the Shannon frequency and is therefore filtered by the anti-aliasing filter.

FIGURE 14. Fault-free vs EWFA Galileo E1 signal.

The power spectrum densities of the obtained signals were then computed. FIGURE 15 shows the CBOC(6,1,1/11) fault-free signal in blue and the faulty CBOC(6,1,1/11) signal, with the expected spikes separated by 1.023 MHz.

FIGURE 15. Fault-free vs. EWFA Galileo E1 signal power spectrum density.

It is noteworthy that the EWFA has been applied to the entire E1 OS signal, which is B (data component) minus C (pilot component). EWFA could also affect exclusively the data or the pilot channel. Although such an experiment was not conducted during our research, Navys is capable of generating EWFA on the data component, the pilot component, or both.

EWFB, dynamic scenario. In this scenario, after one minute of a fault-free signal, an EWFB, with a resonance frequency of 4 MHz and a damping factor of 2 MHz, was activated. The GEMS code-phase measurements presented in FIGURE 16 show that the EWFB induces a tracking bias of 2.8 meters. As for GPS L1 C/A signals, it is to be noticed that the bias induced by EWFB depends upon the receiver characteristics and more particularly the chip spacing used for tracking.

FIGURE 16. GEMS code-phase measurements on Galileo E1 pilot signal, EWFB dynamic scenario.

The GEMS produced ACFs are represented in FIGURE 17. After one minute, the characteristic EWFB undulations appear on the ACF.

FIGURE 17. GEMS ACF computation on Galileo E1 pilot signal, EWFB dynamic scenario.

In this case, signal accumulation was also performed to observe the impact of EWFB on Galileo E1 BC signals. The corresponding representation in the time domain is provided in FIGURE 18, while the Fourier domain representation is provided in FIGURE 19. From both points of view, the application of EWFB is compliant with theoretical models. The undulations observed on the signal are coherent with the resonance frequency (0.25 MHz ≈ 0.25 chips), and the spectrum also shows the undulations (the red spectrum is raised up around 4 MHz).

FIGURE 18. Fault-free vs EWFB Galileo E1 signal.

FIGURE 19. Fault-free vs. EWFB Galileo E1 signal power spectrum density.

Conclusion

Navys is a multi-constellation GNSS simulator, which allows the generation of all modeled EWF (types A and B) on both GPS and Galileo signals. Indeed, the Navys design makes the EWF application independent of the signal modulation and carrier frequency.

The International Civil Aviation Organization model has been adapted to Galileo signals, and the correct application of the failure modes has been verified through RF simulations. The theoretical effects of EWF types A and B on waveforms, spectra, autocorrelation functions and code-phase measurements have been confirmed through these simulations.

For a given lag value, the tracking biases induced by type A EWF distortions are equal on GPS and Galileo signals, which is consistent with theory.

Eventually, for a given resonance frequency-damping factor combination, the type B EWF distortions induce a tracking bias of about 5.2 meters on GPS L1 C/A measurements and only 2.8 meters on Galileo E1 C measurements. This is mainly due to the fact that the correlator tracking spacing was reduced for Galileo signal tracking (± 0.15 chips instead of ± 0.5 chips). (Additional figures showing oscilloscope and spectrum analyzer screenshots of experimental results are available in the online version of this article.)

Acknowledgments

This article is based on the paper “Generating Evil WaveForms on Galileo Signals using NAVYS” presented at the 6th ESA Workshop on Satellite Navigation Technologies and the European Workshop on GNSS Signals and Signal Processing, Navitec 2012, held in Noordwijk, The Netherlands, December 5–7, 2012.

Manufacturers

In addition to the Navys simulator, the experiments used a Saphyrion sagl GDAS-1 GNSS data acquisition system, a Rohde & Schwarz GmbH & Co. KG RTO1004 digital oscilloscope, and a Rohde & Schwarz FSW26 signal and spectrum analyzer.

MATHIEU RAIMONDI is currently a GNSS systems engineer at Thales Alenia Space France (TAS-F). He received a Ph.D. in signal processing from the University of Toulouse (France) in 2008.

ERIC SENANT is a senior navigation engineer at TAS-F. He graduated from the Ecole Nationale d’Aviation Civile (ENAC), Toulouse, in 1997.

CHARLES FERNET is the technical manager of GNSS system studies in the transmission, payload and receiver group of the navigation engineering department of the TAS-F navigation business unit. He graduated from ENAC in 2000.

RAPHAEL PONS is currently a GNSS systems engineering consultant at Thales Services in France. He graduated as an electronics engineer in 2012 from ENAC.

HANAA AL BITAR is currently a GNSS systems engineer at TAS-F. She graduated as a telecommunications and networks engineer from the Lebanese Engineering School of Beirut in 2002 and received her Ph.D. in radionavigation in 2007 from ENAC, in the field of GNSS receivers.

FRANCISCO AMARILLO FERNANDEZ received his Master’s degree in telecommunication engineering from the Polytechnic University of Madrid. In 2001, he joined the European Space Agency’s technical directorate, and since then he has worked for the Galileo program and leads numerous research activities in the field of GNSS evolution.

MARC WEYER is currently working as the product manager in ELTA, Toulouse, for the GNSS simulator and recorder.

Additional Images

GEMS graphical interface.

Observation of EWF type A on GPS L1 C/A signal with an oscilloscope.

Impact of EWF A on GPS L1 C/A signal spectrum for 0 (green), 41 (black), and 171 (blue) nanosecond lag.

Observation of EWF type A on GPS L1 C/A signal with an oscilloscope.

Impact of EWF B on GPS L1 C/A signal spectrum for fd = 8 MHz and σ = 7 MHz.

Impact of EWF A on Galileo E1 BC signal spectrum for 0 (green), 40 (black), and 171 (blue) nanosecond lag.

Navys hardware equipment – Blackline edition.

Let’s all remember, brevity is the soul of wit.

GPS III Flexible Signal Generator. With completion of the Delta Preliminary Design Review for the GPS III satellites, Lockheed Martin and the U.S. Air Force announced that “an innovative new waveform generator permits the addition of new navigation signals after launch to upgrade the constellation without the need to launch new satellites.”

IGS Real-Time Service. The International GNSS Service, a worldwide federation of agencies involved in high-­precision GNSS applications, announced the launch of its Real-­Time Service (RTS). The RTS is a global-scale GNSS orbit and clock correction service that enables real-time precise point positioning and related applications requiring access to IGS low-latency products. The RTS is offered in beta as a GPS-­only service for the development and testing of applications.

QZSS Will Grow to Four. The Japanese government has ordered three navigation satellites from Mitsubishi Electric Corp. to expand the Quasi-Zenith Satellite System, currently orbiting the sole Michibiki. QZSS augments GPS navigation signals for users in the Asia-Pacific region. NEC Corporation has been awarded a contract for the QZSS ground control segment.

Real-Time PPP with Galileo. Fugro Seastar AS achieved this task within a week of all four Galileo satellites being activated. Fugro is now generating Galileo orbit and clock corrections, which can be used in conjunction with the Fugro G2 decimeter-level corrections associated with its GPS/GLONASS PPP service.

BeiDou Ground System Approved. The BeiDou Ground-Based Enhancement System (BGBES), a network of 30 ground stations, an operating system, and a precision positioning system, was approved by a Chinese government evaluation committee. The system is expected to improve BDS positioning accuracy to 2 centimeters horizontal and 5 centimeters vertical via tri-band real-time precision positioning technology, and to 1.5 meters with single-frequency differential navigation technology.

CNAV Test on GPS L2C and L5. The U.S. Air Force Space Command announced that CNAV capabilities on the GPS L2C and L5 signals will be tested in June. The civilian navigation message to be carried by modernized GPS will have similar data to the existing NAV message, but its structure will be different, with increased message bandwidth for greater information density. L2C and L5 users and receiver manufacturers are encouraged to review the test plan, provide comments, and participate in the evaluation process.

GPS at the Smithsonian. Brad Parkinson’s presentation, “GPS for Humanity — The Stealth Utility,” is now available as video on UStream.The talk helped introduce the new Smithsonian National Air and Space Museum exhibit, “Time and Navigation: The Untold Story of Getting from Here to There,” which is now open and free to the public in Washington, D.C.

For the tenth time, the annual competition is looking for services, products, or business innovations that use satellite navigation in everyday life. Around EUR 1 million in prizes is up for grabs, including cash prizes, business incubation, coaching, patent consulting, prototyping and marketing support, access to customers and user communities, and publicity in the satellite navigation network.

Individual entrepreneurs or teams from a company, research institute, or any other organization are invited to sign up. To participate, first select the region whose prize would best support the business case from the more than 20 regional partners worldwide in the section Regional Prizes. Then see what this year’s Special Prize partners are offering in the section Special Prizes.

The overall winner — the Galileo Master — will be selected from among all the regional and special-prize winners by a panel of experts. He or she will be granted an additional cash prize of EUR 20,000 and the opportunity to realize the winning idea as part of a six-month incubation program in the region of their choice.

Submissions are open until June 30.

Dirk Elias, Galileo Master 2012

In 2012, Dirk Elias of Portugal was named Galileo Master for his entry, “Seamless Navigation Through Ultra Low Frequency Magnetic Field Communication (ULF-MC).”

Begun in 2004 with three partner regions, the European Satellite Navigation Competition has grown into a leading global network of innovation and expertise in GNSS, with more than 20 regions and 190 industry and research experts around the world.

The goal is to promote innovation and the entrepreneurial spirit along the GNSS value chain to benefit the citizens of Europe and the rest of the world. Many of the business cases submitted in previous years have been implemented and successfully brought to market, organizers said.

“A billionth of a second equals a nanosecond, a time interval far beyond our own human capacity of appreciation,” explains Marco Falcone, ESA’s Galileo System Manager.

The prediction error for the offset between Galileo System Time and UTC, expressed in nanoseconds. The UTC value available to the user via Galileo is expected to be accurate within 26 nanoseconds, but in spring 2013 it has been even better, with a prediction error in the last two months of less than five nanoseconds.

“A single lightning flash across the sky during a thunderstorm lasts about ten milliseconds, which is already 10 000 000 nanoseconds. But for high-tech applications, as well as navigation services, nanosecond accuracy is essential.”

The replacement for Greenwich Mean Time, UTC is part of all our daily lives: it is the timing used for Internet, banking and aviation standards as well as precise scientific experiments, maintained by the Paris-based Bureau International de Poids et Mesures (BIPM).

The BIPM computes UTC based on inputs from collections of atomic clocks maintained by institutions around the world, including ESA’s ESTEC technical centre in Noordwijk, the Netherlands.

‘Galileo time’ is derived independently of UTC but is being kept close to it, with a precise ‘offset’ between the two values being calculated continuously and then disseminated through Galileo’s navigation message.

Galileo, like all other satellite navigation systems, is based on the highly precise measurement of time. A receiver on the ground pinpoints its position by calculating how long signals from satellites in orbit take to reach it.

Matching the receiver and satellite clocks then multiplying the time taken by the speed of light gives the range between user and satellite, allowing the receiver to fix its own location relative to four or more satellites.

“Each navigation system has its internal reference system time used to synchronise all system clocks and maintain overall coherence,” adds Marco.

Galileo’s navigation message embedded in its signals include precise timings based on Galileo System Time, kept close to global time standard UTC with a precise offset given, accurate to at least 26 nanoseconds.

INRIM has been supporting ESA’s Galileo development since the early phases of the project. More recently INRIM has overseen the creation of a ‘Time Validation Facility’ for Galileo in collaboration with five other European time-measurement institutions: the Physikalisch Technische Bundesanstalt in Germany, the National Physics Laboratory in the UK, the Systeme de References Temps Espace/Observatoire de Paris in France, the Real Instituto y Observatorio de la Armada in Spain and Observatoire Royale de Belgique.

Galileo’s Ground Control Segment (GCS) in the Fucino Control Centre in Italy oversees Galileo navigation services and satellite payload operations.

Each day, the most precise European clocks and national time scales are compared to GST and the offset compared to UTC is estimated and provided to the Galileo Control Centre. This offset is then uploaded to the Galileo satellites for transmission in the navigation message available to users.

As explained by Patrizia Tavella from INRIM, “The UTC value available to the user via Galileo is expected to be accurate within 26 nanoseconds, but in the last two months it was even better, with a prediction error in the last two months of less than five nanoseconds.”

Launch, deploy, and operate “22 satellites in less than 3 years.” That’s two satellites every three months, leading to a four-at-once launch in 2014. And that’s the challenge that Europe and the European Space Agency (ESA) now face.

This pointed call to action during the opening plenary of the European Navigation Conference (ENC) came from Didier Faivre, director of Galileo Programme and Navigation Related Activities at ESA. It was the only somber note sounded during the keynote speeches, which otherwise paraded the stirring recent accomplishments of the Galileo In-Orbit Validation (IOV) phase. IOV now concludes, and Galileo’s operational phase opens.

The ENC takes place in Vienna, Austria this week (April 23–25), hosted by the Austrian Institute of Navigation. Privately and informally, a handful of knowledgeable conference attendees expressed confidence that OHB System can furnish the completed satellites, at least, according to schedule. OHB System is the prime contractor for  construction of 22 Full Operational Capability (FOC) Galileo satellites and is responsible for developing the satellite bus and for integrating the satellites. Surrey Satellite Technology Ltd. (SSTL) is developing and constructing the navigation payload and  assisting OHB with final satellite assembly.

“Using only European tools and means, European ground infrastructure deployed on European territory, our conception, machine and design, is totally validated,” stated Faivre, referring to the recent Galileo-only positioning fix by ESA. The March 12, 2013, event marks “the end of the beginning,” and culminates 12 years of intense work at all levels of European industry.

“Europe is at par with GPS” with performance as expected. “I hope that soon our U.S. colleagues will be jealous of our performance,” Faivre stated, implying yet again the persistent Galileo claim that the system will be more accurate than GPS. He returned to this theme with reference to Fugro’s accomplishment of real-time precise point positioning at the centimeter level.

He acknowledged that “It’s a technological competition with the United States, Russia, and China,” even though all may be friendly and collegial.

In that competitive light, “the success of Galileo will be measured by the number of users,” and not by the number of satellites, or the degree of accuracy, or the strength of the signal.

Previously, the ENC audience had heard from Ingolf Schädler that “Europe has closed the gap with the technological superpowers,” in what “may be the most complex invention ever of mankind, the system of navigation that is GNSS.” He also made a proud reference to Austrian-produced signal generators aboard Galileo’s orbiting IOV satellites. Schädler is the deputy director general of innovation for the Austrian federal Ministry for Transport, Innovation and Technology.

“We have reached cruising speed,” announced the third keynote speaker, Carlo des Dorides of the European GNSS Agency (GSA). He was referring explicitly to the re-positioning of the GSA headquarters from Brussels to Prague, but the remarks reverberated to the Galileo program as a whole.

David Blanchard, deputy head of unit, EU Satellite Navigation Programmes for the European Commission, quoted an unnamed U.S. publication: “With the capability to make a position fix from four signal-broadcasting satellites, we can now say that Galileo has truly arrived.”

That statement appeared in the May 2013 GPS World, an issue of the magazine that was distributed in conference bags to all attendees at the ENC.

Blanchard then shifted the focus slightly from Galileo, to Galileo together with the European Geostationary Navigation Overlay Service (EGNOS), Europe’s satellite-based augmentation service that also broadcasts GPS corrections. “We have to make sure that all the capabilities afforded by EGNOS are realized.” He also made strong references to the EGNOS Data Access Service (EDAS).

Blanchard cited a current ongoing study that shows that 6 to 7 percent of European gross domestic product (GDP) is dependent upon GNSS.

“A gold mine within arm’s reach of European industry” was how Gard Ueland, head of Galileo Services, characterized the present situation. “Development of European downstream market is crucial; it also has to bring more benefits to European society.” Galileo Services will host a workshop of  industry stakeholders in late October, at the OHB System premises in Bremen, Germany. Watch GPS World Events calendar and news for an announcement with specific dates.

Having attained altitude and cruising speed, the Galileo program must now shift to warp speed to hit its goals on time: 18 satellites in orbit by the end of 2014, and a total of 26 by the end of 2015. Early services by the end of 2014, and full services in 2016. Stable, continuous services, as Blanchard emphasized.

Better go to overdrive.

GIOVE-A has been able to fix its position, velocity and time from GPS signals, despite orbiting more than 1000 km above the downward-pointing U.S. satellites.

“Satellite navigation has become almost as indispensable for most low-orbiting satellites as it is for car drivers and other terrestrial users,” said ESA’s Steeve Kowaltschek. “Satellites equipped with satnav receivers can continuously monitor their orbit in space, enabling largely autonomous operations with limited ground intervention. GIOVE-A’s three months of data show that future geostationary satellites could operate in the same way, bringing real competitive advantage to the multi-billion-euro telecommunications satellite market.”

GIOVE-A has been able to make use of signals emitted sideways from GPS antennas, within what is known as side lobes.

GPS Side Lobes. GPS satellites — like those of Galileo, Russia’s Glonass or their Japanese, Chinese and Indian counterparts — aim their antennas directly at Earth. Any satellite orbiting above the GPS constellation can only hope to detect signals from over Earth’s far side, but the majority are blocked by the planet. For a position fix, a satnav receiver requires a minimum of four satellites to be visible, but this is most of the time not possible if based solely on front-facing signals.

Instead, GIOVE-A makes use of signals emitted sideways from GPS antennas, within what is known as side lobes. Just like a flashlight, radio antennas shine energy to the side as well as directly forward.

“These side lobes are not typically well measured because this is energy that doesn’t reach users on Earth,” explained Kowaltschek. “Antenna designers seek to minimize them, but the laws of physics mean they will always be present in some form. Measuring these GPS side lobes has shown them to be stronger than anticipated, and the combination of side lobes and signals spilling over from the other side of Earth mean that a position fix can be maintained throughout GIOVE-A’s orbit.”

The satellite has also acquired detailed profiles of the signal side-lobe characteristics of the various GPS design blocks.

Geostationary satellites reside in set orbital slots, some 80-km across, up in the 36,000-km-altitude belt. Chemical thruster firings are needed every fortnight or so to correct for drift, checked against radio ranging from the ground.

Harnessing satnav would be a way of automating station-keeping functions. It also meshes with the current move to all-electric comsat designs, such as ESA’s Electra. Electric propulsion would do the job of conventional chemical thrusters, delivering more compact satellites capable of flying on cheaper launch vehicles while offering longer mission lifetimes. But electric propulsion provides lower thrust and therefore requires almost permanent ground ranging. Continuous position fixes via satnav could perform this task onboard, maintaining the orbit position with better accuracy.

SmallGeo.

In addition, constant orbit determination and close-to-perfect time knowledge also improves pointing accuracy on comsats that use startrackers as their main attitude sensor.

All-electric comsats using satnav could gradually steer themselves up to geostationary orbit following launch, further slashing the required launcher size, onboard fuel and ground support.

“We envisage a future satnav receiver that can track not only GPS, but also Galileo and Glonass signals at high altitudes, meaning a near-continuous availability of accurate position and time for geostationary and other satellites,” says Martin.

As a next step, a receiver will be flown on ESA’s SmallGEO telecom mission, due for launch in 2014. Building on the positive results of the GIOVE-A experiments, SmallGEO will be the first civilian mission to use satnav in geostationary orbit.

Adapted from a Mercedes Benz Sprinter van, this unique measurement vehicle has been delivered to ESTEC by Austria’s Joanneum Research institute. “This is a dual-purpose vehicle, suitable for both telecommunications and navigation system testing,” explained Simon Johns of ESA’s Radionavigation Systems and Techniques Section.

“For navigation, we have the Galileo constellation coming on stream, as well as the stepping up of ESA’s GNSS Evolution programme — designing what comes next after Galileo’s first generation.”

The four wheel-drive vehicle can host a three-person team, and is crammed with dedicated navigation and telecommunication monitoring equipment.

Testbed vehicle screen.

“One of the main goals driving the design was to have an ‘easy to adapt’ test platform suitable to set up test campaigns for different mobile satellite systems and standards that would require different types of antennas and specific receiver/transmit equipment,” explained Olivier Smeyers of ESA’s Communication-TT&C Systems and Techniques Section.

“On the telecommunications side, there is a continuous effort to enhance current and create new mobile satellite-based broadcast and interactive services via the evolution of current systems or developing new standards,” Smeyers said. “Testing in the field is an essential element for validating and eventually establishing evolved or new standards. The vehicle has built-in multimedia equipment, including storage and control computers, multimedia gateway, passenger LCD screens, cameras and microphones, to serve this purpose.”

The vehicle’s 8-meter-high telescopic mast.

The vehicle features include two removable roof plates to mount specialized antennas (one currently hosts the antenna of a Broadband Global Area Network satellite terminal for Internet connectivity and multimedia and data streaming), an 8-meter-high telescopic mast capable of carrying 25 kilograms, a rubidium atomic clock synchronized to GPS time with nanosecond accuracy, a high-end spectrum analyzer and oscilloscope for signal measurements, and mobile temperature sensors to monitor the rack equipment.

A fish-eye video camera incorporating onscreen GPS timing and positioning performs continuous recording of its surroundings — to throw light on high buildings, trees, or other factors that might affect results.

Internal and external generators yield up to 5 kilowatts to keep everything running — sufficient power to supply two typical European households.

“The challenge was to fit in all the equipment and provide the necessary power and air conditioning, while still weighing less than 3.5 tonnes,” said Thomas Prechtl of Joanneum Research. “Exceeding this weight would have meant drivers would have needed a special license, and potentially limited its operations in some European nations.”

Figure 1 depicts the obtained positions are depicted on top of the roof of the NAVIS Centre, where the antenna used to receive the signals is located (latitude = 21°00’16.69” N, Longitude = 105°50’37.90” E, height = 35,2 meters).

Figure 1. Positions obtained by only Galileo E1 Open Service (the antenna is located at the roof of the Ta Quang Buu library building inside HUST campus)

Figure 2 shows the positions of the four Galileo satellites and of 12 GPS satellites at time of acquisition, while Figure 3 reports the acquisition results of the four Galileo IOV satellites.

Figure 2. Skyplot of the satellites of the GPS and Galileo systems at the time of the campaign. The Galileo satellites are PFM (PRN11), FM2 (PRN12), FM3 (PRN19), and FM4 (PRN20).

Figure 3. Acquisition results of the four Galileo IOV satellites: PRN 11.

Figure 3. Acquisition results of the four Galileo IOV satellites: PRN12.

Figure 3. Acquisition results of the four Galileo IOV satellites: PRN19.

Figure 3. Acquisition results of the four Galileo IOV satellites: PRN20.

Comparison of the position computed using only Galileo, only GPS or both systems together is also presented in Figure 4. It should be noted that during the campaign, the data demodulation process reports that the Galileo system announces the “navigation data valid” status for PFM and FM3, meanwhile the “working without guarantee” for FM2 and FM4.

Figure 4. Position computed when using GPS only, Galileo only, or GPS+Galileo

The NAVIS Centre, located at the Hanoi University of Science and Technology in Hanoi, Vietnam, was established with a project co-funded by the European Union and collaborates with European and Asian partners on research and development of satellite navigation technology in Southeast Asia. This report was made by Dr. Ta Hai Tung, director of the NAVIS Centre, and Prof. Gustavo Belforte, co-director.