本書系統(tǒng)地介紹了傅里葉變換的理論和技術,內容包括傅里葉變換(FT)的定義、存在條件及其性質,離散傅里葉變換(DFT)的定義、性質及由離散引起的頻譜混疊和滲漏,快速傅里葉變換(FFT)算法的基本原理和復序列基2算法及其實用程序,并以此為基礎,給出了實序列DFT、正弦變換、余弦變換、傅里葉級數(shù)、譜函數(shù)近似、功率譜估計、卷積和相關等的快速算法和實用程序,給出了 2D—DFT的行列算法、二維實序列2D—DFT的行列算法和存儲技術、3D—DFT的似行列算法、3D—DFT實序列降維算法和它們的實用程序。這些皆容易推廣應用于更高維DFT的快速計算。本書可作為理工科研究生、本科高年級學生,特別是計算數(shù)學和應用軟件、數(shù)字信號處理專業(yè)學生的教材或參考書,也可供相關工程技術人員參考。