題組內容

一、快速傅立葉轉換（fast Fourier transform, FFT）廣泛應用於通訊系統中。 （每小題 10 分，共 20 分）

⑴試以分時演算法（decimation-in-time algorithm）推導其架構。