Minimum phase

From Wikipedia, the free encyclopedia

In control theory and signal processing, a linear, time-invariant system is said to be minimum-phase if the system and its inverse are causal and stable.

For example, a discrete-time system with rational transfer function $H (z)$ can only satisfy causality and stability requirements if all of its poles are inside the unit circle. However, we are free to choose whether the zeros of the system are inside or outside the unit circle. A system is minimum-phase if all its zeros are inside the unit circle. Insight is given below as to why this system is called minimum-phase.

1 Inverse system
- 1.1 Discrete-time example
2 Minimum phase system
- 2.1 Causality
- 2.2 Stability
3 Frequency analysis
4 Minimum phase in the time domain
5 Minimum phase as minimum group delay
6 Maximum phase
7 Mixed phase
8 References

[edit] Inverse system

A system $\mathbb{H}$ is invertible if we can uniquely determine its input from its output. I.e., we can find a system $\mathbb{H}_{inv}$ such that if we apply $\mathbb{H}$ followed by $\mathbb{H}_{inv}$ , we obtain the identity system $\mathbb{I}$ . (See Inverse matrix for a finite-dimensional analog). I.e.,

$\mathbb{H} \, \mathbb{H}_{inv} = \mathbb{I}$

Suppose that $\tilde{x}$ is input to system $\mathbb{H}$ and gives output $\tilde{y}$ .

$\mathbb{H} \, \tilde{x} = \tilde{y}$

Applying the inverse system $\mathbb{H}_{inv}$ to $\tilde{y}$ gives the following.

$\mathbb{H}_{inv} \, \tilde{y} = \mathbb{H}_{inv} \, \mathbb{H} \, \tilde{x} = \mathbb{I} \, \tilde{x} = \tilde{x}$

So we see that the inverse system $\mathbb{H}_{inv}$ allows us to determine uniquely the input $\tilde{x}$ from the output $\tilde{y}$ .

[edit] Discrete-time example

Suppose that the system $\mathbb{H}$ is a discrete-time, linear, time-invariant (LTI) system described by the impulse response $h(n) \, \forall \, n \, \in \mathbb{Z}$ . Additionally, $\mathbb{H}_{inv}$ has impulse response $h_{inv}(n) \, \forall \, n \, \in \mathbb{Z}$ . The cascade of two LTI systems is a convolution. In this case, the above relation is the following:

$(h * h_{inv}) (n) = \sum_{k=-\infty}^{\infty} h(k) \, h_{inv} (n-k) = \delta (n)$

where $δ(n)$ is the Kronecker delta or the identity system in the discrete-time case. Note that this inverse system $\mathbb{H}_{inv}$ is not unique.

[edit] Minimum phase system

When we impose the constraints of causality and stability, the inverse system is unique; and the system $\mathbb{H}$ and its inverse $\mathbb{H}_{inv}$ are called minimum-phase. The causality and stability constraints in the discrete-time case are the following (for time-invariant systems where h is the system's impulse response):

[edit] Causality

$h(n) = h_{inv} (n) = 0 \,\, \forall \, n < 0$

[edit] Stability

$\sum_{n = -\infty}^{\infty}{\left|h(n)\right|} = \| h \|_{1} < \infty$

$\sum_{n = -\infty}^{\infty}{\left|h_{inv}(n)\right|} = \| h_{inv} \|_{1} < \infty$

See the article on stability for the analogous conditions for the continuous-time case.

[edit] Frequency analysis

[edit] Discrete-time frequency analysis

A minimum-phase system in the complex plane.

Performing frequency analysis for the discrete-time case will provide some insight. The time-domain equation is the following.

$(h * h_{inv}) (n) = \,\! \delta (n)$

Applying the Z-transform gives the following relation in the z-domain.

$H(z) \, H_{inv}(z) = 1$

From this relation, we realize that

$H_{inv}(z) = \frac{1}{H(z)}$

For simplicity, we consider only the case of a rational transfer function H (z). Causality and stability imply that all poles of H (z) must be strictly inside the unit circle in the complex plane (See stability). Suppose

$H(z) = \frac{A(z)}{D(z)}$

where A (z) and D (z) are polynomial in z. Causality and stability imply that the poles -- the roots of D (z) -- must be strictly inside the unit circle. We also know that

$H_{inv}(z) = \frac{D(z)}{A(z)}$

So, causality and stability for $H i n v (z)$ imply that its poles -- the roots of A (z) -- must be inside the unit circle. These two constraints imply that both the zeros and the poles of a minimum phase system must be strictly inside the unit circle.

[edit] Continuous-time frequency analysis

A minimum-phase system in the s plane.

Analysis for the continuous-time case proceeds in a similar manner except that we use the Laplace transform for frequency analysis. The time-domain equation is the following.

$(h * h_{inv}) (t) = \,\! \delta (t)$

where $δ(t)$ is the Dirac delta function. The Dirac delta function is the identity operator in the continuous-time case because of the sifting property with any signal x (t).

$\delta(t) * x(t) = \int_{-\infty}^{\infty} \delta(t - \tau) x(\tau) d \tau = x(t)$

Applying the Laplace transform gives the following relation in the s-plane.

$H(s) \, H_{inv}(s) = 1$

From this relation, we realize that

$H_{inv}(s) = \frac{1}{H(s)}$

Again, for simplicity, we consider only the case of a rational transfer function H(s). Causality and stability imply that all poles of H (s) must be strictly inside the left-half s-plane (See stability). Suppose

$H(s) = \frac{A(s)}{D(s)}$

where A (s) and D (s) are polynomial in s. Causality and stability imply that the poles -- the roots of D (s) -- must be inside the left-half s-plane. We also know that

$H_{inv}(s) = \frac{D(s)}{A(s)}$

So, causality and stability for $H i n v (s)$ imply that its poles -- the roots of A (s) -- must be strictly inside the left-half s-plane. These two constraints imply that both the zeros and the poles of a minimum phase system must be strictly inside the left-half s-plane.

[edit] Relationship of magnitude response to phase response

A minimum-phase system, whether discrete-time or continuous-time, has an additional useful property that the natural logarithm of the magnitude of the frequency response (the "gain" measured in nepers which is proportional to dB) is related to the phase angle of the frequency response (measured in radians) by the Hilbert transform. That is, in the continuous-time case, let

$H(j \omega) \ \stackrel{\mathrm{def}}{=}\ H(s) \Big|_{s = j \omega} \$

be the complex frequency response of system H(s). Then, only for a minimum-phase system, the phase response of H(s) is related to the gain by

$\arg \left[ H(j \omega) \right] = -\mathcal{H} \lbrace \log \left( |H(j \omega)| \right) \rbrace \$

and, inversely,

$\log \left( |H(j \omega)| \right) = \log \left( |H(j \infty)| \right) + \mathcal{H} \lbrace \arg \left[H(j \omega) \right] \rbrace \$ .

Stated more compactly, let

$H(j \omega) = |H(j \omega)| e^{j \arg \left[H(j \omega) \right]} \ \stackrel{\mathrm{def}}{=}\ e^{\alpha(\omega)} e^{j \phi(\omega)} = e^{\alpha(\omega) + j \phi(\omega)} \$

where $α(ω)$ and $φ(ω)$ are real functions of a real variable. Then

$\phi(\omega) = -\mathcal{H} \lbrace \alpha(\omega) \rbrace \$

and

$\alpha(\omega) = \alpha(\infty) + \mathcal{H} \lbrace \phi(\omega) \rbrace \$ .

The Hilbert transform operator is defined to be

$\mathcal{H} \lbrace x(t) \rbrace \ \stackrel{\mathrm{def}}{=}\ \widehat{x}(t) = \frac{1}{\pi}\int_{-\infty}^{\infty}\frac{x(\tau)}{t-\tau}\, d\tau \$ .

An equivalent corresponding relationship is also true for discrete-time minimum-phase systems.

[edit] Minimum phase in the time domain

For all causal and stable systems that have the same magnitude response, the minimum phase system has its energy concentrated near the start of the impulse response. i.e., it minimizes the following function which we can think of as the delay of energy in the impulse response.

$\sum_{n = m}^{\infty} \left| h(n) \right|^2 \,\,\,\,\,\,\, \forall \, m \in \mathbb{Z}^{+}$

[edit] Minimum phase as minimum group delay

For all causal and stable systems that have the same magnitude response, the minimum phase system has the minimum group delay. So, the proper term should be a minimum group delay system --- it's just that minimum phase has been assigned in the literature so the name stuck. The following proof illustrates this idea of minimum group delay.

Suppose we consider one zero $a$ of the transfer function $H (z)$ . Let's place this zero $a$ inside the unit circle ( $\left| a \right| < 1$ ) and see how the group delay is affected.

$a = \left| a \right| e^{i \theta_a} \, \mbox{ where } \, \theta_a = \mbox{Arg}(a)$

Since the zero $a$ contributes the factor $1 - a z - 1$ to the transfer function, the phase contributed by this term is the following.

$\phi_a \left(\omega \right) = \mbox{Arg} \left(1 - a e^{-i \omega} \right)$

$= \mbox{Arg} \left(1 - \left| a \right| e^{i \theta_a} e^{-i \omega} \right)$

$= \mbox{Arg} \left(1 - \left| a \right| e^{-i (\omega - \theta_a)} \right)$

$= \mbox{Arg} \left( \left\{ 1 - \left| a \right| cos( \omega - \theta_a ) \right\} + i \left\{ \left| a \right| sin( \omega - \theta_a ) \right\}\right)$

$= \mbox{Arg} \left( \left\{ \left| a \right|^{-1} - \cos( \omega - \theta_a ) \right\} + i \left\{ \sin( \omega - \theta_a ) \right\} \right)$

$φ a (ω)$ contributes the following to the group delay.

$-\frac{d \phi_a (\omega)}{d \omega} = \frac{ \sin^2( \omega - \theta_a ) + \cos^2( \omega - \theta_a ) - \left| a \right|^{-1} \cos( \omega - \theta_a ) }{ \sin^2( \omega - \theta_a ) + \cos^2( \omega - \theta_a ) + \left| a \right|^{-2} - 2 \left| a \right|^{-1} \cos( \omega - \theta_a ) }$

$-\frac{d \phi_a (\omega)}{d \omega} = \frac{ \left| a \right| - \cos( \omega - \theta_a ) }{ \left| a \right| + \left| a \right|^{-1} - 2 \cos( \omega - \theta_a ) }$

The denominator and $θ a$ are invariant to reflecting the zero $a$ outside of the unit circle, i.e., replacing $a$ with $(a - 1) *$ . However, by reflecting $a$ outside of the unit circle, we increase the magnitude of $\left| a \right|$ in the numerator. Thus, having $a$ inside the unit circle minimizes the group delay contributed by the factor $1 - a z - 1$ . We can extend this result to the general case of more than one zero since the phase of the multiplicative factors of the form $1 - a i z - 1$ is additive. I.e., for a transfer function with $N$ zeros,

$\mbox{Arg}\left( \prod_{i = 1}^N \left( 1 - a_i z^{-1} \right) \right) = \sum_{i = 1}^N \mbox{Arg}\left( 1 - a_i z^{-1} \right)$

So, a minimum phase system with all zeros inside the unit circle minimizes the group delay since the group delay of each individual zero is minimized.

[edit] Maximum phase

A maximum phase system is the opposite of a minimum phase system in several respects.

It has all of its zeros and poles outside the unit circle. It follows from the proof above that a system which has all its zeros outside the unit circle has maximal group delay; thus, the name maximum phase follows.

If a maximum phase system is unstable (all its poles and zeros are outside the unit circle), then the inverse system is also maximum phase and unstable.

A maximum phase system has the property that its impulse response has the maximum delay of energy.

[edit] Mixed phase

A mixed phase or non minimum-phase system has some of its zeros inside the unit circle and has others outside the unit circle. Thus, its group delay is neither minimum or maximum but somewhere between the group delay of the minimum and maximum phase equivalent system.

[edit] References

Dimitris G. Manolakis, Vinay K. Ingle, Stephen M. Kogon : Statistical and Adaptive Signal Processing, pp. 54-56, McGraw-Hill, ISBN 0-07-040051-2
Boaz Porat : A Course in Digital Signal Processing, pp. 261-263, John Wiley and Sons, ISBN 0-471-14961-6

Retrieved from "http://en.wikipedia.org../../../m/i/n/Minimum_phase.html"

Categories: Digital signal processing | Control theory