Re: [Flashcoders] A fast FFT in Flash?

2010-08-03 Thread Gerry Beauregard
On 2010-08-03 , at 22:21 , Glen Pike wrote: >You should maybe look using "twiddle" factors and creating these in the > init too - so you are not doing cosine / sin math in the butterfly loops? Thanks for the suggestion. I've tried both ways, and it's actually a tiny bit faster to compute th

Re: [Flashcoders] A fast FFT in Flash?

2010-08-03 Thread Glen Pike
Hi, You should maybe look using "twiddle" factors and creating these in the init too - so you are not doing cosine / sin math in the butterfly loops? There are some FFT algorithm optimisations about which init these and just do multiplication / addition in the main loop - you might h

Re: [Flashcoders] A fast FFT in Flash?

2010-08-03 Thread Karim Beyrouti
Just a thought - try moving the variable declarations out of the loops: http://www.rozengain.com/blog/2007/05/01/some-actionscript-30-optimizations/ http://osflash.org/as3_speed_optimizations http://gamedevjuice.wordpress.com/2008/02/15/seven-tips-about-performance-optimi

Re: [Flashcoders] A fast FFT in Flash?

2010-08-02 Thread Gerry Beauregard
On 2010-08-03 , at 06:07 , Patrick Matte wrote: > Maybe check this http://blog.inspirit.ru/?p=405 Hey Patrick, thanks for the link (to Eugene Zatepyakin's "Fast Fourier Transform for Flash"). It looks like an interesting implementation, but it uses Alchemy. I've been reading up more on Alchemy,

Re: [Flashcoders] A fast FFT in Flash?

2010-08-02 Thread Patrick Matte
Maybe check this http://blog.inspirit.ru/?p=405 > From: Gerry Beauregard > Reply-To: Flash Coders List > Date: Mon, 2 Aug 2010 09:59:05 +0800 > To: Flash Coders List > Subject: [Flashcoders] A fast FFT in Flash? > > > Does anyone know of a really good, fast F

[Flashcoders] A fast FFT in Flash?

2010-08-01 Thread Gerry Beauregard
Does anyone know of a really good, fast FFT implementation in AS3? I write a lot of audio signal processing code in AS3, and some of it uses FFTs (Fast Fourier Transforms) which can be pretty CPU intensive. I have my own AS3 FFT which is pretty good (about 15x faster than the one in as3mathlib