FFT

快速傅立葉變換（FFT) 函數FFT和IFFT用於快速傅立葉變換和逆變換。下面介紹這些函數。 函數的一種調用格式爲         y=fft(x) 其中，x是序列，y是序列的FFT，x可以爲一向量或矩陣，若x爲一向量，y是x的FFT。且和x相同長度。若x爲一矩陣，則y是對矩陣的每一列向量進行FFT。 如果x長度是2的冪次方，函數fft執行高速基－2FFT算法；否則fft執行一種混合基的離散傅立葉

>>阅读原文<<