Performance evaluation of MSK and OFDM modulations for future GNSS signals
- 3k Downloads
The objective of this work is to investigate the performances of orthogonal frequency division multiplexing (OFDM) and minimum frequency shift keying (MSK) modulations as potential future global navigation satellite systems (GNSS) signal modulation schemes. MSK is used in global system for mobile communications because of its spectral efficiency, while OFDM is used in WLAN and digital video broadcast-terrestrial because of its multipath mitigation capability. These advantages of MSK and OFDM modulations render them as promising modulation candidates for future GNSS signals to offer enhanced performances in challenging environments. Gabor bandwidth and multipath error envelopes of these two modulations were computed and compared with those of the current global positioning system (GPS), Galileo, and Beidou signal modulations. The results show that OFDM modulation demonstrated promises as a viable future GNSS modulation, especially for signals that require pre-filtering bandwidths larger than 2 MHz, while MSK modulation is more desirable for pre-filtering bandwidth below 2 MHz where it exhibits the largest Gabor bandwidth.
KeywordsGNSS MSK OFDM Tracking performance Multipath effects
Binary phase shift keying (BPSK) modulation is the legacy modulation scheme used in satellite navigation signals such as the global positioning system (GPS). It is also widely used in communication systems despite its relatively low spectral efficiency. With the recent modernization of GPS and GLONASS signals and the emerging Beidou and Galileo systems, the number of navigation satellite signals in space is drastically increasing. Together with various regional navigation satellite systems and space-based augmentation systems, there will be more than 160 satellites and over 400 signals in space by the year 2030 (Betz 2013). Such a large number of signals will further exacerbate an already crowded radio spectrum and negatively impact the performance of all navigation systems sharing the limited resources. Therefore, improving the signal spectral efficiency to minimize mutual interference is a critical issue in future GNSS signal design.
A second issue in GNSS signal design is the multipath performance and interference mitigation ability (Hein et al. 2001). In modern satellite navigation systems, binary offset carrier (BOC) modulation has been used to address this issue. BOC signals occupy a wider spectrum and its auto-correlation function (ACF) shape has a sharper peak than that of BPSK (Betz 2001; Julien et al. 2004; Fantino et al. 2008; Zhang and Lohan 2011; Navarro-Gallardo et al. 2012). However, BOC modulations use square-wave subcarriers, which have larger spectral side lobes and are more prone to produce larger interferences with signals of other coexisting navigation systems (Julien et al. 2004; Navarro-Gallardo et al. 2012).
To overcome the previously mentioned shortcomings, we investigate two alternative signal modulation schemes, the minimum frequency shift keying (MSK) and the orthogonal frequency division multiplexing (OFDM) techniques, as potential future satellite navigation signals. Both MSK and OFDM modulations are mature techniques with features such as constant envelope, compact spectrum, and good multipath-induced error performance. MSK offers better spectral confinement with lower side lobes compared to legacy satellite navigation signals. Previous studies show that the MSK signal offers comparable ranging accuracy to that of the BPSK signal for receivers with bandwidths of 2–4 MHz, which are typically used for GNSS signals (Hu et al. 2010; Ipatov and Shebshaevich 2011). MSK has already been utilized in a number of applications, such as mobile communications, micro-satellite communications, positioning and navigation systems, hybrid optical/wireless communication systems, deep space communications, and in the Blue Ray disc technology (Pasupathy 1979; Simon 2001). For example, the global system for mobile communications (GSM) uses a Gaussian-filtered MSK (GMSK) modulation. The ultra-wide band (UWB) multi-tag development platform, which is a UWB-based positioning system, implements a 2.4-GHz MSK ZigBee-like signal structure (Kuhn 2012). Ávila-Rodríguez et al. (2008a) suggested that existing GNSS signals could benefit by augmentation of MSK signals in the C band (4–8 GHz). For an exhaustive and systematic analysis of current as well as planned navigation signals, we refer the reader to the work in Ávila-Rodríguez (2008b) which provides a comprehensive treatment.
Orthogonal frequency division multiplexing modulation has also been widely used in mobile communication for the last decade (Cimini 1985; Zou and Wu 1995; Liu and Li 2004; Li et al. 2007). For example, the European digital video broadcast-terrestrial (DVB-T) system uses OFDM in the air interface. The OFDM-based DVB-T signal is currently a signal-of-opportunity candidate to provide coarse estimation of user positions when GNSS is not available or to assist GNSS in challenging environments (Serant et al. 2010; 2012). Applications of OFDM in wireless communication systems have demonstrated that it can provide reliable services for telecommunication and location-based systems with limited bandwidth. OFDM modulation has also been adopted by satellite communication systems (Kelley and Rigal 2007; ETSI EN 302 2008). Recent studies show that OFDM has a very efficient spectrum utilization rate and can provide accurate ranging performance (Thevenon et al. 2009; Mensing and Dammann 2008; Garmatyuk et al. 2011). With its high out-of-band attenuation property, OFDM modulation could be used as a new navigation signal and enable integrated communication and navigation services.
We compare performances of MSK and OFDM modulation with that of current GNSS signals, such as BPSK, BOC, and MBOC, by examining their time-domain models, power spectral densities, tracking accuracies, and multipath performances. Both theoretical and computer simulation-based results are shown. Theoretical modeling of tracking performance is presented in terms of ACF, Gabor bandwidth, and multipath error envelopes. Simulations showed that the OFDM multipath error envelope is smaller than that of other signals if the pre-filtering bandwidth is larger than 2 MHz, whereas MSK modulation is a competitive scheme for relatively low pre-filtering bandwidths. OFDM, however, has issues with the peak to average power ratio and is more vulnerable to synchronization errors (Proakis 2008).
We first present the mathematical models of the time-domain ACF and the power spectral density (PSD) of the modulations under study, and analyze the spectral separation coefficient of the different signals. Then, we compare the tracking performance of conventional correlation-based schemes in terms of Gabor bandwidth of the various modulations and their multipath error envelopes with multiple deterministic reflective signals. This is followed by evaluating the performance of a realistic channel models in which statistical models are used to generate parameters of multipath rays, and the conclusions.
Navigation signal properties of MSK and OFDM modulations
A good candidate navigation signal must possess several important characteristics. First, the signal ACF should have a narrow peak to allow precise range measurement. Second, a multipath signal should span a relatively small bias envelop in its range error profile, and thus limit the extent of potential multipath errors. Finally, efficient spectral utilization, or narrow PSD profiles are desirable to allow co-existence of a large number of signals with minimal mutual interference. In this section, these characteristics are analyzed for MSK, OFDM, and legacy GNSS modulations. For the sake of clarity, we provide a brief summary of fundamentals of each modulation.
Minimum frequency shift keying is a continuous phase (CP) frequency shift keying (FSK) signal. The CP modulation family is particularly well suited for system implementations that use nonlinear amplifiers (Proakis 2008; Pasupathy 1979). FSK is the digital version of the analog frequency modulation (FM). MSK is a special case of FSK with the modulation index set to 0.5. It has the minimum frequency separation that guarantees orthogonality among the modulation frequencies. Thus, non-coherent detection of MSK signals by discriminator detection, for instance, could provide low-cost and flexible implementations in some applications (Proakis 2008; Gronemeyer and Mcbride 1976).
PSD and ACF
ACF and PSD simulation
We use simulation results to illustrate the spectrum efficiency and adjacent channel interference (ACI) suppression properties of MSK and OFDM modulations based on the ACF and PSD expressions described in the above subsection.
Minimum frequency shift keying modulation is a constant envelop signal with phase continuity during bit transitions. The phase continuity makes the PSD compact, falling off rapidly with increasing frequency as shown in Fig. 3. This property makes MSK a spectrum efficient modulation scheme compared to other signals. Moreover, it can be seen from Fig. 3 that the main lobe of an MSK signal is larger than that of a BPSK and OFDM signals, implying that most of the energy of MSK modulation is concentrated within the main lobe, while the side lobes magnitude decreases rapidly. Therefore, it is less vulnerable to ACI caused by other closely spaced signal sources in the frequency domain.
Figure 3 also shows that the side lobes of MSK, OFDM, BPSK(1), BPSK(10), BPSK(2), BOC (1,1), and MBOC (6,1,1/11) are about 23, 16.3, 13.4, 13.4, 13.3, 10.6, and 11.4 dB lower than their corresponding main lobes, respectively. Therefore, both the MSK and OFDM modulations have superior spectrum efficiency compared with the other legacy modulations shown in the figures.
Interference mitigation properties
SSC values for BPSK, BOC, MBOC, MSK, and OFDM for 20 MHz pre-filtering bandwidth
Pseudo code for SSC calculation
1: Initialize settings, Rc, B r , N, N bins, where Rc is the code rate, B r is the pre-filtering bandwidth of the receiver, N is the number of subcarriers, and N bins the number of bins for numerical integration.
2: Generate N bins equally spaced frequency bins, fi, in [−B r/2, B r/2]
3: for i = 1–2
4: for j = 1–2
6: Compute k dd or k id, by addition of G i(f i)*G j(f i) over all evaluated frequency bins.
7: end for j
8: end for i
This section presents tracking performance of the modulation schemes based on analysis of their Gabor bandwidths and multipath error envelopes. The conventional two-ray multipath model is extended to three and four rays to provide more extensive multipath bias error analysis.
Figure 5 shows that when the front-end bandwidth is <4 MHz, the Gabor bandwidth of MSK is higher than that of the BPSK. This indicates that the code-tracking performance of MSK signals is better than that of BPSK for pre-filtering bandwidths below 4 MHz. The MSK Gabor bandwidth appears to have reached its peak value at around 4 MHz, while for other modulations shown in Fig. 5, their Gabor bandwidth continues to increase as the pre-filtering bandwidth increases. The Gabor bandwidth of the OFDM is the largest if the pre-filtering bandwidth is above 4 MHz. Therefore, the OFDM shows the best code-tracking performance among the analyzed signals for large pre-filtering bandwidths.
Multipath error envelope
The multipath error envelope based on a two-ray signal model is a classic figure of merit in describing the multipath performance of a signal. It quantifies the multipath-induced bias as a function of the relative delays between rays. The carrier phase difference, code delay difference, and signal power ratio between a multipath signal and its direct line of sight (DLOS) signal are all important quantities that directly impact the tracking loop errors (Van Dierendonck et al. 1992).
In the Eq. 15, “+” and “−” correspond to when the phase difference between the multipath and the DLOS signal is equal to 0 and π.
For the 2 MHz pre-filtering bandwidth, the multipath error of MSK modulation was smaller than that of the BPSK signal. When the pre-filtering bandwidth is 4 and 20 MHz, the OFDM exhibits a much smaller multipath-induced error compared with all other modulations investigated. At 20 MHz bandwidth, both OFDM and BPSK(10) have a small multipath envelop of below 1 m, and the OFDM envelop is barely visible when the multipath delay is larger than 25 m. These results are in accord with the Gabor bandwidth analysis performed earlier. At 4 MHz bandwidth, BPSK(2) presents the smallest multipath envelop when the delay is over 200 m.
Two-ray model multipath error calculation test cases
a = 0.1, 0.25, 0.5
d = 0.1 chip
Code rate = 1.023 Mcps
Pre-filtering BW = 2 MHz
Varying code rate
a = 0.1
d = 0.1 chip
Code rate = 1.023, 2.046, 10.23, 20.46 Mcps
Pre-filtering BW = 40 MHz
a = 0.1
d = 0.1, 0.5, 1 chip
Code rate = 1.023 Mcps
Pre-filtering BW = 2 MHz
Figure 7 shows the case for a pre-filtering bandwidth of 2 MHz. Overall, for this small pre-filter bandwidth value, the multipath-induced errors of MSK and OFDM are on the same order of magnitude (below 40 m) for the range of a values used when the delay is <100 m. As the delay increases, the multi-path error for OFDM decreases much more rapidly compared with that of MSK.
Figure 8 shows the multipath-induced errors with the different code rates. A large pre-filtering bandwidth of 40 MHz is used in the calculation. The multipath-induced error for the MSK signal decreases drastically as the code rate increases and approaches zero when the code rate is 10.23 or 20.46 Mcps (not shown in the figure). This result agrees with previous studies that a signal with a high code chip rate will have smaller multipath errors (Braasch 1996; Byun et al. 2002; Kaplan and Hegarty2006). Figure 8 shows that multipath-induced errors for OFDM signals are only in the cm level, nearly 100 times below that of MSK. Note that the code-multipath errors with OFDM rise slightly as the code rate increases, an effect observed in OFDM at high chip rates in a previous study (Neito 2006).
Figure 9 shows multipath errors are smaller for narrower correlator spacings. The impact of the correlator spacing is more prominent for larger delays. For small delays within 50 m, multipath error for MSK and OFDM signals is not very sensitive to correlator spacing. Additionally, the multipath error with different numbers of subcarrier was also simulated, and the results show that the multipath error envelope with OFDM modulation is not sensitive to the numbers of subcarrier as it mainly depends on the parameters characterizing each subcarrier.
Multipath bias of multiple rays
Analysis under realistic channel models
An experimentally derived realistic satellite-to-user dynamic channel model is used to evaluate the modulation performance. The channel model is generated from a high-resolution measurement campaign carried out at the German Aerospace Center (DLR) during 2002. Details of the campaign, data analysis, and the proposed land mobile channel can be found in Steingass and Lehner (2004) and Lehner and Steingass (2005). The model was recently standardized in ITU-R P.681-7 (10/09) “Propagation data required for the design of Earth-space land mobile telecommunication systems”. The model, wherein the user platform moves, consists of obstacles such as houses, trees, and poles whose shape can be parameterized. The output of the model is a random set of multipath rays, with powers and delays that evolve with time.
We adopted a setup corresponding to a vehicle moving at a maximum speed of 50 km/h in a suburban environment, constituting a very challenging, multipath-rich environment. We considered two cases, one where the satellite had an elevation of 80° and another with 30°, with the latter being more prone to multipath. The situation is similar to that used in (Closas and Fernández-Prades 2011), and thus we refer the reader there to see the power delay profile of the simulated case.
Both MSK and OFDM modulations are often applied to satellite and mobile communication systems due to their superior performance compared with the traditional BPSK modulation in terms of larger out-of-band attenuation. Based on their mathematical expressions, we investigated the suitability of these modulations for navigation purposes. Besides the interference computations involving these investigated signals in the shared band, we analyzed the tracking performance of conventional correlation-based schemes for MSK and OFDM modulations in terms of the Gabor bandwidth and its multipath error envelopes when compared to current GPS, Galileo and Beidou signals. Both theoretical and computer simulation-based results are in agreement, showing that the tracking performance with OFDM modulation outperforms the other signals investigated. Furthermore, the multipath-induced error in OFDM signals is reduced by increasing the pre-filtering bandwidth or the code rate, whereas it is less sensitive to the correlator spacing variations. No difference was observed when additional subcarriers were used. On the other hand, multipath-induced errors in the MSK modulation are less than that of BPSK and similar to that of OFDM with a 2 MHz pre-filtering bandwidth. Our simulation results showed that increasing the code rate reduces the multipath error.
Realistic channel models in multipath-rich suburban environment were also used to evaluate the various modulations performances for pre-filtering bandwidth of 20 MHz. The results showed that MSK modulation has the largest errors while the MBOC has the least error for a low elevation satellite. The OFDM signal showed comparable performance with most of the remaining modulations.
This work was supported by the contract of 201122, funded by Key Laboratory of Geo-Informatics of National Administration of Surveying, Mapping and Geoinformation of China. Additionally, this work has been partially supported by the Spanish Ministry of Economy and Competitiveness project TEC2012-39143 (SOSRAD) and by the European Commission in the framework of the FP7 Network of Excellence in Wireless COMmunications NEWCOM# (Grant agreement No. 318306). The Key Project of National Natural Science Foundation of China (No: 41231174) also supported this research. The authors appreciate the reviewers for their constructive comments and suggestions which have significantly improved the quality of this work.
- Ávila-Rodríguez JA (2008b) On generalized signal waveforms for satellite navigation. Dissertation, University FAF MunichGoogle Scholar
- Ávila-Rodríguez JA, Pany T, Hein GW (2006) Bounds on signal performance regarding multipath-estimating discriminators. Proceedings of ION-GNSS-2006, Institute of Navigation, Fort Worth, TX, pp 1710–1722Google Scholar
- Ávila-Rodríguez JA, Wallner S, Won JH, Eissfeller B, Schmitz-Peiffer A, Floch JJ, Colzi E, Gerner JL (2008a) Study on a Galileo signal and service plan for C-band. Proceedings of ION-GNSS-2008, Institute of Navigation, Savannah, GA, pp 2515–2529Google Scholar
- Betz JW (2001) Binary offset carrier modulations for radionavigation. Navigation 48(4):227–246Google Scholar
- Betz JW (2013) Signal structures for satellite-based navigation: past, present, and future. Proceedings of ION-Pacific PNT-2013, Institute of Navigation, Honolulu, HI, pp 131–137Google Scholar
- Betz JW, Goldstein DB (2002) Candidate designs for an additional civil signal in GPS spectral bands. Proceedings of ION-GNSS-2002, San Diego, CA, pp 622–631Google Scholar
- Braasch MS (1996) Multipath effects. In: Parkinson B, Spilker J, Axelrad P, Enge P (eds) Global positioning system: theory and application, vol 1. American institute of aeronautics and astronautics, Inc: Washington, chapter 14, pp 547–568Google Scholar
- Byun SH, Hajj GA, Young LE (2002) Assessment of GPS signal multipath interference. Proceedings of ION-GNSS-2002, Institute of Navigation, San Diego, CA, pp 694–705Google Scholar
- Diez J, De Castro D, Palomo JM, Tossaint M (2010) Integrated navigation and communication system based on OFDM. In: Proceedings of NAVITEC, Noordwijk, The Netherlands, 8–10 Dec pp 1–5. doi: 10.1109/NAVITEC.2010.5707995
- ETSI EN 302 583V1.1.1 (2008) Digital Video Broadcasting (DVB): Framing structure, channel coding and modulation for satellite services to handheld devices (SH) below 3 GHz. European standard (Telecommunications series). http://www.etsi.org/deliver/etsi_en/302500_302599/302583/01.01.01_60/en_302583v010101p.pdf. Accessed 26 Jan 2013
- Fantino M, Marucco G, Mulassano P, Pini M (2008) Performance analysis of MBOC, AltBOC and BOC modulations in terms of multipath effects on the carrier tracking loop within GNSS receivers. In: Proceedings of IEEE/ION PLANS, Monterey, CA, pp 369–376. doi: 10.1109/PLANS.2008.4570092
- Gabor D (1946) Theory of communication. J Inst Electr Eng 93(3):429–457Google Scholar
- He ZM, Hu YH, Wu JF, Wang JG, Hou J, Wang K (2011) A Comprehensive method for multipath performance analysis of GNSS navigation signals. In: Proceedings of ICSPCC, Shaanxi, China, 14–16 Sept, pp 1–6. doi: 10.1109/ICSPCC.2011.6061564
- Hein GW, Godet J, Issler JL, Martin JC, Lucas-Rodriguez R, Pratt T (2001) The Galileo frequency structure and signal design. Proceedings of ION-GNSS-2001, Institute of Navigation, Salt Lake City, UT, pp 1273–1282Google Scholar
- Hu XL, Ran YH, Liu YQ (2010) New option for modulation in GNSS signal design. Syst Eng Electr 32(9):1962–1967 (in Chinese)Google Scholar
- Ipatov VP, Shebshaevich BV (2011) Spectrum compact signals: a suitable option for future GNSS. Inside GNSS 6(1):47–53Google Scholar
- Irsigler M, Avila-Rodriguez JA, Hein GW (2005) Criteria for GNSS multipath performance assessment. Proceedings of ION-GNSS-2005, Institute of Navigation, Long Beach, CA, pp 13–16Google Scholar
- Julien O, Macabiau C, Cannon ME, Lachapelle G (2004) New unambiguous BOC(n,n) signal tracking technique. In: Proceedings of NAVITEC’2004, Noordwijk, The Netherlands, 8–10 Dec, p 8Google Scholar
- Kaplan ED, Hegarty CJ (2006) Understanding GPS: principles and applications, 2nd edn. Artech house, LondonGoogle Scholar
- Kelley P, Rigal C (2007) DVB-SH—mobile digital TV in S-band. Tech review 311 EBU Technical review, p 9. https://tech.ebu.ch/docs/techreview/trev_311-dvb_sh.pdf. Accessed 26 Jan 2013
- Kuhn MJ (2012) Development and experimental analysis of wireless high accuracy ultra-wideband localization systems for indoor medical applications. Dissertations, University of Tennessee, pp 179–229Google Scholar
- Lehner A, Steingass A (2005) A novel channel model for land mobile satellite navigation. Proceedings of ION-GNSS-2005. Institute of Navigation, Long Beach, CA, pp 2132–2138Google Scholar
- Mensing C, Dammann A (2008) Positioning with OFDM based communications systems and GNSS in critical scenarios. In: Proceedings of WPNC’08, Hannover, Germany, March 27, p 7Google Scholar
- Navarro-Gallardo M, Lopez-Risueno G, Crisci M, Seco-Granados G (2012) Analysis of side lobes cancellation methods for BOCcos(n,m) signals. In: Proceedings of NAVITEC, Noordwijk, The Netherlands, 5–7 Dec, pp 1–7. doi: 10.1109/NAVITEC.2012.6423115
- Neito J (2006) Effects of code rate and channel estimation on OFDM and OFDM-CDMA waveforms. In: Rao RM, Dianat SA, Zoltowski MD (ed) Wireless sensing and processing. Proceedings of SPIE. Orlando, FL, 17 April, vol. 6248, pp 62480 K. doi: 10.1117/12.665472
- Proakis JG (2008) Digital communications, 5th edn. McGraw-Hill, New YorkGoogle Scholar
- Serant D, Julien O, Macabiau C, Thevenon P, Corazza S, Dervin M (2010) Development and validation of an OFDM/DVB-T sensor for positioning. In: Proceedings of IEEE/ION PLANS, Indian Wells, CA, 4–6 May, pp 988–1001. doi: 10.1109/PLANS.2010.5507273
- Serant D, Julien O, Thevenon P, Ries L, Dervin M (2012) Testing OFDM-based positioning using the digital TV signals. In: Proceedings of EUSIPCO, Bucharest, 27–31 August, pp 539–543Google Scholar
- Simon MK (2001) Bandwidth efficient digital modulation with application to deep space communications. In: Yuen Joseph H (ed) JPL deep-space communications and navigation series. Wiley, New YorkGoogle Scholar
- Steingass A, Lehner A (2004) Measuring the navigation multipath channel—a statistical analysis. Proceedings of ION-GNSS-2004, Institute of Navigation, Long Beach, CA, pp 1157–1164Google Scholar
- Thevenon P, Julien O, Macabiau C, Serant D, Corazza S, Bousquet M, Ries L, Grelier T (2009) Pseudo-range measurements using OFDM channel estimation. Proceedings of ION-GNSS-2006, Institute of Navigation, Savannah, GA, pp 481–493Google Scholar
- Van Dierendonck AJ, Fenton P, Ford T (1992) Theory and performance of narrow correlator spacing in a GPS receiver. Navigation 39(3):265–283Google Scholar
- Wallner S, Hein GW, Pany T, Avila-Rodriguez JA, Posfay A (2005) Interference computations between GPS and Galileo. Proceedings of ION-GNSS-2005, Institute of Navigation, Long Beach, CA, pp 861–876Google Scholar
- Zhang J, Lohan ES (2011) Effect of narrowband interference on Galileo E1 signal receiver performance. Int J Navig Obs 2011: 10. Article ID 959871, doi: 10.1155/2011/959871