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