【練習一】
有一一維信號one-dimension signal x[n]=[1 ,2 , 3, 1 ]，試以FFT來計算X[k]?
解答：
蝴蝶圖如下:
= -i
, 
=-1 , 
=i
元素a=(x[0]+x[2])=1+3=4
元素b=(x[0]+x[2])=1-3=-2
元素c=(x[1]+x[3])=2+1=3
元素d=(x[1]+x[3])=1
X[0]=7
X[1]=-2-i
X[2]=1
X[3]=-2+i
X=[7 -2-i 1 -2+i]
由於本例中傅利葉轉換標本個數很少，因此絲毫未能顯現出快速傅利葉轉換的價值，但是在此仍然建議讀者自行演練一遍，這樣日後在進行快速傅利葉轉換程式設計時才比較能掌握住狀況.
離散時間.... 離散系統之.... 信號取樣.... 離散傅氏.... 快速傅利葉轉換