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, Scalar potential, potential fields, Seismic tomograph ...
, specifically
control theory Control theory is a field of control engineering and applied 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 applic ...
, 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 ** Exponential stability ** Linear stability **Lyapunov stability ** Marginal s ...
for
signal A signal is both the process and the result of transmission of data over some media accomplished by embedding some variation. Signals are important in multiple subject fields including signal processing, information theory and biology. In ...
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 is exp ...
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 "poi ...
signals: \exists B \forall n(\ , y \leq B) \quad 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 "poi ...
signals: \exists B \forall t(\ , y(t), \leq B) \quad 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 "poi ...
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, i.e., its L1 norm exists. : \int_^\infty \left, h(t)\\,\mathordt = \, h \, _1 \in \mathbb


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 "poi ...
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 \in \mathbb


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, ...
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 operation (mathematics), mathematical operation on two function (mathematics), functions f and g that produces a third function f*g, as the integral of the product of the two ...
. 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 Degeneracy (mathematics)#T ...
) : \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 \in \mathbb 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 \in \mathbb. 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 reason. 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 ...
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 Pierre-Simon Laplace (), is an integral transform that converts a Function (mathematics), function of a Real number, real Variable (mathematics), variable (usually t, in the ''time domain'') to a f ...
includes the imaginary axis. When the system is
causal Causality is an influence by which one Event (philosophy), event, process, state, or Object (philosophy), object (''a'' ''cause'') contributes to the production of another event, process, state, or object (an ''effect'') where the cause is at l ...
, the ROC is the open region 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 reason. 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 ...
and discrete time system, the condition for stability is that the region of convergence (ROC) of the z-transform 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 is an influence by which one Event (philosophy), event, process, state, or Object (philosophy), object (''a'' ''cause'') contributes to the production of another event, process, state, or object (an ''effect'') where the cause is at l ...
, the ROC is the open region 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 In system analysis, among other fields of study, a linear time-invariant (LTI) system is a system that produces an output signal from any input signal subject to the constraints of linearity and time-invariance; these terms are briefly define ...
* 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 the control theory, control system theory, the Routh–Hurwitz stability criterion is a mathematical test that is a necessary and sufficient condition for the stable polynomial, stability of a linear time-invariant system, linear time-invarian ...
*
Bode plot In electrical engineering and control theory, a Bode plot is a graph of the frequency response of a system. It is usually a combination of a Bode magnitude plot, expressing the magnitude (usually in decibels) of the frequency response, and a B ...
*
Phase margin In electronic amplifiers, the phase margin (PM) is the difference between the phase (waves), phase lag (< 0) and -180°, for an amplifier's output signal (relative to its input) at zero dB gain - i.e. unity gain, or that the output signal has the ...
* Root locus method * Input-to-state stability


Further reading

*Gordon E. Carlson ''Signal and Linear Systems Analysis with Matlab'' second edition, Wiley, 1998, *John G. Proakis and Dimitris G. Manolakis ''Digital Signal Processing Principals, Algorithms and Applications'' third edition, Prentice Hall, 1996, *D. Ronald Fannin, William H. Tranter, and Rodger E. Ziemer ''Signals & Systems Continuous and Discrete'' fourth edition, Prentice Hall, 1998,
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