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

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

您現(xiàn)在的位置是:蟲蟲下載站 > 資源下載 > DSP編程 > DSP編程代碼,FFT算法,經(jīng)典!! FFT實驗 一、 理論: 公式(1)FFT運算公式 FFT并不是一種新的變換

DSP編程代碼,FFT算法,經(jīng)典!! FFT實驗 一、 理論: 公式(1)FFT運算公式 FFT并不是一種新的變換

  • 資源大小:0 K
  • 上傳時間: 2015-04-29
  • 上傳用戶:zxc28287176
  • 資源積分:2 下載積分
  • 標      簽: FFT DSP 編程代碼 算法

資 源 簡 介

DSP編程代碼,FFT算法,經(jīng)典!! FFT實驗 一、 理論: 公式(1)FFT運算公式 FFT并不是一種新的變換,它是離散傅立葉變換(DFT)的一種快速算法。由于我們在計算DFT時一次復數(shù)乘法需用四次實數(shù)乘法和二次實數(shù)加法;一次復數(shù)加法則需二次實數(shù)加法。每運算一個X(k)需要4N次復數(shù)乘法及2N+2(N-1)=2(2N-1)次實數(shù)加法。所以整個DFT運算總共需要4N^2次實數(shù)乘法和N*2(2N-1)=2N(2N-1)次實數(shù)加法。如此一來,計算時乘法次數(shù)和加法次數(shù)都是和N^2成正比的,當N很大時,運算量是可觀的,因而需要改進對DFT的算法減少運算速度。 根據(jù)傅立葉變換的對稱性和周期性,我們可以將DFT運算中有些項合并。 我們先設(shè)序列長度為N=2^L,L為整數(shù)。將N=2^L的序列x(n)(n=0,1,……,N-1),按N的奇偶分成兩組,也就是說我們將一個N點的DFT分解成兩個N/2點的DFT,他們又從新組合成一個如下式所表達的N點DFT: 一般來說,輸入被假定為連續(xù)、合成的。當輸入為純粹的實數(shù)的時候,我們就可以利用左右對稱的特性更好的計算DFT。 我們稱這樣的RFFT優(yōu)化算法是包裝算法:首先2N點實數(shù)的連續(xù)輸入稱為“進包”。其次N點的FFT被連續(xù)被運行。最后作為結(jié)果產(chǎn)生的N點的合成輸出是

相 關(guān) 資 源

主站蜘蛛池模板: 宾川县| 射阳县| 怀仁县| 镇巴县| 景洪市| 澄城县| 海伦市| 北票市| 崇礼县| 乌恰县| 土默特右旗| 临清市| 和田县| 禄劝| 沂源县| 丰城市| 加查县| 宜章县| 大姚县| 电白县| 灯塔市| 长乐市| 独山县| 华亭县| 法库县| 常山县| 北宁市| 揭阳市| 封开县| 桃园市| 临夏县| 寿阳县| 民勤县| 张家界市| 比如县| 汤原县| 兴和县| 西充县| 介休市| 巩义市| 洮南市|