用fpga實現(xiàn)fft算法(編輯修改稿)
2025-09-19 10:15 本頁面
【文章內(nèi)容簡介】 數(shù)，如上面A39。至D39。的四個等式中的這三對類似項：(r1c1i1s1)與(i1c1+r1s1)、(r2c2i2s2)與(i2c2+r2s2)、(r3c3i3s3)與(i3c3+r3s3)以高于輸入數(shù)據(jù)率的時鐘進(jìn)行時分復(fù)用，最終可以做到只需要3個甚至1個復(fù)數(shù)乘法器便可以實現(xiàn)?；?運算之所以采用圖1(b)中的形式進(jìn)行基2運算，是為了將基本模塊做成基4/2復(fù)用模塊，它對于N有著更大的適用性和可借鑒性。在基基2和基4/2模塊的基礎(chǔ)上，構(gòu)建基1基8和基16/8模塊有著非常大的意義。算法實現(xiàn) 傅立葉變換實現(xiàn)時首先進(jìn)行基基4分解，一般來說，如果算法使用基4實現(xiàn)，雖然使用的資源多了一些，但速度上的好處足以彌補(bǔ)。如果資源充足，使用基1基8或基16/8復(fù)用模塊，速度可以大大提高。一般FFT實現(xiàn)簡單框圖如圖2所示?！ ≡趫D2中，運算模塊即為基2/4/8/16模塊或它們的復(fù)用模塊，Rom表中存儲的是N點旋轉(zhuǎn)因子表?？刂颇K產(chǎn)生所有的控制信號，存儲器1和2的讀寫地址、寫使能、運算模塊的啟動信號及因子表的讀地址等信號。當(dāng)然對于運算模塊為基16/8復(fù)用模塊時，控制模塊就需要產(chǎn)生模式選擇信號，如對于運算模塊是基4/2模塊時，該信號就決定了內(nèi)部運算模塊是進(jìn)行基4運算還是基2運算。存儲器1作為當(dāng)前輸入標(biāo)志對應(yīng)輸入N點數(shù)據(jù)的緩沖器，存儲器2作為中間結(jié)果存儲器，用于存儲運算模塊計算出的各Pass的結(jié)果。在圖中的各種地址、使能和數(shù)據(jù)的緊密配合下，經(jīng)過一定延時后輸出計算結(jié)果及其對應(yīng)指示標(biāo)志。圖2只是一定點或浮點的FFT實現(xiàn)模塊，如果是塊浮點運算，則必須加入一個數(shù)據(jù)因子控制器，控制每遍運算過程中的數(shù)據(jù)大小，并根據(jù)各個Pass的乘性因子之和的大小，對最終輸出進(jìn)行大小控制，以保證每段FFT運算輸出增益一致?！ ⊥獠枯斎霝镹點數(shù)據(jù)段流和啟動信號(N點之間如無間隔，則每N數(shù)
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1