專利名稱：快速傅立葉變換運(yùn)算的設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信號(hào)分析與處理領(lǐng)域，尤其涉及一種快速傅立葉變換運(yùn)算的設(shè)備。
背景技術(shù)：
離散傅立葉變換(Discrete Fourier Transform, DFT)是信號(hào)分析與處理中用 于分析有效長(zhǎng)序列的有用工具，如譜分析、巻積等相關(guān)運(yùn)算都可以通過(guò)DFT在計(jì)算機(jī)上實(shí) 現(xiàn)。直接計(jì)算N點(diǎn)的DFT需要進(jìn)行N2次復(fù)數(shù)乘法和N(N-1)次復(fù)數(shù)加法，當(dāng)N足夠大時(shí)， N2 " N(N-1) ，N點(diǎn)的DFT運(yùn)算次數(shù)與N2成正比，隨著N的增加，運(yùn)算量將急劇增加，因此，引 出快速傅立葉變換(Fast FourierTransform， FFT) ， FFT是實(shí)現(xiàn)DFT的一種快速運(yùn)算手段， 使得DFT運(yùn)算效率提高1 2個(gè)數(shù)量級(jí)。 在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)，現(xiàn)有執(zhí)行快速傅立葉變換的運(yùn)算設(shè)備中實(shí) 現(xiàn)不同點(diǎn)數(shù)的FFT運(yùn)算需要通過(guò)不同的硬件模塊來(lái)實(shí)現(xiàn)，如128點(diǎn)FFT運(yùn)算通過(guò)與128點(diǎn) FFT運(yùn)算對(duì)應(yīng)的運(yùn)算模塊實(shí)現(xiàn)，該運(yùn)算模塊中包含有7個(gè)蝶形運(yùn)算單元以及緩存數(shù)據(jù)、旋 轉(zhuǎn)因子的存儲(chǔ)器等硬件資源，256點(diǎn)FFT運(yùn)算通過(guò)與256點(diǎn)FFT運(yùn)算對(duì)應(yīng)的運(yùn)算模塊實(shí)現(xiàn)， 該運(yùn)算模塊中包含有8個(gè)蝶形運(yùn)算單元以及緩存數(shù)據(jù)、旋轉(zhuǎn)因子的存儲(chǔ)器等硬件資源，所 以如果在一個(gè)設(shè)備中需要實(shí)現(xiàn)不同點(diǎn)數(shù)的FFT運(yùn)算，該設(shè)備中就必須包含實(shí)現(xiàn)不同點(diǎn)數(shù)的 FFT運(yùn)算的硬件模塊，導(dǎo)致了運(yùn)算裝置中邏輯資源和RAM資源的消耗都非常大，增加了運(yùn)算 裝置的開(kāi)發(fā)成本。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種快速傅立葉變換運(yùn)算的設(shè)備，以解決由于現(xiàn)有執(zhí)行快速傅
立葉變換運(yùn)算設(shè)備中不同點(diǎn)數(shù)的FFT運(yùn)算需要通過(guò)不同的硬件模塊來(lái)實(shí)現(xiàn)導(dǎo)致運(yùn)算裝置
中邏輯資源和RAM資源消耗都非常大的問(wèn)題。 為達(dá)到上述目的，本發(fā)明實(shí)施例采用如下技術(shù)方案 快速傅立葉變換FFT運(yùn)算的設(shè)備，包括 輸入控制單元，用于獲取需要進(jìn)行FFT運(yùn)算的數(shù)據(jù)包，將所述數(shù)據(jù)包發(fā)送給FFT運(yùn) 算單元； FFT運(yùn)算單元，用于接收所述輸入控制單元輸入的數(shù)據(jù)包，對(duì)所述數(shù)據(jù)包進(jìn)行FFT 運(yùn)算，將所述FFT運(yùn)算結(jié)果發(fā)送給輸出控制單元；所述FFT運(yùn)算單元包括基礎(chǔ)運(yùn)算模塊以及 前置于所述基礎(chǔ)運(yùn)算模塊的蝶形運(yùn)算模組，其中，所述基礎(chǔ)運(yùn)算模塊用于對(duì)數(shù)據(jù)包進(jìn)行基 礎(chǔ)點(diǎn)數(shù)的FFT運(yùn)算，所述碟形運(yùn)算模組用于結(jié)合所述基礎(chǔ)運(yùn)算模塊對(duì)所述數(shù)據(jù)包進(jìn)行整數(shù) 倍的基礎(chǔ)點(diǎn)數(shù)的FFT運(yùn)算； 輸出控制單元，用于接收所述FFT運(yùn)算單元中FFT運(yùn)算得到的結(jié)果。 本發(fā)明實(shí)施例提供的快速傅立葉變換運(yùn)算的設(shè)備，通過(guò)所述FFT運(yùn)算模塊中的蝶
形運(yùn)算模組和基礎(chǔ)運(yùn)算模塊的相配合實(shí)現(xiàn)基礎(chǔ)點(diǎn)數(shù)整數(shù)倍的數(shù)據(jù)包的FFT運(yùn)算，能夠在減
少硬件資源的基礎(chǔ)上實(shí)現(xiàn)多種點(diǎn)數(shù)的快速傅立葉變換，解決了現(xiàn)有技術(shù)中由于執(zhí)行快速傅立葉變換運(yùn)算設(shè)備中不同點(diǎn)數(shù)的FFT運(yùn)算需要通過(guò)不同的硬件模塊來(lái)實(shí)現(xiàn)導(dǎo)致運(yùn)算裝置中邏輯資源和RAM資源消耗都非常大的問(wèn)題。


圖1為本發(fā)明實(shí)施例提供的快速傅立葉變換運(yùn)算的設(shè)備的結(jié)構(gòu)示意圖； 圖2為圖1所示的快速傅立葉變換運(yùn)算的設(shè)備中輸入控制單元的的結(jié)構(gòu)示意圖； 圖3為本發(fā)明又一實(shí)施例提供的快速傅立葉變換運(yùn)算的設(shè)備的結(jié)構(gòu)示意圖一 ； 圖4為圖3所示的快速傅立葉變換運(yùn)算的設(shè)備中輸入控制單元的的結(jié)構(gòu)示意圖； 圖5為本發(fā)明又一實(shí)施例提供的快速傅立葉變換運(yùn)算的設(shè)備的結(jié)構(gòu)示意圖二 ； 圖6為本發(fā)明實(shí)施例提供的具體實(shí)現(xiàn)128/256/512/1024/1536/2048點(diǎn)FFT運(yùn)算
的裝備的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
為了解決現(xiàn)有技術(shù)中由于執(zhí)行快速傅立葉變換運(yùn)算設(shè)備中不同點(diǎn)數(shù)的FFT運(yùn)算需要通過(guò)不同的硬件模塊來(lái)實(shí)現(xiàn)導(dǎo)致運(yùn)算裝置中邏輯資源和RAM資源消耗都非常大的問(wèn)題，本發(fā)明實(shí)施例提供一種快速傅立葉變換運(yùn)算的設(shè)備。 如圖1所示，本發(fā)明實(shí)施例提供的快速傅立葉變換運(yùn)算的設(shè)備，包括 輸入控制單元IOI，用于獲取需要進(jìn)行FFT運(yùn)算的數(shù)據(jù)包，將所述數(shù)據(jù)包發(fā)送給
FFT運(yùn)算單元； 在本實(shí)施例中，如圖2所示，所述輸入控制單元，包括，獲取模塊1011 ，用于獲取需要進(jìn)行FFT運(yùn)算的數(shù)據(jù)包；和發(fā)送模塊1012，用于將所述獲取模塊獲取的數(shù)據(jù)包發(fā)送給FFT運(yùn)算單元。 FFT運(yùn)算單元102，用于接收所述輸入控制單元輸入的數(shù)據(jù)包，對(duì)所述數(shù)據(jù)包進(jìn)行FFT運(yùn)算，將所述FFT運(yùn)算結(jié)果發(fā)送給輸出控制單元； 所述FFT運(yùn)算單元包括基礎(chǔ)運(yùn)算模塊1021以及前置于所述基礎(chǔ)運(yùn)算模塊1021的蝶形運(yùn)算模組1022 ; 其中，所述基礎(chǔ)運(yùn)算模塊1021，用于對(duì)數(shù)據(jù)包進(jìn)行基礎(chǔ)點(diǎn)數(shù)的FFT運(yùn)算；
所述碟形運(yùn)算模組1022，用于結(jié)合所述基礎(chǔ)運(yùn)算模塊對(duì)所述數(shù)據(jù)包進(jìn)行整數(shù)倍的基礎(chǔ)點(diǎn)數(shù)的FFT運(yùn)算。所述碟形運(yùn)算模塊包括基2碟形運(yùn)算模塊，還包括基3碟形運(yùn)算模塊。 在本實(shí)施例中，由于所述FFT運(yùn)算單元包括相互配合的基礎(chǔ)運(yùn)算模塊和蝶形運(yùn)算模組，所述FFT運(yùn)算單元可實(shí)現(xiàn)多種點(diǎn)數(shù)的FFT運(yùn)算，如，基礎(chǔ)運(yùn)算模塊可以是現(xiàn)有技術(shù)中的128點(diǎn)FFT運(yùn)算模塊，所述128點(diǎn)FFT運(yùn)算模塊可前置一基2蝶形運(yùn)算模塊，或基3運(yùn)算模塊，使得單個(gè)FFT運(yùn)算單元就能夠在實(shí)現(xiàn)128點(diǎn)FFT運(yùn)算、256點(diǎn)FFT運(yùn)算或384點(diǎn)FFT運(yùn)算。 輸出控制單元103，用于接收所述FFT運(yùn)算單元中FFT運(yùn)算得到的結(jié)果。 本發(fā)明實(shí)施例提供的快速傅立葉變換運(yùn)算的設(shè)備，通過(guò)所述FFT運(yùn)算模塊中的蝶
形運(yùn)算模組和基礎(chǔ)運(yùn)算模塊的相配合實(shí)現(xiàn)基礎(chǔ)點(diǎn)數(shù)整數(shù)倍的數(shù)據(jù)包的FFT運(yùn)算，能夠在減
少硬件資源的基礎(chǔ)上實(shí)現(xiàn)多種點(diǎn)數(shù)的快速傅立葉變換，解決了現(xiàn)有技術(shù)中由于執(zhí)行快速傅
4立葉變換運(yùn)算設(shè)備中不同點(diǎn)數(shù)的FFT運(yùn)算需要通過(guò)不同的硬件模塊來(lái)實(shí)現(xiàn)導(dǎo)致運(yùn)算裝置 中邏輯資源和RAM資源消耗都非常大的問(wèn)題。 為了使本領(lǐng)域技術(shù)人員能夠更清楚地理解本發(fā)明實(shí)施例提供的技術(shù)方案，下面通 過(guò)具體的實(shí)施例，對(duì)本發(fā)明實(shí)施例提供的快速傅立葉變換運(yùn)算的設(shè)備進(jìn)行詳細(xì)說(shuō)明。
如圖3所示，本發(fā)明又一實(shí)施例提供的快速傅立葉變換運(yùn)算的設(shè)備，包括
輸入控制單元201，用于獲取需要進(jìn)行FFT運(yùn)算的數(shù)據(jù)包，將所述數(shù)據(jù)包發(fā)送給 FFT運(yùn)算單元； 在本實(shí)施例中，所述輸入控制單元，包括緩存模塊2011 ，用于在輸入控制單元連續(xù) 獲取數(shù)據(jù)包，小點(diǎn)數(shù)據(jù)包后面緊跟大點(diǎn)數(shù)據(jù)包時(shí)，緩存所述大點(diǎn)數(shù)據(jù)包。
為了讓所述輸入控制單元連續(xù)獲取的數(shù)據(jù)包有條理的發(fā)送給FFT運(yùn)算單元，所述 輸入控制單元，如圖4所示，還包括 控制模塊2012，用于在輸入控制單元連續(xù)獲取數(shù)據(jù)包，大點(diǎn)數(shù)據(jù)包后面緊跟小點(diǎn) 數(shù)據(jù)包時(shí)，等待大點(diǎn)數(shù)據(jù)包在所述FFT運(yùn)算單元處理一段時(shí)間后將所述小點(diǎn)數(shù)據(jù)包發(fā)送給 FFT運(yùn)算單元。 值得說(shuō)明的是，相同點(diǎn)數(shù)的數(shù)據(jù)包可以實(shí)現(xiàn)連續(xù)輸入，即前一個(gè)數(shù)據(jù)包未處理完， 下一個(gè)數(shù)據(jù)包就可以無(wú)約束的跟著發(fā)送給所述FFT運(yùn)算單元。對(duì)于點(diǎn)數(shù)相對(duì)較大的數(shù)據(jù) 包，如2048點(diǎn)，可以無(wú)約束的跟著點(diǎn)數(shù)相對(duì)較小的數(shù)據(jù)包，如128、256、521、1024點(diǎn)，連續(xù)發(fā) 送給所述FFT運(yùn)算單元。而對(duì)于點(diǎn)數(shù)相對(duì)較小的數(shù)據(jù)包，如128點(diǎn)，可以加一些時(shí)間約束， 等到前一個(gè)相對(duì)較大數(shù)據(jù)包，如256點(diǎn)，在FFT運(yùn)算單元中處理一段時(shí)間后再連續(xù)發(fā)送給所 述FFT運(yùn)算單元，如256點(diǎn)數(shù)據(jù)包后面跟著128點(diǎn)數(shù)據(jù)包，約束時(shí)間T = 256-128-T運(yùn)算流 水時(shí)間 FFT運(yùn)算單元202，用于接收所述輸入控制單元輸入的數(shù)據(jù)包，對(duì)所述數(shù)據(jù)包進(jìn)行 FFT運(yùn)算，將所述FFT運(yùn)算結(jié)果發(fā)送給輸出控制單元； 所述FFT運(yùn)算單元包括基礎(chǔ)運(yùn)算模塊2021以及前置于所述基礎(chǔ)運(yùn)算模塊2021的 蝶形運(yùn)算模組2022 ; 其中，所述基礎(chǔ)運(yùn)算模塊2021，用于對(duì)數(shù)據(jù)包進(jìn)行基礎(chǔ)點(diǎn)數(shù)的FFT運(yùn)算；
所述碟形運(yùn)算模組2022，用于結(jié)合所述基礎(chǔ)運(yùn)算模塊對(duì)所述數(shù)據(jù)包進(jìn)行整數(shù)倍的 基礎(chǔ)點(diǎn)數(shù)的FFT運(yùn)算。所述蝶形運(yùn)算模組至少包括一個(gè)蝶形運(yùn)算模塊，所述蝶形運(yùn)算模塊 可以是基2蝶形運(yùn)算模塊，也可以是基3蝶形運(yùn)算模塊。 值得說(shuō)明的是，當(dāng)?shù)芜\(yùn)算模組中有多個(gè)蝶形運(yùn)算模塊時(shí)，不同基數(shù)的蝶形運(yùn)算 模塊可以并聯(lián)，通過(guò)多個(gè)相互并聯(lián)的前置于所述基礎(chǔ)運(yùn)算模塊的蝶形運(yùn)算模塊可以實(shí)現(xiàn)多 個(gè)基礎(chǔ)點(diǎn)數(shù)基數(shù)倍的數(shù)據(jù)包的FFT運(yùn)算，如前置于128點(diǎn)基礎(chǔ)運(yùn)算模塊的蝶形運(yùn)算模組中 包括多個(gè)蝶形運(yùn)算模塊，其中，在128點(diǎn)基礎(chǔ)運(yùn)算模塊的數(shù)據(jù)輸入口前置有并聯(lián)的基2蝶形 運(yùn)算模塊、基3蝶形運(yùn)算模塊，從而不僅可以實(shí)現(xiàn)256點(diǎn)的FFT運(yùn)算，也可以實(shí)現(xiàn)384點(diǎn)的 FFT運(yùn)算。當(dāng)然，還可以并聯(lián)基4蝶形運(yùn)算模塊、基5蝶形運(yùn)算模塊，以實(shí)現(xiàn)512點(diǎn)、640點(diǎn) 的FFT運(yùn)算。上前置有中的所述蝶形運(yùn)算模塊可以是基2蝶形運(yùn)算模塊，也可以是基3蝶 形運(yùn)算模塊、基4蝶形運(yùn)算模塊等，根據(jù)不同的基礎(chǔ)點(diǎn)數(shù)以及需要進(jìn)行FFT運(yùn)算的數(shù)據(jù)包的 點(diǎn)數(shù)確定蝶形運(yùn)算模塊的基數(shù)。 另一方面，所述蝶形運(yùn)算模組中有多個(gè)蝶形運(yùn)算模塊時(shí)，蝶形運(yùn)算模塊可以串聯(lián)以實(shí)現(xiàn)較大點(diǎn)數(shù)的FFT運(yùn)算，如，要實(shí)現(xiàn)1024點(diǎn)FFT運(yùn)算，可以在128點(diǎn)基礎(chǔ)運(yùn)算模塊的數(shù)據(jù)輸入口前置3個(gè)串聯(lián)的基2蝶形運(yùn)算模塊。 輸出控制單元204，用于接收所述FFT運(yùn)算單元中FFT運(yùn)算得到的結(jié)果。 為了使得所述設(shè)備不僅能夠執(zhí)行快速傅立葉變換運(yùn)算，還能進(jìn)行快速傅立葉逆變
換運(yùn)算，如圖5所示，所述輸入控制單元，還包括 第一共軛運(yùn)算模塊2013，用于在所述輸入控制單元獲取的數(shù)據(jù)包需要進(jìn)行快速傅立葉逆變換時(shí)，對(duì)數(shù)據(jù)包中的數(shù)據(jù)進(jìn)行求共軛運(yùn)算，將共軛運(yùn)算后的結(jié)果發(fā)送所述FFT運(yùn)算單元； 與所述輸入控制單元相對(duì)應(yīng)的，所述輸出控制單元，包括 第二共軛運(yùn)算模塊2041，用于在所述輸入控制單元獲取的數(shù)據(jù)包需要進(jìn)行快速傅立葉逆變換時(shí)，對(duì)所述輸出控制單元接收所述FFT運(yùn)算單元中FFT運(yùn)算得到的結(jié)果進(jìn)行求共軛運(yùn)算。 本發(fā)明實(shí)施例提供的快速傅立葉變換運(yùn)算的設(shè)備，通過(guò)所述FFT運(yùn)算模塊中的蝶形運(yùn)算模組和基礎(chǔ)運(yùn)算模塊的相配合實(shí)現(xiàn)基礎(chǔ)點(diǎn)數(shù)整數(shù)倍的數(shù)據(jù)包的FFT運(yùn)算，能夠在減少硬件資源的基礎(chǔ)上實(shí)現(xiàn)多種點(diǎn)數(shù)的快速傅立葉變換，解決了現(xiàn)有技術(shù)中由于執(zhí)行快速傅立葉變換運(yùn)算設(shè)備中不同點(diǎn)數(shù)的FFT運(yùn)算需要通過(guò)不同的硬件模塊來(lái)實(shí)現(xiàn)導(dǎo)致運(yùn)算裝置中邏輯資源和RAM資源消耗都非常大的問(wèn)題。 為了使本領(lǐng)域的技術(shù)人員更好的理解本發(fā)明實(shí)施例提供的執(zhí)行快速傅立葉變換運(yùn)算的裝置，下面對(duì)圖6所示的具體實(shí)現(xiàn)執(zhí)行128/256/512/1024/1536/2048點(diǎn)FFT運(yùn)算的裝備進(jìn)行詳細(xì)的介紹。所述執(zhí)行128/256/512/1024/1536/2048點(diǎn)FFT運(yùn)算的裝備，包括 輸入控制單元301，用于獲取需要進(jìn)行FFT運(yùn)算的數(shù)據(jù)包，將所述數(shù)據(jù)包發(fā)送給
FFT運(yùn)算單元。 FFT運(yùn)算單元302，用于接收所述輸入控制單元輸入的數(shù)據(jù)包，對(duì)所述數(shù)據(jù)包進(jìn)行FFT運(yùn)算，將所述FFT運(yùn)算結(jié)果發(fā)送給輸出控制單元。 其中，所述FFT運(yùn)算單元中包括128點(diǎn)FFT運(yùn)算模塊3021，即基礎(chǔ)運(yùn)算模塊，用于在輸入控制單元輸入的數(shù)據(jù)包為128點(diǎn)的數(shù)據(jù)包時(shí)進(jìn)行FFT運(yùn)算；禾口 前置于所述基礎(chǔ)運(yùn)算模塊的蝶形運(yùn)算模塊組3022，結(jié)合所述基礎(chǔ)運(yùn)算模塊對(duì)所述數(shù)據(jù)包進(jìn)行整數(shù)倍的基礎(chǔ)點(diǎn)數(shù)的FFT運(yùn)算。為了實(shí)現(xiàn)256點(diǎn)FFT運(yùn)算的時(shí)候，所述蝶形運(yùn)算模組中包括一個(gè)基2蝶形運(yùn)算模塊，該基2蝶形運(yùn)算模塊前置于128點(diǎn)FFT運(yùn)算模塊，在調(diào)用該基2蝶形運(yùn)算模塊時(shí)，實(shí)現(xiàn)的是256點(diǎn)FFT運(yùn)算。S卩，通過(guò)基礎(chǔ)運(yùn)算模塊與前置于所述基礎(chǔ)運(yùn)算模塊的基2蝶形運(yùn)算模塊實(shí)現(xiàn)256點(diǎn)FFT運(yùn)算，基礎(chǔ)運(yùn)算模塊和基2蝶形運(yùn)算模塊組成256點(diǎn)FFT運(yùn)算模塊。 值得說(shuō)明的是，所述蝶形運(yùn)算模組中包括的蝶形運(yùn)算模塊的基數(shù)可以是2/3/4/5，根據(jù)需要進(jìn)行快速傅立葉變換的數(shù)據(jù)包的點(diǎn)數(shù)進(jìn)行基數(shù)的確定。如需要進(jìn)行512點(diǎn)FFT運(yùn)算時(shí)，在所述256點(diǎn)FFT運(yùn)算的基礎(chǔ)上，在256點(diǎn)FFT運(yùn)算模塊前置一個(gè)基2蝶形運(yùn)算模塊，該基2蝶形運(yùn)算模塊與所述進(jìn)行256點(diǎn)FFT運(yùn)算的256點(diǎn)FFT運(yùn)算模塊組合形成一個(gè)512點(diǎn)FFT運(yùn)算單元。根據(jù)上述的模塊調(diào)用，可以實(shí)現(xiàn)1024/1536/2048點(diǎn)FFT運(yùn)算，此處不一一贅述。
輸出控制單元303，用于接收所述FFT運(yùn)算單元中FFT運(yùn)算得到的結(jié)果。 本發(fā)明實(shí)施例提供的快速傅立葉變換運(yùn)算的設(shè)備，通過(guò)所述FFT運(yùn)算模塊中的蝶
形運(yùn)算模組和基礎(chǔ)運(yùn)算模塊的相配合實(shí)現(xiàn)基礎(chǔ)點(diǎn)數(shù)整數(shù)倍的數(shù)據(jù)包的FFT運(yùn)算，能夠在減
少硬件資源的基礎(chǔ)上實(shí)現(xiàn)多種點(diǎn)數(shù)的快速傅立葉變換，解決了現(xiàn)有技術(shù)中由于執(zhí)行快速傅
立葉變換運(yùn)算設(shè)備中不同點(diǎn)數(shù)的FFT運(yùn)算需要通過(guò)不同的硬件模塊來(lái)實(shí)現(xiàn)導(dǎo)致運(yùn)算裝置
中邏輯資源和RAM資源消耗都非常大的問(wèn)題。 本發(fā)明實(shí)施例提供的快速傅立葉變換運(yùn)算的設(shè)備，能夠應(yīng)用于信號(hào)分析與處理中。 以上所述，僅為本發(fā)明的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以所述權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
一種快速傅立葉變換FFT運(yùn)算的設(shè)備，其特征在于，包括輸入控制單元，用于獲取需要進(jìn)行FFT運(yùn)算的數(shù)據(jù)包，將所述數(shù)據(jù)包發(fā)送給FFT運(yùn)算單元；FFT運(yùn)算單元，用于接收所述輸入控制單元輸入的數(shù)據(jù)包，對(duì)所述數(shù)據(jù)包進(jìn)行FFT運(yùn)算，將所述FFT運(yùn)算結(jié)果發(fā)送給輸出控制單元；所述FFT運(yùn)算單元包括基礎(chǔ)運(yùn)算模塊以及前置于所述基礎(chǔ)運(yùn)算模塊的蝶形運(yùn)算模組，其中，所述基礎(chǔ)運(yùn)算模塊用于對(duì)數(shù)據(jù)包進(jìn)行基礎(chǔ)點(diǎn)數(shù)的FFT運(yùn)算，所述碟形運(yùn)算模組用于結(jié)合所述基礎(chǔ)運(yùn)算模塊對(duì)所述數(shù)據(jù)包進(jìn)行整數(shù)倍的基礎(chǔ)點(diǎn)數(shù)的FFT運(yùn)算；輸出控制單元，用于接收所述FFT運(yùn)算單元中FFT運(yùn)算得到的結(jié)果。
2. 根據(jù)權(quán)利要求l所述的設(shè)備，其特征在于， 所述輸入控制單元，包括第一共軛運(yùn)算模塊，用于在所述輸入控制單元獲取的數(shù)據(jù)包需要進(jìn)行快速傅立葉逆變 換時(shí)，對(duì)數(shù)據(jù)包中的數(shù)據(jù)進(jìn)行求共軛運(yùn)算，將共軛運(yùn)算后的結(jié)果發(fā)送所述FFT運(yùn)算單元；所述輸出控制單元，包括第二共軛運(yùn)算模塊，用于在所述輸入控制單元獲取的數(shù)據(jù)包需要進(jìn)行快速傅立葉逆變換時(shí)，對(duì)所述輸出控制單元接收所述FFT運(yùn)算單元中FFT運(yùn)算得到的結(jié)果進(jìn)行求共軛運(yùn)算。
3. 根據(jù)權(quán)利要求1所述的設(shè)備，其特征在于，所述碟形運(yùn)算模組包括多個(gè)碟形運(yùn)算模 塊，所述多個(gè)碟形運(yùn)算模塊相互組合，以通過(guò)所述基礎(chǔ)運(yùn)算模塊實(shí)現(xiàn)多種點(diǎn)數(shù)的FFT運(yùn)算。
4. 根據(jù)權(quán)利要求3所述的設(shè)備，其特征在于，所述碟形運(yùn)算模塊包括基2碟形運(yùn)算模塊。
5. 根據(jù)權(quán)利要求4所述的設(shè)備，其特征在于，所述碟形運(yùn)算模塊還包括基3碟形運(yùn)算模塊。
6. 根據(jù)權(quán)利要求3所述的設(shè)備，其特征在于，所述輸入控制單元，還包括 緩存模塊，用于在輸入控制單元連續(xù)獲取數(shù)據(jù)包，小點(diǎn)數(shù)據(jù)包后面緊跟大點(diǎn)數(shù)據(jù)包時(shí)，緩存所述大點(diǎn)數(shù)據(jù)包。
7. 根據(jù)權(quán)利要求3所述的設(shè)備，其特征在于，所述輸入控制單元，還包括 控制模塊，用于在輸入控制單元連續(xù)獲取數(shù)據(jù)包，大點(diǎn)數(shù)據(jù)包后面緊跟小點(diǎn)數(shù)據(jù)包時(shí)，等待大點(diǎn)數(shù)據(jù)包在所述FFT運(yùn)算單元處理一段時(shí)間后將所述小點(diǎn)數(shù)據(jù)包發(fā)送給FFT運(yùn)算單 元。
全文摘要
本發(fā)明實(shí)施例公開(kāi)一種快速傅立葉變換運(yùn)算的設(shè)備，涉及信號(hào)分析與處理領(lǐng)域，以解決由于現(xiàn)有技術(shù)中邏輯資源和RAM資源消耗都非常大的問(wèn)題。本發(fā)明提供的技術(shù)方案包括輸入控制單元，用于獲取需要進(jìn)行FFT運(yùn)算的數(shù)據(jù)包，將所述數(shù)據(jù)包發(fā)送給FFT運(yùn)算單元；FFT運(yùn)算單元，用于接收所述輸入控制單元輸入的數(shù)據(jù)包，對(duì)所述數(shù)據(jù)包進(jìn)行FFT運(yùn)算，將所述FFT運(yùn)算結(jié)果發(fā)送給輸出控制單元；輸出控制單元，用于接收所述FFT運(yùn)算單元中FFT運(yùn)算得到的結(jié)果。本發(fā)明實(shí)施例提供的快速傅立葉變換運(yùn)算的設(shè)備，能夠應(yīng)用于信號(hào)分析與處理中。
文檔編號(hào)G06F17/14GK101794275SQ201010129168
公開(kāi)日2010年8月4日 申請(qǐng)日期2010年3月22日 優(yōu)先權(quán)日2010年3月22日
發(fā)明者張慶學(xué), 白艷華, 許文先 申請(qǐng)人:華為技術(shù)有限公司