Convolution, Deconvolution, Correlation, Autocorrelation

Sun S3L includes functions for performing various signal processing computations, such as convolving or deconvolving two one- or two-dimensional arrays and for computing the correlation or autocorrelation of a signal. These functions are based on the Sun S3L FFT functions. These functions have been optimized to eliminate unnecessary computations.

For example, the convolution of the two-dimensional arrays (images) A and B can be achieved by

• Computing the two-dimensional FFT of A

• Computing the two-dimensional FFT of B

• Finding the pointwise product of the result

• Computing the inverse two-dimensional FFT of the previous result