This is an FFT (Fast Fourier Transform) library which was optimized for speed on RISC processors such as the PowerPC. Most FFTs use single precision floats; for double precision, just use a global search and replace to change float options in all source files. Optimization was done using a PowerPC 8100/80 and a 1,024-point complex FFT with the CodeWarrior C compiler.