Browse Prior Art Database

Computation of Convolutions by Polynomial Transforms

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

Publishing Venue

IBM

Related People

Authors:
Nussbaumer, H [+details]

Abstract

Polynomial transforms have been introduced in a paper published in Electronics Letters 13, 386-387 (June 23, 1977). It will be shown here how a circuit arrangement could be designed for computing N x N twodimensional circular convolution defined by: (Image Omitted) The sequences of input terms a(n,m) and x(s,r) are first fed into ordering means ORDER 1 and ORDER 2, respectively. These means perform adequate rotations of terms a(n,m) and x(s,r) in order to build up the polynomials P(m(z)) and Q(r(z)), where: (Image Omitted)