Next Article in Journal
Measurements and Computations of Internal Temperatures of the IGBT and the Diode Situated in the Common Case
Next Article in Special Issue
A Simple WiFi Harvester with a Switching-Based Power Management Scheme to Collect Energy from Ordinary Routers
Previous Article in Journal
Bi-Objective Workflow Scheduling on Heterogeneous Computing Systems Using a Memetic Algorithm
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Constant Envelope Multiplexing of Multi-Carrier DSSS Signals Considering Sub-Carrier Frequency Constraint

1
National Time Service Center, Chinese Academy of Sciences, Xi’an 710600, China
2
University of Chinese Academy of Sciences, Beijing 100049, China
3
Key Laboratory of Precision Navigation and Timing Technology, National Time Service Center, Chinese Academy of Sciences, Xi’an 710600, China
*
Authors to whom correspondence should be addressed.
Submission received: 6 December 2020 / Revised: 11 January 2021 / Accepted: 13 January 2021 / Published: 18 January 2021

Abstract

:
With the development of global navigation satellite systems (GNSS), multiple signals modulated on different sub-carriers are needed to provide various services and to ensure compatibility with previous signals. As an effective method to provide diversified signals without introducing the nonlinear distortion of High Power Amplifier (HPA), the multi-carrier constant envelope multiplexing is widely used in satellite navigation systems. However, the previous method does not consider the influence of sub-carrier frequency constraint on the multiplexing signal, which may lead to signal power leakage. By determining the signal states probability according to the sub-carrier frequency constraint and solving the orthogonal bases according to the homogeneous equations, this article proposed multi-carrier constant envelope multiplexing methods based on probability and homogeneous equations. The analysis results show that the methods can multiplex multi-carrier signals without power leakage, thereby reducing the impact on signal ranging performance. Meanwhile, the methods could reduce the computation complexity. In the case of three different carriers multiplexing, the number of optimization equations is reduced by nearly 66%.

1. Introduction

With the development of the global navigation satellite systems (GNSS), there is a great demand for providing diversified services and ensuring that the services are compatible with previous signals [1,2,3,4]. However, the limitation of power on satellite requests the signal to have a constant envelope. The most important reason is that the high power amplifier (HPA) has to operate in its full-saturation for maximum efficiency, ensuring that most of the energy is converted into signal power and transmitted to the earth. When the high power amplifier is working in the saturation region, the non-constant envelope signal will introduce amplitude modulation-amplitude modulation (AM-AM) and amplitude modulation-phase modulation (AM-PM) distortion, resulting in ranging distortion and power loss [5]. Therefore, how to construct a constant envelope signal has become a research hotspot, especially in the GNSS field.
Early GNSS signals only had two binary direct spread spectrum sequences (DSSS) modulated on the same carrier. It is easy to construct a constant envelope signal by modulating one binary DSSS signal on the in-phase and the other on the quadrature-phase, such as the C/A code and P(Y) code in the legacy GPS. The modulation is called quaternary phase shift keying (QPSK) [6]. As the number of DSSS signals increases, constant envelope multiplexing is not so simple. Interplex [7] and coherent adaptive subcarrier modulation (CASM) [8] are used to construct a constant envelope signal when more than two signals are multiplexed, and these two methods are proved to be mathematically equivalent. Although Interplex and CASM are very useful for three binary DSSS signals, as the number of DSSS signals increases, the multiplexing efficiency will reduce rapidly. Spiker and Orr proposed majority voting to use for the constant envelope multiplexing [9], and the upper bound of its multiplexing efficiency is not good enough. Cangiani, Orr, etc., proposed Inter-Vote, which is mixed Interplex and majority voting [10]. Although it improves multiplexing efficiency, it is still unsatisfactory in the case of more than five signals to be multiplexed. P. A. Dafesh and C. R. Cahn proposed phase-optimized constant-envelope transmission (POCET) [11], which is a very effective method for multiplexing more than 3 binary DSSS signals. This method is a constant envelope multiplexing method with optimal multiplexing efficiency. K. Zhang, H. Zhou, etc., proposed the multi-level POCET [12], which extended the multiplexed signals from binary to multi-level. Nevertheless, the POCET cannot intuitively reveal the relationship between various signal components. X.M. Zhang, X. Zhang, etc., proposed an inter-modulation construction method, revealing how to use the signal and its inter-modulation components to construct a POCET signal [13].
In addition to multiplexed signals at the same frequency point, there is also a need to multiplex signals with a constant envelope at multiple adjacent frequency points. Because if the signals modulated using different channels, the low interval between the bands would generate high propagation delays inside the desired band potentially leading to signal distortion and propagation time instability [14]. The first multi-frequency constant envelope signal in GNSS is the AltBOC [15], which is used in the Galileo system to emit the near band signals. ZuPing Tang, etc., proposed TD-AltBOC multiplexing different signals in different time slot [16]. The compatibility of this method is not well, and the number of multiplexed signals is limited. Zheng Yao, J Zhang, etc., proposed ACE-BOC, which is used for different signals power ratio [17]. Rotating POCET method is proposed by P. A. Dafesh and C. R. Cahn used for different frequency point [18]. Based on the inter-modulation construction method, Yao Zheng and Guo Fu, etc., proposed a method of constructing constant envelope signals at different frequencies based on the orthogonal basis [19]. Ma Junjie and Yao Zheng proposed the sub-carrier vector to describe the sub-carrier space on above method [20]. This method can flexibly multiplex multi-frequency and multi-level signals with constant envelope. However, the influence of sub-carrier frequency constraint on the signal states probability is not considered, and the method of constructing the orthogonal basis of multi-frequency signals based on tensor product is computationally expensive.
On the basis of orthogonal base multi-carrier constant envelope multiplexing, this article proposed multi-carrier constant envelope multiplexing methods based on probability and homogeneous equations. On the one hand, this method analyzes the influence of sub-carrier frequency constraint on the multiplexing signal by introducing the signal states probability, and constructs the multiplexing signal without signal power leakage based on this. On the other hand, this method solves orthogonal bases by homogeneous equations, which effectively reduces the number of orthogonal bases and optimization equations. As an effective multi-carrier constant envelope multiplexing method, it can flexibly select different frequency parameters to achieve constant envelope multiplexing according to frequency resources and signal design requirements, thereby improving the diversity and compatibility of GNSS signals.
This article is organized as follows: Section 2 will depict the constant envelope multiplexing principles. Section 3 will describe the constant envelope multiplexing based on probability and homogeneous equations. Section 4 provides the application of the method proposed in Section 3. Section 5 provides the analysis of the multiplexing signals. Section 6 gives the paper’s conclusions.

2. Constant Envelope Multiplexing Principles

Consider the combination of N independent DSSS signal components located at several adjacent frequencies, a generalized mixed radio frequency (RF) signal can be expressed as [17]:
S R F = i = 1 N Re P i s i t e j 2 π f i t + ϕ i ,
where P i , f i and ϕ i are the nominal power, carrier frequency, and initial phase of the ith component, respectively; s i t is the ith baseband code signal decided by the data and pseudo-random noise (PRN) code.
As the signal’s RF frequency to emit is f , its initial phase is ϕ 0 and power is P , then the multiplexing RF signal can be expressed as:
S R F = Re P i = 1 N P i P s i t e j 2 π f i f t + ϕ i ϕ 0 e j 2 π f t + ϕ 0 = Re P i = 1 N A i e j 2 π Δ f i t + Δ ϕ i s i t e j 2 π f t + ϕ 0 = Re P S S U M e j 2 π f t + ϕ 0 ,
where A i = P i / P is the relative amplitude; Δ f i and Δ ϕ i are the frequency difference and initial phase difference between the ith signal and the emitting RF signal respectively; e j 2 π Δ f i t + Δ ϕ i is the sub-carrier of the ith signal; S S U M is the complex envelope of the N sum signals.
From the discussion above, S S U M could be expressed as:
S S U M = i = 1 N A i e j Δ ϕ i e j 2 π Δ f i t s i t .
Generally, s i t is a binary sequence, and for digital circuit processing the carrier e j 2 π Δ f i t needs to be sampled and quantified, as shown in Figure 1 below.
Abbreviate e j 2 π Δ f i t s i t as s ˜ i t , and s ˜ i is the sampled and quantized signal of s ˜ i t , which has κ i levels L ˜ 1 , L ˜ 2 , , L ˜ i , , L ˜ κ i , L ˜ i . For N signals s ˜ 1 , s ˜ 2 , , s ˜ N , the ith signal state could be expressed as s ˜ 1 , s ˜ 2 , , s ˜ N i = K 1 i , K 2 i , , K N i , where K j i is one level of the κ j , K j i L ˜ 1 , L ˜ 2 , , L ˜ i , , L ˜ κ i , and there are H signal states in total, i = 1 ~ H .
For s ˜ i , any two signals of N, such as s ˜ i and s ˜ j , are required to be orthogonal. This means that the correlation result of s ˜ i and s ˜ j is 0. If the probability that s ˜ i selects level L ˜ k and s ˜ j selects level L ˜ m is p k , m , then
C o r r s ˜ i , s ˜ j = H p k , m L ˜ k L ˜ m * = 0 .
Define c i = a i + j b i = A i e j Δ ϕ i , then
S S U M = i = 1 N c i s ˜ i ,
where c i is the coefficient of the signal s ˜ i , and c i is a complex number, which describes the amplitude and phase of the signal s ˜ i .
Generally, the multiplexing signal S S U M would not be a constant envelop signal. To construct a constant envelope signal, an extra signal denoted as E needs to be provided. Then the constant envelope signal could be expressed as:
S C E = S S U M + E = i = 1 N c i s ˜ i + E .
To get the signal s ˜ i at the receiver, the received signal needs to be correlated with s ˜ i , which can be expressed as follows:
C o r r S C E , s ˜ i = C o r r c i s ˜ i , s ˜ i + C o r r E , s ˜ i .
To avoid the interference of the extra signal to the receiving signal, the extra signal needs to be orthogonal to the receiving signal expressed as below:
C o r r E , s ˜ i = 0 .
This means that if the signal space is S , s ˜ i S , then the extra signal E S must be satisfied, where S is the orthogonal complement space of the signal space. The extra signal E does not carry any information, it is only used to construct a constant envelope signal. Therefore, when the transmission power is limited, the lower the power of the extra signal, the higher the power of the useful signal transmitted. This means that the optimization goal is to construct a complete orthogonal complement space of the signal space, and select an extra signal E with the lowest power from the space.
As the multiplexing signal is a phase modulation signal, different signal states will be mapped to different phases s ˜ 1 , s ˜ 2 , , s ˜ N i C e j θ i . To obtain a complete orthogonal complement space, construct a set of the following orthogonal basis:
l i = 1 s ˜ 1 , s ˜ 2 , , s ˜ N i   is   the   i th   signal   state   of   H   0 other   signal   states ,
where i is from 1 to H . Then the constant envelope signal based on phase modulation could be described as:
S C E = C e j θ 1 l 1 + C e j θ 2 l 2 + + C e j θ H l H = θ l ,
where θ i is the ith phase mapping when s ˜ 1 , s ˜ 2 , , s ˜ N i is the ith signal state; C is the constant modulus of those phase mapping; θ = C e j θ 1 , C e j θ 2 , , C e j θ H is the phase mapping vector; l = l 1 , l 2 , , l H T is the phase orthogonal basis vector.
In order to understand the relationship between signal and phase mapping, make the following linear transformation:
s = s ˜ 1 s ˜ N e ˜ N + 1 e ˜ H = K 11 K 1 i K N 1 K N i K 1 H K N H J N + 11 J N + 1 i J H 1 J H i J N + 1 H J H H l 1 l N l N + 1 l H = K l ,
where s = s ˜ 1 , , s ˜ N , e ˜ N + 1 , , e ˜ H T is the vector describing the signals and the extra signals; s ˜ = s ˜ 1 , , s ˜ N describe N signals and e = e ˜ N + 1 , , e ˜ H describe H N extra signals; K is the state matrix describing signal state. It can be seen from the definition of l that s ˜ 1 , , s ˜ N i = K 1 i , , K N i is the ith signal state, and e ˜ N + 1 , , e ˜ H i = J N + 1 i , , J H i at this time; s ˜ 1 , , s ˜ N is a set of complete orthogonal bases in the signal space S , and e ˜ N + 1 , , e ˜ H is a set of complete bases in the orthogonal complement space S .
Then, the constant envelope multiplexing signal could be expressed as:
S C E = θ l = θ K 1 s = c s ,
where θ = C e j θ 1 , C e j θ 2 , , C e j θ H is the phase mapping vector; define c = θ K 1 , and c = c 1 , , c N , c N + 1 , , c H are the coefficients of the signals and the extra signals. The constant envelope could be expressed as:
c K = θ = C ,
where is the l2-norm; C is a constant, which can be normalized to 1, that’s c K = θ = 1 .
To maximize the power of the useful signal, it is necessary to select the coefficients of the extra signal that minimize the power of the extra signal. For DSSS constant envelope multiplexing signal, its power could be expressed as:
C o r r S C E , S C E = C o r r S S U M , S S U M + C o r r E , E ,
where C o r r , is the correlation between the two signals; S S U M = i = 1 N c i s ˜ i is the signal; E = i = N + 1 H c i e ˜ i is the extra signal. As the bases of extra signal space e ˜ N + 1 , , e ˜ H are orthogonal to each other, there is no cross-correlation, and the power of constant multiplexing signal could be expressed as:
C o r r S C E , S C E = C o r r i = 1 N c i s ˜ i , i = 1 N c i s ˜ i + C o r r i = N + 1 H c i e ˜ i , i = N + 1 H c i e ˜ i = i = 1 N c i C o r r s ˜ i , s ˜ i + i , j = 1 , i j N c i c j C o r r s ˜ i , s ˜ j + i = N + 1 H c i C o r r e ˜ i , e ˜ i + i , j = N + 1 , i j H c i c j C o r r e ˜ i , e ˜ j = i = 1 N c i C o r r s ˜ i , s ˜ i + i = N + 1 H c i C o r r e ˜ i , e ˜ i ,
where s ˜ i and s ˜ j are orthogonal, C o r r s ˜ i , s ˜ j = 0 ; e ˜ i and e ˜ j are orthogonal, C o r r e ˜ i , e ˜ j = 0 .
From the above description, for N signals with H signal states, the method of constructing a multi-carrier constant envelope multiplexing signal is to find H N orthogonal bases in the extra signal space and select their coefficients to satisfy the following Equation (16):
c 1 , , c N decided   by   signals c K = 1 max C o r r S S U M , S S U M / C o r r S C E , S C E ,
where θ 1 , , θ H = arg c K is the phase of different signal states.
The Equation (16) is actually a nonlinear constrained optimization problem. The objective function is C o r r S S U M , S S U M / C o r r S C E , S C E , and the constraint is c K = 1 . Any method of solving nonlinear constraint optimization can be used to solve the equation. One of the effective methods is the quasi-Newton algorithm based on penalty function, which construct the optimization function as follows:
F = 1 C o r r S S U M , S S U M / C o r r S C E , S C E + μ c K 1 = C o r r E , E / C o r r S C E , S C E + μ c K 1 ,
where μ is the penalty factor. According to quasi-Newton method, find the minimum value of F and the coefficient vector c .

3. Constant Envelope Multiplexing Based on Probability and Homogeneous Equations

3.1. General Constuction Based on Probability and Homogeneous Equations

For binary signals, the method of constructing orthogonal bases is Inter-Modulation. There are N binary signals s 1 , s 2 , s 3 , , s i , s N , the Inter-Modulation to construct 2 N orthogonal bases is
1 C N 0 , s 1 , s 2 , s i , s N C N 1 , s 1 s 2 , s 1 s i , , s N 1 s N C N 2 , s 1 s 2 s 3 , C N 3 , , s 1 s 2 s N C N N
where C N m is the number of m-combinations from a set of N elements. For multi-level signals, the orthogonal bases are constructed by Gram–Schmidt orthogonalization based on the Inter-Modulation. The method of multi-carrier constant envelope multiplexing method based on Inter-Modulation (CEMIM) first constructs a set of orthogonal bases in baseband code space and a set of orthogonal bases in subcarrier space, as shown in Equations (19) and (20) respectively.
s b b c o d e = s 1 , , s N , I M N + 1 , , I M 2 N ,
s s u b = Q e j 2 π Δ f 1 t , , Q e j 2 π Δ f N t , I M N + 1 , , I M F ,
where s b b c o d e are a set of orthogonal bases in baseband code space; s s u b are a set of orthogonal bases in subcarrier space; 2 N and F are the dimension of baseband code space and subcarrier space respectively; I M is the Inter-Modulation; Q is quantization function. Then, the tensor product of two sets of orthogonal bases is used to construct the orthogonal base of multi-carrier signal space, as shown in Equation (21).
s = s b b c o d e s s u b
However, the frequency constraint of the sub-carriers will affect the orthogonality of the orthogonal bases in Equation (20). At the same time, because the two sets of orthogonal bases are not considered uniformly, the construction of the orthogonal bases of the signal space by the tensor product will greatly increase the computational complexity. The signal states probability and homogeneous equations are introduced in this article to solve these problems.
Let s ˜ i t = e j 2 π Δ f i t s i t , and after quantization, it can be expressed as:
s ˜ i = Q e j 2 π Δ f i t s i = Q cos 2 π Δ f i t s i + j Q sin 2 π Δ f i t s i ,
where Q is quantization function. For N independent baseband code signals s 1 , s 2 , , s N with M-level L 1 , L 1 , , L M / 2 , L M / 2 , L i , there are M N baseband code states s 1 = L j 1 , s 2 = L j 2 , , s N = L j N k , L j i L 1 , L 1 , , L M / 2 , L M / 2 , k = 1 ~ M N , where L j i is the level of the ith code; k is the kth baseband code state. Since sub-carriers are known signals with symmetry, after T-level quantization of N subcarriers ζ 1 , ζ 1 , , ζ T / 2 , ζ T / 2 , ζ i , there are F subcarrier states Q e j 2 π Δ f 1 t = ζ j 1 , Q e j 2 π Δ f 2 t = ζ j 2 , , Q e j 2 π Δ f N t = ζ j N k , ζ j i ζ 1 , ζ 1 , , ζ T / 2 , ζ T / 2 , k = 1 ~ F , where F is determined by the number of quantization levels and the subcarrier frequency constraint; ζ j i is the level of the ith sub-carrier; k is the kth sub-carrier state. The symmetry of the code and sub-carrier will make the value of the ith multiplexed signal equal in the following cases, s ˜ i = Q e j 2 π Δ f i t s i = ζ j i L j i = ζ j i L j i , so the dimension of the signal state space can be reduced. Define the kth valid sub-carrier state as:
ab Q e j 2 π Δ f 1 t , , ab Q e j 2 π Δ f N t k ,
where ab is that if ζ i ζ 1 , , ζ T / 2 , then ab ζ i = ζ i , else ab ζ i = ζ i ; k = 1 ~ U , and U is the number of valid sub-carrier states in F sub-carrier states. Then the dimension of the signal state space is H = U M N . For binary code, it would be H = 2 N U .
One of the signal state probability is
P i ab Q e j 2 π Δ f 1 t s 1 = L i 1 ζ j 1 , , ab Q e j 2 π Δ f N t s N = L i N ζ j N ,
where L i 1 , , L i N L 1 , L 1 , , L M / 2 , L M / 2 and ζ j 1 , , ζ j N ζ 1 , , ζ T / 2 . Using the principle of conditional probability, the probability of one signal state could be gotten:
P i ab Q e j 2 π Δ f 1 t s 1 = L i 1 ζ j 1 , , ab Q e j 2 π Δ f N t s N = L i N ζ j N = P i ab Q e j 2 π Δ f 1 t = ζ j 1 , , ab Q e j 2 π Δ f N t = ζ j N | s 1 = L i 1 , , s N = L i N P s 1 = L i 1 , , s N = L i N = P i ab Q e j 2 π Δ f 1 t = ζ j 1 , , ab Q e j 2 π Δ f N t = ζ j N | s 1 = L i 1 , , s N = L i N P s 1 = L i 1 P s N = L i N ,
where baseband codes s 1 , s 2 , , s N are independent each other.
As there are H signal states, H N orthogonal bases need to be constructed. Supposing a basis is x = x 1 , x 2 , , x H , it needs to be orthogonal with any signal s ˜ i . The homogenous equations could be listed as follows:
C o r r s ˜ i , x = 0 , i = 1 ~ H 1 C o r r 1 , x = 0 ,
where C o r r ( s ˜ i , x ) = i = 1 H P i L ˜ i x i , L ˜ i = L i i ζ j i is the ith value; C o r r 1 , x = 0 means that x does not contain DC component. The solution space of the equations together with the space of DC component forms the signal orthogonal complement space. Solving the homogeneous linear equations and orthogonalize its solutions, the orthogonal bases could be gotten:
e ˜ N + 1 , , e ˜ H = 1 , s o l 1 , , s o l H N 1
where s o l i is the ith solution vector. Using Equations (12) and (16) could get the constant envelope multiplexing signal. The algorithm to construct general multi-carrier constant envelope multiplexing signal based on probability and homogeneous equations (GCEMPH) is listed in Algorithm 1.
Algorithm 1: General construction based on probability and homogeneous equations
Input:   c 1 s ˜ 1 , c 2 s ˜ 2 , , c N s ˜ N
Output: GCEMPH signal
1 Determine the U valid sub-carrier states and H signal states according to the DSSS codes and sub-carriers;
2 According to Equation (25), find the probability of each signal states P i , i = 1 , , H ;
3 According to homogeneous Equation (26) and orthogonal bases Equation (27) to find the HN extra signals e ˜ N + 1 , , e ˜ H ;
4 GCEMPH signal S C E = S S U M + E = i = 1 N c i s ˜ i + i = N + 1 H c i e ˜ i , where c N + 1 , , c H are the HN unknowns;
5 According to Equations (15) and (16), use the optimization algorithms such as Equation (17) to find c 1 , , c H .

3.2. Constuction Based on Probability and Homogeneous Equations without Sub-Carrier Interference

There are two orthogonal bases, they are signal s 1 ( t ) Q [ cos ( ω s t ) ] and extra signal s 1 ( t ) Q [ cos ( ω s t ) ] Q [ sin ( ω s t ) ] . The correlation result of the two bases will introduce interference as shown in Figure 2. The interference is actually introduced by the sub-carrier with the same PRN code, which is called sub-carrier (S-C) interference. Figure 2b shows the influence of S-C interference on the correlation curve, and it can be seen that it causes the distortion of the correlation curve.
The reason for generating the interference is the period of PRN code and sub-carrier are different. To eliminate the interference, the product of the subcarrier space bases s s u b and the baseband codes s 1 , , s N cannot appear in the extra signal term, which means the orthogonal bases of the signal complement space is incomplete, and will lead to a reduction in multiplexing efficiency.
To get the constant envelope multiplexing signal without sub-carrier interference conveniently, an optimization method based on the combination of orthogonal basis and phase shift is proposed. There are N signals s ˜ 1 , s ˜ 2 , , s ˜ N , on which s 1 , s 2 , , s N are baseband codes with M-level and sub-carrier signals have U valid sub-carrier states ab Q e j 2 π Δ f 1 t , ab Q e j 2 π Δ f 2 t , , ab Q e j 2 π Δ f N t k , k = 1 , , U , and the ith valid sub-carrier state probability is P i . The baseband codes s 1 , s 2 , , s N and their extra parts construct a group of orthogonal bases s 1 , , s N , e N + 1 , , e M N . Because the extra parts e N + 1 , , e M N are orthogonal to the baseband codes s 1 , , s N , the baseband codes s 1 , , s N won’t appear in the extra parts. The N baseband code coefficients are c 1 , c 2 , , c N , c i , then the constant envelope signals could be expressed as:
S C E = c 1 s 1 ab Q e j 2 π Δ f 1 t + + c N s N ab Q e j 2 π Δ f N t + d N + 1 e N + 1 + + d M N e M N = 1 .
where d N + 1 , , d M N are the coefficients of the extra parts which varies with the value of ab Q e j 2 π Δ f 1 t , , ab Q e j 2 π Δ f N t . If the ith valid sub-carrier state is ab Q e j 2 π Δ f 1 t i , , ab Q e j 2 π Δ f N t i , and the extra part coefficients in the ith valid sub-carrier state are d N + 1 , i , , d M N , i , d i . The constant envelope equations could be listed as:
c 1 s 1 ab Q e j 2 π Δ f 1 t 1 + + c N s N ab Q e j 2 π Δ f N t 1 + d N + 1 , 1 e N + 1 + + d M N , 1 e M N = 1 c 1 s 1 ab Q e j 2 π Δ f 1 t U + + c N s N ab Q e j 2 π Δ f N t U + d N + 1 , U e N + 1 + + d M N , U e M N = 1 .
If the amplitude ratio of the baseband code is A 1 : A 2 : : A N = 1 : α 2 : : α N , then the amplitude of the N signals could be expressed as A 1 = a , A 2 = α 2 a , , A N = α N a , where a is an unknown. If the phase relationship of N baseband code is e j φ 1 , e j φ 2 , , e j φ N , then the baseband code coefficients are c 1 , c 2 , , c N = a e j φ 1 , α 2 a e j φ 2 , , α N a e j φ N . Optimization a , d N + 1 , 1 , , d M N , 1 , , d N + 1 , U , , d M N , U , to get the maximum of multiplexing efficiency:
P 1 C o r r S 1 , S 1 C o r r S 1 + E 1 , S 1 + E 1 + + P U C o r r S U , S U C o r r S U + E U , S U + E U ,
where S i = c 1 s 1 ab Q e j 2 π Δ f 1 t i + + c N s N ab Q e j 2 π Δ f N t i , E i = d N + 1 , i e N + 1 + + d M N , i e M N .
Taking Equation (30) as the objective function and Equation (29) as the constraint, those unknown could be easily obtained by using the nonlinear constrained optimization algorithm, such as the quasi-Newton method based on the penalty function.
Actually, the AltBoc modulation used in the Galileo System can be seen as a special case of this method. The algorithm to construct multi-carrier constant envelope multiplexing signal based on probability and homogeneous equations no sub-carrier interference (CEMPHNSI) is listed in Algorithm 2.
Algorithm 2: Construction based on probability and homogeneous equations without sub-carrier interference
Input: c 1 s 1 , c 2 s 2 , , c N s N ,   Q e j 2 π Δ f 1 t , Q e j 2 π Δ f 2 t , , Q e j 2 π Δ f N t
Output: CEMPHNSI signal
1 Determine the baseband code states M N and the valid sub-carrier states U;
2 Find the probability of each valid sub-carrier state P i , i = 1 , , U ;
3 According to homogeneous Equation (26) or Inter-modulation Equation (18) to find the M N N extra signals e N + 1 , , e M N ;
4 According to Equations (29) and (30), find the coefficients of extra parts d N + 1 , i , , d M N , i and signals c 1 , c 2 , , c N by the optimization algorithm;
5 CEMPHNSI signal:
S C E = c 1 s 1 ab Q e j 2 π Δ f 1 t i + + c N s N ab Q e j 2 π Δ f N t i + d N + 1 , i e N + 1 + + d M N , i e M N .

4. Constant Envelope Multiplexing of Three Different Frequency Signals

There are three independent binary DSSS signals s 1 , s 2 , s 3 with code frequency 2.046 MHz and BPSK(2) modulation:
s i = k = c o d e i ψ T c t k T c ,
where c o d e i is the PRN code of the ith signal s i , its value is 1 or −1; ψ T c is the duration of each chip and the code frequency is f c = 1 / T c = 2.046 MHz. The amplitude ratio of the three signals is A s 1 : A s 2 : A s 3 = 1 : 1 : 1 , and the phase relationship is P h s 1 , P h s 2 , P h s 3 = e j 0 , e j 0 , e j π / 2 . s 1 has a frequency offset e j ω s t from the center frequency, s 2 has the frequency offset e j 3 ω s t from the center frequency, and s 3 has no frequency offset, where ω s = 2 π f s and f s = 4.092 MHz.
According to the principle of constant envelope multiplexing, the CE signal could be expressed as:
S C E = a 1 s 1 e j ω s t + a 1 s 2 e j 3 ω s t + j a 1 s 3 + E = a 1 s 1 cos ω s t + a 1 s 2 cos 3 ω s t + S e x t r a I + j a 1 s 1 sin ω s t a 1 s 2 sin 3 ω s t + a 1 s 3 + S e x t r a Q ,
where S e x t r a I is the in-phase component of the extra signal and S e x t r a Q is the quadrature-phase component of the extra signal; the coefficients of signals are c 1 = a 1 , c 2 = a 1 , c 3 = j a 1 decided by amplitude and phase relationship. After two-level quantization, the sub-carrier could be expressed as follows:
s c c ω s = sign cos ω s t , s c s ω s = sign sin ω s t s c c 3 ω s = sign cos 3 ω s t , s c s 3 ω s = sign sin 3 ω s t ,
then the multiplexing signal could be expressed as follows:
S C E = a 1 s 1 s c c ω s + a 1 s 2 s c c 3 ω s + S e x t r a I + j a 1 s 1 s c s ω s a 1 s 2 s c s 3 ω s + a 1 s 3 + S e x t r a Q .
For the 3 multiplexed signals, there are 2 3 = 8 baseband code states and F = 12 sub-carrier states. The sub-carrier states are decided by the frequency constraint and quantization level as shown in Figure 3. The probability of each code state is P C i = 1 / 8 and the probability of each sub-carrier state is P F i = 1 / 12 .
According to the definition of valid sub-carrier states, there are only four valid sub-carrier states in the 12 sub-carrier states, they are U 1 : 1 + j , 1 + j , 1 , U 2 : 1 + j , 1 + j , 1 , U 3 : 1 + j , 1 + j , 1 , and U 4 : 1 + j , 1 + j , 1 , the probability of valid sub-carrier states are P U 1 = 1 / 3 , P U 2 = 1 / 6 , P U 3 = 1 / 3 and P U 4 = 1 / 6 , respectively. Where ζ 1 = 1 + j , ζ 1 = 1 j , ζ 2 = 1 + j and ζ 2 = 1 j . The number of signal states is H = 2 3 4 = 32 in total. The probability of one of the signal states is
P 1 = P s 1 s c c ω s = 1 , s 1 s c s ω s = 1 , s 2 s c c 3 ω s = 1 , s 2 s c s 3 ω s = 1 , s 3 = 1 = P U 1 | s 1 = 1 , s 2 = 1 , s 3 = 1 P s 1 = 1 , s 2 = 1 , s 3 = 1 = 1 / 24
and other probability of the signal states could be gotten as well. From homogeneous Equation (26) and orthogonal bases Equation (27) the extra signals could be gotten and from Equations (16) and (17) the coefficients of extra signals could be gotten.
After optimization, the GCEMPH could be gotten, and according to Equations (16) and (17), its multiplexing efficiency is 83.88%. The Figure 4 provides the power spectrum and the constellation of GCEMPH.
According to Algorithm 2, the CEMPHNSI could be gotten, and its multiplexing efficiency is 62.50%. The Figure 5 provides the power spectrum and the constellation of CEMPHNSI. Compared with GCEMPH, its multiplexing efficiency is reduced by 21.38%, which is the price paid for not introducing sub-carrier interference.

5. Multiplexing Signal Analysis

5.1. Receiving Correlation Results and Power Ratio

The receiving module of constant envelope multiplexing signal is shown in Figure 6.
The normalized cross-correlation between the ith signal and the multiplexing signal is defined as:
R s i τ = C o r r S C E t , s i t + τ / max C o r r s i , s i .
And the normalized cross-correlation between the ith signal and the extra signal is defined as:
R ( E , s i ) τ = C o r r E t , s i t + τ / max C o r r s i , s i
Figure 7a shows the normalized cross-correlation results of s 1 and three multiplexing signals. The three multiplexing signals are implemented using CEMIM, GCEMPH and CEMPHNSI methods, respectively. Figure 7b shows the normalized cross-correlation results of s 2 and three multiplexing signals; Figure 7c shows the normalized cross-correlation results of s 3 and three multiplexing signals. Figure 8a shows the normalized cross-correlation results of s 1 and three extra signals. The three extra signals are extra parts of CEMIM, GCEMPH and CEMPHNSI, respectively. Figure 8b shows the normalized cross-correlation results of s 2 and three extra signals; Figure 7c shows the normalized cross-correlation results of s 3 and three extra signals. In Figure 7, the maximum correlation result of CEMPHNSI is lower than GCEMPH that because the multiplexing efficiency of CEMPHNSI is lower than GCEMPH. In Figure 7c, the maximum correlation result of CEMIM has a noticeable drop, the reason is CEMIM has power leakage shown in Figure 8c and it is negatively correlated with the correlation result. From Figure 8, it can be seen that the CEMIM has more power leakage in extra signal compared with GCEMPH proposed in this paper, and GCEMPH and CEMIM all introduced sub-carrier interference compared with CEMPHNSI.
The receiving power ratio of the three signals could be expressed as:
P s 1 : P s 2 : P s 3 = max R s 1 : max R s 2 : max R s 3 .
Due to the influence of the quantization, the receiving signal power of a designed signal is P s 1 : P s 2 : P s 3 = 1 : 1 : 0.79 . The receiving power ratio of the three situations and designed situation are listed in Table 1, respectively.
From Table 1, the received power ratio of GCEMPH and CEMPHNSI is the same as the designed power ratio. Due to the power leakage, the received power ratio of CEMIM is different from the designed power ratio and is smaller than the design power ratio.

5.2. S-Curve Bias and Slope

Define the normalized cross-correlation-function (CCF) as [21]:
C C F S C E , s i , τ = C o r r S C E , s i , τ C o r r S C E , S C E , 0 C o r r s i , s i , 0 ,
Then the normalized S-Curve with early-late spacing δ is given by [21]:
S C S C E , s i , τ = C C F S C E , s i , τ + δ / 2 2 C C F S C E , s i , τ δ / 2 2 .
With the smallest zero-crossing of the S-Curve τ 0 according to the S-Curve bias, the relative change of S-Curve slope “dSlope”, relative to the ideal S-Curve slope for the undistorted signal is given by:
d S l o p e S C E , s i , τ 0 = 1 d S C S C E , s i , τ 0 / d τ d S C s i , s i , 0 / d τ .
Generally, the cross-correlation function affects the S-Curve bias and slope. In practical applications, the cross-correlation function will not be zero, so the S-Curve bias will be introduced, but it should not be too large. Otherwise, it will affect the ranging performance. In order to measure the influence of extra signals on the S-Curve bias and slope, define the S-Curve bias introduced by extra signals as:
S C E , s i , τ = S C S C E , s i , τ S C S S U M , s i , τ ,
and the S-Curve slope introduced by extra signals as:
d S l o p e E , s i , τ 0 = d S l o p e S C E , s i , τ 0 d S l o p e S S U M , s i , τ 0 .
Figure 9 and Figure 10 provides the S-Curve bias and slope of 3 multiplexing signals introduced by extra signal, respectively. From Figure 9, it can be seen that the S-Curve bias of the s 1 and s 2 are no more than 1 ns, while for the s 3 , the CEMIM introduces the more S-Curve bias compared with GCEMPH and CEMPHNSI, which more than 2 ns, that because the CEMIM has more power leakage. From Figure 10, it can be seen that the sub-carrier interference will cause the S-Curve slope fluctuations, and because the CEMPHNSI doesn’t have sub-carrier interference, it won’t introduce the S-Curve slope fluctuations.

5.3. Computational Complexity

As mentioned before, the dimension of the baseband code space is 2 3 = 8 and the dimension of the sub-carrier space is F = 12 . The number of valid sub-carrier states is U = 4 . As the signal space dimension of CEMIM is based on the tensor product, then it would be H = 2 3 F = 96 . The GCEMPH and CEMPHSI are based on homogenous equations, they uniformly consider code space and sub-carrier space, the signal space dimension of them are H = 2 3 U = 32 .
The signals to be multiplexed are provided in Section 4. Table 2 shows the number of optimization equations for 3 multiplexing methods.
From Table 2, it can be seen that the GCEMPH and CEMPHNSI proposed in this paper has much less number optimization equations than CEMIM, which greatly reduces the computational complexity in the orthogonal basis and optimization solution.

6. Conclusions

Flexible construction of diverse signals is the trend of next-generation satellite navigation systems. On the basis of the previous constant envelope multiplexing methods, this article considers the influence of the sub-carriers frequency constraint on the signal states probability of multi-carrier constant envelope multiplexing, and proposed multi-carrier constant envelope multiplexing methods based on probability and homogeneous equations including GCEMPH and CEMPHNSI. The analysis results reveal that, compared with previous methods, the methods can easily multiplex signals with any adjacent frequency offset and multiplex multi-carrier signals without power leakage, thereby reducing the impact on signal ranging performance. Meanwhile, the methods could reduce the computation complexity. Furthermore, compared with GCEMPH, CEMPHNSI could not introduce the sub-carrier interference, while its multiplexing efficiency is less than GCEMPH.

Author Contributions

X.C. completed the original draft of this article and X.W. wrote, reviewed and edited the draft of this article; X.L. provided the resources for the research; J.K. provided the software and X.G. validated the article. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

No new data were created or analyzed in this study. The simulation results presented in this study are available on request from the corresponding author.

Conflicts of Interest

The authors declare no conflict of interest

References

  1. Dunn, M.J. Global Positioning Systems Directorate Systems Engineering & Integration, Interface Specification (IS-GPS-200), NAVSTAR GPS Space Segment/Navigation User Segment Interfaces; IRN-IS-200H; GPS Directorate: Los Angeles, CA, USA, 2014. [Google Scholar]
  2. European Union. European GNSS (Galileo) Open Service Signal in Space Interface Control Document (GAL OS SIS ICD), Issue 1.3; European Commission: Strateburgum, France, 2016. [Google Scholar]
  3. China Satellite Navigation Office. BeiDou Navigation Satellite System Signal in Space Interface Control Document Open Service Signal B2a, 1st ed.; China Satellite Navigation Office: Beijing, China, 2017. [Google Scholar]
  4. United Nations. Current and Planned Global and Regional Navigation Satellite Systems and Satellite-Based Augmentations Systems. In Proceedings of the International Committee on Global Navigation Satellite Systems Provider’s Forum, New York, NY, USA, 7 June 2010; pp. 35–40. [Google Scholar]
  5. Yuan, G.Y.; Gang, W.; Jun, X. Assessing impact of payload non-linear distortion on CBOC signal. Space Electron. Technol. 2014, 58–62. [Google Scholar] [CrossRef]
  6. Elliott, D.K.; Christopher, J.H. Understanding GPS Principles and Applications, 2nd ed.; Publishing House of Electronics Industry: Beijing, China, 2012; pp. 81–85. [Google Scholar]
  7. Butman, S.; Timor, U. Interplex: An effificient multichannel PSK/PM telemetry system. IEEE Trans. Commun. Technol. 1972, 20, 415–419. [Google Scholar] [CrossRef]
  8. Dafesh, P.A.; Nguyen, T.M.; Lazar, S. Coherent adaptive subcarrier modulation (CASM) for GPS modernization. In Proceedings of the 1999 National Technical Meeting of the Institute of Navigation, San Diego, CA, USA, 25–27 January 1999; pp. 649–660. [Google Scholar]
  9. Spilker, J.J.; Orr, R.S. Code multiplexing via majority logic for GPS modernization. In Proceedings of the 1th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GPS 1998), Nashville, TN, USA, 15–18 September 1998; pp. 265–273. [Google Scholar]
  10. Cangiani, G.L.; Orr, R.S.; Nguyen, C.Q. Methods and Apparatus for Generating a Constant-Envelope Composite Transmission Signal. U.S. Patent 7,154,962, 26 December 2006. [Google Scholar]
  11. Dafesh, P.A.; Cahn, C.R. Phase-optimized constant-envelope transmission (POCET) modulation method for GNSS signals. In Proceedings of the 22nd International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2009), Savannah, GA, USA, 22–25 September 2009; pp. 2860–2866. [Google Scholar]
  12. Zhang, K.; Zhou, H.; Wang, F. Unbalanced AltBOC: A Compass B1 candidate with generalized MPOCET technique. GPS Solut. 2013, 17, 153–164. [Google Scholar] [CrossRef]
  13. Zhang, X.; Zhang, X.; Yao, Z.; Lu, M. Implementations of constant envelope multiplexing based on extended Interplex and inter-modulation construction method. In Proceedings of the 25th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2012), Nashville, TN, USA, 17–21 September 2012; pp. 893–900. [Google Scholar]
  14. Lestarquit, L.; Artaud, G.; Issler, J.L. AltBOC for dummies or everything you always wanted to know about AltBOC. In Proceedings of the 21st International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2008), Savannah, GA, USA, 16–19 September 2008; pp. 961–970. [Google Scholar]
  15. Nagaraj, C.S.; Andrew, G.D. The Galileo E5 AltBOC: Understanding the signal structure. International global navigation satellite systems. In Proceedings of the Society IGNSS Symposium, Holiday Inn Surfers Paradise, Gold Coast, QLD, Australia, 1–3 December 2009. [Google Scholar]
  16. Tang, Z.; Zhou, H.; Wei, J. TD-AltBOC: A new COMPASS B2 modulation. Sci. China Phys. Mech. Astron. 2011, 54, 1014–1021. [Google Scholar] [CrossRef]
  17. Yao, Z.; Zhang, J.; Lu, M. ACE-BOC: Dual-frequency constant envelope multiplexing for satellite navigation. IEEE Trans. Aerosp. Electron. Syst. 2016, 52, 466–485. [Google Scholar] [CrossRef]
  18. Dafesh, P.A.; Cahn, C.R. Application of POCET method to combine GNSS signals at different carrier frequencies. In Proceedings of the 2011 International Technical Meeting of the Institute of Navigation, San Diego, CA, USA, 21–26 January 2011; pp. 1201–1206. [Google Scholar]
  19. Yao, Z.; Guo, F.; Ma, J.; Lu, M. Orthogonality-based generalized multicarrier constant envelope multiplexing for DSSS signals. IEEE Trans. Aerosp. Electron. Syst. 2017, 53, 1685–1697. [Google Scholar] [CrossRef]
  20. Ma, J.; Yao, Z.; Lu, M. Multicarrier constant envelope multiplexing technique by subcarrier vectorization for new generation GNSS. IEEE Commun. Lett. 2019, 23, 991–994. [Google Scholar] [CrossRef]
  21. Soellner, M.; Kohl, R.; Luetke, W. The impact of linear and non-linear signal distortions on Galileo code tracking accuracy. Pac. J. Math. 2002, 162, 27–44. [Google Scholar]
Figure 1. (a) Four-level and two-level quantization within one cycle of the carrier, respectively; (b) The binary sequence of DSSS signal.
Figure 1. (a) Four-level and two-level quantization within one cycle of the carrier, respectively; (b) The binary sequence of DSSS signal.
Electronics 10 00211 g001
Figure 2. (a) The S-C interference of s 1 ( t ) Q [ cos ( ω s t ) ] and s 1 ( t ) Q [ cos ( ω s t ) ] Q [ sin ( ω s t ) ] ; (b) The influence of S-C interference on the correlation curve.
Figure 2. (a) The S-C interference of s 1 ( t ) Q [ cos ( ω s t ) ] and s 1 ( t ) Q [ cos ( ω s t ) ] Q [ sin ( ω s t ) ] ; (b) The influence of S-C interference on the correlation curve.
Electronics 10 00211 g002
Figure 3. The sub-carrier state of the multiplexing signal.
Figure 3. The sub-carrier state of the multiplexing signal.
Electronics 10 00211 g003
Figure 4. (a) The spectrum of GCEMPH and multiplexed signals; (b) The constellation of GCEMPH.
Figure 4. (a) The spectrum of GCEMPH and multiplexed signals; (b) The constellation of GCEMPH.
Electronics 10 00211 g004
Figure 5. (a) The spectrum of CEMPHNSI and multiplexed signals; (b) The constellation of CEMPHNSI.
Figure 5. (a) The spectrum of CEMPHNSI and multiplexed signals; (b) The constellation of CEMPHNSI.
Electronics 10 00211 g005
Figure 6. The receive module of the constant envelope multiplexing signal in Section 4.
Figure 6. The receive module of the constant envelope multiplexing signal in Section 4.
Electronics 10 00211 g006
Figure 7. (a) The correlation between 3 multiplexing signals and signal s1; (b) The correlation between 3 multiplexing signals and signal s2; (c) The correlation between 3 multiplexing signals and signal s3.
Figure 7. (a) The correlation between 3 multiplexing signals and signal s1; (b) The correlation between 3 multiplexing signals and signal s2; (c) The correlation between 3 multiplexing signals and signal s3.
Electronics 10 00211 g007
Figure 8. (a) The correlation between 3 extra signals and signal s1; (b) The correlation between 3 extra signals and signal s2; (c) The correlation between 3 extra signals and signal s3.
Figure 8. (a) The correlation between 3 extra signals and signal s1; (b) The correlation between 3 extra signals and signal s2; (c) The correlation between 3 extra signals and signal s3.
Electronics 10 00211 g008
Figure 9. (a) The S-Curve bias of 3 multiplexing signals with signal s1; (b) The S-Curve bias of 3 multiplexing signals with signal s2; (c) The S-Curve bias of 3 multiplexing signals with signal s3.
Figure 9. (a) The S-Curve bias of 3 multiplexing signals with signal s1; (b) The S-Curve bias of 3 multiplexing signals with signal s2; (c) The S-Curve bias of 3 multiplexing signals with signal s3.
Electronics 10 00211 g009
Figure 10. (a) The S-Curve slope of 3 multiplexing signals with signal s1; (b) The S-Curve slope of 3 multiplexing signals with signal s2; (c) The S-Curve slope of 3 multiplexing signals with signal s3.
Figure 10. (a) The S-Curve slope of 3 multiplexing signals with signal s1; (b) The S-Curve slope of 3 multiplexing signals with signal s2; (c) The S-Curve slope of 3 multiplexing signals with signal s3.
Electronics 10 00211 g010
Table 1. The receiving power ratio of different multiplexing signal and of designed signal.
Table 1. The receiving power ratio of different multiplexing signal and of designed signal.
Different SituationThe Receiving Power Ratio
Design P s 1 : P s 2 : P s 3 = 1 : 1 : 0.79
GCEMPH P s 1 : P s 2 : P s 3 = 1 : 1.01 : 0.80
CEMIM P s 1 : P s 2 : P s 3 = 1 : 1.01 : 0.64
CEMPHNSI P s 1 : P s 2 : P s 3 = 1 : 1 : 0.79
Table 2. The number of optimization equations for different multiplexing methods.
Table 2. The number of optimization equations for different multiplexing methods.
Multiplexing MethodThe Number of Optimization Equations
CEMIM96
GCEMPH32
CEMPHNSI32
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Chen, X.; Lu, X.; Wang, X.; Ke, J.; Guo, X. Constant Envelope Multiplexing of Multi-Carrier DSSS Signals Considering Sub-Carrier Frequency Constraint. Electronics 2021, 10, 211. https://0-doi-org.brum.beds.ac.uk/10.3390/electronics10020211

AMA Style

Chen X, Lu X, Wang X, Ke J, Guo X. Constant Envelope Multiplexing of Multi-Carrier DSSS Signals Considering Sub-Carrier Frequency Constraint. Electronics. 2021; 10(2):211. https://0-doi-org.brum.beds.ac.uk/10.3390/electronics10020211

Chicago/Turabian Style

Chen, Xiaofei, Xiaochun Lu, Xue Wang, Jing Ke, and Xia Guo. 2021. "Constant Envelope Multiplexing of Multi-Carrier DSSS Signals Considering Sub-Carrier Frequency Constraint" Electronics 10, no. 2: 211. https://0-doi-org.brum.beds.ac.uk/10.3390/electronics10020211

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop