• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

DMCA

The design and implementation of FFTW3

Cached

  • Download as a PDF

Download Links

  • [math.mit.edu]
  • [www-math.mit.edu]
  • [www-math.mit.edu]
  • [www.fftw.org]
  • [theory.lcs.mit.edu]
  • [www.cct.lsu.edu]
  • [fftw.org]
  • [www.csd.uwo.ca]
  • [www.cct.lsu.edu]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Matteo Frigo , Steven G. Johnson
Citations:726 - 3 self
  • Summary
  • Citations
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Frigo_thedesign,
    author = {Matteo Frigo and Steven G. Johnson},
    title = {The design and implementation of FFTW3},
    year = {}
}

Share

Facebook Twitter Reddit Bibsonomy

OpenURL

 

Abstract

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 handoptimized 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 “SIMD” instructions, and how a special-purpose compiler can derive optimized implementations of the discrete cosine and sine transforms automatically from a DFT algorithm.

Keyphrases

real-data dfts    cosine transform    optimized implementation    abstract fftw    handoptimized library    hartley transform    adaptive software    new way    special-purpose compiler    current fftw3 version    discrete cosine    sine transforms    dft algorithm    new algorithm    discrete fourier transform    prime size    fourier transform    machine-specific simd instruction    index term fft    software structure   

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University