This is the NIST FFT package, modified to use the ComplexArray interface. Refactory is the java code that was used to transform the code.