This is a port to Java of an original Fft routine in C by Steve Sampson that I did long ago.
I refactored it to be useful for continuous FFT calculations.
It has been cited or used by other projects but has disappeared from my home server a couple of times, so I'm putting it up on github to make it a more durable reference.
Originally hosted at gamelan.com, then pressurewave.com when gamelan.com went away.
Ported from public domain source and it remains public domain.
Used by:
- dynsim in .../math/analysus/signal/Fft.java
- peragraph in src/com/peralex/utilities/fft/FFT.java
- Music Visualisation Program - Project Report by Nicholas Martin at University of Sussex, 2004
Referenced in:
- Java-Scheme Laboratory - Class FFT - use of lookup tables was applied to Samer Abdallah's own code.