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

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

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

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