Title :
Remarks on the convolution algorithm of Agarwal and Cooley
Author_Institution :
Plessey Telecommunications Limited, Maidenhead, UK
Abstract :
The algorithm of the title naturally computes cyclic convolutions. We discuss some ways in which it can be applied to noncyclic convolutions as required for digital filters; we can sometimes obtain a significant improvement in efficiency over the well-known `overlap-add¿ method.
Keywords :
digital filters; signal processing; transforms; convolution algorithm; cyclic convolutions; digital filters; noncyclic convolutions; overlap add method;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19790426