Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Arambepola et al. (1979) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: