Gene Heskett <gheskett@wdtv.com> hat am 1. März 2014 um 13:32 geschrieben:
> On Saturday 01 March 2014 07:27:53 Ralf Mardorf did opine:
>
> > Hi Jeremia :)
> >
> > On Sat, 2014-03-01 at 07:49 +0100, user web210p1 wrote:
> > > FFT is used as an example in the lecture so it cannot be used, unless
> > > there is a significant additional computation involved.
> >
> > A less resource hungry JAMin would be nice, by keeping the sound quality
> > it has got now.
> >
> > "JAMin uses FFT, so it's a quite CPU and memory hungry beast." -
> > http://jamin.sourceforge.net/en/reqs.html
>
> I have read, but not tested on big iron, that the "butterfly transform"
> gives compatible results with a lot less big iron to do it.

 

After a quick search, I have the impression that "butterfly transform" is exactly what turns DFT into FFT. Does anybody know some detail whether that's actually the case?