Digital Filtering by Pseudo Polynomial Transforms
Original Publication Date: 1978-Jan-01
Included in the Prior Art Database: 2005-Feb-20
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/.