亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

FFT算法

快速傅里葉變換(fastFouriertransform),即利用計算機計算離散傅里葉變換(DFT)的高效、快速計算方法的統(tǒng)稱,簡稱FFT。快速傅里葉變換是1965年由J.W.庫利和T.W.圖基提出的。采用這種算法能使計算機計算離散傅里葉變換所需要的乘法次數(shù)大為減少,特別是被變換的抽樣點數(shù)N越多,FFT算法計算量的節(jié)省就越顯著。
  • 基于浮點DSP的FFT算法的研究與應(yīng)用.rar

    快速傅立葉變換(FFT)技術(shù)是數(shù)字信號處理中的核心技術(shù),它已廣泛應(yīng)用于數(shù)字信號處理的各個領(lǐng)域,長期以來一直是一個重要的研究課題。近年來,專用數(shù)字信號處理器以其優(yōu)化的硬件結(jié)構(gòu)和優(yōu)良的性能價格比為FFT的實現(xiàn)提供了一種有效的途徑,其中最具有代表性的是美國TI公司的TMS320系列DSP。 本文首先分析了常用FFT算法原理,并進(jìn)行了算法的討論和比較,然后詳細(xì)論述了以浮點型DSP為核心的實現(xiàn)FFT算法的硬件平臺的設(shè)計。平臺的硬件電路主要包括數(shù)據(jù)采集部分、數(shù)據(jù)處理部分、數(shù)據(jù)存儲部分和數(shù)據(jù)顯示部分。其中采集部分采用12位高速的A/D轉(zhuǎn)換芯片MAX197,數(shù)據(jù)處理部分采用32位浮點型DSP芯片-TMS320VC33,數(shù)據(jù)存儲部分采用了大容量的FLASH芯片——K9F2808UOA,數(shù)據(jù)顯示部分采用PHILIPS公司的高亮度、寬視角的TFT彩色液晶顯示屏。 為了擴(kuò)展系統(tǒng)的通信能力,通信接口我們選擇CAN總線。軟件部分選用了頻率抽取基2FFT、分裂基FFT和實序列FFT算法,用C語言進(jìn)行編程。最后部分是進(jìn)行軟硬件的聯(lián)合調(diào)試,并在此基礎(chǔ)上進(jìn)行了FFT算法實現(xiàn)。 論文結(jié)尾以實際的實驗曲線分析驗證了算法的正確性,同時針對實驗中產(chǎn)生的誤差找出了原因,并提出了解決的方法。實驗結(jié)果表明采用浮點DSP實現(xiàn)FFT算法方便且有較高的實時性,可以應(yīng)用到電力系統(tǒng)諧波分析、振動測試及鐵路檢測等各個領(lǐng)域。

    標(biāo)簽: DSP FFT 浮點

    上傳時間: 2013-04-24

    上傳用戶:caixiaoxu26

  • 基于FPGA利用FFT算法實現(xiàn)GPSCA碼捕獲的研究.rar

    隨著中國二代導(dǎo)航系統(tǒng)的建設(shè),衛(wèi)星導(dǎo)航的應(yīng)用將普及到各個行業(yè),具有自主知識產(chǎn)權(quán)的衛(wèi)星導(dǎo)航接收機的研究與設(shè)計是該領(lǐng)域的一個研究熱點。在接收機的設(shè)計中,對于成熟技術(shù)將利用ASIC芯片進(jìn)行批量生產(chǎn),該芯片是專用芯片,一旦制造成型不能改變。但是對于正在研究的接收機技術(shù),特別是在需要利用接收機平臺進(jìn)行提高接收機性能研究時,利用FPGA通用可編程門陣列芯片是非常方便的。在FPGA上的研究成果,一旦成熟可以很方便的移植到ASIC芯片,進(jìn)行批量生產(chǎn)。本課題就是基于FPGA研究GPS并行捕獲技術(shù)的硬件電路,著重進(jìn)行了其中一個捕獲通道的設(shè)計和實現(xiàn)。 GPS信號捕獲時間是影響GPS接收機性能的一個關(guān)鍵因素,尤其是在高動態(tài)和實時性要求高的應(yīng)用中或者對弱GPS信號的捕獲方面。因此,本文在滑動相關(guān)法基礎(chǔ)上引出了基于FFT的并行快速捕獲方法,采用自頂向下的方法對系統(tǒng)進(jìn)行總體功能劃分和結(jié)構(gòu)設(shè)計,并采用自底向上的方法對系統(tǒng)進(jìn)行功能實現(xiàn)和驗證。 本課題以Xilinx公司的Spartan3E開發(fā)板為硬件開發(fā)平臺,以ISE9.2i為軟件開發(fā)平臺,采用Verilog HDL編程實現(xiàn)該系統(tǒng)。并利用Nemerix公司的GPS射頻芯片NJ1006A設(shè)計制作了GPS中頻信號產(chǎn)生平臺。該平臺可實時地輸出采樣頻率為16.367MHz的GPS數(shù)字中頻信號。 本課題主要是基于采樣率變換和FFT實現(xiàn)對GPS C/A碼的捕獲。該算法利用平均采樣的方法,將信號的采樣率降低到1.024 MHz,在低采樣率下利用成熟的1024點FFT IP核對C/A碼進(jìn)行粗捕,給出GPS信號的碼相位(精度大約為1/4碼片)和載波的多普勒頻率,符合GPS后續(xù)跟蹤的要求。 同時,由于FFT算法是以資源換取時間的方法來提高GPS捕獲速度的,所以在設(shè)計時,合理地采用FPGA設(shè)計思想與技巧優(yōu)化系統(tǒng)。基于實用性的要求,詳細(xì)的給出了基于FFT的GPS并行捕獲各個模塊的實現(xiàn)原理、實現(xiàn)結(jié)構(gòu)以及仿真結(jié)果。并達(dá)到降低系統(tǒng)硬件資源,能夠快速、高效地實現(xiàn)對GPS C/A碼捕獲的要求。 本研究是導(dǎo)航研究所承擔(dān)的國家863課題“利用多徑信號提高GNSS接收機性能的新技術(shù)研究”中關(guān)于接收機信號捕獲算法的一部分,對接收機的設(shè)計具有一定的參考價值。

    標(biāo)簽: GPSCA FPGA FFT

    上傳時間: 2013-07-22

    上傳用戶:user08x

  • 自定制Nios處理器的FFT算法指令

    本文深入研究了Nios 自定制指令的軟硬件接口,基于Altera 的IP 核FFT V2.2.0實現(xiàn)了變換長度為1024 點的高速復(fù)數(shù)FFT 算法,提出了一種在Nios 嵌入式系統(tǒng)中定制用戶FFT 算

    標(biāo)簽: Nios FFT 定制 處理器

    上傳時間: 2013-04-24

    上傳用戶:hfmm633

  • FFT算法的一種基于FPGA器件的實現(xiàn)

    FFT算法的一種基于FPGA器件的實現(xiàn),供FPGA—DSP方向人員參考

    標(biāo)簽: FPGA FFT 算法 器件

    上傳時間: 2013-08-15

    上傳用戶:sardinescn

  • 用fpga實現(xiàn)dsp 的FFT算法 其中有幾個文檔文件和用vhdl寫的1024點的fft代碼

    用fpga實現(xiàn)dsp 的FFT算法 其中有幾個文檔文件和用vhdl寫的1024點的fft代碼

    標(biāo)簽: fft fpga 1024 vhdl

    上傳時間: 2013-08-22

    上傳用戶:ukuk

  • FFT算法在電網(wǎng)諧波檢測中的應(yīng)用

    影響數(shù)字信號處理發(fā)展的最主要因素之一就是處理速度。DFT使計算機處理頻域信號成為可能,但當(dāng)N很大時,直接計算N點DFT的計算量非常大。FFT可使DFT的運算量下降幾個數(shù)量級,從而使數(shù)字信號處理的速度大大提高。本文介紹了如何利用高性能數(shù)字信號處理器實現(xiàn)FFT算法,給出了程序流程圖及關(guān)鍵程序源碼。該算法采用基2 FFT算法,參數(shù)計算主要采用查表法,計算量小,實時性高。在電網(wǎng)諧波檢測應(yīng)用中表明,該方法既能有效地檢測出電網(wǎng)諧波,又能滿足實時性要求。

    標(biāo)簽: FFT 算法 電網(wǎng)諧波 檢測

    上傳時間: 2013-10-21

    上傳用戶:asaqq

  • 線性卷積和線性相關(guān)的FFT算法

    線性卷積和線性相關(guān)的FFT算法:一 實驗?zāi)康? 1:掌握FFT基2時間(或基2頻率)抽選法,理解其提高減少乘法運算次數(shù)提高運算速度的原理。 2:掌握FFT圓周卷積實現(xiàn)線性卷積的原理 二 實驗內(nèi)容及要求 1.對N=2048或4096點的離散時間信號x(n),試用Matlab語言編程分別以DFT和FFT計算N個頻率樣值X(k), 比較兩者所用時間的大小。  2.對N/2點長的x(n)和N/2點長的h(n),試用Matlab語言編程實現(xiàn)以圓周卷積代替線性卷積,并比較圓周卷積法和直接計算線性卷積兩者的運算速度。 三預(yù)做實驗 1.FFT與DFT計算時間的比較        (1)FFT提高運算速度的原理        (2)實驗數(shù)據(jù)與結(jié)論 2.圓周卷積代替線性卷積的有效性實驗        (1)圓周卷積代替線性卷積的原理        (2)實驗數(shù)據(jù)和結(jié)論 FFT提高運算速度的原理  FFT算法將長序列的DFT分解為短序列的DFT。N點的DFT先分解為2個N/2點的DFT,每個N/2點的DFT又分解為N/4點的DFT,等等。最小變換的點數(shù)即所謂的“基數(shù)”。因此,基數(shù)為2的FFT算法的最小變換(或稱蝶型)是2點的DFT。一般地,對N點FFT,對應(yīng)于N個輸入樣值,有N個頻域樣值與之對應(yīng)。

    標(biāo)簽: FFT 線性卷積 線性 算法

    上傳時間: 2013-10-26

    上傳用戶:erkuizhang

  • 基于FFT算法的FPGA實現(xiàn)報告

    基于FFT算法的FPGA實現(xiàn)報告

    標(biāo)簽: FPGA FFT 算法 報告

    上傳時間: 2014-01-22

    上傳用戶:363186

  • 基于FPGA的FFT算法實現(xiàn)

    基于FPGA的FFT算法實現(xiàn)

    標(biāo)簽: FPGA FFT 算法

    上傳時間: 2014-12-28

    上傳用戶:chongchongsunnan

  • 基于FFT算法的FPGA實現(xiàn)報告

    基于FFT算法的FPGA實現(xiàn)報告

    標(biāo)簽: FPGA FFT 算法 報告

    上傳時間: 2013-11-07

    上傳用戶:jiangxiansheng

主站蜘蛛池模板: 宜宾县| 闵行区| 广东省| 土默特右旗| 江安县| 平定县| 启东市| 大埔区| 汾阳市| 崇仁县| 蓝山县| 永春县| 隆安县| 峡江县| 津市市| 新巴尔虎左旗| 浮山县| 海盐县| 专栏| 黄骅市| 琼中| 惠东县| 大渡口区| 潼南县| 阳江市| 甘孜| 抚顺县| 石家庄市| 丹江口市| 鹤峰县| 新宾| 从江县| 留坝县| 常州市| 镇宁| 万山特区| 蒙自县| 五台县| 谷城县| 西乌珠穆沁旗| 武安市|