Sufficient criteria for input-to-state stability (ISS) of fixed-point state-space interfered digital filters with generalized overflow non-linearities are presented. The generalized overflow non-linearities under consideration cover the usual types of overflow arithmetic employed in practice, such as saturation, zeroing, two’s complement and triangular. The criteria not only ensure diminishing consequence of external interference but also confirm the asymptotic stability of the system when external interference disappears. The criteria are derived in the linear matrix inequality (LMI) framework. Simulation results are provided to illustrate the utility of the presented approach. With the help of one example, it is illustrated that the presented approach can lead to a less stringent ISS condition for the digital filters with saturation non-linearities compared with a previously reported approach.
AgarwalNKarH (2014) An improved criterion for the global asymptotic stability of fixed-point state-space digital filters with combinations of quantization and overflow. Digital Signal Processing28: 136–143.
2.
AhnCK (2011) Criterion for the elimination of overflow oscillations in fixed-point digital filters with saturation arithmetic and external disturbance. AEU – International Journal of Electronics and Communications65(9): 750–752.
3.
AhnCK (2012a) A new condition for the elimination of overflow oscillations in direct form digital filters. International Journal of Electronics99(11): 1581–1588.
4.
AhnCK (2012b) A new LMI criterion for the realization of limit cycle-free direct form digital filters with saturation arithmetic. International Journal of Innovative Computing, Information and Control8(2): 1453–1461.
5.
AhnCK (2013a) IOSS criterion for the absence of limit cycles in interfered digital filters employing saturation overflow arithmetic. Circuits, Systems, and Signal Processing32(3): 1433–1441.
6.
AhnCK (2013b) l2 − l∞ elimination of overflow oscillations in 2-D digital filters described by Roesser model with external interference. IEEE Transactions on Circuits and Systems II: Express Briefs60(6): 361–365.
7.
AhnCK (2014) Two new criteria for the realization of interfered digital filters utilizing saturation overflow nonlinearity. Signal Processing95: 171–176.
8.
AhnCKLeeYS (2012) Induced l∞ stability of fixed-point digital filters without overflow oscillations and instability due to finite word length effects. Advances in Difference Equations2012(51): 1–7.
9.
ButterweckHJRitzerfeldJHFWerterMJ (1988) Finite Wordlength Effects in Digital Filters: A Review. EUT report 88-E-205, Eindhoven University of Technology, Eindhoven, The Netherlands.
10.
BonnableSMartinPSalaünE (2009) Invariant extended Kalman filter: theory and application to a velocity-aided attitude estimation problem. In:Proceedings of the Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, Shanghai, China, pp. 1297–1304.
11.
ClaasenTACMMecklenbraukerWFGPeekJBH (1976) Effects of quantization and overflow in recursive digital filters. IEEE Transactions on Acoustics, Speech, and Signal Processing24(6): 517–529.
12.
CoxH (1964) On the estimation of state variables and parameters for noisy dynamic systems. IEEE Transactions on automatic control9(1): 5–12.
13.
DeyAKarH (2011a) LMI-based criterion for the robust stability of 2D discrete state-delayed systems using generalized overflow nonlinearities. Journal of Control Science and Engineering2011. doi:10.1155/2011/271515.
14.
DeyAKarH (2011b) Robust stability of 2-D discrete systems employing generalized overflow nonlinearities: an LMI approach. Digital Signal Processing21(2): 262–269.
15.
ElsayedAGrimbleMJ (1989) A new approach to the H∞ design of optimal digital linear filters. IMA Journal of Mathematical Control and Information6(2): 233–251.
16.
HeltonJWJamesMR (1999) Extending H∞ Control to Nonlinear Systems: Control of Nonlinear Systems to Achieve Performance Objectives. New York: SIAM.
17.
HespanhaJPMorseAS (1999) Certainty equivalence implies detectability. Systems & Control Letters36(1): 1–13.
18.
IsidoriAAstolfiA (1992) Disturbance attenuation and H∞-control via measurement feedback in nonlinear systems. IEEE Transactions on Automatic Control37(9): 1283–1293.
19.
JiLRawlingsJBHuWet al. (2016) Robust stability of moving horizon estimation under bounded disturbances. IEEE Transactions on Automatic Control61(11): 3509–3514.
20.
JiangZ-PWangY (2001) Input-to-state stability for discrete-time nonlinear systems. Automatica37(6): 857–869.
21.
KalmanRE (1960) A new approach to linear filtering and prediction problems. Transactions of ASME – Journal of Basic Engineering82(1): 35–45.
22.
KandanvliVKRKarH (2008) Robust stability of discrete-time state-delayed systems employing generalized overflow nonlinearities. Nonlinear Analysis: Theory, Methods & Applications69(9): 2780–2787.
23.
KandanvliVKRKarH (2012) A delay-dependent approach to stability of uncertain discrete-time state-delayed systems with generalized overflow nonlinearities. ISRN Computational Mathematics2012, Article ID 171606), 8 pages, 2012. doi:10.5402/2012/171606.
24.
KarH (2008) A new sufficient condition for the global asymptotic stability of 2-D state-space digital filters with saturation arithmetic. Signal Processing88(1): 86–98.
25.
KarH (2011) Asymptotic stability of fixed-point state-space digital filters with combinations of quantization and overflow nonlinearities. Signal Processing91(11): 2667-2670.
26.
KarHSinghV (1998) A new criterion for the overflow stability of second-order state-space digital filters using saturation arithmeticIEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications45(3): 311–313.
27.
KarHSinghV (2004) Robust stability of 2-D discrete systems described by the Fornasini–Marchesini second model employing quantization/overflow nonlinearities. IEEE Transactions on Circuits and Systems II: Express Briefs51(11): 598–602.
28.
KarHSinghV (2005) Elimination of overflow oscillations in digital filters employing saturation arithmetic. Digital Signal Processing15(6): 536–544.
29.
KokilPKandanvliVKRKarH (2012) A note on the criterion for the elimination of overflow oscillations in fixed-point digital filters with saturation arithmetic and external disturbance. AEU – International Journal of Electronics and Communications66(9): 780–783.
30.
KokilPKarH (2012) An improved criterion for the global asymptotic stability of fixed-point state-space digital filters with saturation arithmetic. Digital Signal Processing22(6): 1063–1067.
31.
KokilPShindeSS (2015) Asymptotic stability of fixed-point state-space digital filters with saturation arithmetic and external disturbance: an IOSS approach. Circuits, Systems, and Signal Processing34(12): 3965–3977.
32.
LiTSunNLinQet al. (2012) Improved criterion for the elimination of overflow oscillations in digital filters with external disturbance. Advances in Difference Equations2012(197): 1–6.
33.
LiuDMichelAN (1992) Asymptotic stability of discrete-time systems with saturation nonlinearities with applications to digital filters. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications39(10): 798–807.
34.
LöfbergJ (2004) YALMIP: A toolbox for modeling and optimization in MATLAB. In:Proceedings of 2004 IEEE International Symposium on Computer Aided Control Systems Design, Taipei, Taiwan, pp. 284–289.
35.
MarinoRTomeiP (1999) Nonlinear output feedback tracking with almost disturbance decoupling. IEEE Transactions on Automatic Control44(1): 18–28.
36.
MonteiroJLeukenRV (2010) Integrated Circuit and System Design: Power and Timing Modeling, Optimization and Simulation. Berlin: Springer.
37.
NorooziNKhayatianAAhmadizadehSet al. (2016) On integral input-to-state stability for a feedback interconnection of parameterised discrete-time systems. International Journal of Systems Science47(7): 1598–1614.
38.
Olfati-SaberR (2005) Distributed Kalman filter with embedded consensus filters. In:Proceeding of the 44th IEEE Conference on Decision and Control and the European Control Conference 2005, Seville, Spain, pp. 8179–8184.
39.
Olfati-SaberR (2007) Distributed Kalman filtering for sensor networks. In:Proceeding of the 46th IEEE Conference on Decision and Control, New Orleans, LA, pp. 5492–5498.
40.
Olfati-SaberR (2009) Kalman-consensus filter: optimality, stability, and performance. In:Proceedings of the Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, Shanghai, China, pp. 7036–7042.
41.
SandbergIW (1979) The zero-input response of digital filters using saturation arithmetic. IEEE Transactions on Circuits and Systems26(11): 911–915.
42.
ShmaliyYSZhaoSAhnCK (2017) Unbiased finite impulse response filtering: an iterative alternative to Kalman filtering ignoring noise and initial conditions. IEEE Control Systems37(5): 70–89.
43.
SinghV (1985) A new realizability condition for limit cycle-free state-space digital filters employing saturation arithmetic. IEEE Transactions on Circuits and Systems32(10): 1070–1071.
44.
SinghV (1990) Elimination of overflow oscillations in fixed-point state-space digital filters using saturation arithmetic. IEEE Transactions on Circuits and Systems37(6): 814–818.
45.
SinghV (2007) LMI approach to stability of direct form digital filters utilizing single saturation overflow nonlinearity. IEEE Transactions on Circuits and Systems II: Express Briefs54(10): 878–881.
46.
SinghV (2008a) Global asymptotic stability of 2-D state-space digital filters with saturation arithmetic: modified approach. Signal Processing88(5): 1304–1309.
47.
SinghV (2008b) Stability analysis of a class of digital filters utilizing single saturation nonlinearity. Automatica44(1): 282–285.
48.
SinghV (2011) Stability of discrete-time systems joined with a saturation operator on the state–space: generalized form of Liu–Michel’s criterion. Automatica47(3): 634–637.
SontagED (1998) Comments on integral variants of ISS. Systems & Control Letters34(1–2): 93–100.
51.
SontagED (2008) Input to State Stability: Basic Concepts and Results. Berlin: Springer.
52.
SturmJF (1999) Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optimization Methods and Software11(1–4): 625–653.
53.
TeelARHespanhaJPSubbaramanA (2014) Equivalent characterizations of input-to-state stability for stochastic discrete-time systems. IEEE Transactions on Automatic Control59(2): 516–522.
54.
TsiniasJ (1997) Input to state stability properties of nonlinear systems and applications to bounded feedback stabilization using saturation. ESAIM: Control, Optimisation and Calculus of Variations2:57–87.
55.
TsividisY (2002) Mixed Analog–Digital VLSI Devices and Technology. Singapore: World Scientific Publishing.
56.
YinXLiuJ (2017a) Distributed moving horizon state estimation of two-time-scale nonlinear systems. Automatica79:152–161.
57.
YinXLiuJ (2017b) Distributed output-feedback fault detection and isolation of cascade process networks. AIChE Journal63(10): 4329–4342.
