Fast Fourier transform: Difference between revisions

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