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

下載本文檔

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

文檔簡介

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

溫馨提示

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

評論

0/150

提交評論