| 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 |
| |