On normal realizations of discrete-time systems with consideration of finite precision implementation

In this paper, a novel class of normal realizations for discrete-time systems is derived and characterized. It is shown that these realizations are free of self-sustained oscillations and yield a minimal error propagation gain. The optimal realization problem, defined as to find those normal realizations that minimize roundoff noise gain, is solved analytically. Based on Schur-form, a procedure is achieved to obtain the sparse optimal normal realizations. A design example is presented to demonstrate the superior performance of the proposed sparse realizations to several well-known realizations in terms of minimizing the finite precision effects and reducing system implementation complexity.

[1]  Vimal Singh,et al.  Robust stability of 2-D discrete systems described by the Fornasini-Marchesini second model employing quantization/overflow nonlinearities , 2004, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

[3]  J.B.G. Roberts,et al.  Digital signal processing in the UK , 1987 .

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

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

[6]  Vimal Singh,et al.  Elimination of overflow oscillations in fixed-point state-space digital filters with saturation arithmetic: an LMI approach , 2004, IEEE Trans. Circuits Syst. II Express Briefs.

[7]  Gene H. Golub,et al.  Matrix computations , 1983 .

[8]  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.

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

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

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

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

[13]  Vimal Singh.  Modified Form of Liu-Michel's Criterion for Global Asymptotic Stability of Fixed-Point State-Space Digital Filters Using Saturation Arithmetic , 2006, IEEE Transactions on Circuits and Systems II: Express Briefs.

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