專利名稱：具有fft基2蝶運(yùn)算處理能力的裝置及其實(shí)現(xiàn)運(yùn)算的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及大規(guī)模數(shù)字信號(hào)處理技術(shù)，尤指一種具有傅里葉變換(FFT)基2蝶形運(yùn)算處理能力的裝置及其實(shí)現(xiàn)運(yùn)算的方法。
背景技術(shù)：
大規(guī)模數(shù)字信號(hào)處理技術(shù)，特別是陣列數(shù)字信號(hào)和傅里葉變換(FFT)處理技術(shù)，要求處理器平臺(tái)提供巨大的并行處理能力。這種具有大規(guī)模處理能力的并行陣列處理器將在大規(guī)模數(shù)字信號(hào)處理領(lǐng)域具有廣泛的應(yīng)用前景。在數(shù)字信號(hào)處理領(lǐng)域，隨著對(duì)信號(hào)處理速度和復(fù)雜度以及對(duì)處理器性價(jià)比的 不斷提高，大規(guī)模并行運(yùn)算陣列將得到越來(lái)越廣泛的應(yīng)用。特別是在無(wú)線通訊領(lǐng)域，新的基帶技術(shù)，比如多輸入多輸出(MIMO)技術(shù)、天線陣波束賦形技術(shù)、多用戶干擾抵消及(Turbo-MIMO)等技術(shù)的大量應(yīng)用，對(duì)數(shù)字信號(hào)處理器平臺(tái)帶來(lái)了前所未有的壓力。在這種情況下，并行處理陣列顯示了它在高速信號(hào)處理方面的強(qiáng)大功能。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種具有FFT基2蝶形運(yùn)算處理能力的裝置及其實(shí)現(xiàn)運(yùn)算的方法，具有高效的向量處理能力，以及極高的FFT基2蝶形運(yùn)算處理能力。為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的一種具有傅里葉變換FFT基2蝶形運(yùn)算處理能力的裝置，包括鎖存器、復(fù)數(shù)乘法器、復(fù)數(shù)加減法器，開(kāi)關(guān)以及復(fù)數(shù)共軛運(yùn)算器；其中，復(fù)數(shù)共軛運(yùn)算器，用于將輸入X轉(zhuǎn)換成其共軛；第四開(kāi)關(guān)選擇輸入X或其共軛輸出；第一開(kāi)關(guān)，用于在外部控制信號(hào)控制下，每個(gè)時(shí)鐘將輸入數(shù)據(jù)X或其共軛送入第一鎖存器、第二鎖存器和第三鎖存器的其中一個(gè)鎖存器暫存；復(fù)數(shù)乘法器，具有兩個(gè)輸入，其中一個(gè)輸入來(lái)自第一鎖存器，另一個(gè)輸入來(lái)自第二開(kāi)關(guān)，復(fù)數(shù)乘法器產(chǎn)生的數(shù)據(jù)輸出至第五鎖存器鎖存；第二開(kāi)關(guān)，用于在外部控制信號(hào)控制下，將第二鎖存器的輸出或一個(gè)復(fù)常數(shù)1.0輸入至復(fù)數(shù)乘法器，，復(fù)數(shù)加減法器，具有兩個(gè)復(fù)數(shù)輸入，其中一個(gè)輸入來(lái)自第五鎖存器，另一個(gè)輸入來(lái)
自第三開(kāi)關(guān)；第三開(kāi)關(guān)，具有三個(gè)輸入，分別來(lái)第三鎖存器的輸出、第四鎖存器的輸出和一個(gè)復(fù)常量0. 0，在外部控制信號(hào)控制下，選擇其中一個(gè)輸入傳輸至復(fù)數(shù)加減法器；第四鎖存器，用于存儲(chǔ)復(fù)數(shù)加減法器的輸出，與復(fù)數(shù)加減法器構(gòu)成一個(gè)累加器，第四鎖存器的輸出為所述裝置的輸出Y。所述具有FFT基2蝶形運(yùn)算處理能力的裝置為兩個(gè)或兩個(gè)以上，構(gòu)成并行復(fù)運(yùn)算陣列。一種具有FFT基2蝶形運(yùn)算處理能力的裝置的運(yùn)算方法，所述裝置至少包括鎖存器、復(fù)數(shù)乘法器、復(fù)數(shù)加減法器，開(kāi)關(guān)以及復(fù)數(shù)共軛運(yùn)算器；該方法包括利用所述裝置執(zhí)行單操作數(shù)運(yùn)算；所述單操作數(shù)運(yùn)算包括穿越；單操作數(shù)累加或累減運(yùn)算。
該方法還包括利用所述裝置執(zhí)行雙操作數(shù)運(yùn)算。所述雙操作數(shù)運(yùn)算包括雙操作數(shù)加或減運(yùn)算；雙操作數(shù)乘。該方法還包括利用所述裝置執(zhí)行三操作數(shù)運(yùn)算。所述三操作數(shù)乘加或乘減運(yùn)算；三操作數(shù)FFT基2蝶形運(yùn)算方法。所述裝置包括兩個(gè)或兩個(gè)以上，構(gòu)成并行復(fù)運(yùn)算陣列；該方法還包括兩個(gè)K維復(fù)向量的加減和元素乘運(yùn)算；K*K矩陣與K*1向量相乘運(yùn)算；2K點(diǎn)FFT基2蝶形運(yùn)算；其中，K為所述裝置的數(shù)量。從上述本發(fā)明提供的技術(shù)方案可以看出，本發(fā)明復(fù)運(yùn)算單元結(jié)構(gòu)簡(jiǎn)單，由其構(gòu)成并行處理陣列具有高效的向量處理能力，以及極高的FFT基2蝶形運(yùn)算處理能力。


圖I為本發(fā)明具有FFT處理能力的裝置的組成結(jié)構(gòu)示意圖；圖2為本發(fā)明具有FFT處理能力的裝置構(gòu)成的運(yùn)算陣列示意圖。
具體實(shí)施例方式圖I為本發(fā)明具有FFT處理能力的裝置的組成結(jié)構(gòu)示意圖，如圖I所示,至少包括鎖存器、復(fù)數(shù)乘法器、復(fù)數(shù)加減法器，開(kāi)關(guān)以及復(fù)數(shù)共軛運(yùn)算器組成，這里，對(duì)鎖存器、復(fù)數(shù)乘法器、復(fù)數(shù)加減法器，開(kāi)關(guān)以及復(fù)數(shù)共軛運(yùn)算器的輸入輸出位寬不做約束。具體描述如下圖I所示的具有FFT基2蝶形運(yùn)算處理能力的裝置，也稱為復(fù)數(shù)運(yùn)算單元，可以是定點(diǎn)運(yùn)算單元也可以是浮點(diǎn)運(yùn)算單元。該復(fù)數(shù)運(yùn)算單元有一個(gè)輸入X。復(fù)數(shù)共軛運(yùn)算器輸出X的共軛值。第四開(kāi)關(guān)S4選擇輸入X或輸入X的共軛并通過(guò)第一開(kāi)關(guān)SI連接到三個(gè)鎖存器即第一鎖存器、第二鎖存器和第三鎖存器。第一鎖存器、第二鎖存器和第三鎖存器，用于在第一開(kāi)關(guān)SI的控制下,每個(gè)時(shí)鐘將輸入數(shù)據(jù)X送入其中一個(gè)鎖存器暫存； 復(fù)數(shù)乘法器，具有兩個(gè)輸入，其中一個(gè)輸入來(lái)自第一鎖存器，另一個(gè)輸入來(lái)自第二開(kāi)關(guān)S2 ;第二開(kāi)關(guān)S2，在外部控制信號(hào)控制下，選擇將第二鎖存器的輸出或一個(gè)復(fù)常數(shù)
I.0輸入至該復(fù)數(shù)乘法器，復(fù)數(shù)乘法器的輸出由第五鎖存器鎖存；復(fù)數(shù)加減法器，具有兩個(gè)輸入，其中一個(gè)輸入來(lái)自第五鎖存器，另一個(gè)輸入來(lái)自第三開(kāi)關(guān)S3 ；第三開(kāi)關(guān)S3，具有三個(gè)輸入，分別來(lái)自第三鎖存器的輸出、第四鎖存器的輸出和一個(gè)復(fù)常量0. 0，在外部控制信號(hào)控制下，選擇其中一個(gè)輸入傳輸至復(fù)數(shù)加減法器。其中，外部控制的實(shí)現(xiàn)原則是如果運(yùn)算不含有加法運(yùn)算，則第三開(kāi)關(guān)S3選復(fù)常數(shù)0. 0，即加一個(gè)0. 0 ；如果運(yùn)算包含加法，則選第三鎖存器；如果運(yùn)算需要進(jìn)行累加運(yùn)算，則選第四鎖存器。第四鎖存器，用于存儲(chǔ)復(fù)數(shù)加減法器的輸出，與復(fù)數(shù)加減法器構(gòu)成一個(gè)累加器，配合乘法器完成復(fù)數(shù)MAC運(yùn)算功能。本文中，對(duì)被處理的數(shù)據(jù)和其位寬不做要求，可以是浮點(diǎn)也可以是定點(diǎn)。具體地，圖I所示的復(fù)數(shù)運(yùn)算單元執(zhí)行的單操作數(shù)運(yùn)算方法包括穿越將輸入X直接輸出。如圖I所示，其路徑為輸入乂_>第四開(kāi)關(guān)54_>第一開(kāi)關(guān)SI- >第一鎖存器- >復(fù)數(shù)乘法器(乘以復(fù)常數(shù)I. 0)- >第五鎖存器- >復(fù)數(shù)加減法器(加復(fù)常數(shù)0. 0)- >第四鎖存器- >輸出Y。單操作數(shù)復(fù)共軛運(yùn)算指的是對(duì)一個(gè)外部復(fù)數(shù)進(jìn)行共軛運(yùn)算。如圖I所示，數(shù)據(jù)路徑為輸入X- >共軛運(yùn)算器- >第四開(kāi)關(guān)S4- >第一開(kāi)關(guān)SI- >第一鎖存器- >復(fù)數(shù)乘法器(乘以復(fù)常數(shù)I. 0)- >第五鎖存器- >復(fù)數(shù)加減法器(加復(fù)常數(shù)0. 0)- >第四鎖存 器_ >輸出Y。單操作數(shù)復(fù)數(shù)加(減)運(yùn)算指的是一個(gè)外部復(fù)數(shù)同內(nèi)部第四鎖存器的內(nèi)容相加(或減)。如圖I所示，數(shù)據(jù)路徑為輸入乂->第四開(kāi)關(guān)54->第一開(kāi)關(guān)51->第一鎖存器->復(fù)數(shù)乘法器(乘以復(fù)常數(shù)1.0)->第五鎖存器->復(fù)數(shù)加減法器(加或減第四鎖存器內(nèi)容)_ >第四鎖存器- >輸出Y。圖I所示的復(fù)數(shù)運(yùn)算單元執(zhí)行的雙操作數(shù)運(yùn)算方法包括雙操作復(fù)數(shù)加(或減)運(yùn)算其兩個(gè)操作數(shù)在相鄰的兩個(gè)周期內(nèi)經(jīng)過(guò)第四開(kāi)關(guān)和第一開(kāi)關(guān)，分別被送到第一鎖存器和第三鎖存器，數(shù)據(jù)路徑為首先，輸入Xl- >第一鎖存器；輸入X2- >第三鎖存器；接著，第一鎖存器_>復(fù)數(shù)乘法器(乘以復(fù)常數(shù)1.0)_>第五鎖存器-> 復(fù)數(shù)加減法器(加或減第三鎖存器的輸出)_ >第四鎖存器- >輸出Y。雙操作數(shù)復(fù)數(shù)加(或減)運(yùn)算的輸出通過(guò)率為每?jī)蓚€(gè)周期一個(gè)運(yùn)算。雙操作數(shù)復(fù)數(shù)乘其兩個(gè)操作數(shù)在相鄰的兩個(gè)周期內(nèi)經(jīng)過(guò)第四開(kāi)關(guān)和第一開(kāi)關(guān)，分別送到第一鎖存器和第二鎖存器。數(shù)據(jù)路徑為首先，輸入Xl- >第一鎖存器；輸入X2- >第二鎖存器；接著，第一鎖存器_>復(fù)數(shù)乘法器(乘以第二鎖存器暫存的內(nèi)容)_>第五鎖存器- >復(fù)數(shù)加減法器(加復(fù)常數(shù)0. 0)- >第四鎖存器- >輸出Y。雙操作數(shù)復(fù)數(shù)乘運(yùn)算的輸出通過(guò)率為每?jī)蓚€(gè)周期一個(gè)運(yùn)算。圖I所示的復(fù)數(shù)運(yùn)算單元執(zhí)行的三操作數(shù)運(yùn)算方法包括一種三操作數(shù)復(fù)數(shù)乘加(或乘減)運(yùn)算方法即(A*B+C):三個(gè)操作數(shù)A、B和C中，兩個(gè)操作數(shù)A和B來(lái)自外部，另一個(gè)操作數(shù)C來(lái)自內(nèi)部第四鎖存器。兩個(gè)操作數(shù)A和B在相鄰的兩個(gè)周期內(nèi)經(jīng)過(guò)第四開(kāi)關(guān)和第一開(kāi)關(guān)，分別送到第一鎖存器和第二鎖存器，數(shù)據(jù)路徑為首先，輸入A- >第一鎖存器；輸入B- >第二鎖存器；接著，第一鎖存器_>復(fù)數(shù)乘法器(乘以第二鎖存器暫存的內(nèi)容)_>第五鎖存器- >復(fù)數(shù)加減法器(加或減第四鎖存器暫存的內(nèi)容)_>第四鎖存器- >輸出Y。上述三操作數(shù)乘加(或乘減)運(yùn)算的輸出通過(guò)率為每?jī)蓚€(gè)周期一個(gè)運(yùn)算。另一種三操作數(shù)復(fù)數(shù)乘加(或乘減)運(yùn)算方法即(A*B+C),三個(gè)操作數(shù)A、B和C全部來(lái)自外部。三個(gè)操作數(shù)A、B和C在相鄰的三個(gè)周期內(nèi)經(jīng)過(guò)第四開(kāi)關(guān)和第一開(kāi)關(guān)，分別送到第一鎖存器，第二鎖存器和第三鎖存器。數(shù)據(jù)路徑為首先，輸入A- >第一鎖存器；輸入B- >第二鎖存器；輸入C- >第三鎖存器；接著，第一鎖存器_>復(fù)數(shù)乘法器(乘以第二鎖存器暫存的內(nèi)容)_>第五鎖存器- >復(fù)數(shù)加減法器(加或減第三鎖存器暫存的內(nèi)容)_>第四鎖存器- >輸出Y。第二種三操作數(shù)乘加(或乘減)運(yùn)算的輸出通過(guò)率為每三個(gè)周期一個(gè)運(yùn)算。三操作數(shù)FFT基2蝶形運(yùn)算方法，即ZO = a+ffb或Zl = a_Wb。其中，三個(gè)操作數(shù)
a、b和W全部來(lái)自外部，三個(gè)操作數(shù)b、W和a在相鄰的三個(gè)周期內(nèi)經(jīng)過(guò)第四開(kāi)關(guān)和第一開(kāi)關(guān)，分別送到鎖存器第一鎖存器，第二鎖存器和第三鎖存器，數(shù)據(jù)路徑為首先，輸入b_ >第一鎖存器；輸入W- >第二鎖存器；輸入a- >第三鎖存器；接著，第一鎖存器- >復(fù)數(shù)乘法器(W與b相乘即W*b)_ >第五鎖存器；對(duì)于ZO = a+Wb，接下來(lái)的數(shù)據(jù)路徑是_ >復(fù)數(shù)加減法器(加第三鎖存器的輸出a = a+W*b)_ >第四鎖存器- >輸出Y ；對(duì)于ZO = a-Wb，接下來(lái)的數(shù)據(jù)路徑是_ >復(fù)數(shù)加減法器(第三鎖存器減第五鎖存器的輸出a = a_W*b)_ >第四鎖存器- >輸出Y。三操作數(shù)FFT基2蝶形運(yùn)算的輸出通過(guò)率為每三個(gè)周期一個(gè)運(yùn)算FFT基2蝶形運(yùn)
笪
o通過(guò)本發(fā)明圖I所示的復(fù)數(shù)運(yùn)算單元，完成了以下基本復(fù)數(shù)運(yùn)算復(fù)數(shù)共軛，復(fù)數(shù) A加/減復(fù)數(shù)B ;復(fù)數(shù)A乘以復(fù)數(shù)B ;復(fù)數(shù)A乘以復(fù)數(shù)B，再加上或減去復(fù)數(shù)C ;Radix 2FFT蝶形運(yùn)算，其中輸入為復(fù)數(shù)A，復(fù)數(shù)B和復(fù)數(shù)W。若干個(gè)(例如K個(gè))圖I所示的復(fù)數(shù)運(yùn)算單元可構(gòu)成一個(gè)并行復(fù)運(yùn)算陣列(可簡(jiǎn)稱為K陣列)。這個(gè)K陣列可作為向量或陣列處理器的算術(shù)運(yùn)算器，每個(gè)時(shí)鐘該K陣列將提供K個(gè)復(fù)數(shù)加，或乘的處理能力；該K陣列也能在3個(gè)時(shí)鐘提供K個(gè)FFT基2蝶形運(yùn)算。圖2為本發(fā)明具有FFT處理能力的裝置構(gòu)成的運(yùn)算陣列示意圖，如圖2所示，由K個(gè)復(fù)數(shù)運(yùn)算單元構(gòu)成的K陣列，可以完成向量及FFT和離散傅里葉變換(DFT)運(yùn)算。下面舉幾個(gè)例子進(jìn)行詳細(xì)說(shuō)明兩個(gè)K維復(fù)向量的加減和元素乘運(yùn)算方法，其處理能力為每?jī)蓚€(gè)周期一個(gè)運(yùn)算；K*K矩陣與K*1向量相乘運(yùn)算方法，其處理能力為每(K+1)個(gè)周期一個(gè)運(yùn)算；2K點(diǎn)FFT運(yùn)算方法，其處理能力為每3Log22K個(gè)周期一個(gè)運(yùn)算；對(duì)于K共倍數(shù)的向量、矩陣或FFT，可將其拆分成若干個(gè)以K為單位的子向量、子矩陣或子模塊，對(duì)每個(gè)子向量、子矩陣或子模塊分別運(yùn)算，再將其拼起來(lái)即可。對(duì)于K共約數(shù)的向量、矩陣或FFT，K陣列將同時(shí)并行完成多個(gè)運(yùn)算。對(duì)于其他情況，可以采用分拆、或者合并等處理方式，原則是盡量充分利用K陣列的每一個(gè)運(yùn)算單元的資源。對(duì)于采用由K個(gè)復(fù)數(shù)運(yùn)算單元構(gòu)成的K陣列來(lái)進(jìn)行運(yùn)算的具體實(shí)現(xiàn)，在本發(fā)明提供的圖I所示的復(fù)數(shù)運(yùn)算單元的基礎(chǔ)上，本領(lǐng)域技術(shù)人員是容易實(shí)現(xiàn)的，這里不再贅述。本發(fā)明復(fù)運(yùn)算單元結(jié)構(gòu)簡(jiǎn)單，由其構(gòu)成的并行處理陣列，具有高效的向量處理能力，以及極高的FFT運(yùn)算能力。由于FFT運(yùn)算在數(shù)字信號(hào)處理中有著廣泛的應(yīng)用，特別是在基于OFDM技術(shù)的第四代移動(dòng)通信如LTE和WiMAX中，F(xiàn)FT處理能力的大小直接影響到整個(gè)系統(tǒng)的應(yīng)用成本，因此，本發(fā)明具有FFT基2蝶形運(yùn)算能力的復(fù)數(shù)運(yùn)算單元構(gòu)成運(yùn)算陣列，將可直接用于搭建高性能的基帶處理器。由于本發(fā)明復(fù)數(shù)運(yùn)算單元所具有的可編程性，由其構(gòu)成的并行陣列處理器將可作為無(wú)線多模軟基帶平臺(tái)，用于覆蓋多種無(wú)線標(biāo)準(zhǔn)，比如LTE、WiMAX, WCDMA, TD-SCDMA以及CDMA2000 等。以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明 的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種具有傅里葉變換FFT基2蝶形運(yùn)算處理能力的裝置，其特征在于，包括鎖存器、復(fù)數(shù)乘法器、復(fù)數(shù)加減法器，開(kāi)關(guān)以及復(fù)數(shù)共軛運(yùn)算器；其中， 復(fù)數(shù)共軛運(yùn)算器，用于將輸入X轉(zhuǎn)換成其共軛； 第四開(kāi)關(guān)選擇輸入X或其共軛輸出；. 第一開(kāi)關(guān)，用于在外部控制信號(hào)控制下，每個(gè)時(shí)鐘將輸入數(shù)據(jù)X或其共軛送入第一鎖存器、第二鎖存器和第三鎖存器的其中一個(gè)鎖存器暫存； 復(fù)數(shù)乘法器，具有兩個(gè)輸入，其中一個(gè)輸入來(lái)自第一鎖存器，另一個(gè)輸入來(lái)自第二開(kāi)關(guān)，復(fù)數(shù)乘法器產(chǎn)生的數(shù)據(jù)輸出至第五鎖存器鎖存； 第二開(kāi)關(guān)，用于在外部控制信號(hào)控制下，將第二鎖存器的輸出或一個(gè)復(fù)常數(shù)I. O輸入至復(fù)數(shù)乘法器，， 復(fù)數(shù)加減法器，具有兩個(gè)復(fù)數(shù)輸入，其中一個(gè)輸入來(lái)自第五鎖存器，另一個(gè)輸入來(lái)自第三開(kāi)關(guān)； 第三開(kāi)關(guān)，具有三個(gè)輸入，分別來(lái)第三鎖存器的輸出、第四鎖存器的輸出和一個(gè)復(fù)常量0.0，在外部控制信號(hào)控制下，選擇其中一個(gè)輸入傳輸至復(fù)數(shù)加減法器； 第四鎖存器，用于存儲(chǔ)復(fù)數(shù)加減法器的輸出，與復(fù)數(shù)加減法器構(gòu)成一個(gè)累加器，第四鎖存器的輸出為所述裝置的輸出Y。
2.根據(jù)權(quán)利要求I所述的裝置，其特征在于，所述具有FFT基2蝶形運(yùn)算處理能力的裝置為兩個(gè)或兩個(gè)以上，構(gòu)成并行復(fù)運(yùn)算陣列。
3.一種具有FFT基2蝶形運(yùn)算處理能力的裝置的運(yùn)算方法，其特征在于，所述裝置至少包括鎖存器、復(fù)數(shù)乘法器、復(fù)數(shù)加減法器，開(kāi)關(guān)以及復(fù)數(shù)共軛運(yùn)算器； 該方法包括利用所述裝置執(zhí)行單操作數(shù)運(yùn)算。
4.根據(jù)權(quán)利要求3所述的運(yùn)算方法，其特征在于，所述單操作數(shù)運(yùn)算包括穿越；單操作數(shù)累加或累減運(yùn)算。
5.根據(jù)權(quán)利要求3所述的運(yùn)算方法，其特征在于，該方法還包括利用所述裝置執(zhí)行雙操作數(shù)運(yùn)算。
6.根據(jù)權(quán)利要求5所述的運(yùn)算方法，其特征在于，所述雙操作數(shù)運(yùn)算包括雙操作數(shù)加或減運(yùn)算；雙操作數(shù)乘。
7.根據(jù)權(quán)利要求5所述的運(yùn)算方法，其特征在于，該方法還包括利用所述裝置執(zhí)行三操作數(shù)運(yùn)算。
8.根據(jù)權(quán)利要求7所述的運(yùn)算方法，其特征在于，所述三操作數(shù)乘加或乘減運(yùn)算；三操作數(shù)FFT基2蝶形運(yùn)算方法。
9.根據(jù)權(quán)利要求5所述的運(yùn)算方法，其特征在于，所述裝置包括兩個(gè)或兩個(gè)以上，構(gòu)成并行復(fù)運(yùn)算陣列；該方法還包括 兩個(gè)K維復(fù)向量的加減和元素乘運(yùn)算；K*K矩陣與K*1向量相乘運(yùn)算；2K點(diǎn)FFT基2蝶形運(yùn)算；其中，K為所述裝置的數(shù)量。
全文摘要
本發(fā)明公開(kāi)了一種具有傅里葉變換(FFT)基2蝶形運(yùn)算處理能力的裝置及其實(shí)現(xiàn)運(yùn)算的方法，至少包括鎖存器、復(fù)數(shù)乘法器、復(fù)數(shù)加減法器，開(kāi)關(guān)以及共軛運(yùn)算器。本發(fā)明復(fù)運(yùn)算單元結(jié)構(gòu)簡(jiǎn)單，由其構(gòu)成并行處理陣列具有高效的向量處理能力，以及極高的FFT基2蝶形運(yùn)算能力。
文檔編號(hào)G06F17/14GK102768654SQ201110115129
公開(kāi)日2012年11月7日 申請(qǐng)日期2011年5月5日 優(yōu)先權(quán)日2011年5月5日
發(fā)明者沈承科 申請(qǐng)人:中興通訊股份有限公司