Title :
A fast computation of complex convolution using a hybrid transform
Author :
Reed, Irving S. ; Truong, T.K.
Author_Institution :
University of Southern California, Los Angeles, CA, USA
fDate :
12/1/1978 12:00:00 AM
Abstract :
In this paper it is shown that the cyclic convolution of complex values can be performed by a hybrid transform. This transform is a combination of a Winograd algorithm and a fast complex integer transform developed previously by the authors. This new hybrid algorithm requires fewer multiplications than any previously known algorithm.
Keywords :
Convolution; Data acquisition; Data engineering; Discrete transforms; Fourier transforms; Galois fields; NASA; Polynomials; Propulsion; Roundoff errors;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1978.1163150
