[FFmpeg-devel] Fixpoint FFT optimization, with MDCT and IMDCT wrappers for audio optimization

[Michael Niedermayer]

On Mon, Jul 30, 2007 at 04:09:52PM -0400, Marc Hoffman wrote:
[...]
> > > > if you want to optimize the code please first do highlevel
> > optimizations
> > > > that is change the code to a split radix fft
> > > > then _while_ very carefully testing the accuracy on _real_ sound
> > perform
> > > > low level optimizations
> > >
> > >
> > > I guess I'm missing something here.  Why are you so bent on this split
> > radix
> > > thing?
> >
> > common sense?
> > first you choose the most efficient algorithm then AFTER THAT you go and
> > optimize it, what you do is like optimizing a bubble sort while refusing
> > to
> > use a quicksort ...
> >
> > i agreed to your original proposal of doing optimizations later i do not
> > agree to low level optimizations of an inefficient FFT
> 
> 
> And which algorithm is the most efficient?

who knows ...
but shouldnt the question rather be which is the most efficient which you
would be willing to implement? ;)

split radix is fairly simple ...

[...]
-- 
Michael     GnuPG fingerprint: 9FF2128B147EF6730BADF133611EC787040B0FAB

Many that live deserve death. And some that die deserve life. Can you give
it to them? Then do not be too eager to deal out death in judgement. For
even the very wise cannot see all ends. -- Gandalf
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: not available
URL: <http://lists.mplayerhq.hu/pipermail/ffmpeg-devel/attachments/20070730/eebdb5c0/attachment.pgp>