版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、 2 / 30FFTN 22基? 2DFTN,如何快速計算(1)通過補零通過補零,使序列長度使序列長度=2 基基-2 FFT一、算法原理一、算法原理(2)N=ML(復(fù)合數(shù))復(fù)合數(shù)) 統(tǒng)一的統(tǒng)一的FFT算法算法(3)NML(素數(shù))素數(shù)) Chirp-Z 變換變換(CZT)處理方法:處理方法:(復(fù)合數(shù))MLNNnnx , 10 ),(N-DFTN2如果如果N-DFTM個個L-DFTML2L個個M-DFTLM2減少了運算減少了運算 3 / 30為此,令為此,令n=Mn1+n0 , n0=0,1,M-1 列號列號 n1=0,1,L-1 行號行號) 1()1() 12() 1()() 1() 1 ()
2、0 (MLxLMxMxMxMxMxxx) 1, 1() 1 , 1() 0 , 1() 1, 1 () 1 , 1 () 0 , 1 () 1, 0 () 1 , 0 () 0 , 0 (MLxLxLxMxxxMxxxx(n)x( n1 , n0 ) 4 / 30同理,對同理,對DFT的輸出的輸出X(k)做類似的處理:做類似的處理:令令 k=Lk1+k0k0=0,1,L-1 n1k1=0,1,M-1 n0(0)( )(1) )(1)(1)(1)1)(1)(21)(1)XX LX MLXX LX MLX LXLX ML(0,0)(1,0)(1,0)(0,1)(1,1)(1,1)(0,1)(1,1
3、)(1,1)XXX MXXX MXLXLX MLX(k)X( k1 , k0 ) 5 / 30),()()(0101kkXkLkXkX10)(NnknNWnx1010)(21010101),(MnLnkLknMnNWnnx1010210100010111),(MnLnnkNnLkNkMnNnMLkNWWWWnnx10102101010010),(MnLnnkMnkNnkNWWWnnxx(Mn1+n0)=110nkLW01nkMW1000100100),(MnnkMnkNWWnkX10001001),(MnnkMWnkX)()(),(),(0101102kXkLkXkkXkkX10 , 1010
4、MkLk10Nk 6 / 301001001110),(),(LnnkLWnnxnkX0001, 10 ),(1nLknnxDFTnkMnWnkXnkXnkN, 10 ,),(),(00010010010001102001),(),(LnnkMWnkXnkX001001, 10 , 10 ),(0nLkMknkXDFTn一列一列一列一列求求DFT旋轉(zhuǎn)旋轉(zhuǎn)因子因子一行一行一行一行求求DFT式中式中 7 / 30二、運算步驟二、運算步驟0101),()( ) 1 (nmnnnnxnx列號行號1,.,1 , 01,.,1 , 001MnLn(真對每一列) 10 , )2(00Mnn),(),(010011nnxDFTnkXn1,.,1 , 0 ,),(01001110LkWnnxLnnkL1010),(),()3(0000100100MnLkWnkXnkXnkN(針對每一行) 10 , )4(00Lkk),(),(0011020nkXDFTkkXn1,.,1 , 0 ,),(010001001MkWnkXMnnkM 8 / 30譯序 )5(10)(),(),(01102NkkXkkXkkX,01kLkk101010M
溫馨提示
- 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)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 中國古典風(fēng)鄉(xiāng)愁語文教學(xué)課件說明鄉(xiāng)愁
- 航空快遞限時配送服務(wù)合同
- 烹飪教室裝修材料購買模板
- 航天器材安全運輸協(xié)議
- 法律行業(yè)人才獵頭服務(wù)協(xié)議
- 旅游服務(wù)居間合同委托書
- 跨國公司辦公區(qū)裝修合同
- 紡織原料運輸車租賃協(xié)議
- 2024年燃氣摻混設(shè)備合作協(xié)議書
- 魚尾零食市場調(diào)查問卷
- “建設(shè)五型政府打造最優(yōu)環(huán)境”專題調(diào)研活動方案
- 2025屆四川省新高考八省適應(yīng)性聯(lián)考模擬演練政治試卷(含答案)
- 中國民用航空局信息中心招聘筆試題庫2024
- 提高醫(yī)療廢物處置規(guī)范率的品管圈
- 黃埔區(qū)八年級上學(xué)期1月期末考試語文試卷
- 《初心與使命-時代的美術(shù)擔(dān)當》參考課件3
- 3.2 代數(shù)式的值第2課時(課件)-2024-2025學(xué)年七年級數(shù)學(xué)上冊(人教版2024)
- 醒脾開胃顆粒產(chǎn)業(yè)發(fā)展研究
- 2.2生命活動的主要承擔(dān)者-蛋白質(zhì)(公開課)
- 2024年民族團結(jié)知識競賽題庫(含答案)
- 人教版部編歷史八年級上冊《第10課 中華民國的創(chuàng)建》教學(xué)設(shè)計1
評論
0/150
提交評論