Fast Fourier transform: Difference between revisions

Line 1,408:
<lang julia>]add FFTW
using FFTW</lang>
An implementation of the Radix 2 algorithm, which works for any vector for length that is a power of 2:
 
<lang julia>
function fft(a)