Yes, I know, that's not the way to learn about FFT. But there's only a small probability that the resampler + FFT solution I have in mind will actually do what I need anyway, so I was hoping to get a ballpark feeling before getting in too deep (time constraint). TIA, Tony Tony (remove the "_" to reply by email)
Can anyone point me to some basic (not so mathematical) pseudocode for a reasonably efficient FFT?
Started by ●July 25, 2005
Reply by ●July 25, 20052005-07-25
Tony wrote:> Yes, I know, that's not the way to learn about FFT. But there's only a > small probability that the resampler + FFT solution I have in mind > will actually do what I need anyway, so I was hoping to get a ballpark > feeling before getting in too deep (time constraint). > > TIA, Tony > Tony (remove the "_" to reply by email)Why pseudocode? try http://fftw.org/ and Chapter 12? at http://www.dspguide.com/ Jerry -- Engineering is the art of making what you want from things you can get. �����������������������������������������������������������������������
Reply by ●July 25, 20052005-07-25
Jerry Avins wrote:> Tony wrote: > >> Yes, I know, that's not the way to learn about FFT. But there's only a >> small probability that the resampler + FFT solution I have in mind >> will actually do what I need anyway, so I was hoping to get a ballpark >> feeling before getting in too deep (time constraint). >> >> TIA, Tony >> Tony (remove the "_" to reply by email) > > > Why pseudocode? try http://fftw.org/ and Chapter 12? at > http://www.dspguide.com/Also "Numerical Recipes in C" http://library.lanl.gov/numerical/bookcpdf.html The book is avalable also for Fortran 77, 90 and C++ (not online). --JS
Reply by ●September 28, 20052005-09-28
Hi, Or my FFT routine available from my homepage. Best regards, Jens J. Nielsen http:/home.get2net.dk/jjn On Tue, 26 Jul 2005 08:41:43 +0900, Julian Stoev <stoev@deadspam.com> wrote:>Jerry Avins wrote: >> Tony wrote: >> >>> Yes, I know, that's not the way to learn about FFT. But there's only a >>> small probability that the resampler + FFT solution I have in mind >>> will actually do what I need anyway, so I was hoping to get a ballpark >>> feeling before getting in too deep (time constraint). >>> >>> TIA, Tony >>> Tony (remove the "_" to reply by email) >> >> >> Why pseudocode? try http://fftw.org/ and Chapter 12? at >> http://www.dspguide.com/ > >Also "Numerical Recipes in C" >http://library.lanl.gov/numerical/bookcpdf.html > >The book is avalable also for Fortran 77, 90 and C++ (not online). > >--JS