Key points are not available for this paper at this time.
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.
Arambepola et al. (Thu,) studied this question.