本書深入淺出地闡述了快速傅里葉變換（FFT）的原理，系統地總結了各類FFT算法，並廣泛精辟地介紹了FFT在視頻和音頻信號處理中的各種應用。本書在闡述了離散傅里葉變換（DFT）的原理和性質之后，詳細討論了時域抽取（DIT）和頻域抽取（DIF）的各類快速算法。論述了近似計算DFT的整數FFT、二維及多維信號FFT、非均勻DFT等原理和技術。本書還詳細討論了FFT的應用，給出了大量案例，並且附有小結、習題，還附有課程實踐和參考文獻。