Browse Prior Art Database

New Technique for the Computation of Multidimensional Convolutions by Polynomial Transforms and Discrete Fourier Transforms

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

Publishing Venue

IBM

Abstract

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.