Browse Prior Art Database

New Approach for the Computation of Multidimensional Discrete Fourier Transforms by Polynomial Transforms Disclosure Number: IPCOM000056197D
Original Publication Date: 1980-Nov-01
Included in the Prior Art Database: 2005-Feb-14

Publishing Venue


Related People

Nussbaumer, H [+details]


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.