算術(shù)傅立葉變換（AFT）的DSP實現(xiàn).pdf

1、傅立葉變換是一種將信號從時域變換到頻域的變換形式,是聲學、語音、電信和信號處理等領(lǐng)域中一種重要的分析工具.離散傅立葉變換(DFT)由一組信號的采樣值確定信號的頻譜分量,使數(shù)字信號處理也可以在頻域上采用數(shù)字運算進行,作為一種數(shù)學工具來描述離散信號時域和頻域之間的轉(zhuǎn)換關(guān)系.由于DFT的計算量很大(N點DFT需O(N<'2>)次乘法和加法),即使運算速度很高的計算機,也需要占用大量的計算時間,因此在很長一段時間內(nèi)其應(yīng)用受到很大的限制.快速傅立

2、葉變換(FFT)是快速計算DFT的一種高效方法,FFT的出現(xiàn)使DFT的運算大大簡化,運算時間縮短一至兩個數(shù)量級,從而使DFT在實際應(yīng)用中得到了廣泛的應(yīng)用,然而FFT的計算仍然很復(fù)雜(尤其是當序列長度不是2的冪時),而且需要大量的復(fù)數(shù)乘法運算,因而占用大量系統(tǒng)時間.本論文介紹了離散傅立葉變換(DFT)的算術(shù)傅立葉變換簡稱(AFT)算法,算術(shù)傅立葉變換具有良好的性質(zhì):乘法量僅為O(N),算法簡單,并行性好,尤其適合VLSI設(shè)計,因此很快得到

3、廣泛關(guān)注,并在數(shù)字處理等領(lǐng)域得到應(yīng)用.AFT已成為繼FFT后的一種新的重要的傅立葉分析技術(shù).數(shù)字信號處理算法的特點是對大量數(shù)據(jù)進行相同的操作、實時性強.數(shù)字信號處理器(DSP)芯片的出現(xiàn)使數(shù)字信號處理算法的實現(xiàn)變得更為方便.DSP芯片是專為信號處理而設(shè)計的,是解決實時處理要求的單片可編程微處理器芯片.它使用靈活,用于實現(xiàn)信號處理任務(wù)時,與一般微處理器相比,其速度更快、效率更高.本論文主要完成任務(wù)有算術(shù)傅立葉變換(AFT)的算法研究、高級