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