當(dāng)前位置:首頁(yè) > EDA > 電子設(shè)計(jì)自動(dòng)化
[導(dǎo)讀]0 引 言FFT(快速傅里葉變換)是計(jì)算離散傅里葉變換(DFT)的高效算法,它把計(jì)算N 點(diǎn)DFT 的乘法運(yùn)算量從N2 次下降到N/2log2N 次。FFT 的出現(xiàn)對(duì)數(shù)字信號(hào)處理的發(fā)展起著至關(guān)重要的作用,它可應(yīng)用于傅里葉變換所能涉及的任何

0 引 言

FFT(快速傅里葉變換)是計(jì)算離散傅里葉變換(DFT)的高效算法,它把計(jì)算N 點(diǎn)DFT 的乘法運(yùn)算量從N2 次下降到N/2log2N 次。FFT 的出現(xiàn)對(duì)數(shù)字信號(hào)處理的發(fā)展起著至關(guān)重要的作用,它可應(yīng)用于傅里葉變換所能涉及的任何領(lǐng)域,為廣泛應(yīng)用數(shù)學(xué)方法處理數(shù)字信號(hào)開(kāi)辟了新局面[ 1 ] 。

傳統(tǒng)的FFT 實(shí)現(xiàn)方法是通過(guò)軟件(軟件編程)和硬件(專(zhuān)用芯片ASIC)這兩種方法來(lái)實(shí)現(xiàn),而近年來(lái),F(xiàn)PGA 發(fā)展十分迅速,這給FFT 設(shè)計(jì)提供了一個(gè)新思路[2]。為了更好地滿足設(shè)計(jì)人員的需要,各大公司相繼推出了I P 模塊,本文提出了一種采用Altera 公司的IP Core FFT MegaCore來(lái)實(shí)現(xiàn)FFT 的簡(jiǎn)單方法。

1 FFT MegaCore核的性能

Altera 公司的FFT MegaCore 是一個(gè)高性能、高參數(shù)化的快速傅里葉變換處理器,可以高效的完成FFT 和IFFT 運(yùn)算,支持的器件系列包括Stratix Ⅱ、StratixGX、StratixⅡGX、Stratix、Cyclone、CycloneⅡ以及CycloneⅢ等,采用基2/4頻域抽取(DIF)FFT算法,運(yùn)算長(zhǎng)度從64 到16384,使用嵌入式內(nèi)存,系統(tǒng)最大時(shí)鐘頻率大于300MHz。FFT 處理器可以設(shè)置兩種不同的引擎結(jié)構(gòu):四輸出和單輸出,結(jié)構(gòu)圖如圖1 和圖2 所示[3]。

為了增加F F T 兆核函數(shù)的總吞吐量,也可以在一個(gè)FFT 兆核函數(shù)變量中使用多個(gè)并行引擎。復(fù)取樣數(shù)據(jù)X[k,m]從內(nèi)部存儲(chǔ)器并行讀出并由變換開(kāi)關(guān)(SW)重新排序,排序后的取樣數(shù)據(jù)由基4 處理器處理并得到復(fù)數(shù)輸出G [ k ,m],由于基4 按頻率抽選(DIF)分解方法固有的數(shù)字特點(diǎn),在蝶形處理器[ 4 ]輸出上僅需要3 個(gè)復(fù)數(shù)乘法器完成3 次乘旋轉(zhuǎn)因子( 有一個(gè)因子為1 ,不需要乘) 計(jì)算。這種實(shí)現(xiàn)結(jié)構(gòu)在一個(gè)單時(shí)鐘周期內(nèi)計(jì)算所有四個(gè)基4 蝶形復(fù)數(shù)輸出。同時(shí),為了辨別取樣數(shù)據(jù)的最大動(dòng)態(tài)范圍,四個(gè)輸出由塊浮點(diǎn)單元(BFPU)并行估計(jì),丟棄適當(dāng)?shù)淖畹臀?LSB),在寫(xiě)入內(nèi)部存儲(chǔ)器之前對(duì)復(fù)數(shù)值進(jìn)行四舍五入并行重新排序。

若要求轉(zhuǎn)換時(shí)間盡量小,四輸出是最佳選擇;若要求資源盡量少,單輸出比較合適。FFT 處理器支持3 種I/O 數(shù)據(jù)流結(jié)構(gòu):連續(xù)型、緩沖突發(fā)型、突發(fā)型。連續(xù)型允許在處理過(guò)程中連續(xù)輸入數(shù)據(jù);緩沖突發(fā)型與連續(xù)型相比,占用內(nèi)存資源較小,但這是以減少平均吞吐量為代價(jià)的;突發(fā)型與緩沖突發(fā)型類(lèi)似,但占用內(nèi)存資源更少,也是以減少平均吞吐量為代價(jià)的。

 

 

圖1 FFT處理器四輸出引擎結(jié)構(gòu)

 

 

圖2 FFT處理器單輸出引擎結(jié)構(gòu)

2 整體方案

整體方案設(shè)計(jì)框圖如圖3 所示。輸入緩沖器和輸出緩沖器分別存儲(chǔ)預(yù)處理數(shù)據(jù)和F F T 變換結(jié)果,F(xiàn) F T 運(yùn)算器負(fù)責(zé)F F T 運(yùn)算;控制器為輸入緩沖器和輸出緩沖器提供讀寫(xiě)地址和控制運(yùn)算時(shí)序及緩沖器的讀寫(xiě)操作。下面重點(diǎn)介紹FFT 運(yùn)算器的實(shí)現(xiàn)。

 

 

圖3 整體方案設(shè)計(jì)框圖

3 FFT運(yùn)算器的實(shí)現(xiàn)

FFT 運(yùn)算器采用FFT MegaCore 實(shí)現(xiàn),用Quartus Ⅱ仿真軟件設(shè)計(jì)時(shí)產(chǎn)生的FFT MegaCore 模塊圖如圖4 所示[5]。這里采用器件為Altera 公司的Stratix 系列,變化域長(zhǎng)度設(shè)置為6 4 ,數(shù)據(jù)量精度為2 4 b i t ,旋轉(zhuǎn)因子量化精度為24bit。引擎結(jié)構(gòu)可以選四輸出,I/O數(shù)據(jù)流結(jié)構(gòu)選連續(xù)型[3]。在工程中,設(shè)計(jì)者也可以根據(jù)實(shí)際情況選擇其他的參數(shù)設(shè)置。

 

 

圖4 FFT MegaCore模塊

在F P G A 硬件設(shè)計(jì)中,一個(gè)乘法器占用的資源要遠(yuǎn)大于一個(gè)加法器占用的資源,而該模塊主要是完成復(fù)數(shù)乘法運(yùn)算,我們則可以通過(guò)數(shù)學(xué)變換減少乘法器的數(shù)量。例如兩個(gè)復(fù)數(shù)a+jb 和c+jd 的乘積結(jié)果e+jf,其中e=ac-bd,f=ad+bc,變換得e=(a+b)c-b(c+d),f=(a+b)c-a(c-d),可以看出實(shí)際上是增加三個(gè)加法器來(lái)減少一個(gè)乘法器。

FFT MegaCore 端口定義如下。

clk:輸入,F(xiàn)FT 系統(tǒng)時(shí)鐘信號(hào);

reset:輸入,F(xiàn)FT高有效同步復(fù)位信號(hào),低時(shí)FFT工作;

master_sink_dav:輸入,指示主接收器數(shù)據(jù)有效信號(hào);

master_sink_sop:輸入,輸入數(shù)據(jù)包起始位置指示信號(hào);

inv_i:輸入,轉(zhuǎn)換方向控制信號(hào),低有效時(shí)做FFT,高有效時(shí)做IFFT;

data_real_in[23..0]:輸入,輸入實(shí)部數(shù)據(jù);

data_imag_in[23..0]:輸入,輸入虛部數(shù)據(jù);

master_source_dav:輸入,指示FFT 模塊收到的數(shù)據(jù)是否有效;

master_sink_ena:輸出,指示數(shù)據(jù)是否寫(xiě)入輸入緩存中;

fft_real_out[23..0]:輸出,輸出實(shí)部數(shù)據(jù);

fft_imag_out[23..0]:輸出,輸出虛部數(shù)據(jù);

master_source_ena:輸出,指示輸出數(shù)據(jù)是否有效;

master_source_sop:輸出,輸出數(shù)據(jù)包起始位置指示信號(hào);

master_source_eop:輸出,輸出數(shù)據(jù)包結(jié)束位置指示信號(hào);

exponent_out[5..0]:輸出,每一個(gè)數(shù)據(jù)輸出時(shí)的一個(gè)比例因子,用來(lái)保持?jǐn)?shù)據(jù)精度和內(nèi)部最大信噪比。工作流程:系統(tǒng)復(fù)位后,數(shù)據(jù)源將master_sink_dav 置位,表示有數(shù)據(jù)等待輸入;作為回應(yīng)FFT Core 將master_sink_ena 置位,表示可以接收數(shù)據(jù);數(shù)據(jù)源加在第一個(gè)復(fù)數(shù)數(shù)據(jù),同時(shí)master_sink_sop 置位,表示輸入數(shù)據(jù)包起始位置;下一個(gè)時(shí)鐘,master_sink_sop 被清零,輸入數(shù)據(jù)按順序加入,輸入數(shù)據(jù)達(dá)到設(shè)置值時(shí),系統(tǒng)啟動(dòng)FFT 運(yùn)算。通過(guò)inv_i 信號(hào)的置位和清零可以改變單個(gè)數(shù)據(jù)包的FFT 轉(zhuǎn)換方向,inv_i必須與master_sink_sop嚴(yán)格同步。當(dāng)FFT轉(zhuǎn)換結(jié)束時(shí)master_source_ena置位,輸出運(yùn)算結(jié)果;在輸出過(guò)程中master_source_sop和master_source_eop信號(hào)被置位,表示輸出數(shù)據(jù)包的起始位置和結(jié)束位置;e x p o n e n t_out 為比例因子,是IP Core 通過(guò)每一次參數(shù)的設(shè)定自動(dòng)計(jì)算出來(lái)的,對(duì)于每個(gè)數(shù)據(jù)包來(lái)講,它產(chǎn)生的e x p o n e n t_out 的值是不同的。

4 結(jié) 論

本文介紹了一種采用Altera 公司的FFT MegaCore 實(shí)現(xiàn)快速傅里葉變換的方法,該方法非常簡(jiǎn)單,能進(jìn)一層次簡(jiǎn)化開(kāi)發(fā)的流程,縮短工程開(kāi)發(fā)周期,節(jié)約成本,因此在實(shí)際工程中是一種很好的應(yīng)用。

本站聲明: 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點(diǎn),本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請(qǐng)聯(lián)系該專(zhuān)欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請(qǐng)及時(shí)聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車(chē)的華為或?qū)⒋呱龈蟮莫?dú)角獸公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

倫敦2024年8月29日 /美通社/ -- 英國(guó)汽車(chē)技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車(chē)工程師從創(chuàng)意到認(rèn)證的所有需求的工具,可用于創(chuàng)建軟件定義汽車(chē)。 SODA V工具的開(kāi)發(fā)耗時(shí)1.5...

關(guān)鍵字: 汽車(chē) 人工智能 智能驅(qū)動(dòng) BSP

北京2024年8月28日 /美通社/ -- 越來(lái)越多用戶希望企業(yè)業(yè)務(wù)能7×24不間斷運(yùn)行,同時(shí)企業(yè)卻面臨越來(lái)越多業(yè)務(wù)中斷的風(fēng)險(xiǎn),如企業(yè)系統(tǒng)復(fù)雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務(wù)連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報(bào)道,騰訊和網(wǎng)易近期正在縮減他們對(duì)日本游戲市場(chǎng)的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國(guó)國(guó)際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)開(kāi)幕式在貴陽(yáng)舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導(dǎo)體

8月28日消息,在2024中國(guó)國(guó)際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)上,華為常務(wù)董事、華為云CEO張平安發(fā)表演講稱(chēng),數(shù)字世界的話語(yǔ)權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機(jī) 衛(wèi)星通信

要點(diǎn): 有效應(yīng)對(duì)環(huán)境變化,經(jīng)營(yíng)業(yè)績(jī)穩(wěn)中有升 落實(shí)提質(zhì)增效舉措,毛利潤(rùn)率延續(xù)升勢(shì) 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務(wù)引領(lǐng)增長(zhǎng) 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競(jìng)爭(zhēng)力 堅(jiān)持高質(zhì)量發(fā)展策略,塑強(qiáng)核心競(jìng)爭(zhēng)優(yōu)勢(shì)...

關(guān)鍵字: 通信 BSP 電信運(yùn)營(yíng)商 數(shù)字經(jīng)濟(jì)

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺(tái)與中國(guó)電影電視技術(shù)學(xué)會(huì)聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會(huì)上宣布正式成立。 活動(dòng)現(xiàn)場(chǎng) NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長(zhǎng)三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會(huì)上,軟通動(dòng)力信息技術(shù)(集團(tuán))股份有限公司(以下簡(jiǎn)稱(chēng)"軟通動(dòng)力")與長(zhǎng)三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉