A fast computation of complex convolution using a hybrid transform
I.S. Reed, T. K. Truong · IEEE Transactions on Acoustics Speech and Signal Processing · 1978
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.