HOME

TheInfoList



OR:

In
signal processing Signal processing is an electrical engineering subfield that focuses on analyzing, modifying and synthesizing ''signals'', such as audio signal processing, sound, image processing, images, and scientific measurements. Signal processing techniq ...
, specifically
control theory Control theory is a field of mathematics that deals with the 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 the system to a ...
, 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 stabilit ...
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 express ...
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 Dirac delta function, impulse (). More generally, an impulse ...
, 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^+ ...
, 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 Dirac delta function, impulse (). More generally, an impulse ...
be
absolutely summable In mathematics, an infinite series of numbers is said to converge absolutely (or to be absolutely convergent) if the sum of the absolute values of the summands is finite. More precisely, a real or complex series \textstyle\sum_^\infty a_n is sa ...
, i.e., its \ell^1
norm Naturally occurring radioactive materials (NORM) and technologically enhanced naturally occurring radioactive materials (TENORM) consist of materials, usually industrial wastes or by-products enriched with radioactive elements found in the envir ...
exists. :\ \sum_^\infty , h = \, h \, _1 < \infty


Proof of sufficiency

Given a
discrete Discrete may refer to: *Discrete particle or quantum in physics, for example in quantum theory * Discrete device, an electronic component with just one circuit element, either passive or active, other than an integrated circuit *Discrete group, a ...
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 Dirac delta function, impulse (). More generally, an impulse ...
\ 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 operation (mathematics), mathematical operation on two function (mathematics), functions ( and ) that produces a third function (f*g) that expresses how the shape of one is ...
. 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 abili ...
and continuous-time system, the condition for stability is that the
region of convergence In mathematics, the radius of convergence of a power series is the radius of the largest disk at the center of the series in which the series converges. It is either a non-negative real number or \infty. When it is positive, the power series co ...
(ROC) of the
Laplace transform In mathematics, the Laplace transform, named after its discoverer Pierre-Simon Laplace (), is an integral transform In mathematics, an integral transform maps a function from its original function space into another function space via integra ...
includes the
imaginary axis An imaginary number is a real number multiplied by the imaginary unit , is usually used in engineering contexts where has other meanings (such as electrical current) which is defined by its property . The square of an imaginary number is . Fo ...
. 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 cau ...
, 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 In common usage, the abscissa refers to the (''x'') coordinate and the ordinate refers to the (''y'') coordinate of a standard two-dimensional graph. The distance of a point from the y-axis, scaled with the x-axis, is called abscissa or x coo ...
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 a ...
of the "largest pole", or the
pole Pole may refer to: Astronomy *Celestial pole, the projection of the planet Earth's axis of rotation onto the celestial sphere; also applies to the axis of rotation of other planets *Pole star, a visible star that is approximately aligned with the ...
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 In the field of mathematical analysis, a general Dirichlet series is an infinite series that takes the form of : \sum_^\infty a_n e^, where a_n, s are complex numbers and \ is a strictly increasing sequence of nonnegative real numbers that tends t ...
. Therefore, all poles of the system must be in the strict left half of the
s-plane 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 com ...
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 In mathematics, the radius of convergence of a power series is the radius of the largest disk at the center of the series in which the series converges. It is either a non-negative real number or \infty. When it is positive, the power series co ...
must therefore include the
imaginary axis An imaginary number is a real number multiplied by the imaginary unit , is usually used in engineering contexts where has other meanings (such as electrical current) which is defined by its property . The square of an imaginary number is . Fo ...
.


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 abili ...
and discrete time system, the condition for stability is that the
region of convergence In mathematics, the radius of convergence of a power series is the radius of the largest disk at the center of the series in which the series converges. It is either a non-negative real number or \infty. When it is positive, the power series co ...
(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 Eucl ...
. 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 cau ...
, 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 Pole may refer to: Astronomy *Celestial pole, the projection of the planet Earth's axis of rotation onto the celestial sphere; also applies to the axis of rotation of other planets *Pole star, a visible star that is approximately aligned with the ...
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 Eucl ...
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 In mathematics, the radius of convergence of a power series is the radius of the largest disk at the center of the series in which the series converges. It is either a non-negative real number or \infty. When it is positive, the power series co ...
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 Eucl ...
.


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 of ...
* Finite impulse response (FIR) filter * Infinite impulse response (IIR) filter *
Nyquist plot In control theory and stability theory, the Nyquist stability criterion or Strecker–Nyquist stability criterion, independently discovered by the German electrical engineer at Siemens in 1930 and the Swedish-American electrical engineer Harry ...
*
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 wh ...
* Bode plot *
Phase margin Phase or phases may refer to: Science *State of matter, or phase, one of the distinct forms in which matter can exist *Phase (matter), a region of space throughout which all physical properties are essentially uniform * Phase space, a mathematic ...
* 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