清華大學(xué)數(shù)字信號處理--第四章6基 -4FFT算法ppt課件_第1頁
清華大學(xué)數(shù)字信號處理--第四章6基 -4FFT算法ppt課件_第2頁
清華大學(xué)數(shù)字信號處理--第四章6基 -4FFT算法ppt課件_第3頁
清華大學(xué)數(shù)字信號處理--第四章6基 -4FFT算法ppt課件_第4頁
清華大學(xué)數(shù)字信號處理--第四章6基 -4FFT算法ppt課件_第5頁
已閱讀5頁，還剩3頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認(rèn)領(lǐng)

文檔簡介

1、六、基 -4FFT算法 當(dāng)混合基FFT算法中 時， 即為基-4FFT算法，n、k都為4進制數(shù)124Lrrr個 點DFT 乘N個旋轉(zhuǎn)因子1r1Nr個 點DFT 乘N個旋轉(zhuǎn)因子2r2Nr個 點DFTLrLNr X k整序2164N 101044nnnkkk 1 00 00 10133441000,n kn kn kNNNnnX kx n n WWW1 01310010401) ,n knXk nx n n W0 01001002) ,n kNXk nXk n W0 103201100403) ,n knXk kXk n W000010404040400,0,1,2,3,XnW xnW xnW xn

2、W xn012310404040401,0,1,2,3,XnW xnW xnW xnW xn10,n k1) 的4點DFT1 0131001040,n knXk nx n n W024610404040402,0,1,2,3,XnW xnW xnW xnW xn0202404040400,1,2,3,W xnW xnW xnW xn036910404040403,0,1,2,3,XnW xnW xnW xnW xn0321404040400,1,2,3,W xnW xnW xnW xn000010044440123100444402021004444032110044440,0,1,1,2,2

3、,3,3,XnxnWWWWXnxnWWWWXnxnWWWWXnxnWWWW00000,1 1111,112,11113,11xnxnjjxnxnjj 的四進制數(shù) 按二進制倒位序排列成 0k0,1,2,30,2,1,31001001001000,0,1 1112,1,11111,2,113,3,11XnxnXnxnXnxnjjXnxnjj0 01001002) ,n kNX k n WXk n01,n k3)的4點 DFT00000000201016444401232010164444202022010164444303212010164444,0,0,1,1,2,2,3,3kkkXkX kWWWWWXkX kWWWWWXkX kWWWWWXkX kWWWWW0000101610162101631016,01 111,111,211 11,311kkkX kWX kWjjX kWX kWjj2331log48FNmLNN 01NW 一個4點FFT不需乘法，只需3次乘旋轉(zhuǎn)因子（ 除外）2lo

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論