Fft（快速傅裏葉變換）是利用復數的離散傅裏葉變換來計算實數的離散傅裏葉變換，而matlab中的FFT（）函數就是這種算法的實現。這種算法可以減少DFT的計算時間，大大提高運算效率，壹度被認為是信號分析技術中劃時代的進步。
擴展數據:
示例程序:
全部清除？%清除內存中的所有變量
全部關閉%關閉所有打開的圖形窗口。
%% FFT點數等於原始信號長度（100點）。
%構建原始信號
n = 100；？%信號長度（變量@ @ @ @ @）
fs = 1；？%采樣頻率
dt = 1/Fs；？%采樣間隔
t =【0:N-1】* dt；？%時間序列
xn = cos（2 * pi * 0.24 *【0:99】）+cos（2 * pi * 0.26 *【0:99】）；？
xn =【xn，zeros（1，N-100）】；？%原始信號的值序列
支線劇情（3，2，1）？% variable @ @ @ @
plot（t，xn）？%繪制原始信號
xlabel（‘time/s‘），title（‘原始信號（向量長度為100）‘）？% variable @ @ @ @
% FFT分析
NN = N；？%執行100次FFT。
XN = FFT（xn，NN）/NN；？% * * yoke的復數具有對稱性。
F0 = 1/（dt * NN）；？%基頻
f =【0:ceil（（NN-1）/2）】* F0；？%頻率系列
a =澳大利亞統計局（XN）；？%振幅序列
subplot（3，2，2），stem（f，2 * a（1:CEIL（（NN-1）/2）+1）），XLAbel（‘頻率/Hz‘）？%繪圖光譜（變量@ @ @ @ @）
axis（【0 0.5 0 1.2】）？%調整坐標範圍
title（‘執行點數等於信號長度（單邊頻譜100執行點）‘）；？% variable @ @ @ @
%%執行的FFT點數大於原始信號長度。
%構建原始信號
n = 100；？%信號長度（變量@ @ @ @ @）
fs = 1；？%采樣頻率
dt = 1/Fs；？%采樣間隔
t =【0:N-1】* dt；？%時間序列
xn = cos（2 * pi * 0.24 *【0:99】）+cos（2 * pi * 0.26 *【0:99】）；？
xn =【xn，zeros（1，N-100）】；？%原始信號的值序列
支線劇情（3，2，3）？% variable @ @ @ @
plot（t，xn）？%繪制原始信號
xlabel（‘time/s‘），title（‘原始信號（向量長度為100）‘）？% variable @ @ @ @
% FFT分析
NN = 120；？%執行120 FFT（變量@ @ @ @ @ @）
XN = FFT（xn，NN）/NN；？% * * yoke的復數具有對稱性。
F0 = 1/（dt * NN）；？%基頻
f =【0:ceil（（NN-1）/2）】* F0；？%頻率系列
a =澳大利亞統計局（XN）；？%振幅序列
subplot（3，2，4），stem（f，2 * a（1:CEIL（（NN-1）/2）+1）），XLAbel（‘頻率/Hz‘）？%繪圖光譜（變量@ @ @ @ @）
axis（【0 0.5 0 1.2】）？%調整坐標範圍
title（‘執行點數大於信號長度（單邊譜的執行點120）‘）；？% variable @ @ @ @
%% FFT點數等於原始信號長度（120點）。
%構建原始信號
n = 120；？%信號長度（變量@ @ @ @ @）
fs = 1；？%采樣頻率
dt = 1/Fs；？%采樣間隔
t =【0:N-1】* dt；？%時間序列
xn = cos（2 * pi * 0.24 *【0:99】）+cos（2 * pi * 0.26 *【0:99】）；？
xn =【xn，zero（1，N-100）】；？%原始信號的值序列
支線劇情（3，2，5）？% variable @ @ @ @
plot（t，xn）？%繪制原始信號
xlabel（‘time/s‘），title（‘原始信號（向量長度為120）‘）？% variable @ @ @ @
% FFT分析
NN = 120；？%執行120 FFT（變量@ @ @ @ @ @）
XN = FFT（xn，NN）/NN；？% * * yoke的復數具有對稱性。
F0 = 1/（dt * NN）；？%基頻
f =【0:ceil（（NN-1）/2）】* F0；？%頻率系列
a =澳大利亞統計局（XN）；？%振幅序列
subplot（3，2，6），stem（f，2 * a（1:CEIL（（NN-1）/2）+1）），XLAbel（‘頻率/Hz‘）？%繪圖光譜（變量@ @ @ @ @）
axis（【0 0.5 0 1.2】）？%調整坐標範圍
title（‘執行點數等於信號長度（單邊頻譜120執行點）‘）；？% variable @ @ @ @
百度百科-快速傅裏葉變換