 
|
Audio Asylum Thread Printer Get a view of an entire thread on one page |
For Sale Ads |
|
|
Audio Asylum Thread Printer Get a view of an entire thread on one page |
For Sale Ads |
In Reply to: Re: tricks, discoveries and such... posted by caa on May 17, 2000 at 20:51:04:
Hi, caaDespite the algorithm title, Fourier is NOT an inventor of the FFT.
This algorithm was discovered later as a "fast-computing" modification
of the original DFT formula, hence "Fourier" in it's title.
regards, gnat
gnat,Yup, as you've pointed out, *tricks* do make life easier. And yes,
I wouldn't think Fourier would have cared if the computation is
O(n^2) or O(nlogn) as long as it's polynomially computable. But
I'm sure it's entirely different for programmers :)
.
This post is made possible by the generous support of people like you and our sponsors:
Top of Page ]
[ Contact Us ]
[ Support/Wish List ]
[ Copyright © 2025, Audio Asylum, all rights reserved ]
