數(shù)字信號(hào)處理配套課件 5.3 DIT-FFT的運(yùn)算特點(diǎn)_第1頁
數(shù)字信號(hào)處理配套課件 5.3 DIT-FFT的運(yùn)算特點(diǎn)_第2頁
數(shù)字信號(hào)處理配套課件 5.3 DIT-FFT的運(yùn)算特點(diǎn)_第3頁
數(shù)字信號(hào)處理配套課件 5.3 DIT-FFT的運(yùn)算特點(diǎn)_第4頁
數(shù)字信號(hào)處理配套課件 5.3 DIT-FFT的運(yùn)算特點(diǎn)_第5頁
已閱讀5頁，還剩4頁未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡介

5.2按時(shí)間抽選的基-2FFT算法(DIT-FFT)25.2.3DIT-FFT算法的特點(diǎn)1.原位計(jì)算m表示第m級(jí)迭代，k，j表示數(shù)據(jù)所在的行數(shù)5.6按時(shí)間抽取蝶形運(yùn)算結(jié)構(gòu)5.2按時(shí)間抽選的基-2FFT算法(DIT-FFT)3例：N=8FFT運(yùn)算,輸入:看出：用原位運(yùn)算結(jié)構(gòu)運(yùn)算后，A(0)…A(7)正好順序存放X(0)…X(7),可以直接順序輸出。5.2按時(shí)間抽選的基-2FFT算法(DIT-FFT)42.倒位序倒位序自然序0000000010041001010220101106301100114100101551010113611011177111n0n1n2000110110011015.2按時(shí)間抽選的基-2FFT算法(DIT-FFT)5整序重排子程序具體執(zhí)行時(shí)，只須將1與4對調(diào)送入，3與6對調(diào)送入，而0，2，5，7不變，僅需要一個(gè)中間存儲(chǔ)單元。n01234567n’04261537在實(shí)際運(yùn)算時(shí)，先按自然順序?qū)⑤斎胄蛄写嫒氪鎯?chǔ)單元，再通過變址運(yùn)算將自然順序變換成按時(shí)間抽取的FFT算法要求的順序。變址的過程可以用程序安排加以實(shí)現(xiàn)--稱為“整序”或“重排”（采用碼位倒讀）且注意：(1)當(dāng)n=n’時(shí)，數(shù)據(jù)不必調(diào)換；(2)當(dāng)n≠n時(shí)，必須將原來存放數(shù)據(jù)x(n)送入暫存器R，再將x(n’)送入x(n),R中內(nèi)容送x(n’).進(jìn)行數(shù)據(jù)對調(diào)。(3)為了避免再次考慮前面已調(diào)換過的數(shù)據(jù)，保證調(diào)換只進(jìn)行一次，否則又變回原狀。n’>n時(shí)，調(diào)換。5.2按時(shí)間抽選的基-2FFT算法(DIT-FFT)6圖5.8變址運(yùn)算規(guī)律5.2按時(shí)間抽選的基-2FFT算法(DIT-FFT)73.蝶形運(yùn)算對N=2L點(diǎn)FFT，輸入倒位序，輸出自然序，第m級(jí)運(yùn)算每個(gè)蝶形的兩節(jié)點(diǎn)距離為2m–1第m級(jí)運(yùn)算：5.2按時(shí)間抽選的基-2FFT算法(DIT-FFT)8蝶形運(yùn)算兩節(jié)點(diǎn)的第一個(gè)節(jié)點(diǎn)

溫馨提示

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

評論

0/150

提交評論