This is a PHP script that computes the FFT of a complex array. The size of the array must be an integer power of 2. This script is a direct port of the algorithm used in Numerical Recipies in C. I will rewrite it to use faster/more general algorithms as time goes by.