Browse Prior Art Database

Method for Computing Convolution Functions Using New Polynomial Transforms

IP.com Disclosure Number: IPCOM000068922D
Original Publication Date: 1978-Mar-01
Included in the Prior Art Database: 2005-Feb-20

Publishing Venue

IBM

Related People

Authors:
Nussbaumer, H [+details]

Abstract

Polynomial transforms have been recently introduced by H. Nussbaumer in an article published in Electronics Letters 13 386-387 (June 23, 1977). The purpose of the present article is to introduce new polynomial transforms defined modulo Z/q/(1)/q/(2-1), with q(1)q(2) relatively primes. We show that these transforms yield efficient computation techniques for convolutions and DFTs. (Image Omitted)