The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

FFTPACK -- Fourier Transform Library

FFTPACK is a package of Fortran subprograms for the fast Fourier transform of periodic and other symmetric sequences, written by P. Swarztrauber. It includes complex, real, sine, cosine, and quarter-wave transforms. A C language translation of the main routines is also provided.

  • Download Files (local site)
  • Paul Swarztrauber's Page
  • Original distribution from Netlib
  • Netlib's fftpack site

    Problem Links

    Discrete Fourier Transform (10)

    This page last modified on 2008-07-10 .