Publication
ICASSP 1977
Conference paper

A method for programming the complex general-N Winograd Fourier transform algorithm

View publication

Abstract

The Winograd Fourier Transform Algorithm (WFTA) requires about 20% of the multiplications used in an optimized FFT, while the number of additions remains unchanged. This paper describes one »General-N» (i.e. many allowable DFT sizes (N) but certainly not any vector size) complex WFTA programming technique.

Date

09 May 1977

Publication

ICASSP 1977

Authors

Share