DSP編程代碼,FFT算法,經(jīng)典!! FFT實(shí)驗(yàn) 一、 理論： 公式（1）FFT運(yùn)算公式 FFT并不是一種新的變換，它是離散傅立葉變換（DFT）的一種快速算法。由于我們?cè)谟?jì)算DFT時(shí)一次復(fù)數(shù)乘法需用四次實(shí)數(shù)乘法和二次實(shí)數(shù)加法；一次復(fù)數(shù)加法則需二次實(shí)數(shù)加法。每運(yùn)算一個(gè)X（k）需要4N次復(fù)數(shù)乘法及2N+2（N-1）=2（2N-1）次實(shí)數(shù)加法。所以整個(gè)DFT運(yùn)算總共需要4N^2次實(shí)數(shù)乘法和N*2(2N-1)=2N(2N-1)次實(shí)數(shù)加法。如此一來(lái)，計(jì)算時(shí)乘法次數(shù)和加法次數(shù)都是和N^2成正比的，當(dāng)N很大時(shí)，運(yùn)算量是可觀的，因而需要改進(jìn)對(duì)DFT的算法減少運(yùn)算速度。 根據(jù)傅立葉變換的對(duì)稱性和周期性，我們可以將DFT運(yùn)算中有些項(xiàng)合并。 我們先設(shè)序列長(zhǎng)度為N=2^L，L為整數(shù)。將N=2^L的序列x(n)(n=0,1,……，N-1)，按N的奇偶分成兩組，也就是說(shuō)我們將一個(gè)N點(diǎn)的DFT分解成兩個(gè)N/2點(diǎn)的DFT，他們又從新組合成一個(gè)如下式所表達(dá)的N點(diǎn)DFT： 一般來(lái)說(shuō)，輸入被假定為連續(xù)、合成的。當(dāng)輸入為純粹的實(shí)數(shù)的時(shí)候，我們就可以利用左右對(duì)稱的特性更好的計(jì)算DFT。 我們稱這樣的RFFT優(yōu)化算法是包裝算法：首先2N點(diǎn)實(shí)數(shù)的連續(xù)輸入稱為“進(jìn)包”。其次N點(diǎn)的FFT被連續(xù)被運(yùn)行。最后作為結(jié)果產(chǎn)生的N點(diǎn)的合成輸出是
上傳時(shí)間： 2015-04-29
上傳用戶：牛布牛
USB控制器VHDL程（usb_xilinx_vhdl）,用XILINX公司的FPGA實(shí)現(xiàn)
標(biāo)簽： usb_xilinx_vhdl XILINX FPGA VHDL
上傳時(shí)間： 2013-12-19
上傳用戶：cainaifa
采用按時(shí)間抽選的基4原位算法和坐標(biāo)旋轉(zhuǎn)數(shù)字式計(jì)算機(jī)（CORDIC）算法實(shí)現(xiàn)了一個(gè)FFT實(shí)時(shí)譜分析系統(tǒng)。
標(biāo)簽： CORDIC FFT 算法 旋轉(zhuǎn)
上傳時(shí)間： 2013-12-26
上傳用戶：pinksun9
格林威的PDH芯片（GW7680）的控制程序，有了它你就可以自己做PDH了。
上傳時(shí)間： 2013-12-18
上傳用戶：dongqiangqiang
DS1302 Kill C51 調(diào)試程序 （C）
上傳時(shí)間： 2015-04-30
上傳用戶：王小奇
ReadWorld RSS 聚合新聞 閱讀器 XML 歡迎使用ReadWorldRSS閱讀器 1 這個(gè)程序更改了我上回發(fā)布的《聚合新聞（RSS）閱讀器》的一些錯(cuò)誤。 2 新增了頻道列表的拖放功能，及導(dǎo)入，導(dǎo)出（OPML）功能。 3 重新設(shè)計(jì)了一下界面 4 本程序是仿照《新郎點(diǎn)點(diǎn)通》設(shè)計(jì)的，其中沒有使用線程，一些功能需要連接網(wǎng)絡(luò)可能會(huì)暫時(shí)失去響應(yīng)情諒解 5 歡迎大家使用提出寶貴意見。 6
標(biāo)簽： ReadWorldRSS ReadWorld RSS 閱讀器
上傳時(shí)間： 2015-04-30
上傳用戶：維子哥哥
一個(gè)關(guān)于小波的matlab復(fù)合分析算法（MRA），值得一看
上傳時(shí)間： 2015-04-30
上傳用戶：ardager
（原創(chuàng)）動(dòng)態(tài)液晶顯示，用到8*8發(fā)光二極管點(diǎn)陣。顯示“信息工程學(xué)院”上下顯示。
標(biāo)簽： 動(dòng)態(tài) 液晶顯示
上傳時(shí)間： 2013-12-01
上傳用戶：569342831
高亮語(yǔ)法類 1）了解HASH函數(shù)在網(wǎng)絡(luò)安全中的應(yīng)用 （2）掌握HASH函數(shù)實(shí)現(xiàn)的原理 二、要求 （1）用任何語(yǔ)言編程完成實(shí)現(xiàn)HASH函數(shù)的功能 （2）輸入任何8個(gè)字節(jié)（64位）的數(shù)據(jù)，得出對(duì)應(yīng)的8位HASH代碼（摘要）
標(biāo)簽： HASH 函數(shù) 中的應(yīng)用 網(wǎng)絡(luò)安全
上傳時(shí)間： 2015-05-01
上傳用戶：luke5347
撲克牌游戲代碼（vc），可用于VC相關(guān)圖形視的學(xué)習(xí)和游戲開發(fā)愛好者借鑒、參考。
標(biāo)簽： 代碼
上傳時(shí)間： 2015-05-01
上傳用戶：yzhl1988
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
