離散傅立葉變換是什麼

線性變換

離散傅里葉變換(DFT)是一種線性變換，它將時域信號的採樣轉換到離散時間傅里葉變換(DTFT)的頻域採樣。

這種變換在時域和頻域上都是離散的，它可以將信號從時間域轉換到頻率域，這使得它成爲信號分析中的一箇重要工具，在數字信號處理中尤爲關鍵。DFT適用於處理有限長序列，這些序列被視爲離散週期信號的主值序列，即使是對有限長的離散信號進行DFT，也應將其視爲經過週期延拓的週期信號進行計算，在實際應用中，通常採用快速傅里葉變換(FFT)來高效地計算DFT。