Abstract
The paper addresses a new unbiased p-step toward predictive finite impulse response (FIR) filter for a class of discrete-time deterministic state space models, which states are represented on a horizon of N past points with degree polynomials and observed independently. It is implied that measurements are not available at a current time point n. The problem arises in synchronization and tracking when a signal is lost. Generic coefficients are derived via the Bernoulli polynomials for a two-parameter family of the polynomial filter gains. A generalization is provided for the linear (ramp) and quadratic filter gains. We show that the solution proposed is efficient in applications to predictive filtering of the states of local clocks of digital communication network nodes when a synchronizing signal is temporarily not available.
Similar content being viewed by others
References
Bar-Shalom, Y., Li, X.-R.: Estimation and Tracking: Principles, Techniques, and Software. Artech House, Boston, Massachusetts (1993)
Jeong H., Park J.-H.: A multiple-target tracking filter using data association based on a MAP approach. IEICE Trans. Fundamentals E83-A(6), 1203–1210 (2000)
Hofmann-Wellenhof B., Lichtenegger B.H., Collins J.: GPS Theory and Practice, 4th edn. Springer, Wien (1997)
ITU-T Recommendation G.811: Timing Characteristics of Primary Reference Clocks (1997)
Pan J.W.: Present and future of synchronization in the US telephone network. IEEE Trans. Ultrason., Ferroel. Freq. Contr. 34(6), 629–638 (1987)
Rueger L.J., Norton J.R., Lasewicz P.T.: Long-term performance of precision crystal oscillators in a near-Earth orbital environment. IEEE Trans. Ultrason., Ferroel. Freq. Contr. 40(5), 528–531 (1993)
Kwon O.K., Kwon W.H., Lee K.S.: FIR filters and recursive forms for discrete-time state-space models. Automatica 25(5), 715–728 (1989)
Johnson K.R.: Optimum, linear, discrete filtering of signals containing a nonrandom compionent. IRE Trans. Inform. Theory 2(2), 49–55 (1956)
Zadeh L.A., Ragazzini J.R.: An extension of Wiener’s theory of prediction. J. Appl. Phys. 21(2), 645–655 (1950)
Wiener N.: The Extrapolation, Interpolation, and Smoothing of Stationary Time Series. Wiley, New York (1949)
Levinson N.: The Wiener TMS (root-mean-square) error criterion in filter design and prediction. J. Math. Phys. 25(4), 645–655 (1947)
Heinonen P., Neuvo Y.: FIR-median hybrid filters with predictive FIR structures. IEEE Trans. Acoust. Speech Signal Process. 36(6), 892–899 (1988)
Campbell T.G., Neuvo Y.: Predictive FIR filters with low computational complexity. IEEE Trans. Circuits Syst. 38(9), 1067–1071 (1991)
Ovaska S.J., Vainio O., Laakso T.I.: Design of predictive IIR filters via feedback extension of FIR forward predictors. IEEE Trans. Instrum. Measur. 46(5), 1196–1210 (1997)
Harju P.T., Laakso T.I.: Polynomial predictors for complex-valued vector signals. Electron. Lett. 31(19), 1650–1652 (1995)
Händel P., Tichavský P.: Asymptotic noise gain of polynomial predictors. Signal Process. 62(2), 247–250 (1997)
Koppinen K.: Analysis of the asymptotic impulse and frequency responses of polynomial predictors. Signal Process. 84(3), 549–560 (2004)
Samadi S., Nishihara A.: Explicit formula for predictive FIR filters and differentiators using Hahn orthogonal polynomials. IEICE Trans. Fundamentals E90-A(8), 1511–1518 (2007)
Kay S.M.: Fundamentals of Statistical Signal Processing: Estimation Theory. Prentice-Hall, Upper Saddle River, NJ (1993)
Stark H., Woods J.W.: Probability, Random Processes,and Estimation Theory for Engineers, 2nd edn. Prentice-Hall, Upper Saddle River, NJ (1994)
Kwon W.H., Kim P.S., Han S.H.: A receding Horizon unbiased FIR filter for discrete-time state space models. Automatica 38(3), 545–551 (2002)
Kwon W.H., Kim P.S., Park P.: A receding horizon Kalman FIR filter for discrete time-invariant systems. IEEE Trans. Automatic Control 44(9), 1787–1791 (1999)
Kalman R.E., Bucy R.S.: New results in linear filtering and prediction theory. Trans. ASME J. Basic Eng. 83D(1), 95–108 (1961)
Shmaliy Yu.S.: An unbiased FIR filter for TIE model of a local clock in applications to GPS-based timekeeping. IEEE Trans. Ultrason., Ferroel. Freq. Contr. 53(5), 862–870 (2006)
Shmaliy Yu.S.: On real-time optimal FIR estimation of linear TIE models of local clocks. IEEE Trans. Ultrason., Ferroel. Freq. Contr. 54(11), 2403–2406 (2007)
Makhoul J.: Linear prediction: a tutorial review. Proc. IEEE 63(4), 561–580 (1975)
Lepek A.: Clock prediction and characterization. Metrologia 34(5), 379–386 (1997)
Shmaliy Yu.S.: A simple optimally unbiased MA filter for timekeeping. IEEE Trans. Ultrason., Ferroel. Freq. Contr. 49(6), 789–797 (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shmaliy, Y.S. An unbiased p-step predictive FIR filter for a class of noise-free discrete-time models with independently observed states. SIViP 3, 127–135 (2009). https://doi.org/10.1007/s11760-008-0064-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-008-0064-5