串行fft遞歸算法蝶式遞歸計算原理求傅里葉變換-資料下載頁
2025-06-26 03:16本頁面
【正文】 法分析、優(yōu)缺點（1）FFT算法的基本原理是把長序列的DFT逐次分解為較短序列的DFT。按照抽取方式的不同可分為DITFFT（按時間抽取）和DIFFFT（按頻率抽?。┧惴?。按照蝶形運算的構成不同可分為基基基8以及任意因子（2n,n為大于1的整數(shù)），基基4算法較為常用。（2）總體結構說明輸入數(shù)據(jù)為串行的數(shù)據(jù)流，故在第一級蝶形運算模塊前加入串并轉換模塊，將串行數(shù)據(jù)流轉換為并行的兩列數(shù)據(jù)流以適應基2蝶形運算模塊的輸入信號要求。由于每級蝶形運算一次處理的兩個輸入數(shù)據(jù)不能直接由前一級蝶形運算一次性輸出，故在兩個蝶形運算單元之間插入延時對齊模塊，將前一級蝶形運算的結果（兩列并行的數(shù)據(jù)流）作適當?shù)难訒r并通過轉接器對齊，形成后一級蝶形運算模塊所需要的2列輸入序列。在最后一級蝶形運算后加入串并轉換模塊，將2列并行的數(shù)據(jù)流合成為1列。最后加入倒序模塊將DIFFFT得到的倒序輸出序列整理為順序輸出。旋轉因子產(chǎn)生模塊產(chǎn)生各級基2蝶形運算所需的旋轉因子。由運算流圖可以看出最后一級的旋轉因子其實是1，故可省略最后一級蝶形運算單元中的旋轉因子乘法器。因此用一個雙口ROM將兩組數(shù)據(jù)分別輸出到第一級和第二級的蝶形運算單元即可?；?蝶形運算模塊由兩個復數(shù)加法器和一個復數(shù)乘法器構成。旋轉因子由ROM產(chǎn)生后，作為復數(shù)乘法器的輸入之一，與前面復數(shù)加法器得到的結果相乘完成一次蝶形運算。為提高系統(tǒng)的運行速度可在蝶形運算單元中插入流水線寄存中間結果。（3）蝶形運算單元如下所示：優(yōu)點：結構清晰，可讀性強，而且容易用數(shù)學歸納法來證明算法的正確性，因此它為設計算法、調試程序帶來很大方便。缺點：遞歸算法的運行效率較低，無論是耗費的計算時間還是占用的存儲空間都比非遞歸算法要多。六． 總結經(jīng)過一周的課程設計，使我更加深刻的學習課本知識，又復習鞏固了以前學過的知識。雖然這次課程是那么短暫的一周時間，但是我感覺到這些天我的收獲遠勝過我在課堂上所學，雖然這次任務主要上是設計，其實就是讓你利用課本所學與實踐相結合，是讓我對所學算法和原來學的編程的熟悉和應用。眾所周知，通過課程設計能使我們了解到一些實際與理論之間的差異，對我們是很重要的。通過課程設計不僅可以鞏固專業(yè)知識，為以后的工作打下了堅實的基礎，而其還可以培養(yǎng)和熟練使用資料，運用工具書的能力，把我們所學的課本知識與實踐結合起來，起到溫故而知新的作用。課程設計誠然是一門專業(yè)課，給我很多專業(yè)知識以及專業(yè)技能上的提升，同時又是一門講道課，一門設計課，給了我許多道，給了我很多思，給了我莫大的空間。同時，設計讓我感觸很深。使我對抽象的理論有了一些具體的認識。在課程設計過程中。我們要比較系統(tǒng)的了解串行算法FFT的設計中的每一個環(huán)節(jié)，包括從總體設計原則，以設計要求和設計題目的指導思想為中心，參照有關資料，有計劃有頭緒、有邏輯地把這次設計搞好！總而言之，這次課程設計使我收獲良多，以往的知識也撿起了不少。真摯的感謝我們的輔導老師和同學，在設計過程中，老師和同學們的幫助才使得我以順利的完成這次設計。七． 參考文獻[1] 陳國良, 吳俊敏, 章鋒等, 并行計算機體系結構[M], 北京: 高等教育出版社, 2002.[2] 陳國良, 并行算法的設計與分析[M] 第三版, 北京: 高等教育出版社, 2009.[3] 陳國良等, 并行算法實踐[M], 北京: 高等教育出版社, 2003.[4] 陳國良, 并行計算結構算法編程[M], 第三版 北京：高等教育出版社, 2011. 16
外語相關推薦
鄂ICP備17016276號-1