New Approach for the Computation of Multidimensional Discrete Fourier Transforms by Polynomial Transforms
Original Publication Date: 1980-Nov-01
Included in the Prior Art Database: 2005-Feb-14
This article describes a new polynomial transform approach for computation of discrete Fourier transforms (DFTs). This method is complementary to the other approaches that we have proposed in earlier articles [1,2], and may be used in combination with them to simplify the evolution of multidimensional convolutions.