an implementation of fft 1024 with cos and sin generated by matlab.

快速傅立叶变换(FFT)是离散傅立叶变换的一种有效的算法，通过选择和重新排列中间结果，减小运算量。DFT有大量重复的cos、sin计算，FFT的作用就是用技巧减少cos、sin项重复计算。当采样点数为1024点,DFT要求一百万次以上计算量，而FFT则只要求一万次。-cout width cout width cout width cout width cout width cout width cout width cout width cout width cout width cout w

可以用于快速傅里叶变换，实数、复数都适合。正余弦变换-Radix-2 Fast Fourier Transform, real or complex sin/cos transform