Efficient transforms for multidimensional convolutions
B. Arambepola, Peter Julian Rayner · Electronics Letters · 1979
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.