基于Matlab的快速傅里叶变换的设计探讨

摘要

通过探讨信号分析中的常用方法离散傅里叶变换的算法,得到基于时间抽选的快速傅里叶变换FFT的算法,本文利用Matlab对傅里叶变换（DFT）以及快速傅里叶变换（FFT）算法进行图形仿真,分析了DFT和FFT基于时间抽选奇偶分解算法。通过仿真实验直观地观察到,时域复杂信号经过频域变换后,信号频率的本质其实是多个单一频率信号的叠加。