By Topic

Higher radix aperiodic-convolution algorithms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Balla, P.C. ; University of Victoria, Victoria, BC, Canada ; Antoniou, A. ; Morgera, S.D.

Two alternative methods are proposed which can be used to derive efficient aperiodic-convolution algorithms for all filter lengths up to 36. A nesting technique is then described by which algorithms of this class can be used to derive efficient aperiodic-convolution algorithms for over 60 percent of the filter lengths in the range 37-1296. The computational complexity of the new algorithms is studied and formulas are derived for the required numbers of multiplications and additions. The contribution concludes with a comparison which clearly illustrates that the new methods lead to algorithms which are more efficient than algorithms based on the fast Fourier transform or rectangular transform for filter lengths up to 1296 for the case where the data block length is equal to the filter length.

Published in:

Acoustics, Speech and Signal Processing, IEEE Transactions on  (Volume:34 ,  Issue: 1 )