1. INTRODUCTION
For the modernised Global Navigation Satellite System (GNSS) signals, there are more signal components needing to be transmitted on the same carrier frequency compared with traditional Global Positioning System (GPS) signals. However, in order to maximize efficiency of a nonlinear High-Power Amplifier (HPA), it is preferred that the HPA operates at saturation of its nonlinear region. To reduce Amplitude Modulation to Amplitude Modulation (AM/AM) and Amplitude Modulation to Phase Modulation (AM/PM) distortions, constant envelope modulation techniques are required (Dafesh and Cahn, Reference Dafesh and Cahn2009). Traditional constant envelope modulation techniques include Interplex (Butman and Timor, Reference Butman and Timor1972), Majority Vote (MV), Inter-vote (Spilker and Orr, Reference Spilker and Orr1988) and Coherent Adaptive Subcarrier Modulation (CASM) (Dafesh et al., Reference Dafesh, Nguyen and Lazar1999). Among them, CASM is mathematically equivalent to Interplex (Fan et al., Reference Fan, Lin, Wang and Dafesh2008). Inter-vote is a synthetic technique of MV and Interplex. Nevertheless, the above techniques have some limitations. For example, when the signal component with the highest power is orthogonal with other signal components, CASM reaches the best performance (Dafesh et al., Reference Dafesh, Nguyen and Lazar1999). Majority vote can combine an odd number of signals, and works best when every signal component has equal power (Spilker and Orr, Reference Spilker and Orr1988). Inter-vote has the advantages of both Interplex and MV, but the number of signal components is at least five.
A more general technique referred to as Phase-Optimised Constant-Envelope Transmission (POCET) was proposed by Dafesh and Cahn (Reference Dafesh and Cahn2009). This can combine N binary Pseudo Random Noise (PRN) code signals into a constant envelope composite signal by a numerical optimisation process. This final composite signal can be seen as a phase modulation signal. On this basis, POCET is further used to combine GNSS signals at different carrier frequencies (Dafesh and Cahn, Reference Cahn and Dafesh2011), which is implemented by phase rotation. In general, POCET can reach the highest combining efficiency by optimising the phases. Nevertheless, Dafesh and Cahn do not provide the analytical expression of POCET. The composite signal of the POCET method cannot be written into an expression of the useful signal components and Inter-Modulation (IM) signals (Zhang et al., Reference Zhang, Zhang, Yao and Lu2012a). This problem has been solved by Zhang et al. (Reference Zhang, Li, Zhou and Wang2012b). They derive the analytical expression of POCET by referring to a classical problem in digital logic. Although the POCET method can be applied for most cases, it still has the following drawbacks. Firstly, POCET is only applicable for unrelated binary PRN signals (Zhang et al., Reference Zhang, Zhou and Wang2011). In other words, POCET cannot deal with the case when some signal components are related. Secondly, it is not possible for POCET to suppress some undesired IM product signals. Finally, POCET cannot provide any information about how to achieve slightly better combining efficiency.
The aim of this paper is to propose a more effective multiplexing technique for GNSS signals, from which we can know more details of the combining. This proposed method is based on numerical optimisation. In contrast to POCET, we optimise these complex coefficients of the useful signal components and IM signals. This method can work in two ways. In the first way, the multiplexing performance of our method is the same as POCET. Then, the IM signals in the final composite signal are controllable. In the second way, the combining efficiency is adjustable. Namely, we can set the combining efficiency before the optimisation process. We can even obtain higher combining efficiency than POCET. In this case, the envelope of the final composite signal becomes quasi-constant.
The remainder of this paper is organised as follows. In Section 2, we recall the POCET method, and describe the proposed quasi-constant-envelope multiplexing method. Then our method is applied for the GPS L1 signals in the first way in Section 3. In Section 4, the multiplexing example of non-independent signals is discussed. In Section 5, the Alternative Binary Offset Carrier (AltBOC) -like modulation schemes with 85% and 86% combining efficiency are presented in the second way. Conclusions are summarised in the last section.
2. DESCRIPTION OF THE PROPOSED METHOD
We first briefly review the POCET method (Dafesh and Cahn Reference Dafesh and Cahn2009; Cahn and Defesh Reference Cahn and Dafesh2011). The POCET method can combine N binary PRN code signals into a constant envelope signal. The final composite signal is equivalent to a phase shift-keying signal.
2.1. POCET method
For the N binary PRN code signals, there are a possible 2N different signal vectors. Each signal vector corresponds to a phase value θ k, k = 0,1, …, 2N−1. By optimising these 2N phase values, the designed power and phase constraints between signal components are met.
In order to derive the correlation output of every PRN code signal, there are two assumptions made in the POCET method (Zhang et al., Reference Zhang, Zhou and Wang2011). Firstly, the N binary PRN code signals are uncorrelated. Secondly, every PRN code is completely random. Thus, the 2N phase values occur with equal probability. Then the average correlation for the nth signal component is expressed as
where A is the envelope of the composite signal. b n(k) = ±1 is the nth signal component in the kth signal vector, and $j = \sqrt { - 1} $ is the imaginary unit. In order to maximise the combining efficiency, the objective of POCET is to minimise the envelope A subject to the power and phase constraints.
The power constraints are given by
where P dn is the desired power level of the nth signal component. When the relative phase difference between signal n and signal l is Δφ nl, the phase constraints between these two signal components are
By using the penalty function method, the constrained optimisation problem for POCET is converted into the following unconstrained optimisation problem, i.e.
where $corrd_n = \sqrt {P_{dn}} $, μ a and μ b are positive penalty factors. We note that the second part of Equation (3) is not considered in Equation (4), which may result in a 180° ambiguity. Of course, this ambiguity can be solved by analysing the phase relationship calculated from the optimum solution (Zhang et al., Reference Zhang, Zhou and Wang2011). POCET requires that the phase table is symmetrical. Namely, when two signal vectors are complementary, the difference of the corresponding phase values is 180°. Thus, $\theta _k = \theta _{2^N - 1 - k} + \pi $. θ 0 can be set to 0. Therefore, there are only 2N− 1−1 unknown phase values.
2.2. The proposed method
According to the results of Zhang et al. (Reference Zhang, Li, Zhou and Wang2012b), we know that for N unrelated binary PRN signals $\left\{ {s_1 \left( t \right), s_2 \left( t \right), \cdot \cdot \cdot, s_N \left( t \right)} \right\}$, the general expression of constant envelope composite signal is expressed as
The composite signal s(t) may include an un-modulated carrier component, N desired single signal components and 2N–1-N IM signals. The 2N complex coefficients are denoted as $A_0 e^{j\theta _0} {\rm,}\; A_1 e^{j\theta _1} {\rm,} \cdot \cdot \cdot {\rm,} \;A_{2^N - 1} e^{j\theta _{2^N - 1}} $, then Equation (5) can be written as:
where ${\bf S}_{1 \times 2^N} $ is a 1 × 2N row vector, C is a 2N × 1 column vector composed of all these complex coefficients. They are given by
Since every binary PRN signal has two values, 1 or −1, ${\bf S}_{1 \times 2^N} $ has 2N different states. When taking these states into account, we obtain a 2N × 2N matrix S derived from vector ${\bf S}_{1 \times 2^N} $. For a given N, S is determined. For example, when N = 3, ${\bf S}_{1 \times 2^N} $ and S are
respectively. According to Equation (6), we can see that s(t) has 2N possible values. These values are expressed as a 2N × 1 column vector s, i.e.
where
Each element in s is a function of all the complex coefficients. Our method is to directly optimise these complex coefficients in C to force the amplitude of every element in s to be the same. Generally speaking, the power relationship between signal components is designed. This is why POCET is subject to the power constraints. In our method, however, the designed power relationship is easily satisfied. Only the following equation is established, i.e.
where the right part of Equation (10) is the designed power allocation ratio. Without loss of generality, we set A 1 = 1, then
Clearly, if we expect that some IM product signals do not exist in the final composite signal, we can directly set the corresponding coefficients to be zero.
In most cases, the phase relation between signal components has been designed. In fact, when there are phase constraints, we can pre-set the following phase relation:
where Δθ n,l is the designed phase difference between signal n and signal l. For example, we have the phase constraints Δθ 2,1 and Δθ 4,3, then we pre-set the phase relation following the order,
Evidently, θ 2 and θ 4 are determined by θ 1 and θ 3 respectively. We can see that there is no 180° phase ambiguity in our method. Thus, we do not need the step to solve the ambiguity. When the operation is performed, an additional advantage is that the number of the variables decreases.
In order to keep the envelope of the composite signal s(t) constant, every element in s should have the same amplitude, i.e.
where A envelope is the envelope value of the composite signal s(t). When Equation (14) is true, we have the following constant envelope constraint:
where || s|| is the Euclidean norm of vector s, it can be calculated by $\left\Vert {\bf s} \right\Vert = \sqrt {{\bf s}^H {\bf s}} $ . sH is the conjugate transpose of s. ||s|| is the absolute value of vector s. ${\bf 0}_{2^N \times 1} $ is a 2N × 1 zero vector. Equation (5) is equivalent to the following equation, i.e.
If the N binary PRN signals are completely unrelated, substituting Equation (9) into Equation (15), we derive that
In this case, ${{{\bf S}^T {\bf S}} / {2^N}} = {\bf I}_{2^N \times 2^N} $ (Zhang et al., Reference Zhang, Zhang, Yao and Lu2012a), we have
It is interesting that the envelope value A envelope is only determined by the 2N amplitude values of these complex coefficients, and is independent of the 2N phase values.
The power of the desired signals is given by Equation (11). Then the combining efficiency is expressed as
To maximise the combining efficiency, we should minimise A envelope2 by optimising these complex coefficients. At the same time, Equation (16) has to be satisfied. This is a constrained nonlinear optimisation problem. Similar to the POCET method, this optimisation problem can be converted into the following unconstrained optimisation problem:
where μ a is the positive penalty factor. To find out the optimal numerical solution of Equation (20), we adopt the search strategy from Dafesh and Cahn (Reference Dafesh and Cahn2009). The specific optimisation process is not discussed here. The number of variables {A n} is 2N, and the number of variables {θ n} is also 2N. So the total number of the variables is 2N+1. However, due to Equation (11), the number of the variables to be determined is 2N+1−N. When Equation (12) is used, the number of the variables would be further reduced.
Equation (20) is the final objective function, in which only the constant envelope constraint needs to be considered. Its solution can strictly meet the designed power and phase constraints. Moreover, from Section 3, we will see that the combining efficiency is the same as the POCET technique. Compared with POCET, the main advantage of our method is that we can easily suppress some undesired IM signals in the composite signal.
In contrast to the POCET method, our method can work in a second way. We can pre-set the combining efficiency η set before the optimisation process. By exploiting η set, the pre-set envelope value A set is
The constant envelope constraint is simplified correspondingly as
The objective function in the second way is written as
In the first method, when the power constraints and phase constraints of the signal components are given, the optimal numerical solution can be obtained by solving Equation (20). We denote the combining efficiency as η opt. In the second method, if the pre-set combining efficiency η set ≤ η opt, the optimal numerical solution of Equation (23) can keep the envelope of s(t) constant. If the pre-set combining efficiency η set > η opt, the envelope of s(t) would become quasi-constant. The optimal numerical solution in this case can ensure that the changes in the envelopes of s(t) have the least root mean square error. Thus we call our method a quasi-constant envelope multiplexing technique. With the help of the second method, we can learn more details of the combining.
3. THE APPLICATION OF THE FIRST METHOD
The example is about the multiplexing scheme of GPS L1. There are four signal components. They are L1C/A, L1P(Y), L1CP and L1CD respectively. We denote them as s 1, s 2, s 3 and s 4. The normalised power of the four signal components are 0dBW, −3dBW, 0·25dBW and -4·5dBW respectively (Dafesh and Cahn, Reference Dafesh and Cahn2009). The phase difference between s 2 and s 1 is θ 2,1 = 90°. According to Equations (11) and (13), we set
In this example, N = 4. The ${\bf S}_{1 \times 2^N} $ and S are expressed as
By exploiting the objective function Equation (20), we obtain the optimal complex coefficients, which are listed in Table 1. Without loss of generality, we set θ 1 = 0. Then the composite signal s(t) is expressed as
Based on Equation (9), we can calculate the vector s. Every element in s has the same amplitude. The phase angles of all the elements in s can form the phase look-up table. Results are listed in Table 2.
The envelope value A envelope of Equation (26) is 1·847. According to Equation (19), we calculate the combining efficiency, which is 85·47%. The corresponding combining loss is −0·68 dB, which is the same as POCET (Dafesh and Cahn, Reference Dafesh and Cahn2009). This example verifies the correctness of our method in the first way. It shows that the combining efficiency of the first way is equivalent to the POCET method.
4. THE MULTIPLEXING OF NON-INDEPENDENT SIGNALS
Our method can also be used to combine non-independent signals to a certain extent. Namely, some signals are related. We take the multiplexing scheme of Galileo E1 signals as an example to demonstrate this. There are an Open Service (OS) signal and a Public Regulated Service (PRS) signal at the Galileo E1 frequency. The PRS signal is BOCc(15,2·5) modulation, denoted as s PRS(t). The OS signal is CBOC(6,1,1/11) modulation, it includes a data component (CBOC+) and a pilot component (CBOC−). They are expressed as
respectively, where c E1−D(t) and c E1−P(t) are the PRN codes of the data component and pilot component respectively. The constant envelope multiplexing scheme is Interplex (Hein et al., Reference Hein, Avila-Rodriguez, Ries, Lestarquit, Issler, Godet and Pratt2005). The expression of the composite signal is:
When $\cos \theta _1 = \sqrt {{{10} / {11}}} $, $\cos \theta _2 = \sqrt {{1 / {11}}} $, the power ratio of s E1-D(t), s E1-P(t), s PRS(t) and s IM(t) is 1:1:1·575:0·425. The corresponding combining efficiency is 89·37%.
Now we try to obtain the multiplexing scheme using our method. Because the CBOC modulation has four values, our method cannot be applied directly to this case. Fortunately, the data component of the OS signal can be seen as the sum of two binary signals. The pilot component of the OS signal can be seen as the difference of two binary signals. Therefore, the problem can be converted into the multiplexing of five binary signals. The five signals are
Their power ratio is 1:10:1:10:17·325. According to Equations (11) and (13), we set
There are 32 different possible states for five binary signals. However, in this case, s 1 and s 2 are related, s 3 and s 4 are related. Moreover, s 1 · s 3 = c E1−D(t) · c E1−P(t) = s 2 · s 4. Thus, there are only 16 different states. The matrix S is a 16 × 32 matrix here. Vector s in Equation (20) becomes a 16 × 1 vector. We do not expect that the following IM signals exist in the composite signal, because
Thus we pre-set the corresponding coefficients to be zero before the optimisation process, i.e.
At the same time, the un-modulated carrier component is also undesired, namely A 0 = 0.
By exploiting the objective function Equation (20), we obtain the optimal complex coefficients, which are listed in Table 3. The corresponding phase look-up table is listed in Table 4. When the five signals are multiplexed by using these coefficients, combining efficiency is also 89·37%, which is the same as Equation (28). The final composite signal is
Since
Equation (33) is simplified as
Considering that $\sqrt {{{10} / {11}}} \approx 0.953$, and $\sqrt {{1 / {11}}} \approx 0.302$, Equation (35) is equivalent to Equation (28).
As a comparison, we also obtain the optimal phase values of POCET, which are listed in Table 5. The power constraints and phase constraints are given by Equation (30).
Following the method proposed by Zhang et al. (Reference Zhang, Zhang, Yao and Lu2012a), we translate the results of POCET into an analytical expression, i.e.
Considering the relation between signal components, we have s 1s 2s 3 = s 4, s 1s 2s 4 = s 3, s 1s 3s 4 = s 2, s 2s 3s 4 = s 1, s 1s 2s 5 = s 3s 4s 5, s 1s 3s 5 = s 2s 4s 5, s 1s 4s 5 = s 2s 3s 5 and s 1s 2s 3s 4s 5 = s 5. Then Equation (36) is simplified as
We find that the power ratio of signal components is 1:2·7301:1:2·7301:4·0211, not the designed power ratio 1:10:1:10:17·325! Because the POCET method assumes that all the PRN code signals are uncorrelated, a single signal component is also unrelated with IM signals. In other words, Equation (1) is established only when all the PRN code signals are uncorrelated. However, some signal components are related in this case. The IM signals change the power of single signal components, which results in the failure of POCET.
5. THE APPLICATION OF THE SECOND WAY
In this section, we obtain the AltBOC-like modulation schemes with 85% and 86% combining efficiency by the second way. The baseband expression of the Galileo AltBOC signal is shown in Equation (1). s 1 and s 2 denote the data and pilot component at lower sideband, respectively. s 3 and s 4 denote the data and pilot component at upper sideband, respectively. sc S(t) and sc P(t) represent the four-valued subcarrier for the single signals and the product signals, respectively, whose waveforms in a period are illustrated in Figure 1 (Galileo OS SIS ICD, 2010). T s is the period of periodic side-band subcarrier functions.
Figure 1 shows that each four-valued subcarrier period is sub-divided in eight equal sub-periods. In each sub-period, s(t) can be seen as a constant envelope composite signal of four binary PRN code signals. The combining efficiency of AltBOC is 85·36%. Equation (38) is rewritten as (Lestarquit et al., Reference Lestarquit, Artaud and Issler2008):
k = 0,1,2,…,7 represents the eight sub-periods. In each sub-period, the power and phases of four signal components can been obtained by Equation (39). From the results of Zhang (Reference Zhang, Li, Zhou and Wang2012b), we know that the combining efficiency of POCET is also 85·36% when the power and phase constraints in Equation (39) are met.
Now we first begin to generate the AltBOC-like modulation with 85% combining efficiency. We exploit the objective function Equation (23). The combining efficiency is set to η set = 85%. In the first sub-period, we pre-set
Then we obtain
In the second sub-period, we set $\theta _1 = - \displaystyle{3 \over 8}\pi, \theta _3 = \displaystyle{3 \over 8}\pi $, then we obtain
After we obtain all the expressions of the eight sub-periods, the AltBOC-like modulation with 85% combining efficiency is expressed as
Figure 2(a) shows the constellation diagram of AltBOC-like modulation with 85% combining efficiency. Its envelope value is constant, which is equal to 2·1698. Figure 2(b) shows the constellation diagram of AltBOC modulation with 85·36% combining efficiency. We can see that there are only eight different phase values for AltBOC modulation. However, when the combining efficiency is reduced to 85%, there are up to 24 different phase values for the AltBOC-like modulation. It appears that each point in Figure 2(b) splits into four points in Figure 2(a).
Next we begin to generate the AltBOC-like modulation with 86% combining efficiency. The objective function Equation (23) is used. In the first sub-period, the expression of the composite signal is expressed as
After we obtain all the expressions of the eight sub-periods, the AltBOC-like modulation with 86% combining efficiency is expressed as
where k = 0, 1,…, 7.
Figure 2(c) shows the constellation diagram of AltBOC-like modulation with 86% combining efficiency. Its envelope value is quasi-constant. There are eight different phase values and two different envelope values for this AltBOC-like modulation. The average envelope value is 2·1567. The maximum and minimum envelope values are 2·1765 and 2·1368 respectively. Compared with AltBOC modulation, it seems that every point in Figure 2(b) splits in the radial direction into two points in Figure 2(c).
Figure 3 depicts the normalized Auto-Correlation Functions (ACF) of the above three modulations in the case of 92·07 MHz bandwidth. Figure 3(a) clearly shows that the ACFs of AltBOC-like modulations are similar to that of AltBOC modulation. With the increase of the combining efficiency, Figure 3(b) shows that the main-peak of the ACF becomes higher.
6. CONCLUSIONS
In this paper, a quasi-constant envelope multiplexing technique is proposed. Our method is more effective than the POCET method. The proposed method can work in two ways. The main advantages of our method are that the combining efficiency and IM signals are adjustable. When we slightly relax this constraint of constant envelope, we can even achieve higher combining efficiency than POCET. The multiplexing applications of GPS L1 signals, Galileo E1 signals and AltBOC-like modulations verify the correctness and effectiveness of the proposed method. Based on the three examples, we summarise the following conclusions:
The example of GPS L1 signals shows that the first variation of our method is equivalent to POCET in terms of combining efficiency. The result also shows that for N unrelated binary PRN signals, when the constant envelope constraint is strictly met, the POCET method does reach the highest combining efficiency.
The example of Galileo E1 signals shows our method can be applied to this case that some signal components are related to a certain extent. Due to the correlation between signal components, when POCET is used, the IM signals may change the power of single signal components, which results in the failure of POCET.
The last example shows that the second variation of our method is helpful to present more details of the combining. We can generate some AltBOC-like modulations with different combining efficiency. These AltBOC-like modulations have a similar function to AltBOC. Among them, AltBOC has the highest combining efficiency when keeping the envelope constant. Moreover, there are the least number of phase values in the constellation diagram of AltBOC. When we reduce the combining efficiency, the envelope is still constant. If the combining efficiency is higher than 85·36%, the envelope becomes quasi-constant. Higher combining efficiency means a stronger main-peak in the ACF. However, the effect of quasi-constant envelope on signal performance should be further analysed before it is practically used.