Improved Long Convolutions Using Generalized Number Theoretic and Polynomial Transforms
Journal
IEEE Transactions on Acoustics, Speech, and Signal Processing
Journal Volume
33
Journal Issue
6
Pages
1626-1627
Date Issued
1985
Author(s)
Abstract
Generalized number theoretic and polynomial transforms can be used in the computation of a long convolution. This will reduce the computation complexity by a factor of two; it only requires fewer than 2 real multiplications, 45 real additions, and 10 data shifts per point for a typical 2048 array.
Type
journal article