fft算法的研究與matlab編程實(shí)現(xiàn)

《fft算法的研究與matlab編程實(shí)現(xiàn)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、學(xué)號(hào)：24061900250畢業(yè)設(shè)計(jì)題目：FFT算法的研究與Matlab編程實(shí)現(xiàn)作者屆別系別專業(yè)電子信息工程指導(dǎo)老師職稱完成時(shí)間2010.0511摘要快速傅里葉變(

2、FasFourierTranformation，F(xiàn)FT)是將一個(gè)大點(diǎn)數(shù)N的DFT分解為若干小點(diǎn)的DFT的組合。將用運(yùn)算工作量明顯降低，從而大大提高離散傅里葉變換(DFT)的計(jì)算速度。因各個(gè)科學(xué)技術(shù)領(lǐng)域廣泛的使用了FFT技術(shù)它大大推動(dòng)了信號(hào)處理技術(shù)的進(jìn)步，現(xiàn)已成為數(shù)字信號(hào)處理強(qiáng)有力的工具，本論文將比較全面的敘述各種快速傅里葉變換算法原

3、理、特點(diǎn)，并完成了基于MATLAB的實(shí)現(xiàn)。關(guān)鍵詞：離散傅立葉變換；快速傅立葉變換；蝶形單元；MATLAB30AbstractKeyword:30目錄第一章　緒論41.1FFT算法的意義41.2研究目標(biāo)、內(nèi)容4第二章基本理論62.1FFT算法基本概念62.1.1離散傅里葉變換（DFT）62.1.2快速傅里葉變換（FFT）2.2FFT算法分類72.2.1基2、DIT-FFT（按時(shí)間抽?。?.2.2基2、DIF-FFT（按頻率抽?。?.2．3基4、DIF-FFT(按頻率抽取)2.2．4分裂基FFT算法

4、2.2.5N為組合數(shù)的FFT——混合基算法2.2.6Chirp-z變換2.3MATLAB的應(yīng)用132.3.1MATLAB主要功能212.4基本概念2.4.1302.4.22.4.22.4.4第三章FFT的MATLAB設(shè)計(jì)與實(shí)現(xiàn)223.1223.2.223.3253.43.5第四章FFT的分析314.1314.2314.331第五章總結(jié)與展望33參考文獻(xiàn)34致謝3530第一章緒論1.1．引言1965年，庫利（J.W.Cooley）和圖基（J.W.Tukey）在《計(jì)算數(shù)學(xué)》雜志上發(fā)表了“機(jī)器計(jì)算傅立

5、葉級(jí)數(shù)的一種算法”的文章，這是一篇關(guān)于計(jì)算DFT的一種快速有效的計(jì)算方法的文章。它的思路建立在對(duì)DFT運(yùn)算內(nèi)在規(guī)律的認(rèn)識(shí)之上。這篇文章的發(fā)表使DFT的計(jì)算量大大減少，并導(dǎo)致了許多計(jì)算方法的發(fā)現(xiàn)。這些算法統(tǒng)稱為快速傅立葉變換（FastFourierTransform），簡(jiǎn)稱FFT，1984年，法國(guó)的杜哈梅爾（P.Dohamel）和霍爾曼（H.Hollmann）提出的分裂基快速算法，使運(yùn)算效率進(jìn)一步提高。FFT即為快速傅氏變換，是離散傅氏變換的快速算法，它是根據(jù)離散傅氏變換的奇、偶、虛、實(shí)等特性，對(duì)

6、離散傅立葉變換的算法進(jìn)行改進(jìn)獲得的。它對(duì)傅氏變換的理論并沒有新的發(fā)現(xiàn)，但是對(duì)于在計(jì)算機(jī)系統(tǒng)或者說數(shù)字系統(tǒng)中應(yīng)用離散傅立葉變換，可以說是進(jìn)了一大步。隨著科學(xué)的進(jìn)步，F(xiàn)FT算法的重要意義已經(jīng)遠(yuǎn)遠(yuǎn)超過傅里葉分析本身的應(yīng)用。FFT算法之所以快速，其根本原因在于原始變化矩陣的多余行，此特性也適用于傅里葉變換外的其他一些正交變換，例如，快速沃爾什變換、數(shù)論變換等等。在FFT的影響下，人們對(duì)于廣義的快速正交變換進(jìn)行了深入研究，使各種快速變換在數(shù)字信號(hào)處理中占據(jù)了重要地位。因此說FFT對(duì)數(shù)字信號(hào)處理技術(shù)的發(fā)展起

7、了重大推動(dòng)作用。[2]301.2FFT算法的研究與發(fā)展近十多年來數(shù)字信號(hào)處理技術(shù)同數(shù)字計(jì)算機(jī)、大規(guī)模集成電路等先進(jìn)技術(shù)一樣，有了突飛猛進(jìn)的發(fā)展，日新月異，已經(jīng)形成了一門具有強(qiáng)大生命力的技術(shù)科學(xué)。由于它本身具有一系列的優(yōu)點(diǎn)，所以能有效地促進(jìn)各工程技術(shù)領(lǐng)域的技術(shù)改造和學(xué)科發(fā)展，應(yīng)用領(lǐng)域也更加廣泛、深入，越來越受到人們的重視。在數(shù)字信號(hào)處理中，離散傅里葉變換(DiscreteFourierTransform,DFT)是常用的變換方法，它在各種數(shù)字信號(hào)處理系統(tǒng)中扮演著重要的角色?？焖俑道锶~變換〔Fast

8、FourierTransfonn,FFT〕并不是與離散傅里葉變換不同的另一種變換，而是為了減少DFT計(jì)算次數(shù)的一種快速有效的算法。傅里葉變換已有一百多年的歷史了，我們知道頻域分析常常比時(shí)域分析更優(yōu)越，不僅簡(jiǎn)單，且易于分析復(fù)雜信號(hào)。但用較精確的數(shù)字方法，即DFT進(jìn)行譜分析，在FFT出現(xiàn)以前是不切實(shí)際的。這是因?yàn)镈FT計(jì)算量太大。直到1965年出現(xiàn)了FFT。應(yīng)該指出，當(dāng)時(shí)電子數(shù)字計(jì)算機(jī)的條件也促成了這個(gè)算法的提出。1967年至1968年間FFT的數(shù)字硬件就制成了。至此DFT的運(yùn)算大為簡(jiǎn)化，運(yùn)算時(shí)間一

9、般可降低1-2個(gè)數(shù)量級(jí)。因而各個(gè)科學(xué)技術(shù)領(lǐng)域廣泛地采用了FFT技術(shù)，它大大推動(dòng)了近30年來信號(hào)處理技術(shù)的發(fā)展，成為數(shù)字信號(hào)處理應(yīng)用領(lǐng)域強(qiáng)有力的工具，廣泛應(yīng)用于雷達(dá)、聲納、通信、地質(zhì)劫探、圖像處理、生物醫(yī)學(xué)等領(lǐng)域中。Sande提出了按照頻率抽取的FFT算法，Bergland提出了采用高基數(shù)結(jié)構(gòu)的算法,Winograd博士提出的，可以稱為WFTA算法，Rader和Brenner提出的余割因子算法，王中德提出的對(duì)稱分解法，Vetlerli和Nussbaumer提出的DFTDCT算法，其中最具代表性的是