Abstract
Using digital phase-locked loops (DPLL) is an efficient way of estimating phase information. To obtain accurate phase information, the Kalman filter (KF) has become a powerful tool in many applications. In digital systems, the DPLL measurement is transformed into a quantized measurement. During this process, missing measurement information, known as quantization errors, certainly occurs. However, quantization errors are an inevitable problem in digital system implementation, where the KF-based DPLL (KFDPLL) may show poor estimation performance. In order to estimate accurate phase information in the presence of quantization errors, we propose a particle filter-based DPLL (PFDPLL) to overcome the poor performance of the KFDPLL. Through numerical examples, we show that the PFDPLL is more robust against quantization errors than the KFDPLL.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
S. Wanchana, T. Benjanarasuth, N. Komine, and J. Ngamwiwit, “PLL equivalent augmented system incorporated with state feedback designed by LQR,” International Journal of Control, Automation, and Systems, vol. 5, no. 2, pp. 161–169, April 2007.
H. Habibullah, H. R. Pota, and I. R. Petersen, “Reduction of phase error between sinusoidal motions and vibration of a tube scanner during spiral scanning using an AFM,” International Journal of Control, Automation, and Systems, vol. 14, no. 2, pp. 505–513, April 2015.
C. M. Chie, “Mathematical analogies between first-order digital and analog phase locked loops,” IEEE Trans. on Communications, vol. 26, no. 6, pp. 860–865, June 1978.
J. R. Cessna and D. M. Levy, “Phase noise and transient times for a binary quantized digital phase-locked loop in white Gaussian noise,” IEEE Trans. on Communications, vol. 20, no. 2, pp. 94–104, April 1972.
X. Kai, C. Wei, and L. Liu, “Robust extended Kalman filtering for nonlinear systems with stochastic uncertainties,” IEEE Trans. on Systems, Man, and Cybernetics: Systems, vol. 40, no. 2, pp. 399–405, March 2010.
J. M. Pak, S. Y. Yoo, M. T. Lim, and M. K. Song, “Weighted average extended FIR filter bank for managing horizon size in nonlinear FIR filtering,” International Journal of Control, Automation, and Systems, vol. 13, no. 1, pp. 138–145, February 2015.
J. M. Pak, C. K. Ahn, Y. S. Shmaliy, P. Shi, and M. T. Lim, “Switching extensible FIR filter bank for adaptive horizon state estimation with application,” IEEE Trans. Control Syst. Technol., vol. 24, no. 3, pp. 1052–1058, May 2016.
C. K. Ahn, S. Han, and W. H. Kwon, “H ∞ FIR filters for linear continuous-time state-space systems,” IEEE Signal Process. Lett., vol. 13, no. 9, pp. 557–560, Sep. 2006.
C. K. Ahn, “Strictly passive FIR filtering for state-space models with external disturbance,” Inter. Journ. of Electron. and Commun., vol. 66, no. 11, pp. 944–948, Nov. 2012. [click]
C. K. Ahn, “A new solution to the induced l ∞ finite impulse response filtering problem based on two matrix inequalities,” Intern. Journ. of Contr., vol. 87, no. 2, pp. 404–409, 2014. [click]
P. F. Driessen, “DPLL bit synchronizer with rapid acquisition using adaptive Kalman filtering techniques,” IEEE Trans. on Automatic Control, vol. 42, no. 9, pp. 2673–2675, September 1994.
A. J. Koivo, “Quantization error and design of digital control systems,” IEEE Trans. on Automatic Control, vol. 14, no. 1, pp. 55–58, February 1969.
M. Liu, D. W. C. Ho, and Y. Niu “Robust filtering design for stochastic system with mode-dependent output quantization,” IEEE Trans. on Signal Processing, vol. 58, no. 12, pp. 6410–6416, December 2010.
S. H. You, J. M. Pak, C. K. Ahn, P. Shi, and M. T. Lim, “Unbiased finite-memory digital phase-locked loop,” IEEE Trans. on Circuits and Systems-II:Express Briefs, vol. 63, no. 8, pp. 798–802, Aug. 2016.
C. K. Ahn, “l 2 − l ∞ elimination of overflow oscillations in 2-D digital filters described by Roesser model with external interference,” IEEE Trans. on Circuits and Systems-II:Express Briefs, vol. 60, no. 6, pp. 361–365, June 2013.
C. K. Ahn, “l 2 − l ∞ suppression of limit cycles in interfered two dimensional digital filters: A Fornasini-Marchesini model case,” IEEE Trans. on Circuits and Systems-II:Express Briefs, vol. 61, no. 8, pp. 614–618, August 2014.
C. K. Ahn, P. Shi, and M. V. Basin, “Two-dimensional dissipative control and filtering for Roesser model,” IEEE Trans. on Automatic Control, vol. 60, no. 7, pp. 1745–1759, Jul. 2015.
C. K. Ahn, L. Wu, and P. Shi, “Stochastic stability analysis for 2-D Roesser systems with multiplicative noise,” Automatica, vol. 69, pp. 356–363, Jul. 2016. [click]
C. K. Ahn, P. Shi, and M. V. Basin, “Deadbeat dissipative FIR filtering,” IEEE Trans. on Circuits and Systems-I:Regular Papers, vol. 63, no. 8, pp. 1210–1221, August 2016.
C. K. Ahn, Y. S. Shmaliy, P. Shi, and Y. Zhao, “Receding horizon l 2 − l ∞ FIR filter with imbedded deadbeat property,” IEEE Trans. on Circuits and Systems-II:Express Briefs (In press, DOI:10.1109/TCSII.2016.2555038), 2016.
R. M. Gray, “Quantization noise spectra,” IEEE Trans. on Information Theory, vol. 36, no. 6, pp. 1220–1244, November 1990.
L. Schuchman, “Dither signals and their effect on quantization noise,” IEEE Trans. on Communication Technology, vol. 12, no. 4, pp. 162–165, December 1964.
Y. Ruan, P. Willett, A. Marrs, F. Palmieri, and S. Marano, “Practical fusion of quantized measurements via particle filtering,” IEEE Trans. on Aerospace and Electronic Systems, vol. 44, no. 1, pp. 15–29, January 2008.
J. M. Pak, C. K. Ahn, M. T. Lim, and M. K. Song, “Horizon group shift FIR filter: alternative nonlinear filter using finite recent measurements,” Measurement, vol. 57, no. 33-45, Nov. 2014. [click]
J. M. Pak, C. K. Ahn, Y. S. Shmaliy, and M. T. Lim, “Improving reliability of particle filter-based localization in wireless sensor networks via hybrid particle/FIR filtering,” IEEE Trans. Ind. Informat., vol. 11, no. 5, pp. 1089–1098, Oct. 2015.
J. M. Pak, C. K. Ahn, C. J. Lee, P. Shi, M. T. Lim, and M. K. Song, “Fuzzy horizon group shift FIR filtering for nonlinear systems with Takagi-Sugeno model,” Neurocomputing, vol. 174, Part B, pp. 1013–1020, Jan. 2016. [click]
J. M. Pak, C. K. Ahn, P. Shi, and M. T. Lim, “Selfrecovering extended Kalman filtering algorithm based on model-based diagnosis and resetting using an FIR filter,” Neurocomputing, vol. 173, Part 3, pp. 645–658, Jan. 2016. [click]
S. Hong, J. Lee, A. Athalye, P. M. Djuric and W. D. Cho, “Design Methodology for domain specific parameterizable particle filter realizations,” IEEE Trans. on Circuits and Systems-I:Regular Papers, vol. 54, no. 9, pp. 1987–2000, September 2007.
M. S. Arulampalam, S. Maskell, N. Gordon and T. Clapp, “A tutorial on particle filters for online nonlinear/non-Gaussian bayesian tracking,” IEEE Trans. on Signal Processing, vol. 50, no. 2, pp. 174–188, February 2002.
L. A. Montestruque and P. J. Antsaklis, “Static and dynamic quantization in model-based networked control systems,” International Journal of Control, vol. 80, no. 1, pp. 87–101, January 2007. [click]
B. Widrow and I. Koll, Quantization Noise, Cambridge Univ. Press, 2008.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Recommended by Associate Editor Choon Ki Ahn under the direction of Editor Euntai Kim. This paper was supported by Wonkwang University in 2014.
Rights and permissions
About this article
Cite this article
Chung, J.H., You, S.H., Pak, J.M. et al. A novel particle filter-based digital phase-locked loop robust against quantization error. Int. J. Control Autom. Syst. 15, 457–461 (2017). https://doi.org/10.1007/s12555-016-0212-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12555-016-0212-6