Name of QuantLet: NIC_FFTAlgorithm

Published in: Numerical Introductory Course - Student Project on ''Fast Fourier Transform'' 

Description: Implementation of a naive Fast Fourier Transform achieving the arithmetic but

Keywords: FFT, complexity, Cooley-Tukey, Radix-2 algorithm, frequency domain, transformation

See also: NIC_FFTMAFilter, NIC_FFTImageProcessing, NIC_FFTComp

Author: Tim Radtke

Submitted: 12.05.2016

Datafile: 

Input: 

Example: