Matlab FFT实验

快速傅立叶变换（FFT)

函数FFT和IFFT用于快速傅立叶变换和逆变换。下面介绍这些函数。

函数的一种调用格式为         y=fft(x)

其中，x是序列，y是序列的FFT，x可以为一向量或矩阵，若x为一向量，y是x的FFT。且和x相同长度。若x为一矩阵，则y是对矩阵的每一列向量进行FFT。

如果x长度是2的幂次方，函数fft执行高速基－2FFT算法；否则fft执行一种混合基的离散傅立叶变换算法，计算速度较慢。

函数FFT的另一种调用格式为          y=fft(x,N)

式中，x，y意义同前，N为正整数。