| Brian Duff | 598e0ae | 2013-11-30 21:15:50 -0800 | [diff] [blame] | 1 | Third-party FFT (fast Fourier transform) code |
| 2 | |
| 3 | This directory contains the third-party one- and two-dimensional |
| 4 | fast Fourier transform and related sinusoidal transform code written |
| 5 | by Takuya Ooura. |
| 6 | |
| 7 | Depending on your needs, there may be better choices than this |
| 8 | package, e.g.: |
| 9 | |
| 10 | 1. David Talkin has written a fast and flexible radix-2 FFT class: |
| 11 | google3/speech/dsp/fft.h |
| 12 | |
| 13 | 2. fftw (http://www.fftw.org/) likely offers speed advantages over the |
| 14 | routines in this package and undoubtedly has a much larger user base. |
| 15 | However, it's a much bigger and more complex package. |
| 16 | |
| 17 | Package origin URL: |
| 18 | ------------------- |
| 19 | http://momonga.t.u-tokyo.ac.jp/~ooura/fft.html |
| 20 | |
| 21 | Version: |
| 22 | -------- |
| 23 | "fft2d.tgz (53KB) updated: 2001/11/22" |
| 24 | md5sum fft2d.tgz: c02e1826a34a06ad1413209843c8e80f fft2d.tgz |
| 25 | |
| 26 | License: |
| 27 | -------- |
| 28 | |
| 29 | See the bottom of fft2d/readme2d.txt. |
| 30 | |
| 31 | My (popat's) reading of it is |
| 32 | |
| 33 | licenses = ["notice"], |
| 34 | |
| 35 | Downloading and unpacking history: |
| 36 | ---------------------------------- |
| 37 | |
| 38 | Tue Jun 6 14:29:50 2006: |
| 39 | wget http://momonga.t.u-tokyo.ac.jp/~ooura/fft2d.tgz |
| 40 | tar xzf fft2d.tgz |
| 41 | rm fft2d.tgz |
| 42 | |