# Multidimensional systems

Template:Expert-subject By the term multidimensional systems or m-D systems we mean the branch of (mathematical) systems theory where not only one variable exists (like time), but several independent variables. Important problems like factorization and stability have recently attracted the interest of many researchers and practitioners.

The reason is that the factorization and stability of m-D systems (m > 1) is not a straightforward extension of the factorization and stability of 1-D systems because for example the fundamental theorem of algebra does not exist in the ring of m-D (m > 1) polynomials.

## Applications

Multidimensional systems or m-D systems are the necessary mathematical background for modern digital image processing with many applications in biomedicine, X-ray technology and satellite communications . There are also some studies combining m-D systems with partial differential equations (PDEs).

## Linear Multidimensional State-Space Model

A state-space model is a representation of a system in which the effect of all "prior" input values is contained by a state vector. In the case of an m-d system, each dimension has a state vector that contains the effect of prior inputs relative to that dimension. The collection of all such dimensional state vectors at a point constitutes the total state vector at the point.

Consider a uniform discrete space linear two-dimensional (2d) system that is space invariant and causal. It can be represented in matrix-vector form as follows:

These equations can be written more compactly by combining the matrices:

Given input vectors $u(i,j)$ at each point and initial state values, the value of each output vector can be computed by recursively performing the operation above.

## Multidimensional Transfer Function

A discrete linear two-dimensional system is often described by a partial difference equation in the form: $\sum _{p,q=0,0}^{m,n}a_{p,q}y(i-p,j-q)=\sum _{p,q=0,0}^{m,n}b_{p,q}x(i-p,j-q)$ To derive a transfer function for the system the 2d Z-transform is applied to both sides of the equation above.

So given any pattern of input values, the 2d Z-transform of the pattern is computed and then multiplied by the transfer function $T(z_{1},z_{2})$ to produce the Z-transform of the system output.

## Realization of a 2d Transfer Function

Often an image processing or other md computational task is described by a transfer function that has certain filtering properties, but it is desired to convert it to state-space form for more direct computation. Such conversion is referred to as realization of the transfer function.

Consider a 2d linear spatially invariant causal system having an input-output relationship described by:

Two cases are individually considered 1) the bottom summation is simply the constant 1 2)the top summation is simply a constant $k$ . Case 1 is often called the “all-zero” or “finite impulse response” case, whereas case 2 is called the “all-pole” or “infinite impulse response” case. The general situation can be implemented as a cascade of the two individual cases. The solution for case 1 is considerably simpler than case 2 and is shown below.

### Case 1 - all zero or finite impulse response

The state-space vectors will have the following dimensions: