摘要：
这个学期学了《数字信号处理》，当中最重要的就是快速傅里叶变换（FFT）了，FFT发展到现在已经出现了好几种算法，他们各有优劣，我这里就不一一列出来，因为我不想搞的博客又臭又长。我这里的FFT是FFT-DIT（时域抽取法FFT），算法来自西安电子科技大学出版社的教材《数字信号处理》（高西全，丁美玉），这本书里面有对FFT-DIT适用于计算机算法的详细介绍，我这里也不讲具体算法，要想清楚我的程序为什么是这样子，请自己看教材里面的内容。软件是VS2008。 这里接直接贴代码。先是用C++控制台的代码：头文件： 1 #include <complex> 2 3 using namespa. 阅读全文
