Digital filter realizations absent of self-sustained oscillations

As shown in [9], for a state-space realization (A,B,C,d) of a digital Alter there are no self-sustained oscillations (i.e., limit cycles) if there exists some diagonal matrix D > 0 such that D-AT DA ges 0. Based on this result, we show that the optimal roundoff realizations are free of limit cycles. For any given realizations, a method is proposed to check the existence of such a D. A novel class of robust state-space realizations is derived and characterized, which are free of limit cycles and yield a minimal error propagation gain. The optimal realization problem for this class of realizations is formulated and solved analytically. Two examples are presented to test the efficiency of the proposed method and to demonstrate the behavior of the obtained optimal realization.

[1]  Chengshan Xiao.  Improved L2-sensitivity for state-space digital system , 1997, IEEE Trans. Signal Process..

[2]  Z. Zhao,et al.  On the generalized DFIIt structure and its state-space realization in digital filter implementation , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[3]  P. P. Vaidyanathan,et al.  An improved sufficient condition for absence of limit cycles in digital filters , 1987 .

[4]  R. Roberts,et al.  Digital filter realizations without overflow oscillations , 1978 .

[5]  S. Ovaska,et al.  Delta operator realizations of direct-form IIR filters , 1998 .

[6]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[7]  N. Wong,et al.  A generalized direct-form delta operator-based IIR filter with minimum noise gain and sensitivity , 2001 .

[8]  M. Gevers,et al.  Parametrizations in control problems , 1993 .

[9]  Kurt J. Hebel.  Structural properties of a class of state-space digital filters that are free of overflow oscillations , 1994, IEEE Trans. Signal Process..

[10]  Richard Bellman,et al.  Introduction to Matrix Analysis , 1972 .

[11]  Kamal Premaratne,et al.  An exhaustive search algorithm for checking limit cycle behavior of digital filters , 1996, IEEE Trans. Signal Process..

[12]  M. Kawamata,et al.  On the absence of limit cycles in a class of state-space digital filters which contains minimum noise realizations , 1984 .

[13]  S. Hwang.  Minimum uncorrelated unit noise in state-space digital filtering , 1977 .

[14]  M. Gevers,et al.  Parametrizations in Control, Estimation and Filtering Problems: Accuracy Aspects , 1993 .

[15]  Clifford T. Mullis,et al.  Synthesis of minimum roundoff noise fixed point digital filters , 1976 .

[16]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.