FFT算法的基本原理是把長序列的DFT逐次分解為較短序列的DFT。按照抽取方式的不同可分為DIT-FFT（按時(shí)間抽取）和DIF-FFT（按頻率抽取）算法。按照蝶形運(yùn)算的構(gòu)成不同可分為基2、基4、基8以及任意因子（2n,n為大于1的整數(shù)），基2、基4算法較為常用。
標(biāo)簽： DFT DIT-FFT DIF-FFT FFT
上傳時(shí)間： 2014-01-13
上傳用戶：bjgaofei
這是關(guān)于基2FFT-DIT的程序 第一個(gè)壓縮文件是matlab程序，并附有原理和流程圖及總結(jié) 第二個(gè)是關(guān)于c的程序
上傳時(shí)間： 2013-12-29
上傳用戶：yepeng139
可以自由開發(fā)的MIPS仿真器模型(.exe),指令執(zhí)行動畫顯示.通過修改graphics和對應(yīng)的元件和互聯(lián)文件(.DIT)可以自己畫流水線,其中.DIT文件使用簡單的硬件描述語言編寫.而mipsit是對應(yīng)的軟件開發(fā)環(huán)境,為自己設(shè)計(jì)的流水線編程.學(xué)習(xí)體系結(jié)構(gòu)的好東西
標(biāo)簽： DIT graphics mipsit MIPS
上傳時(shí)間： 2017-05-04
上傳用戶：宋桃子
DIT is voor de tom tom als je niet wil moet je niet doenlode
標(biāo)簽： niet tom doenlode voor
上傳時(shí)間： 2013-12-12
上傳用戶：CHINA526
基于時(shí)間抽取（DIT）的128點(diǎn)FFT程序，運(yùn)行于MATLAB6.5中。
上傳時(shí)間： 2017-08-20
上傳用戶：qb1993225
hex file for 16X16 DIT matrix
標(biāo)簽： matrix 16X16 file hex
上傳時(shí)間： 2017-09-16
上傳用戶：ma1301115706
Adsp的FFT編程，該程序包有倒序，DIT-FFT變換，帶圖形顯示。值得一看。
上傳時(shí)間： 2015-04-08
上傳用戶：aa54
DFT(Discrete Fourier Transformation)是數(shù)字信號分析與處理如圖形、語音及圖像等領(lǐng)域的重要變換工具，直接計(jì)算DFT的計(jì)算量與變換區(qū)間長度N的平方成正比。當(dāng)N較大時(shí)，因計(jì)算量太大，直接用DFT算法進(jìn)行譜分析和信號的實(shí)時(shí)處理是不切實(shí)際的。快速傅立葉變換(Fast Fourier Transformation，簡稱FFT)使DFT運(yùn)算效率提高1～2個(gè)數(shù)量級。其原因是當(dāng)N較大時(shí)，對DFT進(jìn)行了基4和基2分解運(yùn)算。FFT算法除了必需的數(shù)據(jù)存儲器ram和旋轉(zhuǎn)因子rom外，仍需較復(fù)雜的運(yùn)算和控制電路單元，即使現(xiàn)在,實(shí)現(xiàn)長點(diǎn)數(shù)的FFT仍然是很困難。本文提出的FFT實(shí)現(xiàn)算法是基于FPGA之上的，算法完成對一個(gè)序列的FFT計(jì)算，完全由脈沖觸發(fā)，外部只輸入一脈沖頭和輸入數(shù)據(jù)，便可以得到該脈沖頭作為起始標(biāo)志的N點(diǎn)FFT輸出結(jié)果。由于使用了雙ram，該算法是流型(Pipelined)的，可以連續(xù)計(jì)算N點(diǎn)復(fù)數(shù)輸入FFT，即輸入可以是分段N點(diǎn)連續(xù)復(fù)數(shù)數(shù)據(jù)流。采用DIF(Decimation In Frequency)-FFT和DIT(Decimation In Time)-FFT對于算法本身來說是無關(guān)緊要的，因?yàn)閮煞N情況下只是存儲器的讀寫地址有所變動而已，不影響算法的結(jié)構(gòu)和流程，也不會對算法復(fù)雜度有何影響。
標(biāo)簽： Transformation Discrete Fourier DFT
上傳時(shí)間： 2016-04-12
上傳用戶：lx9076
用FFT 計(jì)算離散傅里葉變化，時(shí)間抽取（DIT）基2算法。
上傳時(shí)間： 2014-01-01
上傳用戶：569342831
傅立葉變換的C語言源代碼，N點(diǎn)DIT蝶形圖，快速橫向?yàn)V波器FTF用于系統(tǒng)參數(shù)估計(jì)
上傳時(shí)間： 2017-07-04
上傳用戶：鳳臨西北
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
