Browse Prior Art Database

Digital Filtering by Pseudo Polynomial Transforms

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

Publishing Venue

IBM

Related People

Authors:
Nussbaumer, H [+details]

Abstract

Polynomial transforms (see Electronics Letters 13, 386-387 (June 23, 1977)) have been shown to be very convenient for computing filtering through two dimensional cyclic convolutions of dimensions q x q, 2q x q and 2 q x q. We will show here these polynomial transforms may be used for computing two dimensional convolutions of dimensions q/2/x q/2/, 2q/2/ x q/2/ and 2q/2/ x 2q/2/.