MATLAB: Does Matlab use Cooley Turkey algorith for their FFT implementation

Question

I am trying to figure out if Matlab fft uses the Cooley Turkey algorithm, if yes could someone please direct me to the source, if not, could you tell me what they use? Thank you

Answer 1

From the documentation:

• ‘To compute an N-point DFT when N is composite (that is, when N = N1N2), the FFTW library decomposes the problem using the Cooley-Tukey algorithm [1], which first computes N1 transforms of size N2, and then computes N2 transforms of size N1.’

See ‘Algorithms’ under ‘More About’ near the end of the documentation for fft for the full discussion.