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

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

您現(xiàn)在的位置是:蟲蟲下載站 > 資源下載 > matlab例程 > 根據(jù)DFT的基二分解方法

根據(jù)DFT的基二分解方法

  • 資源大小:36 K
  • 上傳時間: 2013-12-25
  • 上傳用戶:wugu0
  • 資源積分:2 下載積分
  • 標(biāo)      簽: DFT 分解方法

資 源 簡 介

根據(jù)DFT的基二分解方法,可以發(fā)現(xiàn)在第L(L表示從左到右的運(yùn)算級數(shù),L=1,2,3…M)級中,每個蝶形的兩個輸入數(shù)據(jù)相距B=2^(L-1)個點(diǎn),同一旋轉(zhuǎn)因子對應(yīng)著間隔為2^L點(diǎn)的2^(M-L)個蝶形。從輸入端開始,逐級進(jìn)行,共進(jìn)行M級運(yùn)算。在進(jìn)行L級運(yùn)算時,依次求出個2^(L-1)不同的旋轉(zhuǎn)因子,每求出一個旋轉(zhuǎn)因子,就計(jì)算完它對應(yīng)的所有的2^(M-L)個蝶形。因此我們可以用三重循環(huán)程序?qū)崿F(xiàn)FFT變換。同一級中,每個蝶形的兩個輸入數(shù)據(jù)只對本蝶形有用,而且每個蝶形的輸入、輸出數(shù)據(jù)節(jié)點(diǎn)又同在一條水平線上,所以輸出數(shù)據(jù)可以立即存入原輸入數(shù)據(jù)所占用的存儲單元。這種方法可稱為原址計(jì)算,可節(jié)省大量的存儲單元。附件包含算法流程圖和源程序。

相 關(guān) 資 源

主站蜘蛛池模板: 仙桃市| 新乡县| 西昌市| 登封市| 邢台县| 大英县| 曲水县| 义马市| 赫章县| 伊川县| 沅陵县| 广安市| 沙湾县| 台江县| 长白| 洛宁县| 忻州市| 泾川县| 柳林县| 蒙自县| 南陵县| 宜昌市| 闵行区| 大方县| 富顺县| 宜春市| 通海县| 新蔡县| 通化市| 台东市| 满洲里市| 鄂伦春自治旗| 蒙阴县| 南安市| 鄂伦春自治旗| 绍兴市| 雅江县| 赤水市| 武强县| 巴中市| 巴马|