Abstract
快速傅利葉轉換（FFT ）是數位訊號處理（DSP ）中極重要且基本的處理程序，在這篇論文中，我們首先介紹一些適合用硬體完成的FFT 演算法，並討論過去已經提出的各類FFT 機器架構。接著，基於實際應用的設計考慮，我們針對五個常見的FFT 演算法，評估它們用“相配系統”結構完成時的效率，這個效率評估函數是基於系統運算時間與硬體花費之間的取捨平衡，找出面積－時間乘積的值，利用這個效率評估方法，我們發現，執行RADIX-4 FFT 演算法的特殊硬體結構最有效率。另外，我們也利用這個分析方法，考慮以商用的積體電路元件，實際設計出“最佳”的FFT 機器架構。