• DOI:10.1109/JPROC.2004.840301
Corpus ID: 6644892

The Design and Implementation of FFTW3

@article{Frigo2005TheDA,
  title={The Design and Implementation of FFTW3},
  author={M. Frigo and S. Johnson},
  journal={Proceedings of the IEEE},
  year={2005},
  volume={93},
  pages={216-231}
}

M. Frigo, S. Johnson

Published 2005

Computer Science

Proceedings of the IEEE

FFTW is an implementation of the discrete Fourier transform (DFT) that adapts to the hardware in order to maximize performance. This paper shows that such an approach can yield an implementation that is competitive with hand-optimized libraries, and describes the software structure that makes our current FFTW3 version flexible and adaptive. We further discuss a new algorithm for real-data DFTs of prime size, a new way of implementing DFTs by means of machine-specific single-instruction… CONTINUE READING

View on IEEE

math.mit.edu

Save to Library

Create Alert

Cite

Launch Research Feed