NASA NTRS · 19780024210
A fast computation of complex convolution using a hybrid transform
Abstract
The cyclic convolution of complex values was obtained by a hybrid transform that is a combination of a Winograd transform and a fast complex integer transform. This new hybrid algorithm requires fewer multiplications than any previously known algorithm.
Keep this discovery
Explore connections, maps & timelines
Reed, I. S., Truong, T. K.. 1978-08-15. A fast computation of complex convolution using a hybrid transform. https://ntrs.nasa.gov/citations/19780024210
Cite the original work for its findings. Save a collection to share your selection of sources.