[music-dsp] in-place FFT, non-radix-2

[Bob Cain]

Emanuel Landeholm wrote:
> 
> > Can't recall the FFTW situation offhand.
> 
> FFTW can handle "any" size although it's optimized for certain small
> prime factors.
> 
> http://www.fftw.org

These algorithms usually have a computational order proportional to the
sum of the squares of the prime factors which is why prime lengths are
worst cases.

Bob
-- 

"Things should be described as simply as possible, but no simpler."

                                             A. Einstein


////////////////////////////////////////\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\

 To contribute your unused processor cycles to the fight against cancer:

     http://www.intel.com/cure

\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\///////////////////////////////////////

dupswapdrop -- the music-dsp mailing list and website: subscription info,
FAQ, source code archive, list archive, book reviews, dsp links
http://shoko.calarts.edu/musicdsp/