FFT

Page last updated 13 Dec 2009, by Bryan Edelman. 3 replies

I am going to attemp to implement a FFT for everyone to use.

implementation notes: http://www.embedded.com/columns/technicalinsights/172302493?_requestid=745763

3 comments

Aaron Krone
13 Dec 2009

Don't attempt to do it! just do it!!!

I actually did this on a DSP for my coursework at ASU.  The concept and algorithm was easy to grasp but the coding in assembly was tough.  I might be interested in helping a bit. I can think of a couple applications were something like this would be useful off the top of my head.

Bryan Edelman
13 Dec 2009

Have to destroy finals first....

I have not taken a DSP course and I need to do some more reading on FFT.

The main application would of course be everyones favorite software equalizer, maybe some voice modulation stuff.

So far I'm taking samples although I need to make an interrupt routine. The whole ADC 0-1 in Floats will need to be converted to some u_ints to do some bitwise functions too.

Igor Skochinsky
13 Dec 2009

I ported two implementations (from STM32 DSP library and Ivan Mellen's). Did some testing, seems to produce more or less correct results. For LPC1768 you might have to uncomment THUMB keyword (can't test it myself).

FFT

You need to log in to post a comment