A Fast Complex Integer Convolution Using a Hybrid Transform
Affiliation
University of Southern CaliforniaCalifornia Institute of Technology
Issue Date
1978-11Metadata
Show full item recordRights
Copyright © International Foundation for TelemeteringCollection Information
Proceedings from the International Telemetering Conference are made available by the International Foundation for Telemetering and the University of Arizona Libraries. Visit http://www.telemetry.org/index.php/contact-us if you have questions about items in this collection.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 transform, and a fast complex integer transform developed previously by the authors. This new hybrid algorithm requires fewer multiplications than any previously known algorithm.Sponsors
International Foundation for TelemeteringISSN
0884-51230074-9079