HOME

TheInfoList



OR:

In
signal processing Signal processing is an electrical engineering subfield that focuses on analyzing, modifying and synthesizing '' signals'', such as sound, images, and scientific measurements. Signal processing techniques are used to optimize transmissions, ...
, specifically
control theory Control theory is a field of mathematics that deals with the control system, control of dynamical systems in engineered processes and machines. The objective is to develop a model or algorithm governing the application of system inputs to drive ...
, bounded-input, bounded-output (BIBO) stability is a form of
stability Stability may refer to: Mathematics *Stability theory, the study of the stability of solutions to differential equations and dynamical systems ** Asymptotic stability ** Linear stability ** Lyapunov stability ** Orbital stability ** Structural sta ...
for
signal In signal processing, a signal is a function that conveys information about a phenomenon. Any quantity that can vary over space or time can be used as a signal to share messages between observers. The '' IEEE Transactions on Signal Processing' ...
s and
systems A system is a group of interacting or interrelated elements that act according to a set of rules to form a unified whole. A system, surrounded and influenced by its environment, is described by its boundaries, structure and purpose and expresse ...
that take inputs. If a system is BIBO stable, then the output will be bounded for every input to the system that is bounded. A signal is bounded if there is a finite value B > 0 such that the signal magnitude never exceeds B, that is :For
discrete-time In mathematical dynamics, discrete time and continuous time are two alternative frameworks within which variables that evolve over time are modeled. Discrete time Discrete time views values of variables as occurring at distinct, separate "po ...
signals: \ , y \leq B \quad \text n \in \mathbb. :For
continuous-time In mathematical dynamics, discrete time and continuous time are two alternative frameworks within which variables that evolve over time are modeled. Discrete time Discrete time views values of variables as occurring at distinct, separate "po ...
signals: \ , y(t), \leq B \quad \text t \in \mathbb.


Time-domain condition for linear time-invariant systems


Continuous-time necessary and sufficient condition

For a
continuous time In mathematical dynamics, discrete time and continuous time are two alternative frameworks within which variables that evolve over time are modeled. Discrete time Discrete time views values of variables as occurring at distinct, separate "po ...
linear time-invariant (LTI) system, the condition for BIBO stability is that the
impulse response In signal processing and control theory, the impulse response, or impulse response function (IRF), of a dynamic system is its output when presented with a brief input signal, called an impulse (). More generally, an impulse response is the reac ...
, h(t) , be
absolutely integrable In mathematics, an absolutely integrable function is a function whose absolute value is integrable, meaning that the integral of the absolute value over the whole domain is finite. For a real-valued function, since \int , f(x), \, dx = \int f^+(x ...
, i.e., its L1 norm exists. : \int_^\infty \left, h(t)\\,\mathordt = \, h \, _1 < \infty


Discrete-time sufficient condition

For a
discrete time In mathematical dynamics, discrete time and continuous time are two alternative frameworks within which variables that evolve over time are modeled. Discrete time Discrete time views values of variables as occurring at distinct, separate "po ...
LTI system, the condition for BIBO stability is that the
impulse response In signal processing and control theory, the impulse response, or impulse response function (IRF), of a dynamic system is its output when presented with a brief input signal, called an impulse (). More generally, an impulse response is the reac ...
be absolutely summable, i.e., its \ell^1 norm exists. :\ \sum_^\infty , h = \, h \, _1 < \infty


Proof of sufficiency

Given a discrete time LTI system with
impulse response In signal processing and control theory, the impulse response, or impulse response function (IRF), of a dynamic system is its output when presented with a brief input signal, called an impulse (). More generally, an impulse response is the reac ...
\ h /math> the relationship between the input \ x /math> and the output \ y /math> is :\ y = h * x /math> where * denotes
convolution In mathematics (in particular, functional analysis), convolution is a mathematical operation on two functions ( and ) that produces a third function (f*g) that expresses how the shape of one is modified by the other. The term ''convolution'' ...
. Then it follows by the definition of convolution :\ y = \sum_^\infty h x -k/math> Let \, x \, _ be the maximum value of \ , x , i.e., the L_-norm. :\left, y = \left, \sum_^\infty h -kx ::\le \sum_^\infty \left, h -k \left, x (by the
triangle inequality In mathematics, the triangle inequality states that for any triangle, the sum of the lengths of any two sides must be greater than or equal to the length of the remaining side. This statement permits the inclusion of degenerate triangles, but ...
) : \begin & \le \sum_^\infty \left, h -k \, x \, _\infty \\ & = \, x \, _ \sum_^\infty \left, h -k \\ & = \, x \, _ \sum_^\infty \left, h \end If h /math> is absolutely summable, then \sum_^ = \, h \, _1 < \infty and :\, x \, _\infty \sum_^\infty \left, h = \, x \, _\infty \, h \, _1 So if h /math> is absolutely summable and \left, x is bounded, then \left, y is bounded as well because \, x \, _ \, h \, _1 < \infty. The proof for continuous-time follows the same arguments.


Frequency-domain condition for linear time-invariant systems


Continuous-time signals

For a
rational Rationality is the quality of being guided by or based on reasons. In this regard, a person acts rationally if they have a good reason for what they do or a belief is rational if it is based on strong evidence. This quality can apply to an abi ...
and continuous-time system, the condition for stability is that the region of convergence (ROC) of the
Laplace transform In mathematics, the Laplace transform, named after its discoverer Pierre-Simon Laplace (), is an integral transform that converts a function of a real variable (usually t, in the '' time domain'') to a function of a complex variable s (in the ...
includes the imaginary axis. When the system is
causal Causality (also referred to as causation, or cause and effect) is influence by which one event, process, state, or object (''a'' ''cause'') contributes to the production of another event, process, state, or object (an ''effect'') where the ca ...
, the ROC is the
open region In mathematics, open sets are a generalization of open intervals in the real line. In a metric space (a set along with a distance defined between any two points), open sets are the sets that, with every point , contain all points that are suff ...
to the right of a vertical line whose abscissa is the
real part In mathematics, a complex number is an element of a number system that extends the real numbers with a specific element denoted , called the imaginary unit and satisfying the equation i^= -1; every complex number can be expressed in the form ...
of the "largest pole", or the pole that has the greatest real part of any pole in the system. The real part of the largest pole defining the ROC is called the abscissa of convergence. Therefore, all poles of the system must be in the strict left half of the s-plane for BIBO stability. This stability condition can be derived from the above time-domain condition as follows: : \begin \int_^\infty \left, h(t)\ \, dt & = \int_^\infty \left, h(t)\ \left, e^\ \, dt \\ & = \int_^\infty \left, h(t) (1 \cdot e)^ \ \, dt \\ & = \int_^\infty \left, h(t) (e^)^ \ \, dt \\ & = \int_^\infty \left, h(t) e^ \ \, dt \end where s = \sigma + j \omega and \operatorname(s) = \sigma = 0. The region of convergence must therefore include the imaginary axis.


Discrete-time signals

For a
rational Rationality is the quality of being guided by or based on reasons. In this regard, a person acts rationally if they have a good reason for what they do or a belief is rational if it is based on strong evidence. This quality can apply to an abi ...
and discrete time system, the condition for stability is that the region of convergence (ROC) of the
z-transform In mathematics and signal processing, the Z-transform converts a discrete-time signal, which is a sequence of real or complex numbers, into a complex frequency-domain (z-domain or z-plane) representation. It can be considered as a discrete-tim ...
includes the
unit circle In mathematics, a unit circle is a circle of unit radius—that is, a radius of 1. Frequently, especially in trigonometry, the unit circle is the circle of radius 1 centered at the origin (0, 0) in the Cartesian coordinate system in the Eucli ...
. When the system is
causal Causality (also referred to as causation, or cause and effect) is influence by which one event, process, state, or object (''a'' ''cause'') contributes to the production of another event, process, state, or object (an ''effect'') where the ca ...
, the ROC is the
open region In mathematics, open sets are a generalization of open intervals in the real line. In a metric space (a set along with a distance defined between any two points), open sets are the sets that, with every point , contain all points that are suff ...
outside a circle whose radius is the magnitude of the pole with largest magnitude. Therefore, all poles of the system must be inside the
unit circle In mathematics, a unit circle is a circle of unit radius—that is, a radius of 1. Frequently, especially in trigonometry, the unit circle is the circle of radius 1 centered at the origin (0, 0) in the Cartesian coordinate system in the Eucli ...
in the z-plane for BIBO stability. This stability condition can be derived in a similar fashion to the continuous-time derivation: : \begin \sum_^\infty \left, h & = \sum_^\infty \left, h \left, e^ \ \\ & = \sum_^\infty \left, h (1 \cdot e)^ \ \\ & =\sum_^\infty \left, h (r e^)^ \ \\ & = \sum_^\infty \left, h z^ \ \end where z = r e^ and r = , z, = 1. The region of convergence must therefore include the
unit circle In mathematics, a unit circle is a circle of unit radius—that is, a radius of 1. Frequently, especially in trigonometry, the unit circle is the circle of radius 1 centered at the origin (0, 0) in the Cartesian coordinate system in the Eucli ...
.


See also

*
LTI system theory LTI can refer to: * '' LTI – Lingua Tertii Imperii'', a book by Victor Klemperer * Language Technologies Institute, a division of Carnegie Mellon University * Linear time-invariant system, an engineering theory that investigates the response o ...
* Finite impulse response (FIR) filter * Infinite impulse response (IIR) filter * Nyquist plot *
Routh–Hurwitz stability criterion In control system theory, the Routh–Hurwitz stability criterion is a mathematical test that is a necessary and sufficient condition for the stability of a linear time-invariant (LTI) dynamical system or control system. A stable system is one ...
* Bode plot * Phase margin * Root locus method *
Input-to-state stability Input-to-state stability (ISS)Eduardo D. Sontag. Mathematical Control Theory: Finite-Dimensional Systems. Springer-Verlag, London, 1998Hassan K. Khalil. Nonlinear Systems. Prentice Hall, 2002.Proof of the necessary conditions for BIBO stability.
*Christophe Basso ''Designing Control Loops for Linear and Switching Power Supplies: A Tutorial Guide'' first edition, Artech House, 2012, 978-1608075577


References

{{reflist Signal processing Digital signal processing Articles containing proofs Stability theory