Radix 2 Fast Fourier Transform Decimation In Time (Complex Number Free Implementation)

Radix 2 Fast Fourier Transform Decimation In Time (Complex Number Free Implementation)

Radix 2 FFT using Decimation in Time implemented without complex numbers. In MATLAB, this is not practical at all, use FFT_DIT_R2 of Nevin Alex Jacob (File ID: #30154) and Nazar Hnydyn (File ID: #42214). But some people out there looking for FFT implementations on platforms without complex numbers and want to test their idea first in MATLAB. FFT_DIT_R2_RI is good for those. Also this is for the ones who (for some reason!!) want to teach FFT without touching complex numbers .