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:

1. dynsim in .../math/analysus/signal/Fft.java
2. peragraph in src/com/peralex/utilities/fft/FFT.java
3. Music Visualisation Program - Project Report by Nicholas Martin at University of Sussex, 2004

Referenced in:

1. Java-Scheme Laboratory - Class FFT - use of lookup tables was applied to Samer Abdallah's own code.