Browse Prior Art Database

New Approach for the Computation of Multidimensional Discrete Fourier Transforms by Polynomial Transforms

IP.com Disclosure Number: IPCOM000056197D
Original Publication Date: 1980-Nov-01
Included in the Prior Art Database: 2005-Feb-14

Publishing Venue

IBM

Related People

Authors:
Nussbaumer, H [+details]

Abstract

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.