Implementation of One Dimensional Digital Filters by Polynomial Transforms
Original Publication Date: 1978-Jun-01
Included in the Prior Art Database: 2005-Feb-21
A convolution of dimension N(1).N(2), with N(1) and N(2), respectively, primes, may be partly computed with polynomial transforms. This method leads to a significant processing load reduction over conventional methods.