Very Fast Fourier Transform Algorithms Hardware for Implementation

  • Authors:
  • A. M. Despain

  • Affiliations:
  • Computer Science Division, Department of Electrical Engineering and Computer Science, University of California

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1979

Quantified Score

Hi-index 14.99

Visualization

Abstract

A new method of deriving very fast Fourier transform (FFT) algorithms is described. The resulting algorithms do not employ multiplication and have a form suitable for high performance hardware implementations. The complexity of the algorithms compares favorably to the recent results of Winograd [1].