用matlab实现DFT FFT.docVIP

 PAGE \* MERGEFORMAT 26 用matlab实现DFT FFT 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc294282722 实验目的  PAGEREF _Toc294282722 \h 2  HYPERLINK \l _Toc294282723 实验内容  PAGEREF _Toc294282723 \h 2  HYPERLINK \l _Toc294282724 1.用MATLAB实现DFT  PAGEREF _Toc294282724 \h 2  HYPERLINK \l _Toc294282725 2.用MATLAB实现FFT，分析有限离散序列的FFT  PAGEREF _Toc294282725 \h 3  HYPERLINK \l _Toc294282726 3.通过分别计算时间，得出DFT与FFT的算法差异  PAGEREF _Toc294282726 \h 7  HYPERLINK \l _Toc294282727 实验原理  PAGEREF _Toc294282727 \h 7  HYPERLINK \l _Toc294282728 1. 离散傅里叶变换的快速算法FFT  PAGEREF _Toc294282728