BIBO stability

:"Bibo redirects here. For the Egyptian football player nicknamed Bibo, see Mahmoud El-Khateeb."

In electrical engineering, specifically signal processing and control theory, BIBO stability is a form of stability for signals and systems.BIBO stands for "Bounded-Input Bounded-Output". 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:$|h\; [n]\; |\; leq\; B\; quad\; forall\; n\; in\; mathbb\{Z\}$ for discrete-time signals, or:$|h(t)|\; leq\; B\; quad\; forall\; t\; in\; mathbb\{R\}$ for continuous-time signals.

Time-domain condition for linear time invariant systems

Continuous-time necessary and sufficient condition

In continuous time, the condition for BIBO stability is that the impulse response be absolutely integrable, i.e., its L¹ norm exist.

Discrete-time necessary and sufficient condition

In discrete time, the condition for BIBO stability is that the impulse response be absolutely summable, i.e., its $ell^1$ norm exist.

:

Proof of sufficiency

Given a discrete, linear, time-invariant system with impulse response $h\; [n]$ the relationship between the input $x\; [n]$ and the output $y\; [n]$ is

:$y\; [n]\; =\; h\; [n]\; *\; x\; [n]$

where $*$ denotes convolution.Then it follows by the definition of convolution

:$y\; [n]\; =\; sum\_\{k=-infty\}^\{infty\}\{h\; [k]\; x\; [n-k]\; \}$

Let $|\; x\; |\_\{infty\}$ be the maximum value of $|x\; [n]\; |$, i.e., the supremum norm.

:$left|y\; [n]\; ight|\; =\; left|sum\_\{k=-infty\}^\{infty\}\{h\; [n-k]\; x\; [k]\; \}\; ight|$

::$le\; sum\_\{k=-infty\}^\{infty\}\{left|h\; [n-k]\; ight|\; left|x\; [k]\; ight$ (by the triangle inequality)

::$le\; sum\_\{k=-infty\}^\{infty\}\{left|h\; [n-k]\; ight|\; |\; x\; |\_\{infty$

::$=\; |\; x\; |\_\{infty\}\; sum\_\{k=-infty\}^\{infty\}\{left|h\; [n-k]\; ight$

::$=\; |\; x\; |\_\{infty\}\; sum\_\{k=-infty\}^\{infty\}\{left|h\; [k]\; ight$

If $h\; [n]$ is BIBO stable, then and

:$|\; x\; |\_\{infty\}\; sum\_\{k=-infty\}^\{infty\}\{left|h\; [k]\; ight\; =\; |\; x\; |\_\{infty\}\; |\; h\; |\_1$

So if (i.e., it is bounded) then $left|y\; [n]\; ight|$ is bounded as well because .

The proof for continuous-time follows the same arguments.

Frequency-domain condition for linear time invariant systems

Continuous-time signals

For a causal, rational, continuous-time system, the condition for stability is that the region of convergence (ROC) of the Laplace transform includes the imaginary axis. When the system is causal, the ROC is the open region to the right of a vertical line whose abscissa is the real part of the largest pole. ("Largest" here is defined so that the real part of the largest pole is greater than the real part of any other 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 :

:$int\_\{-infty\}^\{infty\}\{left|h(t)\; ight|\; dt\}$

::$=\; int\_\{-infty\}^\{infty\}\{left|h(t)\; ight|\; left|\; e^\{-j\; omega\; t\}\; ight|\; dt\}$

::$=\; int\_\{-infty\}^\{infty\}\{left|h(t)\; (1\; cdot\; e)^\{-j\; omega\; t\}\; ight|\; dt\}$

::$=\; int\_\{-infty\}^\{infty\}\{left|h(t)\; (e^\{sigma\; +\; j\; omega\})^\{-\; t\}\; ight|\; dt\}$

::$=\; int\_\{-infty\}^\{infty\}\{left|h(t)\; e^\{-s\; t\}\; ight|\; dt\}$

where $s\; =\; sigma\; +\; j\; omega$ and $mbox\{Re\}(s)\; =\; sigma\; =\; 0$.

The region of convergence must therefore include the imaginary axis.

Discrete-time signals

For a causal, rational, discrete time system, the condition for stability is that the region of convergence (ROC) of the z-transform includes the unit circle. When the system is causal, 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 the z-plane for BIBO stability.

This stability condition can be derived in a similar fashion to the continuous-time derivation:

:$sum\_\{n\; =\; -infty\}^\{infty\}\{left|h\; [n]\; ight$

= sum_{n = -infty}^{infty}{left|h [n] ight| left| e^{-j omega n} ight

::$=\; sum\_\{n\; =\; -infty\}^\{infty\}\{left|h\; [n]\; (1\; cdot\; e)^\{-j\; omega\; n\}\; ight$

::$=sum\_\{n\; =\; -infty\}^\{infty\}\{left|h\; [n]\; (r\; e^\{j\; omega\})^\{-n\}\; ight$

::$=\; sum\_\{n\; =\; -infty\}^\{infty\}\{left|h\; [n]\; z^\{-\; n\}\; ight$

where $z\; =\; r\; e^\{j\; omega\}$ and $r\; =\; |z|\; =\; 1$.

The region of convergence must therefore include the unit circle.

See also

* LTI system theory
* Finite impulse response (FIR) filter
* Infinite impulse response (IIR) filter
* Nyquist plot
* Routh-Hurwitz stability criterion
* Bode plot
* Phase margin
* Root locus method

References

*Gordon E. Carlson "Signal and Linear Systems Analysis with Matlab" second edition, Wiley, 1998, ISBN 0-471-12465-6
*John G. Proakis and Dimitris G. Manolakis "Digital Signal Processing Principals, Algorithms and Applications" third edition, Prentice Hall, 1996, ISBN 0133737624
*D. Ronald Fannin, William H. Tranter, and Rodger E. Ziemer "Signals & Systems Continuous and Discrete" fourth edition, Prentice Hall, 1998, ISBN 0-13-496456-X
* [http://cnx.org/content/m12319/latest/] Proof of the necessary