I took a class on Scientific Computing (required) which went over a lot of core algorithms in various fields, including FFT. I wouldn't be surprised if a good portion of programs had something similar.