OpenEuphoria

Re: FFT algorithm

• Posted by Sabal.Mike at notations.com Dec 14, 2001
• 493 views

Thank you.  I need to convert the amplitude wave form from the sound
card into a frequency chart, which I can cross-reference into
alphanumerics.  I'll also need to do the reverse.  The Linux soundmodem
source files I have use the FFT algorithm to accomplish this, but it
uses so much bit shifting, I had trouble following how to do the same
more efficiently in Euphoria.  Your code should help greatly.

>>> rds at RapidEuphoria.com 12/13/01 05:45PM >>>

Michael J. Sabal writes:
> Does anybody have a pre-built FFT (Fast Fourier Transform) algorithm
> already built in Euphoria?

I wrote the following code many years ago,
back in the pre-1.0 days of Euphoria.
It was one of the first Euphoria programs I wrote.
I used to be heavily involved in writing a compiler for
a machine that was designed to do FFTs and litte else,
but I've forgotten all that stuff now. I hope the code below 
does approximately what you want.
--SNIP--