Working Papers • November/December 2015
Code Shift KeyingProspects for Improving GNSS Signal DesignThis article presents the code shift keying (CSK) modulation principle
and highlights some of its specific features related to demodulation
performance. CSK behaves like a Mary signaling technology and presents
interesting capabilities and features to solve some of the GNSS
industry’s current dilemmas. CSK provides distinctive demodulation
properties but does not outperform BPSK implementation with equivalent
bit rate and message time duration for the cases presented here.
However, achieving additional improvement of the CSK modulation is still
expected; for instance, optimizing error correction codes for CSK may
reverse this trend.
Share via: Slashdot Technorati Twitter Facebook The constant growth and evolution of the positioning, navigation, and timing (PNT) market generate demands for more and more addedvalue applications and services relying on GNSS signals, with expectations for improved accuracy and availability. Some services may also rely on addedvalue content other than navigation messages, for example, higher data volume with less latency, such as the data carried by satellitebased augmentation system (SBAS) services and the Galileo Commercial Service. Among the many drivers that could be considered for possible future GNSS signals, those addressing the data component (higher rate, improved availability, and so forth) may be of particular interest. Although these drivers significantly affect the design and performance of GNSS signals, thus calling for specific attention, their implementation may not necessarily require innovative technical solutions. Nevertheless, alternative or innovative approaches may conceivably provide better or different tradeoffs of the various drivers, requirements, and constraints, than the existing ones. Novel approaches should therefore be explored, and their adaptation to GNSS assessed, either to gain understanding and raise technical maturity — the Technology Readiness Level or TRL — so that these approaches become suitable candidates for future design, or to confirm that current solutions still provide the most appropriate tradeoff. One such example could be the analysis of implementations to transport data bits on GNSS signals. The classical approach consists of applying the equivalent bit or encoded symbol value sign (+1 or 1) directly onto the pseudorandom noise (PRN) waveform. Traditionally, this technique has been identified with BPSK or BPSK modulation, in reference to the nonreturntozero BPSK (NRZBPSK) scheme, although this technique could also be applied to xBOC (binary offset carrier ) signals: BOC, alternative BOC (ALTBOC), multiplexed BOC, and so on. Code shift keying (CSK) or code cyclic shift keying (CCSK) is an alternative technique to the aforementioned BPSK technique. Previously used in some code division multiple access (CDMA) communication standards, CSK modulation has lately been incorporated in the QuasiZenith Satellite System (QZSS) Lband Experimental (LEX). LEX has a higher bit rate than the other components of QZSS and, generally speaking, other GNSS signals: 2,000 encoded bits per seconds. This article relates ongoing research on the CSK modulation as an alternative to BPSK for future GNSS signals, allowing increased data rates, along with the use of noncoherent demodulation methods. We first introduce the CSK principles and distinctive features, followed by presentation of the associated mathematical models. Later, we report some performance assessment results, both in terms of effects on a GNSS receiver and in terms of demodulation performance. Finally, as work is still ongoing, we identify future efforts that could take advantage of CSK modulation in urban environments.
CSK Modulation: A Differentiator for Future GNSS Signals The new PRN codes are obtained by circularly shifting a fundamental PRN code (see Figure 1). Therefore, since each PRN code represents one symbol, CSK modulation increases the number of available symbols with respect to BPSK modulation. Increasing the number of symbols of the modulation alphabet implies that more bits can be mapped by each symbol (four symbols can transmit two bits, eight symbols corresponds to 3 bits, and so on). So, if each PRN code period is equal to the data symbol duration, the bit transmission rate of a CSK modulation compared to a BPSK modulation (where one PRN code spans one symbol) is increased proportionally to the number of bits mapped by a CSK symbol. The demodulator only needs to identify which PRN code was transmitted to estimate the corresponding symbol and set of bits. Among all possible drivers for future evolutions of the GNSS signals, we identified at least three distinctive features that relate to the information content or messages. A first driver could be an increase of the bit rate in order to accommodate new services and/or additional data to enhance signal integrity, robustness, and so forth or addedvalue information: highaccuracy satellite clock and ephemeris data (CED), integrity information, acquisitionaiding data, authentication, etc. The related data can be obtained by using an additional telecommunication link (ground or space), as in precise point positioning or assistedGNSS. As this implies a dependence on telecommunication networks and a higher receiver complexity, it is therefore not suitable for users unwilling or unable to depend on systems external to GNSS (such as civil aviation, “white areas” with undeveloped communications infrastructure, high latitude areas where GEO satellites are unavailable, and so on). Thus, the ability to broadcast data other than navigation CED messages seems to remain relevant for the future of GNSS signals. Second, allocation of different data rates to distinct parts of the GNSS signal’s messages may attract some interest in the future. For example, this may be useful to sustain different channel codes, diversity, or redundancy, different data latency, and so on, or to manage different services having distinct targeted users, requirements, and relevance. Third, signal availability in urban environments remains a challenge for current and future GNSS messages/ signal designs. Signal data availability is defined as the amount of time when the data can be successfully delivered with respect to the total amount of time. In urban areas, the received signal is severely impacted by obstacles that generate fast and significant variations of the received signal’s phase and amplitude, which are detrimental to both synchronization and demodulation. One solution to increase the signal availability, which would benefit from a higher data rate, could be to improve code correction schemes. Another solution would be to transmit data at a very high rate in order to best use favorable reception conditions: the user benefits from the time slots when the signal is not obstructed (e.g., on wide avenues, at street crossings). The rapid variations and the strong impact on the urban propagation channel result in a large number of phase locked loop (PLL) losses of lock during which messages cannot be demodulated. A very interesting and complementary approach to improve data availability would be for the receiver to rely on equalization techniques combined with noncoherent demodulation schemes. Together, these three drivers may call for GNSS signal designs with higher data rates than current ones, with potentially variable data rates, combined with robust demodulation capabilities in the absence of good carrier phase estimation. CSK represents a potential implementation to efficiently meet such stringent requirements. Using classical directsequence spread spectrum (DSSS) and a BPSK modulation, a faster data rate could lead to two suboptimal solutions: either to increase the PRN code chip rate, resulting in a wider spectrum, or to decrease the PRN code length, resulting in a loss of PRN code isolation and orthogonal properties (see Figure 2). In order to avoid changing the primary PRN code properties while increasing or changing the signal data rate, the traditional solution has been to decrease the number of primary PRN codes spanning a BPSK symbol, e.g., GPS L1 C/A versus SBAS C/A as seen in Figure 3, or Galileo E5b versus E5a messages. This method is limited to one PRN code per BPSK symbol and is restrained by the allocated band (chip rate) and interference levels (PRN code isolation properties), and is thus theoretically suboptimal as compared to CSK. CSK modulation is able to sustain a diversity of bit rates while keeping the same symbol rate (and thus, the same PRN properties), with no effect on the receiver’s CSK demodulator and the signal crosscorrelation performances. Also, the BPSK modulation may suffer significant losses when facing a degraded environment, such as urban propagation channels, due to its sensitivity to the accuracy of carrier phase estimation. However, when facing such environments, CSK is expected to provide a high potential for increasing signal availability thanks to its principle of mapping information data bits in the time domain (PRN shift) rather than in the amplitude/phase domain.
CSK Fundamentals The special characteristic of the CSK modulation with respect to the typical orthogonal Mary modulation is that each symbol (representing a set of input bits) is obtained from a different circular cyclic code phase shift of a single fundamental PRN sequence. Moreover, each circular cyclic code phase shift is made by an integer number of chips and is assumed to be a full period version of the fundamental sequence. Mathematical Models of CSK Symbol and Signal. The CSK symbol mathematical model depends on the number of possible shifts of the fundamental PRN code, M, and on the number of identical shifted PRN codes that constitute a CSK symbol, N. The number of different circular shifts of the fundamental PRN code that are required to transmit U bits per CSK symbol is equal to M, where M = 2^{U}. The CSK fundamental code is called c_{d}(t) and has a period length equal to T_{PRN} which spans over C chips. C is not necessarily equal to M and the chip interval is equal to T_{c}. From this fundamental code, c_{d}(t), the modulator generates the M circular PRN code shifts, referred to as c_{0}(t) to c_{M}_{1}(t). A mathematical expression of a generic circular PRN code shift is shown below:
c_{x}(t) = c_{d}(mod[t – m_{x}T_{c},C · T_{c}]) Equation (2) (For all equations, see inset photo, above right) where m_{x} is the integer number representing the code shift of the x^{th} symbol and mod(x,y) represents the modulus operation of y over x. The CSK symbol mathematical model, s_{x}(t), is thus obtained by repeating N times the circular shifted PRN code shift representing the set of bits that are transmitted: Equation (3) The CSK symbol length, T_{s}, is thus defined as T_{s} = NT_{PRN}. The equivalent lowpass CSKmodulated signal at the emitter’s antenna output is simply modeled as: Equation (4) where P_{trans} is the transmitted CSK signal power, and x[i] ∈ [0, M – 1] indicates the transmitted CSK symbol at instant i. The equivalent lowpass received signal at the receiver RF block output, v_{l}(t), can be modeled when assuming the transmission of a CSK signal through a narrowband nonfrequency selective channel (see the book by J. G. Proakis et alia) as: Equation (5) where P is the received signal power (without taking into account the propagation channel influence), c(t) is the complex envelope introduced by the propagation channel, φ(t) is the instantaneous carrier phase introduced by the propagation channel, a(t) is the amplitude introduced by the propagation channel, and n(t) is the equivalent lowpass AWG noise with power equal to σ^{2}. From now on in this article, a CSK configuration CSK(U,N) is defined as a CSK modulated signal where each symbol maps U bits and N consecutive and identical PRN codes constitute a symbol (see Figure 4). The main idea driving the use of consecutive PRN codes in order to constitute a CSK symbol is the possibility of obtaining a relatively small bit rate increase value by using a CSK symbol mapping a large number of bits, U. According to this nomenclature, the bit rate increase of a CSK modulation with respect to a BPSK modulation where each BPSK symbol spans one fundamental PRN code is equal to: Bit rate increase = U/N Equation (6) The foregoing example illustrates the main differentiator of the CSK. Indeed, while having the same PRN code properties (and performances) over the same period of time, the CSK (3,2) signal transmits six bits whereas the BPSK only transmits four bits.
Mathematical Model of CSK Demodulator Output Assuming a perfect code delay synchronization, a perfect orthogonality between any two PRN code shifts, and that the symbol x was transmitted at instant i … Equation (7) Equation (8) From Equation (7), it can be observed that due to PRN code orthogonal properties, only the matched filter output of the transmitted symbol has a useful term, C_{i}^{I} or C_{i}^{Q}, whereas the other matched filters outputs only contain noise. Vector Y^{I,i} represents the inphase outputs of the matched filters and for a coherent demodulation process, vector Y^{I,i} suffices to demodulate the data (J. G. Proakis et alia) by choosing the symbol identified by the largest matched filter output as the estimated symbol. Equation (9) The sensitivity of the coherent demodulator to phase estimation errors, shown by Equation (8), may be overcome thanks to a noncoherent demodulation using a new vector ... Equation (10) Finally, as each CSK symbol is a circular shift of the fundamental PRN sequence, an efficient demodulator implementation would rely on the computation of the correlation function in the frequency domain using discrete Fourier transform (DFT) — or Fast Fourier transform (FFT) and inverse discrete Fourier transform (IDFT) or IFFT — because this type of demodulator conducts a smaller number of operations than a correlatorbased demodulator (A. GarciaPena et alia, 2010). Figure 6 shows the scheme of the DFTbased CSK demodulator in which the demodulator could be improved by replacing the DFT by an FFT. (v[k] represents the sampled received signal at the receiver RF block output.)
Considerations for a CSK Modulation on a GNSS Receiver
Impact on the Receiver Architecture. The demodulation process of a CSKmodulated signal is intuitively more complex than the demodulation process of a BPSK modulation, because it requires more correlators. We assess the increase in complexity here by means of the number of multiplications required for the demodulation of both CSK and BPSK signals. Table 1 shows the number of multiplications required when demodulating one symbol for a CSK(U,1) (mapping U bits and spanning N=1 PRN code) and for a traditional BPSK demodulator when U bits are sequentially demodulated. Two types of demodulators are proposed for the CSK signal: a bank of matched filters (or correlators) and an FFTbased correlator with the radix2 CooleyTukey FFT algorithm (described in the article by P. MartiPuig). Although the FFTbased demodulator moderately reduces the complexity of a bank of matched filters demodulator, its complexity remains significantly higher than the complexity of a typical BPSK demodulator. Effect on Signal Acquisition. Here we compare the joint data/ pilot acquisition method (not applicable to CSK) and the pilotonly acquisition method (applicable to both modulations) in order to inspect the degradation on the acquisition sensitivity introduced by a CSK modulation on the data component. Both methods have the same frequency and code delay uncertainty, and use the same acquisition detector: the standard single dwell acquisition technique described by E. Kaplan and C. Hegarty (see Additional Resources). Table 2 and Table 3 show the acquisition threshold (total signal C/N_{0}) for the joint data/pilot acquisition method and for the pilotonly acquisition method with different data/pilot power share and for different PRN code lengths, respectively, 1,023 and 10,230 chips. The targeted false alarm probability equals the inverse of the PRN length (~ 10^{3} and 10^{4}) and the targeted detection probability is set to 90 percent. From these tables, we conclude that the BPSK modulation seems more appropriate for acquisition purposes, as it enables the possibility of a joint data/pilot acquisition. However, if a 75–25 percent pilot/data power split is used, BPSK and CSK signals would have similar performances. Effect on Signal Tracking. The benefits of a pilot component in GNSS signal code and phase tracking have been widely demonstrated and publicized since the early 2000s. As reflected in the discussion in the works by E. Kaplan and C. Hegarty, and O. Julien, when the pilot component’s power expressed relative to the composite data plus pilot signal’s power is 50 percent or more, one may expect that most receivers will only rely on the pilot component for tracking in order to benefit from:
A consequence of these assumptions is that we should expect the CSK implementation on the data component to have limited effects on the receiver’s tracking performance as long as enough power is allocated to the pilot component.
Bit Error Corrections Schemes Adapted to CSK Modulations The error rate metric is a function of the E_{b}/N_{0}, translating the ratio between the energy carried by an information bit and the noise power density. Rather than increasing the effective E_{b}/N_{0} by reducing the bit rate or by increasing the received power in order to improve the message reception’s robustness to errors, an efficient approach is to rely on error correction codes, also known as channel codes. The application of a channel code consists of introducing —in a controlled manner — redundant bits into the message. By exploiting this redundancy the receiver is able to correct some errors introduced by the channel. This channel code decreases the demodulation threshold and increases the signal data availability. Although the first civil GNSS signals, GPS and GLONASS C/A, do not implement a channel code specifically dedicated to error correction, all modernized signals possess one. The most classical scheme relies on binary channel codes, of which the most wellknown in the GNSS field is the standard Consultative Committee for Space Data Systems (CCSDS) convolutional code (7, ½), used in Galileo signals, as well as in GPS L2C, L5, and SBAS signals. The newest GNSS signals are protected by more powerful channel codes, such as the low density parity check (LDPC) used in the GPS III civil signal, L1C, or the ReedSolomon (Nonbinary or Qary) codes. Although common in satellite communications (e.g., Reed Solomon is used for DVBS channel code), these latter options are not often used currently in GNSS. We can cite as an example the QXSS LEX signal. Note that the correction capacity of the channel code will also depend on the chosen decoding method within the receiver. Many pairs of encoding processes and decoding schemes may be proposed for a CSK signal. In this article, we identify several examples and describe them further in the following sections.
Two Examples of Encoding Schemes Following the encoding process, two different methods (presented schematically in Figure 7) have been applied to sort and map the encoded bits into CSK symbols, referred to as mapping A or mapping B and defined in the papers by A. GarciaPena et alia, 2010 and 2013. Mapping B directly maps the encoded bits in their temporal order, and thus all the bits mapped by a CSK symbol belong to the same message. Mapping A consists of mixing the encoded bits through an interleaver and, as a result, each bit mapped by a CSK symbol is forced to belong to a different message. NonBinary Channel Codes. In a Qary channel code, each channel code symbol maps a determined set of Q bits. Therefore, the typical design of a Qary channel code on a CSK signal consists of having the same size (or number of bits) for a Qary symbol as for a CSK symbol may be directly transmitted by one CSK symbol since they represent the same set of Q bits (see Figure 8). In this case, the family of channel codes implemented in the QZSSLEX signal, primitive ReedSolomon channel codes, has been used with a CSK signal. But in order to be able to provide a straight forward comparison between binary (rate 1/2 LDPC) and nonbinary channel codes schemes, the ReedSolomon code rate has been forced to 1/2 (which is different from the QZSS LEX ReedSolomon rate). Two Examples of Decoding Schemes. At receiver level, the decoding algorithms may be sorted into two main groups: sequential decoding algorithms (direct classical technique) or iterative decoding algorithms as shown in Figure 9:
In case an interleaver is applied at the emitter level, the receiver must implement a disinterleaver for both the sequential and iterative algorithms, and also the associated interleaver for the iterative algorithm (see Figure 9).
Examples of Demodulation Performance of Correction Schemes The following assumptions are made in every analyzed case:
Note that the bit rate presented in Table 4 corresponds to the bit rate of the coded bits (sometimes also referred to as symbols). In order to obtain the useful information bit rate, Table IV rates must be multiplied by the channel code rate, equal to ½.
Binary Channel Code Correction Schemes in AWGN Channel Figure 12 shows various CSK configurations, all providing the same encoded bit rate of 250 bps. These configurations are benchmarked to a 250 bps BPSK modulation with LDPC encoding (information bit rate of 125 bps). Mapping B configurations are the only ones selected, because they generate messages with a time duration (or latency) equal to the benchmarked BPSK signal and thus yield a fair comparison between the different options. From Figure 12, we observed that the demodulation performance improves when more bits are mapped on a CSK symbol. However, this also implies potential limitations, as the CSK symbol must be longer to obtain the same bit rate. Moreover, this improvement seems to reach a saturation point when a certain number of bits mapped by a CSK symbol is attained. Finally, current CSK configurations with GPS L1C subframe 2 rate ½ LDPC channel code, mapping B, and the same message time duration (or latency) are still outperformed by a classical BPSKmodulated signal. As the selected LDPC was specially designed to be implemented in a BPSK modulation and not in a CSK modulation, it is expected that this degradation could be mitigated (and the effect even inversed) by specifically designing channel codes adapted to CSK, as investigated by M. AubaultRoudier et alia.
Binary Channel Code Correction Schemes in an Urban Environment for a NonCoherent Demodulation Process Only the “intermediate shadowing” state of the PerezFontan model is simulated with the following loop parameter values, α = –8dB, Ψ = 4.5dB, MP = 19,2dB, because this state is representative of moderatetodifficult reception conditions. The user speed is set to 50 km/h and the satellite elevation angle to 40 degrees. We have used the noncoherent demodulation process described in the paper by A. GarciaPena et alia (2014)). C_{pre_urban}/N_{0} is defined as the useful signal power at the correlator output when the propagation channel impact is not taken into account (except for space free losses). Figure 13 and Figure 14 show the BER as a function of the data component C_{pre_urban}/N_{0} of a CSK signal with a bit rate increase equal to two with respect to the BPSK signal (with one symbol = one PRN code) when conducting a noncoherent demodulation. From Figure 13 and Figure 14, one can observe that the combination of a CSK signal and a noncoherent demodulation process eases transmission of information through environments with moderate/difficult reception conditions. An important outcome of those results is that the best demodulation performances are no longer obtained by CSK configurations that map a lot of bits per symbol (A. GarciaPena et alia, 2010a). Long CSK symbol duration appears to be detrimental in urban environments (Figure 13 with “mapping B”).
Qary Channel Code Correction Scheme in AWGN Channel Figure 15 indicates that, for a CSK modulation, a Reed Solomon channel code with a low number of bits mapped by a Qary (or CSK) symbol is suboptimal. In fact, when compared to binary channel code correction schemes, it appears that at least eight bits should be mapped in order to obtain the full potential of the ReedSolomon scheme, although in such cases, the message duration becomes large.
Conclusions We identified various correction schemes for CSK, using either binary channel code (binary LDPC) with classical or iterative decoding, or Qary channel code (ReedSolomon). The results show that CSK is very sensitive to appropriate channel code design. However, this analysis still needs further refinement, as the binary channel code tested in this article is the GPS L1C subframe 2 LDPC code, which was specially designed for a BPSK modulation and not for a CSK modulation. Over AWGN propagation channels, the results contributed to confirmation of the expected behavior of the CSK encoding as an Mary signaling technology. CSK provides interesting demodulation properties but does not outperform BPSK implementation with equivalent bit rates and with the same message time duration or latency (at least for the cases presented in this study). Over LMS propagation channels, the results obtained thus far are encouraging. We would expect that, thanks to appropriate channel encoding, equalization, and noncoherent Rakelike receiver implementation, the CSK modulation could improve data availability in urban canyons. Nevertheless, in comparison with a BPSK modulation, CSK modulation also has some drawbacks:
All of this motivates additional work on CSK. Ongoing work aims at the optimization of the encodingdecoding scheme, combined with appropriate channel equalization, noncoherent demodulation, and Rakelike receiver architecture, with the objective of achieving optimal performance in urban environments and finalizing our understanding and assessment of CSK’s pros and cons. Further results are expected in the upcoming months, which should provide opportunities to consolidate the lessons learned about the CSK potential for GNSS signals.
Additional Resources Author Profiles
Axel GarciaPeña
Marion AubaultRoudier, Lionel Ries
MarieLaure Boucheret, Charly Poulliat
Olivier Julien Copyright © 2017 Gibbons Media & Research LLC, all rights reserved. 
