New Technique for the Computation of Multidimensional Convolutions by Polynomial Transforms and Discrete Fourier Transforms
Original Publication Date: 1980-Nov-01
Included in the Prior Art Database: 2005-Feb-14
This article describes a new technique for the computation of multidimensional convolutions by discrete Fourier transforms (DFTs) and polynomial transforms. This technique replaces some of the multiplications by complex exponentials with simple permutation of the data samples, and therefore reduces significantly the computational complexity.