Third-party FFT (fast Fourier transform) code

This directory contains the third-party one- and two-dimensional
fast Fourier transform and related sinusoidal transform code written
by Takuya Ooura.

Depending on your needs, there may be better choices than this
package, e.g.:

1.  David Talkin has written a fast and flexible radix-2 FFT class:
      google3/speech/dsp/fft.h

2. fftw (http://www.fftw.org/) likely offers speed advantages over the
routines in this package and undoubtedly has a much larger user base.
However, it's a much bigger and more complex package.

Package origin URL:
-------------------
    http://momonga.t.u-tokyo.ac.jp/~ooura/fft.html

Version:
--------
    "fft2d.tgz (53KB) updated: 2001/11/22"
     md5sum fft2d.tgz: c02e1826a34a06ad1413209843c8e80f  fft2d.tgz

License:
--------

     See the bottom of fft2d/readme2d.txt.

     My (popat's) reading of it is

           licenses = ["notice"],

Downloading and unpacking history:
----------------------------------

     Tue Jun  6 14:29:50 2006:
     wget http://momonga.t.u-tokyo.ac.jp/~ooura/fft2d.tgz
     tar xzf fft2d.tgz
     rm fft2d.tgz