A short survey on QPSK Costas loop mathematical models
N.V. Kuznetsov, O.A. Kuznetsova, G.A. Leonov, M.V. Yuldashev, R.V., Yuldashev

TL;DR
This survey reviews mathematical models of the QPSK Costas loop, highlighting the challenges of nonlinear analysis and discrepancies between simplified models and real circuit behavior.
Contribution
It provides a comprehensive overview of existing mathematical models and discusses their limitations in accurately representing the QPSK Costas loop.
Findings
Simplified models often differ from actual circuit behavior.
Nonlinear analysis of the Costas loop remains a complex challenge.
The survey identifies key issues in current modeling approaches.
Abstract
The Costas loop is a modification of the phase-locked loop circuit, which demodulates data and recovers carrier from the input signal. The Costas loop is essentially a nonlinear control system and its nonlinear analysis is a challenging task. Thus, simplified mathematical models and their numerical simulation are widely used for its analysis. At the same time for phase-locked loop circuits there are known various examples where the results of such simplified analysis are differ substantially from the real behavior of the circuit. In this survey the corresponding problems are demonstrated and discussed for the QPSK Costas loop.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvancements in PLL and VCO Technologies · Chaos control and synchronization · Optical Network Technologies
A short survey on QPSK Costas loop mathematical models
Kuznetsov N.V
Kuznetsova O.A
Leonov G.A
Yuldashev M.V
Yuldashev R.V
Faculty of Mathematics and Mechanics, Saint-Petersburg State University, Russia
Dept. of Mathematical Information Technology,University of Jyväskylä, Finland (e-mail: [email protected])
Institute for Problems in Mechanical Engineering of the Russian Academy of Sciences, Russia
Abstract
The Costas loop is a modification of the phase-locked loop circuit, which demodulates data and recovers carrier from the input signal. The Costas loop is essentially a nonlinear control system and its nonlinear analysis is a challenging task. Thus, simplified mathematical models and their numerical simulation are widely used for its analysis. At the same time for phase-locked loop circuits there are known various examples where the results of such simplified analysis are differ substantially from the real behavior of the circuit. In this survey the corresponding problems are demonstrated and discussed for the QPSK Costas loop.
keywords:
QPSK Costas loop, PLL, phase-locked loop, simulation, nonlinear analysis
1 Introduction
The Costas loop is a classical modification of the phase-locked loop circuit (PLL), which is a nonlinear control system designed to generate an electrical signal, the phase of which is automatically tuned to the phase of the input signal. The Costas loop is essentially a nonlinear control system and its nonlinear analysis is a challenging task. Thus, simplified mathematical models and their numerical simulation are widely used for its analysis. At the same time for PLL based circuits there are known various examples where the results of such simplified analysis are differ substantially from the real behavior of the circuit (see corresponding discussion of gaps between mathematical control theory, the theory of dynamical systems and the engineering practice of PLL in (Leonov et al., 2015)). Recently such examples were discussed for the BPSK Costas loop in (Best et al., 2015, 2016). In this survey the corresponding problems are revealed and discussed for the QPSK Costas loop.
2 QPSK Costas loop operation
Consider the Quadrature Phase Shift Keying Costas loop (QPSK Costas loop) after transient processes (see Fig. 1).
The input QPSK signal has the form
[TABLE]
where is data signal, and are sinusoidal carriers, — phase of input signal. The VCO has two outputs with phase difference: and , with — their phase.
After multiplication of VCO signal and the input signal by multiplier block () on the upper branch one has
[TABLE]
On the lower branch the output signal of VCO is multiplied by the input signal:
[TABLE]
Assumption 1. The initial states of filters , , and do not affect the synchronization of the loop (since for the properly designed filters, the impact of filter’s initial state on its output decays exponentially with time).
Assumption 1 allows one to consider the dependence of the filter output only on its input ignoring its internal state (see Fig. 2).
Assumption 2 *The terms, whose frequency is about twice the carrier frequency, do not affect the synchronization of the loop (since they are supposed to be completely suppressed by the low-pass filters). *
Here, from an engineering point of view, the high-frequency terms ( and are removed by ideal low-pass filters LPF 1 and LPF 2. Therefore the consideration of such approximations doesn’t change the outputs of low-pass filter and is not essential for the analysis of synchronization.
In this case, by Assumption 1 the signals and on the upper and lower branches can be approximated as
[TABLE]
For small values of we get demodulated data
[TABLE]
Consider Costas loop before synchronization (see Fig. 2)
in the case when the phase difference is not constant:
[TABLE]
Caveat to Assumption 2. While Assumption 2 is reasonable from a practical point of view, its use in the analysis of Costas loop requires further consideration (see, e.g., (Piqueira and Monteiro, 2003)). Here the application of averaging methods allows one to justify Assumption 2 and obtain the conditions under which Assumption 2 can be used (see, e.g., (Leonov et al., 2012, 2016)).
After the filtration, both signals and pass through the limiters. Then the outputs of the limiters \mbox{sign\,}\big{(}Q(t)\big{)} and \mbox{sign\,}\big{(}I(t)\big{)} are multiplied by and . By Assumption 2 and corresponding formula (1) the difference of these signals
[TABLE]
can be approximated as
[TABLE]
Here is a piecewise-smooth function. It should be noted, that function depends on in points .
The resulting signal after the filtration by the loop filter forms the control signal for the VCO.
Assumption 3. *The data signals do not affect the synchronization of the loop. *
Assumptions 1–3 together lead to the concept of so-called ideal low-pass filter. It removes the upper sideband, whose frequency is about twice carrier frequency (Assumption 2), and passes the lower sideband without change (Assumptions 1,3). Thus it is assumed that the lower sideband of and are passed without changes and the transmitted data is neglected in the signal (see equation (5)). For approximations (1) depend on the phase difference of signals only, i.e. two multiplier blocks () on the upper and lower branches operate as phase detectors.
Caveat to Assumption 3. Low-pass filters can not operate perfectly at moments of changing , therefore the data pulse shapes are no longer ideal rectangular pulses after filtration due to distortion, created by the low-pass filters. This can lead to incorrect conclusions on the performance of the loop. One of known examples is so-called false-lock: while for the loop acquires lock and proper synchronization of the carrier and VCO frequencies, for time-varying the loop can acquire lock without proper synchronization of the frequencies (false lock) (Olson, 1975; Simon, 1978; Hedin et al., 1978). To avoid such undesirable situation one may try to choose loop parameters in such a way that the synchronization time is less than the time between changes in the data signal or to modify the loop design (see, e.g., (Olson, 1975)). Another way is to perform the nonlinear nonlocal analysis of the loop (see, e.g., (Stensby, 1989, 2002)) to identify unsuitable parameters.
Caveat to Assumption 1. If in Fig. 2 the loop is out of lock, i.e. synchronization is not achieved, filters’ initial states cannot be ignored and must be taken into account. Really, low-pass filters with nonzero initial states may change the lower sideband (see expressions (1)) and affect the synchronization of the loop. For rigorous consideration of low-pass filters one has to use mathematical models of filters instead of approximations (1). Since the low-pass filters LPF 1 and LPF 2 are mostly used for data demodulation, the effect of nonzero initial state of filter on transient processes will be discussed for the loop filter, which is used to provide synchronization.
The relation between the input and the output of the Loop filter has the form
[TABLE]
Here is a constant matrix, vector is a filter state, are constant vectors, and is initial state of filter. The solution of equation (6) with initial data (filter initial state) is as follows
[TABLE]
Here is an impulse response function of filter and is an exponentially damped function (i.e. the matrix A is stable). Corresponding transfer function takes the form111 In the control theory (Leonov and Kuznetsov, 2014) it is defined with opposite sign:
[TABLE]
The control signal is used to adjust VCO frequency to the frequency of input carrier signal
[TABLE]
Here is free-running frequency of VCO and is VCO gain. Note that the initial VCO frequency (at ) is as follows
[TABLE]
If the frequency of input carrier is a constant
[TABLE]
then equations (4)-(9) give the following mathematical model of Costas loop
[TABLE]
Assumption 4 (Corollary 1 of Assumption 1). Free output of loop filter does not affect the synchronization of the loop since is an exponentially damped function.
For Assumption 4 allows one to obtain the classical mathematical model of Costas loop (see Fig. 4)
[TABLE]
Caveat to Assumption 4. For high-order filter, two different initial states and may lead to identical values of but different functions and (to avoid this effect it is necessary to assume the observability of system (6)).
Since nonlinear mathematical model of Costas loop (13) is hard to analyze, in practice, for its analysis it is widely used numerical simulation and linearization. In the case when the phase difference of signals is small one can consider a linearized mathematical model of Costas loop, using the linearization . This allows one to estimate hold-in range by the same methods that were developed for analysis and design of classical PLLs (see, e.g., (Gardner, 1966; Viterbi, 1966; Lindsey, 1972; Shakhgil’dyan and Lyakhovkin, 1972), and others). Linearized model (12), where is changed by , may be used for analysis in the case when the loop is in lock, but analysis of the acquisition behavior cannot be accomplished using linearized models.
Next we discuss rigorous derivation of nonlinear mathematical model. The relation between the inputs and the outputs and of the low-pass filters is similar to (6):
[TABLE]
Here are constant matrices, the vectors are filter states, are constant vectors, and are initial states of filters.
Then, taking into account (14), (6), and (9), one obtains mathematical model in the signal space describing physical model of QPSK Costas loop:
[TABLE]
Here is the initial phase shift of VCO and the vectors are initial states of filters (so Assumptions 2 and 4 are not used). Thus the initial VCO frequency (at ) has the form
[TABLE]
Right-hand side of (16) is discontinuous. Fig. 5 shows function around zero.
The mathematical model in signal space (15) is nonlinear nonautonomous discontinuous differential system, so in general case its analytical study is a difficult task even for the continuous case when . Moreover it is a slow-fast system, so its numerical study is rather complicated for the high-frequency signals. The problem is that it is necessary to consider simultaneously both very fast time scale of the signals and slow time scale of phase difference between the signals , therefore one very small simulation time-step must be taken over a very long total simulation period (Goyal et al., 2006; Kuznetsov et al., 2014).
To overcome these problems in PLL and classic Costas loop, in place of using Assumption 2 one can apply averaging methods (Krylov and Bogolyubov, 1947; Mitropolsky and Bogolubov, 1961; Samoilenko and Petryshyn, 2004; Sanders et al., 2007) and consider a simplified mathematical model in the signal’s phase space. Remark that classical averaging approach requires Lipschitz condition, which is not satisfied in the case of QPSK Costas loop system.
It is useful to formalize engineering Assumption 2 and the explanation of low-pass filters operation in the following way
[TABLE]
Here , on sufficiently large time interval, is a moment of time such that for . If the initial states of low-pass filters LPF 1 and LPF 2 are zero, then (see Assumption 1, Assumption 4).
Applying (17) to (15), one obtains
[TABLE]
Corresponding detailed discussion can be found in (Leonov et al., 2016).
Assumption 5 (Corollary of Assumptions 1-3). Solutions of system (15) under condition (17) are close to the solutions of the following system (i.e. can be neglected)
[TABLE]
Here function is a phase detector characteristic of QPSK Costas loop for sinusoidal signals, which is used in classical books. Note that here the phase detector operation include operations of multipliers, limiters, LPF 1, and LPF 2.
Let us determine equilibrium points. Consider a transfer function of the capacitor-based filter without parasitic resistance
[TABLE]
System (19) with this filter takes the following form
[TABLE]
This system has the following equilibrium points
[TABLE]
If is a non-singular matrix, then equilibrium points are determined by the following system
[TABLE]
Denote
[TABLE]
Then
[TABLE]
The linearized system in the neighborhood of is as follows
[TABLE]
Using equality
[TABLE]
one can obtain the characteristic polinomial
[TABLE]
Denote a filter transfer function . Then
[TABLE]
For the properly designed QPSK Costas Loop is a stable point. If all of the zeros of the characteristic polynomial have negative real parts, then is asymptotically stable equilibrium point. Thus, the parameters of the filters (, , , and ) should satisfy this rule.
Suppose that
[TABLE]
Then the function becomes continuous, so it is possible to apply classical averaging theorem. Until the initial frequency difference is sufficiently large and (30) is not satisfied, one has to apply different approach to investigation of transient processes (Leonov et al., 2016).
Caveat to Assumption 5. For rigorous justification of Assumption 5 one has to prove that does not affect the bahaviour of Limiters.
3 Counterexamples to the Assumptions
Note once more that various simplifications and the analysis of linearized models of control systems may result in incorrect conclusions222 see also counterexamples to the filter hypothesis, Aizerman’s and Kalman’s conjectures on the absolute stability of nonlinear control systems (Kuznetsov et al., 2011; Bragin et al., 2011; Leonov and Kuznetsov, 2013), and the Perron effects of the largest Lyapunov exponent sign inversions (Kuznetsov and Leonov, 2005; Leonov and Kuznetsov, 2007), etc.. At the same time the application of nonlinear methods for the analysis of PLL-based models are quite rare (see, e.g., (Abramovitch, 1990; Chang et al., 1993; Stensby, 1997; Shirahama et al., 1998; Watada et al., 1998; Hinz et al., 2000; Wu, 2002; Piqueira and Monteiro, 2003; Suarez and Quere, 2003; Margaris, 2004; Vendelin et al., 2005; Banerjee and Sarkar, 2006; Kudrewicz and Wasowicz, 2007; Wang et al., 2008; Bueno et al., 2010; Wiegand et al., 2010; Stensby, 2011; Suarez et al., 2012; Sarkar et al., 2014; Chicone and Heitzman, 2013; Yoshimura et al., 2013; Best et al., 2014)). Further examples demonstrate that the use of Assumptions 1-4 requires further study and rigorous justification. The following examples are shown that for the same parameters the operations of real physical model of Costas loop and mathematical or physical simplified model, taking into account one of the above Assumptions, may differ considerably.
Simulation model and parameters. In engineering practice one of the most popular way to describe linear filter is considering its transfer function (see Fig. 7).
In the following examples we use loop filter transfer functions ,
[TABLE]
described by the equations
[TABLE]
where is an input of the filter and is an output of the filter. Low pass filters transfer function is , , and the corresponding equations are
[TABLE]
where carrier frequency is , VCO input gain is ; VCO phase shift is zero; ;
Example 1
In Fig. 9 is shown that Assumptions 1 and 4 may not be valid: while physical model with zero initial states of low-pass filters acquire lock (black color), physical model with nonzero initial states of low-pass filters is out of lock (red color). It should be noted that in Fig. 9 initial frequencies of VCO corresponding to the red curve and black curve are the same. In Fig. 8 similar example is presented for nonzero initial state of loop filter.
Example 2
In Fig. 10 is shown that Assumption 2 may not be valid: while averaged model acquire lock (black), physical model is out of lock (red).
Example 3
In Fig. 11 is shown that Assumption 3 may not be valid: while physical model (black) with constant data signal acquire lock, physical model (red) with nonconstant data signal is out of lock.
Example 4
In Fig. 12. is shown that initial phase of VCO may affect stability of the loop: while physical model (black) with zero initial VCO phase acquires lock, physical model (red) with initial VCO phase equal to rad does not acquire lock.
Example 5
In Fig. 13 is shown that initial states of low-pass filters and initial phase difference may affect stability domain: while physical model with low-pass filters initial states , and zero is out of lock (red), classical mathematical model in the signal’s phase space with initial phase shift rad acquires lock (black). Therefore the consideration of classical mathematical model in the signal’s phase space (Fig. 4 and system (19)) may lead to wrong conclusion.
Since loop filter inputs corresponding to both models are equal to , initial VCO control inputs (and initial VCO frequencies) for both examples are the same.
Therefore instead of one-dimensional stability ranges defined by it is necessary to consider multi-dimensional stability domains taking into account initial phase difference .
Here VCO free-running frequency is , no data are being transmitted , and initial loop filter state is zero
Example 6
In Fig. 14. is shown that lowering corner frequency of the low-pass filter (therefore changing phase shift) may affect stability of the loop: while signals phase model (black) with acquires lock, signals phase model (red) with does not acquire lock.
4 Conclusion
In this survey various mathematical models of QPSK Costas loop are derived. It is shown that the consideration of simplified mathematical models, and the application of non rigorous methods of analysis (e.g., a simulation) can lead to wrong conclusions concerning the operability of physical model of Costas loop.
ACKNOWLEDGEMENTS
This work was supported by Russian Science Foundation (project 14-21-00041).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Abramovitch (1990) Abramovitch, D. (1990). Lyapunov redesign of analog phase-lock loops. Communications, IEEE Transactions on , 38(12), 2197–2202.
- 2Banerjee and Sarkar (2006) Banerjee, T. and Sarkar, B. (2006). A new dynamic gain control technique for speed enhancement of digital phase locked loops (DPL Ls). Signal Processing. , 86, 1426–1434.
- 3Best et al. (2015) Best, R., Kuznetsov, N., Kuznetsova, O., Leonov, G., Yuldashev, M., and Yuldashev, R. (2015). A short survey on nonlinear models of the classic Costas loop: rigorous derivation and limitations of the classic analysis. In Proceedings of the American Control Conference , 1296–1302. IEEE. 10.1109/ACC.2015.7170912 . art. num. 7170912. · doi ↗
- 4Best et al. (2014) Best, R., Kuznetsov, N., Leonov, G., Yuldashev, M., and Yuldashev, R. (2014). Discontinuity and Complexity in Nonlinear Physical Systems , volume 6, chapter Nonlinear analysis of phase-locked loop based circuits. Springer. 10.1007/978-3-319-01411-1_10 . · doi ↗
- 5Best et al. (2016) Best, R., Kuznetsov, N., Leonov, G., Yuldashev, M., and Yuldashev, R. (2016). Tutorial on dynamic analysis of the Costas loop. Annual Reviews in Control , 42, 27–49. 10.1016/j.arcontrol.2016.08.003 . · doi ↗
- 6Bragin et al. (2011) Bragin, V., Vagaitsev, V., Kuznetsov, N., and Leonov, G. (2011). Algorithms for finding hidden oscillations in nonlinear systems. The Aizerman and Kalman conjectures and Chua’s circuits. Journal of Computer and Systems Sciences International , 50(4), 511–543. 10.1134/S 106423071104006 X . · doi ↗
- 7Bueno et al. (2010) Bueno, A., Ferreira, A., and Piqueira, J. (2010). Modeling and filtering double-frequency jitter in one-way master-slave chain networks. IEEE transactions on circuits and systems-I , 57(12), 3104–3111.
- 8Chang et al. (1993) Chang, F.J., Twu, S.H., and Chang, S. (1993). Global bifurcation and chaos from automatic gain control loops. Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on , 40(6), 403–412.
