实验四 离散傅里叶变换

圣斗士星矢

实验四  离散傅里叶变换
一、实验目的：
   加深对DFT性质的理解，拓展它们在DSP中的使用；
  
二、实验内容：
　　　实验原理：
    DFT的快速算法FFT利用了的三个固有特性：（1）对称性，，（2）周期性，，（3）可约性，和。FFT算法基本上可以分为两大类，即按时间抽选法(DIT,Decimation-In-Time)和按频率抽选法(DIF,Decimation-In-frequency)。
    MATLAB中提供了进行快速傅里叶变换的fft函数：
　　　X=fft(x)，基2时间抽取FFT算法，x是表示离散信号的向量；X是系数向量；
　　　X=fft(x,N),补零或截断的N点DFT，当x得长度小于N时，对补零使其长度为N，当x的长度大于N时，对x截断使其长度为N。