Efficient transforms for multidimensional convolutions

A discrete transform is described for the computation of multidimensional convolutions often encountered in image and array-processing applications. The transform is free of multiplications in all dimensions but one, and has all advantages claimed by the d.f.t. methods.