【導(dǎo)讀】近些年來,數(shù)字信號(hào)處理技術(shù)同數(shù)字計(jì)算器、大規(guī)模集成電路等,有。了突飛猛進(jìn)的發(fā)展。DFT)是常用的變換方法,它在數(shù)字信號(hào)處理系統(tǒng)中扮演著重要角色。葉變換發(fā)現(xiàn)頻率離散化,可以直接用來分析信號(hào)的頻譜、計(jì)數(shù)濾波器的頻率響應(yīng),以經(jīng)過很多學(xué)者的不懈努力,便出現(xiàn)了通用的快速傅里葉變換。種變換,而是為了減少DFT計(jì)算次數(shù)的一種快速有效的算法?,F(xiàn)方式的研究是很有意義的。目前,F(xiàn)FT己廣泛應(yīng)用在頻譜分析、匹配濾波、數(shù)。域都要求FFT處理器具有高速度、高精度、大容量和實(shí)時(shí)處理的性能。何更快速、更靈活地實(shí)現(xiàn)FFT變得越來越重要。它不僅是一種適用。于數(shù)字信號(hào)處理,而且在圖像處理、語音處理、通信等領(lǐng)域得到廣泛的應(yīng)用。本文主要介紹基于DSP用FFT變換實(shí)現(xiàn)對(duì)信號(hào)的頻譜分析。葉變換進(jìn)行了改進(jìn)。這是一個(gè)巨大的進(jìn)步。FFT更廣泛的應(yīng)用于科學(xué)研究。對(duì)離散傅里葉變換并沒有新的發(fā)現(xiàn)。較短的DFT,可是乘法的次數(shù)大大減少。為輸出數(shù)據(jù),nkNW為旋轉(zhuǎn)