On the non-negative impulse response of multi-dimensional systems

This paper presents sufficient conditions on one-dimensional (1-D) pole-zero patterns that exhibit a non-negative impulse response (NNIR) for several classes of multi-dimensional (M-D) hyper-planar systems in both the continuous-time and the discrete-time domains. The results provide some intuitive ideas about 1-D to M-D variable substitutions that preserve the non-negativity property of impulse response, as well as the relationship between the impulse response of a transformed M-D system and the impulse response of its 1-D prototype. To the best of our knowledge, this is the first paper in the literature discussing the sufficient conditions on pole-zero patterns that guarantee an NNIR for M-D systems. The sufficient conditions on the pole-zero patterns for the employed 1-D prototype systems represent the most inclusive sufficient conditions that ensure an NNIR. As a result, sufficient conditions on the pole-zero patterns that exhibit an NNIR are revealed for a broad category of M-D systems in this paper. It should be noticed that though there is a significant potential of applications in the area of NNIR M-D systems, NNIR M-D system design has received inadequate attention, which is surprising in view of the abundance of design frameworks developed over decades of research in M-D systems. In response to this inadequacy, this paper provides theoretical background and important guidance in constructing NNIR M-D systems. Specifically, the presented results can be employed to construct NNIR M-D filters using M-D hyper-planar filters as the building blocks. The constructing process is illustrated through a simple design example.

[1]  Chang-Jia Fang,et al.  Nonovershooting and monotone nondecreasing step responses of a third-order SISO linear system , 1997, IEEE Trans. Autom. Control..

[2]  Yuzhe Liu,et al.  Fundamental Properties of Non-Negative Impulse Response Filters , 2010, IEEE Trans. Circuits Syst. I Regul. Pap..

[3]  Leonard T. Bruton,et al.  Three-dimensional cone filter banks , 2003 .

[4]  J. R. Howell Some Classes of Step-response Models without Extrema , 1997, Autom..

[5]  Bernardo A. León de la Barra Sufficient conditions for monotonic discrete time step responses , 1994 .

[6]  J. Nieuwenhuis When to call a linear system nonnegative , 1998 .

[7]  S. Rinaldi,et al.  Positive Linear Systems: Theory and Applications , 2000 .

[8]  Augustus J. E. M. Janssen,et al.  Frequency-Domain Bounds for Nonnegative, Unsharply Band-Limited Functions , 1994 .

[9]  M. Aaron,et al.  A Necessary and Sufficient Condition for a Bounded Nondecreasing Step Response , 1958 .

[10]  M. Sain,et al.  Qualitative features of discrete-time system responses , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[11]  Ahmed Rachid,et al.  Some conditions on zeros to avoid step-response extrema , 1995, IEEE Trans. Autom. Control..

[12]  T. Kaczorek Positive 1D and 2D Systems , 2001 .

[13]  M. E. Valcher Nonnegative linear systems in the behavioral approach: the autonomous case , 2000 .

[14]  Luca Benvenuti,et al.  The design of fiber-optic filters , 2001 .

[15]  B. D. L. Barra,et al.  Sufficient conditions for monotonic discrete time step responses , 1992 .

[16]  Bernardo A. León de la Barra,et al.  Discrete-time systems with monotonic step responses and complex conjugate poles and zeros , 2002, IEEE Trans. Autom. Control..

[17]  Suhada Jayasuriya,et al.  A Class of Transfer Functions With Non-Negative Impulse Response , 1991 .

[18]  Peter H. Bauer,et al.  On pole-zero patterns of non-negative impulse response discrete-time systems with complex poles and zeros , 2009, 2009 17th Mediterranean Conference on Control and Automation.

[19]  Yuzhe Liu,et al.  Sufficient conditions for non-negative impulse response of arbitrary-order systems , 2008, APCCAS 2008 - 2008 IEEE Asia Pacific Conference on Circuits and Systems.

[20]  Ajem Guido Janssen,et al.  Frequency-domain bounds for non-negative band-limited functions , 1990 .

[21]  N. G. Meadows In-line pole-zero conditions to ensure non-negative impulse response for a class of filter systems† , 1972 .

[22]  Ettore Fornasini,et al.  ON THE SPECTRAL AND COMBINATORIAL STRUCTURE OF 2D POSITIVE SYSTEMS , 1996 .

[23]  Delabarra Ba,et al.  On Undershoot in SISO Systems , 1994 .

[24]  Tadeusz Kaczorek,et al.  LMI approach to stability of 2D positive systems , 2009, Multidimens. Syst. Signal Process..

[25]  Oscar D. Crisalle,et al.  Influence of zero locations on the number of step-response extrema , 1993, Autom..

[26]  Maria Elena Valcher Nonnegative Realization of Autonomous Systems in the Behavioral Approach , 2001, SIAM J. Control. Optim..

[27]  Leonard T. Bruton,et al.  Highly selective three-dimensional recursive beam filters using intersecting resonant planes , 1983 .

[28]  Yuzhe Liu,et al.  Frequency Domain Limitations in the Design of Nonnegative Impulse Response Filters , 2010, IEEE Transactions on Signal Processing.