DocumentCode
1091434
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
Volume
26
Issue
6
fYear
1978
fDate
12/1/1978 12:00:00 AM
Firstpage
566
Lastpage
570
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;
fLanguage
English
Journal_Title
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
0096-3518
Type
jour
DOI
10.1109/TASSP.1978.1163150
Filename
1163150
Link To Document