LTI SYSTEM THEORY
In electrical engineering, specifically in circuits, signal processing, and control theory, 'LTI system theory' investigates the response of a 'linear, time-invariant system' to an arbitrary input signal. Though the standard independent variable is time, it could just as easily be space (as in image processing and field theory) or some other coordinate. Thus an alternately used term is '''linear translation-invariant'''. The term '''linear shift-invariant''' is the corresponding concept for a discrete-time (sampled) system.
The defining properties of any linear time-invariant system are, of course, 'linearity' and 'time invariance':
★ 'Linearity' means that the relationship between the input and the output of the system satisfies the superposition property. If the input to the system is the sum of two component signals:
::
:then the output of the system will be
::
:where is the output resulting from the sole input .
:It can be shown that, given this superposition property, the scaling property follows for any rational scaler. If the output due to input is , then the output due to input is .
:Then, formally, a linear system is a system which exhibits the following property: if the input of the system is
::
:then the output of the system will be
::
:for any constants and where each is the output resulting from the sole input .
★ 'Time invariance' means that whether we apply an input to the system now or ''T'' seconds from now, the output will be identical, except for a time delay of the ''T'' seconds. If the output due to input is , then the output due to input is . More specifically, an input affected by a time delay should effect a corresponding time delay in the output, hence time-invariant.
The fundamental result in LTI system theory is that any LTI system can be characterized entirely by a single function called the system's impulse response. The output of the system is simply the convolution of the input to the system with the system's impulse response. This method of analysis is often called the ''time domain'' point-of-view. The same result is true of discrete-time linear shift-invariant systems, in which signals are discrete-time samples, and convolution is defined on sequences.
Equivalently, any LTI system can be characterized in the ''frequency domain'' by the system's transfer function, which is the Laplace transform of the system's impulse response (or Z transform in the case of discrete-time systems). As a result of the properties of these transforms, the output of the system in the frequency domain is the product of the transfer function and the transform of the input. In other words, convolution in the time domain is equivalent to multiplication in the frequency domain.
For all LTI systems, the eigenfunctions, and the basis functions of the transforms, are complex exponentials. This is, if the input to a system is the complex waveform for some complex amplitude and complex frequency , the output will be some complex constant times the input, say for some new complex amplitude . The ratio is the transfer function at frequency .
Because sinusoids are a sum of complex exponentials with complex-conjugate frequencies, if the input to the system is a sinusoid, then the output of the system will also be a sinusoid, perhaps with a different amplitude and a different phase, but always with the same frequency.
LTI system theory is good at describing many important systems. Most LTI systems are considered "easy" to analyze, at least compared to the time-varying and/or nonlinear case. Any system that can be modeled as a linear homogeneous differential equation with constant coefficients is an LTI system. Examples of such systems are electrical circuits made up of resistors, inductors, and capacitors (RLC circuits). Ideal spring–mass–damper systems are also LTI systems, and are mathematically equivalent to RLC circuits.
Most LTI system concepts are similar between the continuous-time and discrete-time (linear shift-invariant) cases. In image processing, the time variable is replaced with 2 space variables, and the notion of time invariance is replaced by two-dimensional shift invariance. When analyzing filter banks and MIMO systems, it is often useful to consider vectors of signals.
A linear system that is not time-invariant can be solved using other approaches such as the Green function method.
Let us start with a time-varying system whose impulse response is a 2-dimensional function and see how the condition of time invariance helps us reduce it to one dimension. For example, suppose the input signal is where its index set is the real line, i.e., . The linear operator represents the system operating on the input signal. The appropriate operator for this index set is a 2-dimensional function
:
Since is a linear operator, the action of the system on the input signal is a linear transformation represented by the following superposition integral
:
If the linear operator is also time-invariant, then
:
If we let
:
then it follows that
:
We usually drop the zero second argument to for brevity of notation so that the superposition integral now becomes the familiar convolution integral used in filtering
:
Thus, the convolution integral represents the effect of a linear, time-invariant system on any input function. For a finite-dimensional analog, see the article on a circulant matrix.
If we input a Dirac delta function to this system, the result of the LTI transformation is known as the impulse response because the delta function is an ideal impulse. We illustrate this idea as follows:
:
(by the sifting property of the delta function).
Note that
:
so that is the impulse response of the system.
The impulse response can be used to find the response of ''any'' input in the following way. Again using the sifting property of the , we can write any input as a superposition of deltas:
:
Applying the system to the input,
:
: (because is linear and can pass inside the integral)
: (because is constant in ''t'' and is linear)
: (by definition of )
All information about the system is contained in the impulse response .
An eigenfunction is a function for which the output of the operator is the same function, just scaled by some amount. In symbols,
:,
where ''f'' is the eigenfunction and is the eigenvalue, a constant.
The exponential functions , where , are eigenfunctions of a linear, time-invariant operator. A simple proof illustrates this concept.
Suppose the input is . The output of the system with impulse response is then
:
which is equivalent to the following by the commutative property of convolution
:
:
:,
where
:
is dependent only on the parameter ''s''.
So, is an eigenfunction of an LTI system because the system response is the same as the input times the constant .
The eigenfunction property of exponentials is very useful for both analysis and insight into LTI systems. The Laplace transform
:
is exactly the way to get the eigenvalues from the impulse response. Of particular interest are pure sinusoids, i.e. exponentials of the form where and . These are generally called complex exponentials even though the argument is purely imaginary. The Fourier transform gives the eigenvalues for pure complex sinusoids. Both of and are called the 'system function', 'system response', or 'transfer function'.
The Laplace transform is usually used in the context of one-sided signals, i.e. signals that are zero for all values of ''t'' less than some value. Usually, this "start time" is set to zero, for convenience and without loss of generality, with the transform integral being taken from zero to infinity (the transform shown with lower limit of integration of negative infinity is formally known as the bilateral Laplace transform).
The Fourier transform is used for analyzing systems that process signals that are infinite in extent, such as modulated sinusoids, even though it can not be directly applied to input and output signals that are not square integrable. The Laplace transform actually works directly for these signals if they are zero before a start time, even if they are not square integrable, for stable systems. The Fourier transform is often applied to spectra of infinite signals via the Wiener–Khinchin theorem even when Fourier transforms of the signals do not exist.
Due to the convolution property of both of these transforms, the convolution that gives the output of the system can be transformed to a multiplication in the transform domain, given signals for which the transforms exist
:
:
Not only is it often easier to do the transforms, multiplication, and inverse transform than the original convolution, but one can also gain insight into the behavior of the system from the system response. One can look at the modulus of the system function |''H''(''s'')| to see whether the input is ''passed'' (let through) the system or ''rejected'' or ''attenuated'' by the system (not let through).
A simple example of an LTI operator is the derivative:
:
:
When the Laplace transform of the derivative is taken, it transforms to a simple multiplication by the Laplace variable s.
:
That the derivative has such a simple Laplace transform partly explains the utility of the transform.
Another simple LTI operator is an averaging operator
:.
It is linear because of the linearity of integration
:
:
:
:.
It is time invariant too
:
:
:
:.
Indeed, can be written as a convolution with the box function .
:,
where the box function is
:.
Some of the most important properties of a system are causality and stability. It is more or less necessary for a system to be causal in order for it to be implemented in the real world. Non-stable systems can be built and can be useful in many circumstances. Even non-real systems can be built and are very useful in many contexts.
Main articles: Causal system
A system is causal if the output depends only on present and past inputs. A necessary and sufficient condition for causality is
:
where is the impulse response. It is not possible in general to determine causality from the Laplace transform, because the inverse transform is not unique. When a region of convergence is specified, then causality can be determined.
Main articles: BIBO stability
A system is 'bounded-input, bounded-output stable' (BIBO stable) if, for every bounded input, the output is finite. Mathematically, if every input satisfying
:
leads to an output satisfying
:
(that is, a finite maximum absolute value of implies a finite maximum absolute value of ), then the system is stable. A necessary and sufficient condition is that , the impulse response, is in L1 (has a finite L1 norm):
:
In the frequency domain, the region of convergence must contain the imaginary axis .
As an example, the ideal low-pass filter with impulse response equal to a sinc function is not BIBO stable, because the sinc function does not have a finite L1 norm. Thus, for some bounded input, the output of the ideal low-pass filter is unbounded. In particular, if the input is zero for and equal to a sinusoid at the cut-off frequency for , then the output will be unbounded for all times other than the zero crossings.
Almost everything in continuous-time systems has a counterpart in discrete-time systems.
In many contexts, a discrete time (DT) system is really part of a larger continuous time (CT) system. For example, a digital recording system takes an analog sound, digitizes it, possibly processes the digital signals, and plays back an analog sound for people to listen to.
Formally, the DT signals studied are almost always uniformly sampled versions of CT signals. If is a CT signal, then an analog to digital converter will transform it to the DT signal , with
:,
where ''T'' is the sampling period. It is very important to limit the range of frequencies in the input signal for faithful representation in the DT signal. Due to the sampling theorem, a DT signal can only contain a frequency range of . Other frequencies are aliased to the same range.
Let us start with a time-varying system whose impulse response is a two dimensional function and see how the condition of time-invariance helps us reduce it to one dimension. For example, suppose the input signal is where its index set is the integers, i.e., . The linear operator represents the system operating on the input signal. The appropriate operator for this index set is a two-dimensional function
:
Since is a linear operator, the action of the system on the input signal is a linear transformation represented by the following superposition sum
:
If the linear operator is also time-invariant, then
:
If we let
:
then it follows that
:
We usually drop the zero second argument to for brevity of notation so that the superposition integral now becomes the familiar convolution sum used in filtering
:
Thus, the convolution sum represents the effect of a linear, time-invariant system on any input function. For a finite-dimensional analog, see the article on a circulant matrix.
If we input a discrete delta function to this system, the result of the LTI transformation is known as the impulse response because the delta function is an ideal impulse. We illustrate this idea as follows:
:
(by the sifting property of the delta function).
Note that
:
so that is the impulse response of the system.
The impulse response can be used to find the response of ''any'' input in the following way. Again using the sifting property of the , we can write any input as a superposition of deltas:
:
Applying the system to the input,
:
: (because is linear and can pass inside the sum)
: (because is constant in ''n'' and is linear)
: (by definition of )
All information about the system is contained in the impulse response .
An eigenfunction is a function for which the output of the operator is the same function, just scaled by some amount. In symbols,
:,
where ''f'' is the eigenfunction and is the eigenvalue, a constant.
The exponential functions , where , are eigenfunctions of a linear, time-invariant operator. is the sampling interval, and . A simple proof illustrates this concept.
Suppose the input is . The output of the system with impulse response is then
:
which is equivalent to the following by the commutative property of convolution
:
:
:,
where
:
is dependent only on the parameter ''z''.
So, is an eigenfunction of an LTI system because the system response is the same as the input times the constant .
The eigenfunction property of exponentials is very useful for both analysis and insight into LTI systems. The Z transform
:
is exactly the way to get the eigenvalues from the impulse response. Of particular interest are pure sinusoids, i.e. exponentials of the form , where . These can also be written as with . These are generally called complex exponentials even though the argument is purely imaginary.
The Discrete-time Fourier transform (DTFT)
gives the eigenvalues of pure sinusoids. Both of and are called the 'system function', 'system response', or 'transfer function'.
The Z transform is usually used in the context of one-sided signals, i.e. signals that are zero for all values of t less than some value. Usually, this "start time" is set to zero, for convenience and without loss of generality. The Fourier transform is used for analyzing signals that are infinite in extent.
Due to the convolution property of both of these transforms, the convolution that gives the output of the system can be transformed to a multiplication in the transform domain.
:
:
Not only is it often easier to do the transforms, multiplication, and inverse transform than the original convolution, one can gain insight into the behavior of the system from the system response. One can look at the modulus of the system function ''|H(z)|'' to see whether the input is ''passed'' (let through) by the system, or ''rejected'' or ''attenuated'' by the system (not let through).
A simple example of an LTI operator is the delay operator .
:
:
When the Z transform of the delay operator is taken, it transforms to a simple multiplication by z-1:
:
That the delay operator has such a simple Z transform partly explains the utility of the transform.
Another simple LTI operator is an averaging operator
:.
It is linear because of the linearity of sums:
:
:
:
:.
It is time invariant too:
:
:
:
:.
Some of the most important properties of a system are causality and stability. Unlike CT systems, non-causal DT systems can be realized. It is trivial to make an acausal FIR system causal by adding delays. It is even possible to make acausal IIR systems (See Vaidyanathan and Chen, 1995). Non-stable systems can be built and can be useful in many circumstances. Even non-real systems can be built and are very useful in many contexts.
Main articles: Causal system
A system is causal if the output depends only on present and past inputs. A necessary and sufficient condition for causality is
:
where is the impulse response. It is not possible in general to determine causality from the Z transform, because the inverse transform is not unique. When a region of convergence is specified, then causality can be determined.
Main articles: BIBO stability
A system is 'bounded input, bounded output stable' (BIBO stable) if, for every bounded input, the output is finite. Mathematically, if
:
and
:
(i.e., the maximum absolute values of and are finite), then the system is stable. A necessary and sufficient condition is that , the impulse response, satisfies
:
In the frequency domain, the region of convergence must contain the unit circle .
★ circulant matrix
★ frequency response
★ impulse response
★ system analysis
★ Green function
★ Boaz Porat: ''A Course in Digital Signal Processing'', Wiley, ISBN 0471149616
★ Role of anticausal inverses in multirate filter banks -- Part I: system theoretic fundamentals, P. P. Vaidyanathan and T. Chen, , , IEEE Trans. Signal Proc., 1995
★ Role of anticausal inverses in multirate filter banks -- Part II: the FIR case, factorizations, and biorthogonal lapped transforms, P. P. Vaidyanathan and T. Chen, , , IEEE Trans. Signal Proc., 1995
Overview
The defining properties of any linear time-invariant system are, of course, 'linearity' and 'time invariance':
★ 'Linearity' means that the relationship between the input and the output of the system satisfies the superposition property. If the input to the system is the sum of two component signals:
::
:then the output of the system will be
::
:where is the output resulting from the sole input .
:It can be shown that, given this superposition property, the scaling property follows for any rational scaler. If the output due to input is , then the output due to input is .
:Then, formally, a linear system is a system which exhibits the following property: if the input of the system is
::
:then the output of the system will be
::
:for any constants and where each is the output resulting from the sole input .
★ 'Time invariance' means that whether we apply an input to the system now or ''T'' seconds from now, the output will be identical, except for a time delay of the ''T'' seconds. If the output due to input is , then the output due to input is . More specifically, an input affected by a time delay should effect a corresponding time delay in the output, hence time-invariant.
The fundamental result in LTI system theory is that any LTI system can be characterized entirely by a single function called the system's impulse response. The output of the system is simply the convolution of the input to the system with the system's impulse response. This method of analysis is often called the ''time domain'' point-of-view. The same result is true of discrete-time linear shift-invariant systems, in which signals are discrete-time samples, and convolution is defined on sequences.
Equivalently, any LTI system can be characterized in the ''frequency domain'' by the system's transfer function, which is the Laplace transform of the system's impulse response (or Z transform in the case of discrete-time systems). As a result of the properties of these transforms, the output of the system in the frequency domain is the product of the transfer function and the transform of the input. In other words, convolution in the time domain is equivalent to multiplication in the frequency domain.
For all LTI systems, the eigenfunctions, and the basis functions of the transforms, are complex exponentials. This is, if the input to a system is the complex waveform for some complex amplitude and complex frequency , the output will be some complex constant times the input, say for some new complex amplitude . The ratio is the transfer function at frequency .
Because sinusoids are a sum of complex exponentials with complex-conjugate frequencies, if the input to the system is a sinusoid, then the output of the system will also be a sinusoid, perhaps with a different amplitude and a different phase, but always with the same frequency.
LTI system theory is good at describing many important systems. Most LTI systems are considered "easy" to analyze, at least compared to the time-varying and/or nonlinear case. Any system that can be modeled as a linear homogeneous differential equation with constant coefficients is an LTI system. Examples of such systems are electrical circuits made up of resistors, inductors, and capacitors (RLC circuits). Ideal spring–mass–damper systems are also LTI systems, and are mathematically equivalent to RLC circuits.
Most LTI system concepts are similar between the continuous-time and discrete-time (linear shift-invariant) cases. In image processing, the time variable is replaced with 2 space variables, and the notion of time invariance is replaced by two-dimensional shift invariance. When analyzing filter banks and MIMO systems, it is often useful to consider vectors of signals.
A linear system that is not time-invariant can be solved using other approaches such as the Green function method.
Continuous-time systems
Time invariance and linear transformation
Let us start with a time-varying system whose impulse response is a 2-dimensional function and see how the condition of time invariance helps us reduce it to one dimension. For example, suppose the input signal is where its index set is the real line, i.e., . The linear operator represents the system operating on the input signal. The appropriate operator for this index set is a 2-dimensional function
:
Since is a linear operator, the action of the system on the input signal is a linear transformation represented by the following superposition integral
:
If the linear operator is also time-invariant, then
:
If we let
:
then it follows that
:
We usually drop the zero second argument to for brevity of notation so that the superposition integral now becomes the familiar convolution integral used in filtering
:
Thus, the convolution integral represents the effect of a linear, time-invariant system on any input function. For a finite-dimensional analog, see the article on a circulant matrix.
Impulse response
If we input a Dirac delta function to this system, the result of the LTI transformation is known as the impulse response because the delta function is an ideal impulse. We illustrate this idea as follows:
:
(by the sifting property of the delta function).
Note that
:
so that is the impulse response of the system.
The impulse response can be used to find the response of ''any'' input in the following way. Again using the sifting property of the , we can write any input as a superposition of deltas:
:
Applying the system to the input,
:
: (because is linear and can pass inside the integral)
: (because is constant in ''t'' and is linear)
: (by definition of )
All information about the system is contained in the impulse response .
Exponentials as eigenfunctions
An eigenfunction is a function for which the output of the operator is the same function, just scaled by some amount. In symbols,
:,
where ''f'' is the eigenfunction and is the eigenvalue, a constant.
The exponential functions , where , are eigenfunctions of a linear, time-invariant operator. A simple proof illustrates this concept.
Suppose the input is . The output of the system with impulse response is then
:
which is equivalent to the following by the commutative property of convolution
:
:
:,
where
:
is dependent only on the parameter ''s''.
So, is an eigenfunction of an LTI system because the system response is the same as the input times the constant .
Fourier and Laplace transforms
The eigenfunction property of exponentials is very useful for both analysis and insight into LTI systems. The Laplace transform
:
is exactly the way to get the eigenvalues from the impulse response. Of particular interest are pure sinusoids, i.e. exponentials of the form where and . These are generally called complex exponentials even though the argument is purely imaginary. The Fourier transform gives the eigenvalues for pure complex sinusoids. Both of and are called the 'system function', 'system response', or 'transfer function'.
The Laplace transform is usually used in the context of one-sided signals, i.e. signals that are zero for all values of ''t'' less than some value. Usually, this "start time" is set to zero, for convenience and without loss of generality, with the transform integral being taken from zero to infinity (the transform shown with lower limit of integration of negative infinity is formally known as the bilateral Laplace transform).
The Fourier transform is used for analyzing systems that process signals that are infinite in extent, such as modulated sinusoids, even though it can not be directly applied to input and output signals that are not square integrable. The Laplace transform actually works directly for these signals if they are zero before a start time, even if they are not square integrable, for stable systems. The Fourier transform is often applied to spectra of infinite signals via the Wiener–Khinchin theorem even when Fourier transforms of the signals do not exist.
Due to the convolution property of both of these transforms, the convolution that gives the output of the system can be transformed to a multiplication in the transform domain, given signals for which the transforms exist
:
:
Not only is it often easier to do the transforms, multiplication, and inverse transform than the original convolution, but one can also gain insight into the behavior of the system from the system response. One can look at the modulus of the system function |''H''(''s'')| to see whether the input is ''passed'' (let through) the system or ''rejected'' or ''attenuated'' by the system (not let through).
Examples
A simple example of an LTI operator is the derivative:
:
:
When the Laplace transform of the derivative is taken, it transforms to a simple multiplication by the Laplace variable s.
:
That the derivative has such a simple Laplace transform partly explains the utility of the transform.
Another simple LTI operator is an averaging operator
:.
It is linear because of the linearity of integration
:
:
:
:.
It is time invariant too
:
:
:
:.
Indeed, can be written as a convolution with the box function .
:,
where the box function is
:.
Important system properties
Some of the most important properties of a system are causality and stability. It is more or less necessary for a system to be causal in order for it to be implemented in the real world. Non-stable systems can be built and can be useful in many circumstances. Even non-real systems can be built and are very useful in many contexts.
Causality
Main articles: Causal system
A system is causal if the output depends only on present and past inputs. A necessary and sufficient condition for causality is
:
where is the impulse response. It is not possible in general to determine causality from the Laplace transform, because the inverse transform is not unique. When a region of convergence is specified, then causality can be determined.
Stability
Main articles: BIBO stability
A system is 'bounded-input, bounded-output stable' (BIBO stable) if, for every bounded input, the output is finite. Mathematically, if every input satisfying
:
leads to an output satisfying
:
(that is, a finite maximum absolute value of implies a finite maximum absolute value of ), then the system is stable. A necessary and sufficient condition is that , the impulse response, is in L1 (has a finite L1 norm):
:
In the frequency domain, the region of convergence must contain the imaginary axis .
As an example, the ideal low-pass filter with impulse response equal to a sinc function is not BIBO stable, because the sinc function does not have a finite L1 norm. Thus, for some bounded input, the output of the ideal low-pass filter is unbounded. In particular, if the input is zero for and equal to a sinusoid at the cut-off frequency for , then the output will be unbounded for all times other than the zero crossings.
Discrete-time systems
Almost everything in continuous-time systems has a counterpart in discrete-time systems.
Discrete-time systems from continuous-time systems
In many contexts, a discrete time (DT) system is really part of a larger continuous time (CT) system. For example, a digital recording system takes an analog sound, digitizes it, possibly processes the digital signals, and plays back an analog sound for people to listen to.
Formally, the DT signals studied are almost always uniformly sampled versions of CT signals. If is a CT signal, then an analog to digital converter will transform it to the DT signal , with
:,
where ''T'' is the sampling period. It is very important to limit the range of frequencies in the input signal for faithful representation in the DT signal. Due to the sampling theorem, a DT signal can only contain a frequency range of . Other frequencies are aliased to the same range.
Time invariance and linear transformation
Let us start with a time-varying system whose impulse response is a two dimensional function and see how the condition of time-invariance helps us reduce it to one dimension. For example, suppose the input signal is where its index set is the integers, i.e., . The linear operator represents the system operating on the input signal. The appropriate operator for this index set is a two-dimensional function
:
Since is a linear operator, the action of the system on the input signal is a linear transformation represented by the following superposition sum
:
If the linear operator is also time-invariant, then
:
If we let
:
then it follows that
:
We usually drop the zero second argument to for brevity of notation so that the superposition integral now becomes the familiar convolution sum used in filtering
:
Thus, the convolution sum represents the effect of a linear, time-invariant system on any input function. For a finite-dimensional analog, see the article on a circulant matrix.
Impulse response
If we input a discrete delta function to this system, the result of the LTI transformation is known as the impulse response because the delta function is an ideal impulse. We illustrate this idea as follows:
:
(by the sifting property of the delta function).
Note that
:
so that is the impulse response of the system.
The impulse response can be used to find the response of ''any'' input in the following way. Again using the sifting property of the , we can write any input as a superposition of deltas:
:
Applying the system to the input,
:
: (because is linear and can pass inside the sum)
: (because is constant in ''n'' and is linear)
: (by definition of )
All information about the system is contained in the impulse response .
Exponentials as eigenfunctions
An eigenfunction is a function for which the output of the operator is the same function, just scaled by some amount. In symbols,
:,
where ''f'' is the eigenfunction and is the eigenvalue, a constant.
The exponential functions , where , are eigenfunctions of a linear, time-invariant operator. is the sampling interval, and . A simple proof illustrates this concept.
Suppose the input is . The output of the system with impulse response is then
:
which is equivalent to the following by the commutative property of convolution
:
:
:,
where
:
is dependent only on the parameter ''z''.
So, is an eigenfunction of an LTI system because the system response is the same as the input times the constant .
Z and discrete-time Fourier transforms
The eigenfunction property of exponentials is very useful for both analysis and insight into LTI systems. The Z transform
:
is exactly the way to get the eigenvalues from the impulse response. Of particular interest are pure sinusoids, i.e. exponentials of the form , where . These can also be written as with . These are generally called complex exponentials even though the argument is purely imaginary.
The Discrete-time Fourier transform (DTFT)
gives the eigenvalues of pure sinusoids. Both of and are called the 'system function', 'system response', or 'transfer function'.
The Z transform is usually used in the context of one-sided signals, i.e. signals that are zero for all values of t less than some value. Usually, this "start time" is set to zero, for convenience and without loss of generality. The Fourier transform is used for analyzing signals that are infinite in extent.
Due to the convolution property of both of these transforms, the convolution that gives the output of the system can be transformed to a multiplication in the transform domain.
:
:
Not only is it often easier to do the transforms, multiplication, and inverse transform than the original convolution, one can gain insight into the behavior of the system from the system response. One can look at the modulus of the system function ''|H(z)|'' to see whether the input is ''passed'' (let through) by the system, or ''rejected'' or ''attenuated'' by the system (not let through).
Examples
A simple example of an LTI operator is the delay operator .
:
:
When the Z transform of the delay operator is taken, it transforms to a simple multiplication by z-1:
:
That the delay operator has such a simple Z transform partly explains the utility of the transform.
Another simple LTI operator is an averaging operator
:.
It is linear because of the linearity of sums:
:
:
:
:.
It is time invariant too:
:
:
:
:.
Important system properties
Some of the most important properties of a system are causality and stability. Unlike CT systems, non-causal DT systems can be realized. It is trivial to make an acausal FIR system causal by adding delays. It is even possible to make acausal IIR systems (See Vaidyanathan and Chen, 1995). Non-stable systems can be built and can be useful in many circumstances. Even non-real systems can be built and are very useful in many contexts.
Causality
Main articles: Causal system
A system is causal if the output depends only on present and past inputs. A necessary and sufficient condition for causality is
:
where is the impulse response. It is not possible in general to determine causality from the Z transform, because the inverse transform is not unique. When a region of convergence is specified, then causality can be determined.
Stability
Main articles: BIBO stability
A system is 'bounded input, bounded output stable' (BIBO stable) if, for every bounded input, the output is finite. Mathematically, if
:
and
:
(i.e., the maximum absolute values of and are finite), then the system is stable. A necessary and sufficient condition is that , the impulse response, satisfies
:
In the frequency domain, the region of convergence must contain the unit circle .
See also
★ circulant matrix
★ frequency response
★ impulse response
★ system analysis
★ Green function
References
★ Boaz Porat: ''A Course in Digital Signal Processing'', Wiley, ISBN 0471149616
★ Role of anticausal inverses in multirate filter banks -- Part I: system theoretic fundamentals, P. P. Vaidyanathan and T. Chen, , , IEEE Trans. Signal Proc., 1995
★ Role of anticausal inverses in multirate filter banks -- Part II: the FIR case, factorizations, and biorthogonal lapped transforms, P. P. Vaidyanathan and T. Chen, , , IEEE Trans. Signal Proc., 1995
This article provided by Wikipedia. To edit the contents of this article, click here for original source.
psst.. try this: add to faves

العربية
ä¸å›½
Français
Deutsch
Ελληνική
हिनà¥à¤¦à¥€
Italiano
日本語
Português
РуÑÑкий
Español