The following notation is necessary to explain the underlying mathematical definitions used in the text:

 R = (-∞, +∞) The set of real numbers. Z = {0, ±1, ±2, ...} The set of integer numbers. ZN = Z× ... ×Z The set of N-dimensional series of integer numbers. p = (p1, ..., pN) ∈ZN N-dimensional series of integers. u:ZN→R Function u with arguments from ZN and values from R. u(p) = u(p1, ..., pN) The value of the function u for the argument (p1, ..., pN). w = u*v Function w is the convolution of the functions u, v. w = u•v Function w is the correlation of the functions u, v.

Given series p, qZN:

• series r = p + q is defined as rn = pn + qn for every n=1,...,N

• series r = p - q is defined as rn = pn - qn for every n=1,...,N

• series r = sup{p, q} is defines as rn = max{pn, qn} for every n=1,...,N

• series r = inf{p, q} is defined as rn = min{pn, qn} for every n=1,...,N

• inequality pq means that pnqn for every n=1,...,N.

A function u(p) is called a finite function if there exist series Pmin, PmaxZN such that:

```u(p)
≠ 0
```
implies
` Pmin≤p≤ Pmax.`

Operations of convolution and correlation are only defined for finite functions.

Consider functions u, v and series Pmin, PmaxQmin, QmaxZN such that:

u(p) 0 implies Pminp Pmax.
v(q) 0 implies Qminq Qmax.

Definitions of linear correlation and linear convolution for functions u and v are given below.

## Linear Convolution

If function w = u*v is the convolution of u and v, then:

w(r) 0 implies RminrRmax,
where Rmin = Pmin + Qmin and Rmax = Pmax + Qmax.

If RminrRmax, then:

w(r) = u(tv(rt) is the sum for all tZN such that TmintTmax,
where Tmin = sup{Pmin, r Qmax} and Tmax = inf{Pmax, r Qmin}.

## Linear Correlation

If function w = uv is the correlation of u and v, then:

w(r) 0 implies RminrRmax,
where Rmin = Qmin - Pmax and Rmax = Qmax - Pmin.

If RminrRmax, then:

w(r) = u(tv(r+t) is the sum for all tZN such that TmintTmax,
where Tmin = sup{Pmin, Qminr} and Tmax = inf{Pmax, Qmaxr}.

Representation of the functions u, v, w as the input/output data for the Intel MKL convolution and correlation functions is described in the Data Allocation.

Para obter informações mais completas sobre otimizações do compilador, consulte nosso aviso de otimização.