Linear shift-invariant systems

From HandWiki


Electrical networks or optical imaging systems transform their input (e.g. voltages or light intensities) as a function of time and/or of space. In general such one- or more-dimensional transformations S map some input functions f(x,y,z;t) into some output functions g(x,y,z;t):

Hepa img616.gif

The transformation is called a linear system L, if the following equation holds for all functions f1, f2 and any a and b:

Hepa img617.gif

i.e. an arbitrary function that can be expressed as a sum of several elementary excitations will be transformed by a linear system as the superposition of the output of these excitations. In general:

Hepa img618.gif

L is called shift-invariant if and only if a shift (translation) of the input causes the same shift of the output:

Hepa img619.gif

Electrical networks or optical systems are usually treated as time- and space-invariant, respectively.

To simplify the notation and to derive the computational aspects, we choose a one-dimensional discrete system. With

Hepa img620.gif

we can write the identity:

Hepa img621.gif

Application of the linear operator L produces:

Hepa img622.gif

which is the superposition sum of the shift-varying impulse response h(k;i). If L is shift-invariant, i.e. h(k-i) = L[d(k-i)], the equation can be written in form of a convolution

Hepa img623.gif

or abbreviated:

Hepa img624.gif

Hepa img625.gif

The impulse response h is called the point spread function in the two-dimensional case.

If F,G and H are the Fourier transforms of f,g and h, respectively,

Hepa img626.gif

with the frequency response or transfer function H of the linear shift-invariant system L. For more Hepa img1.gif e.g. Kunt80 details and more references or Goodman68.