Heaters FFT-thread!
siljamicke
Posts: 66
Dear Heater!
This is my, and it seems, many others request to hear your thoughts on FFT. I accidentally hijacked another thread and got the most fantastic explanation on Fourier analysis.
Now i heard what you said about FFT being a more complex matter mathematically, but please have a go at it if you would like. You could leave this thread for when you've got time and interest, but please return here when you feel the pedagogical inspiration flowing!
As with so much else, an FFT application on the Prop (atleast in assembler) would involve little more than addition, subtraction and bit manipulation, which hopefully makes it feaseable for us ignorant fools to implent it, even though we might not fully understand it.
Once again, big thanks already for the excellent explanation on fourier analysis, which i will copy into this thread as soon as i am on a computer instead of a phone, and hopefully you'll find time and inspiration for a go at FFT!
Your humble apprentice,
Mikael Karlsson, Stockholm Sweden
This is my, and it seems, many others request to hear your thoughts on FFT. I accidentally hijacked another thread and got the most fantastic explanation on Fourier analysis.
Now i heard what you said about FFT being a more complex matter mathematically, but please have a go at it if you would like. You could leave this thread for when you've got time and interest, but please return here when you feel the pedagogical inspiration flowing!
As with so much else, an FFT application on the Prop (atleast in assembler) would involve little more than addition, subtraction and bit manipulation, which hopefully makes it feaseable for us ignorant fools to implent it, even though we might not fully understand it.
Once again, big thanks already for the excellent explanation on fourier analysis, which i will copy into this thread as soon as i am on a computer instead of a phone, and hopefully you'll find time and inspiration for a go at FFT!
Your humble apprentice,
Mikael Karlsson, Stockholm Sweden
Comments
It's great to hear such enthusiasm.
Any such effort on my part will take some time, life is somewhat busy at the moment and I have yet to finish my Prop FFT to my satisfaction. I want to make it easy to use so that those without the inclination to understand it could still use it.
Have you read the "Fourier For Dummies" thread and Bean's document that you will find there http://forums.parallax.com/showthread.php?127306-Fourier-for-dummies-under-construction? Bean has a good introduction to Fourier with some simple code to illustrate. It's is essential to at least understand what is in there before we dive off into trying to untangle the maths and tricks of FFT.
My plan was to create a similar document but to start with the actual mathematical Fourier Transform definition. To pull that equation apart, simple step by simple step, and show how one can arrive at the same code from it.
The next part would go back to the definition and show the steps required to get to FFT and hence the code to implement that. There would have to be some preliminary math explanations, either at the beginning or along the way, so that readers could understand all details of each little step. There is not so much.
What do you think?
Do you have any particular questions re:FFT? What is the first sticking point for you?
THANKS.
One thing that I will say to all what talk on FFT that in discussions talk not only HOW but what it can be used to. That can help many others NOT only me in both understanding it but even in usage/miss usage of it. And as I said in another thread AS many Program/Examples at it is possible That are used on Practical usage of FFT.
No, actually i have no further questions right now. It was maybe a year or so since i last tried, and failed miserably, to understand fft and fourier in general, so i have nothing to ask now. Rest assured however that they'll start coming as soon as i've read the link in your post
I believe firmly that one shouldn't stress a master, so take your time, be it years or decades, but i simply couldn't resist asking you after your previous display of tutorial excellency!