專利名稱：一種流水式fft/ifft的處理系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線通信領(lǐng)域及集成電路設計領(lǐng)域，尤其涉及一種流水式FFT/IFFT 的處理系統(tǒng)。
背景技術(shù)：
基于正交頻分復用(OFDM)的LTE相對于目前的通信技術(shù)，能夠達到更高的數(shù)據(jù)傳 輸速率，更高的頻譜利用率、更高的用戶吞吐量、更優(yōu)化的信令流程、更短的時延、更簡單的 基于IP承載的網(wǎng)絡結(jié)構(gòu)，更完善的QoS管理機制等，成為下一代通信系統(tǒng)的主要競爭標準之一。OFDM調(diào)制/解調(diào)制需要快速的FFT/IFFT處理能力，現(xiàn)有技術(shù)中為了實現(xiàn)這一目的 一般采用流水的實現(xiàn)方式(數(shù)據(jù)可以連續(xù)不斷的送往FFT/IFFT處理模塊，經(jīng)過一定的延遲 后，從輸出端口連續(xù)不斷地輸出)，流水FFT/IFFT需要將各級蝶形運算進行展開，具體實現(xiàn) 快速的FFT/IFFT的裝置可以是基2處理單元，一個12級基2處理單元的結(jié)構(gòu)如圖1所示。在LTE 的系統(tǒng)帶寬有 1. 4MHz，3MHz，5MHz，1 OMHz，15MHz，20ΜΗζ,當載波頻率為 15KHz時，與之對應的FFT/IFFT的點數(shù)分別為128，256，512，1024，1536，2048 ；當載波頻率 為7. 5KHz時，與之對應的FFT/IFFT的點數(shù)分別為256，512，1024，2048，3072，4096。可見， 需要實現(xiàn)2n(n = 7 12)以及1536和3072點的FFT/IFFT。應用基2處理單元可以實現(xiàn) 2n(n = 7 12)點的FFT/IFFT計算，但是并不能實現(xiàn)1536和3072點的FFT/IFFT計算。另外，現(xiàn)有技術(shù)中的FFT/IFFT處理裝置，通常在設計完成之后只能實現(xiàn)一個固定 點數(shù)的FFT/IFFT處理，但是在具體的應用環(huán)境中可能需要計算多種點數(shù)的FFT/IFFT，所以 現(xiàn)有技術(shù)中的FFT/IFFT處理裝置存在靈活性低的問題。
發(fā)明內(nèi)容
本發(fā)明實施例提供一種流水式FFT/IFFT的處理系統(tǒng)，可以實現(xiàn)點數(shù)可配置的流 水式FFT/IFFT的處理。一種流水式FFT/IFFT的處理系統(tǒng)，包括控制裝置、流水線FFT/IFFT處理裝置和輸 出緩沖裝置，其中，控制裝置，用于接收輸入?yún)?shù)，該輸入?yún)?shù)中包括對輸入數(shù)據(jù)進行FFT或IFFT運 算所需的蝶形運算的級數(shù)，并將該輸入?yún)?shù)發(fā)送至流水線FFT/IFFT處理裝置；流水線FFT/IFFT處理裝置，用于接收輸入數(shù)據(jù)，并根據(jù)所述蝶形運算的級數(shù)，對 不同點數(shù)的輸入數(shù)據(jù)進行多級的蝶形運算得到輸入數(shù)據(jù)的FFT/IFFT運算結(jié)果，并將得到 的FFT/IFFT運算結(jié)果發(fā)送至輸出緩沖裝置；輸出緩沖裝置，用于存儲流水線FFT/IFFT處理裝置輸出的FFT/IFFT運算結(jié)果，并 輸出所述FFT/IFFT運算結(jié)果。一種流水式FFT/IFFT處理系統(tǒng)，包括控制裝置、流水線FFT/IFFT處理裝置、輸出 緩沖裝置、基3處理裝置和多選裝置
6
控制裝置，用于接收輸入?yún)?shù)，該輸入?yún)?shù)中包括對輸入數(shù)據(jù)進行FFT或IFFT運 算所需的蝶形運算的級數(shù)，并將所述輸入?yún)?shù)發(fā)送至流水線FFT/IFFT處理裝置基3處理裝 置；流水線FFT/IFFT處理裝置，用于根據(jù)所述蝶形運算的級數(shù)，對不同點數(shù)的輸入數(shù) 據(jù)進行多級的基2蝶形運算，并將得到的運算結(jié)果發(fā)送至輸出緩沖裝置；輸出緩沖裝置，用于存儲流水線FFT/IFFT處理裝置輸出的運算結(jié)果，并將該運算 結(jié)果發(fā)送至多選裝置，和/或，存儲基3處理裝置的輸入數(shù)據(jù)和基3處理裝置進行FFT或 IFFT運算時所需的旋轉(zhuǎn)因子，并所述輸入數(shù)據(jù)發(fā)送至基3處理裝置；基3處理裝置，用于接收輸出緩沖裝置發(fā)送來的輸入數(shù)據(jù)，并根據(jù)控制裝置的輸 入?yún)?shù)，從所述輸出緩沖裝置中讀出旋轉(zhuǎn)因子對所述輸入數(shù)據(jù)進行基3蝶形運算，將基3蝶 形運算的運算結(jié)果發(fā)送至多選裝置；多選裝置，用于根據(jù)控制裝置的輸入?yún)?shù)，從所述輸出緩沖裝置和基3處理裝置 輸出的數(shù)據(jù)中選擇一個作為輸出結(jié)果輸出。在本發(fā)明實施例中控制單元控制流水線FFT/IFFT處理裝置對不同點數(shù)的輸入數(shù) 據(jù)進行FFT/IFFT運算，并且可以實現(xiàn)FFT和IFFT兩種運算。
圖1為現(xiàn)有技術(shù)中實現(xiàn)快速的FFT/IFFT的裝置可以是基2處理單元的結(jié)構(gòu)圖；圖2為本發(fā)明實施例一種流水式FFT/IFFT的處理系統(tǒng)的結(jié)構(gòu)圖；圖2A為本發(fā)明實施例實現(xiàn)快速的FFT/IFFT的裝置可以是基2處理單元的結(jié)構(gòu) 圖；圖3為本發(fā)明實施例流水線FFT/IFFT基2處理模塊的結(jié)構(gòu)圖；圖4為本發(fā)明實施例基2延遲處理器的結(jié)構(gòu)圖；圖5為本發(fā)明實施例輸出緩沖裝置結(jié)構(gòu)圖；圖6為本發(fā)明實施例1 一種流水式FFT/IFFT處理系統(tǒng)的結(jié)構(gòu)圖；圖7為本發(fā)明實施例1流水線FFT/IFFT處理裝置的結(jié)構(gòu)圖；圖8為本發(fā)明實施例1中FFT/IFFT基3處理模塊的結(jié)構(gòu)圖；圖9為本發(fā)明實施例2 —種流水式FFT/IFFT處理系統(tǒng)的結(jié)構(gòu)圖；圖9A為本發(fā)明實施例2 —種流水式FFT/IFFT處理系統(tǒng)中流水線FFT/IFFT處理 裝置的結(jié)構(gòu)圖；圖10為本發(fā)明實施例2的輸出緩沖裝置的結(jié)構(gòu)圖；圖11為本發(fā)明實施例2的基3處理裝置的結(jié)構(gòu)圖。
具體實施例方式本發(fā)明實施例一種流水式FFT/IFFT的處理系統(tǒng)，包括控制裝置，用于接收輸入?yún)?數(shù)，該輸入?yún)?shù)中包括對輸入數(shù)據(jù)進行FFT或IFFT運算所需的蝶形運算的級數(shù)，并將該輸 入?yún)?shù)發(fā)送至流水線FFT/IFFT處理裝置；流水線FFT/IFFT處理裝置，用于接收輸入數(shù)據(jù)， 并根據(jù)所述蝶形運算的級數(shù)，對不同點數(shù)的輸入數(shù)據(jù)進行多級的蝶形運算得到輸入數(shù)據(jù)的 FFT/IFFT運算結(jié)果，并將得到的FFT/IFFT運算結(jié)果發(fā)送至輸出緩沖裝置；輸出緩沖裝置，用于存儲流水線FFT/IFFT處理裝置輸出的FFT/IFFT運算結(jié)果，并輸出所述FFT/IFFT運算 結(jié)果。下面結(jié)合說明書附圖對本發(fā)明的具體實施方式
進行詳細說明。在以下的說明書中，為說明起見而不是為了進行限制，說明了特定的細節(jié)，注入特 定的實施例、技術(shù)、硬件電路、裝置等，以便能對本發(fā)明加以全面的理解。但是，這些實施例 和結(jié)構(gòu)僅是示例性的，本技術(shù)的專家可以看出，可用不脫離這些特定細節(jié)的其他實施例來 實現(xiàn)本發(fā)明。在其他情況下，略去了對周知DFT/FFT方法、裝置和技術(shù)的詳細說明，以避免 因不必要的詳節(jié)妨礙了對本發(fā)明的說明。其中，DIF推導公式如下(因為原始公式前面的1/N不會影響性能，在下述的公式 中都不予考慮)
權(quán)利要求
一種流水式FFT/IFFT的處理系統(tǒng)，其特征在于，包括控制裝置、流水線FFT/IFFT處理裝置和輸出緩沖裝置，其中，控制裝置，用于接收輸入?yún)?shù)，該輸入?yún)?shù)中包括對輸入數(shù)據(jù)進行FFT或IFFT運算所需的蝶形運算的級數(shù)，并將該輸入?yún)?shù)發(fā)送至流水線FFT/IFFT處理裝置；流水線FFT/IFFT處理裝置，用于接收輸入數(shù)據(jù)，并根據(jù)所述蝶形運算的級數(shù)，對不同點數(shù)的輸入數(shù)據(jù)進行多級的蝶形運算得到輸入數(shù)據(jù)的FFT/IFFT運算結(jié)果，并將得到的FFT/IFFT運算結(jié)果發(fā)送至輸出緩沖裝置；輸出緩沖裝置，用于存儲流水線FFT/IFFT處理裝置輸出的FFT/IFFT運算結(jié)果，并輸出所述FFT/IFFT運算結(jié)果。
2.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述輸入?yún)?shù)包括FFT/IFFT配置參數(shù)，F(xiàn)FT/ IFFT點數(shù)配置參數(shù)，截位控制參數(shù)和scaling參數(shù)。
3.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述控制裝置還用于輸出描述所述FFT/ IFFT運算結(jié)果的結(jié)果參數(shù)，所述結(jié)果參數(shù)包括輸出數(shù)據(jù)索引，輸出數(shù)據(jù)開始和輸出數(shù)據(jù)有 效的信息。
4.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述輸出緩沖裝置包括存儲控制單元、至少 一個存儲單元輸出選擇器存儲控制單元，用于根據(jù)控制裝置的輸入數(shù)據(jù)，將流水線FFT/IFFT處理裝置輸出的多 組數(shù)據(jù)以自然序和位反序交替的方式寫入至少一個存儲單元中；至少一個存儲單元，用于存儲流水線FFT/IFFT處理裝置輸出的數(shù)據(jù)； 輸出選擇器，用于從所述至少一個存儲單元中讀取數(shù)據(jù)輸出。
5.如權(quán)利要求1 4任一權(quán)項所述的系統(tǒng)，其特征在于，所述流水線FFT/IFFT處理裝 置包括多級串聯(lián)的FFT/IFFT基2處理模塊，每一級的FFT/IFFT基2處理模塊對輸入數(shù)據(jù) 進行一次基2蝶形運算，其中，第一級FFT/IFFT基2處理模塊，還用于接收不同點數(shù)的輸入數(shù)據(jù)； 最后一級FFT/IFFT基2處理模塊，還用于將得到的所述FFT/IFFT運算結(jié)果發(fā)送至輸 出緩沖裝置；則所述控制裝置還用于根據(jù)所述蝶形運算的級數(shù)，發(fā)送多個并行的控制信號控制分別 控制所述FFT/IFFT基2處理模塊對輸入數(shù)據(jù)進行基2蝶形運算，得到輸入數(shù)據(jù)的FFT/IFFT 運算結(jié)果。
6.如權(quán)利要求5所述的系統(tǒng)，其特征在于，所述FFT/IFFT基2處理模塊包括基2延遲 處理器、旋轉(zhuǎn)因子獲取單元、乘法器和多選單元基2延遲處理器，用于對輸入數(shù)據(jù)進行一次FFT/IFFT蝶形運算； 旋轉(zhuǎn)因子獲取單元，用于從存儲旋轉(zhuǎn)因子的存儲單元中獲取輸入數(shù)據(jù)進行FFT/IFFT 蝶形運算所需的旋轉(zhuǎn)因子；乘法器，兩個輸入端分別連接基2延遲處理器的輸出端和旋轉(zhuǎn)因子獲取單元的輸出 端，用于將基2延遲處理器的輸出結(jié)果乘上旋轉(zhuǎn)因子獲取單元獲取到的旋轉(zhuǎn)因子，并將得 到的乘積發(fā)送至多選單元；多選單元，輸入端與所述基2延遲處理器和乘法器相連，用于從上一級FFT/IFFT基2 基處理模塊發(fā)送來的數(shù)據(jù)或乘法器發(fā)送的數(shù)據(jù)中選擇一個作為輸出數(shù)據(jù)輸出。
7.如權(quán)利要求6所述的系統(tǒng)，其特征在于，所述基2延遲處理器包括存儲器、1/3多選 器、1/2多選器、加法器和減法器減法器，一個輸入端用于接收待計算的初始數(shù)據(jù)，另一輸入端連接存儲器的輸出端，輸 出端連接1/2多選器的輸入端，用于將所述初始數(shù)據(jù)與存儲器輸出的數(shù)據(jù)進行減法運算， 并將運算結(jié)果輸入1/2多選器；加法器，一個輸入端用于接收待計算的初始數(shù)據(jù)，另一輸入端連接存儲器的輸出端，輸 出端連接1/3多選器的輸入端，用于將所述初始數(shù)據(jù)與存儲器輸出的數(shù)據(jù)進行加法運算， 并將運算結(jié)果輸入1/3多選器；1/3多選器，一個輸入端用于接收待計算的初始數(shù)據(jù)，另外兩個輸入端分別連接存儲器 和加法器的輸出端，用于從存儲器和加法器的輸出數(shù)據(jù)以及初始數(shù)據(jù)中選擇一個數(shù)據(jù)作為 輸出數(shù)據(jù)輸出；1/2多選器，一個輸入端用于接收待計算的初始數(shù)據(jù)，另一個輸入端連接減法器的輸出 端，用于從初始數(shù)據(jù)和減法器輸出數(shù)據(jù)中選擇一個作為輸出數(shù)據(jù)發(fā)送至存儲器；存儲器，用于存儲1/2多選器輸出的數(shù)據(jù)。
8.如權(quán)利要求5所述的系統(tǒng)，其特征在于，所述流水線FFT/IFFT處理裝置還包括與多 級的FFT/IFFT基2處理模塊串聯(lián)的FFT/IFFT基3處理模塊，該FFT/IFFT基3處理模塊用 于對不同點數(shù)的輸入數(shù)據(jù)進行基3蝶形運算；則所述控制裝置還用于根據(jù)所述蝶形運算的級數(shù)發(fā)送多個并行的控制信號控制FFT/ IFFT基3處理模塊和/或至少一級的FFT/IFFT基2處理模塊對輸入數(shù)據(jù)進行基3蝶形運 算和/或基2蝶形運算，得到輸入數(shù)據(jù)的FFT或IFFT運算結(jié)果。
9.如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述FFT/IFFT基3處理模塊包括第一存儲 器、第二存儲器、1/4多選器、第一 1/2多選器、第二 1/2多選器、交換開關(guān)、第一加法器、第一 減法器、第二加法器、第二減法器、第三加法器、第三減法器，第一乘法器和第二乘法器第一加法器，一個輸入端用于接收待計算的初始數(shù)據(jù)，另一輸入端連接第一存儲器，輸 出端連接第一乘法器；該第一加法器用于將待計算的初始數(shù)據(jù)與第一存儲器輸出的數(shù)據(jù)進 行加法運算，并將運算結(jié)果輸入第一乘法器；第一減法器，一個輸入端用于接收待計算的初始數(shù)據(jù)，另一輸入端連接第一存儲器，輸 出端連接第二乘法器和第二加法器，該第一減法器用于將待計算的初始數(shù)據(jù)與第一存儲器 輸出的數(shù)據(jù)進行減法運算，并將運算結(jié)果輸入第二乘法器和第二加法器；第一乘法器，用于將第一加法器的運算結(jié)果乘上常系數(shù)1/2，并將運算結(jié)果輸入第二減 法器；第二乘法器，用于將第一減法器的運算結(jié)果乘上常系數(shù)f /并將運算結(jié)果輸入第三 加法器；第二加法器，兩個輸入端分別連接第一加法器和第二存儲器，輸出端連接1/4多選器， 用于將第二存儲器的輸出數(shù)據(jù)和第一加法器的運算結(jié)果進行加法運算，并將運算結(jié)果輸入 1/4多選器；第二減法器，兩個輸入端分別連接第二存儲器和第一乘法器，輸出端連接第三加法器 和第三減法器，用于將第二存儲器的輸出數(shù)據(jù)與第一乘法器的運算結(jié)果進行減法運算，并將運算結(jié)果輸入第三加法器和第三減法器；第三加法器，兩個輸入端分別連接第二減法器和第二乘法器，輸出端連接交換開關(guān)，用 于將第二減法器的輸出數(shù)據(jù)與第二乘法器的輸出數(shù)據(jù)進行加法運算，并將運算結(jié)果輸入交 換開關(guān)；第三減法器，兩個輸入端分別連接第二減法器和第二乘法器，輸出端連接交換開關(guān)，用 于將第二減法器的輸出數(shù)據(jù)與第二乘法器的輸出數(shù)據(jù)進行減法運算，并將運算結(jié)果輸入交 換開關(guān)；交換開關(guān)，用于根據(jù)FFT或IFFT運算的需要將第三加法器和第三減法器的運算結(jié)果對 應的輸入第一 1/2多選器和第二 1/2多選器；第一 1/2多選器，一個輸入端用于接收待計算的初始數(shù)據(jù)，另一輸入端連接交換開關(guān) 的一個輸出端，用于從初始數(shù)據(jù)和交換開關(guān)的輸出數(shù)據(jù)中選擇一個存儲到第二存儲器；第二 1/2多選器，一個輸入端用于接收待計算的初始數(shù)據(jù)，另一輸入端連接交換開關(guān) 的一個輸出端，用于從初始數(shù)據(jù)和交換開關(guān)的輸出數(shù)據(jù)中選擇一個存儲到第一存儲器中； 第一存儲器，用于存儲第一 1/2多選器發(fā)送來的數(shù)據(jù)； 第二存儲器，用于存儲第二 1/2多選器發(fā)送來的數(shù)據(jù)；1/4多選器，用于從第一存儲器、第二存儲器和第二加法器發(fā)送來的數(shù)據(jù)以及初始數(shù)據(jù) 中選擇一個作為輸出結(jié)果輸出。
10.一種流水式FFT/IFFT處理系統(tǒng)，其特征在于，包括控制裝置、流水線FFT/IFFT處理 裝置、輸出緩沖裝置、基3處理裝置和多選裝置控制裝置，用于接收輸入?yún)?shù)，該輸入?yún)?shù)中包括對輸入數(shù)據(jù)進行FFT或IFFT運算所 需的蝶形運算的級數(shù)，并將所述輸入?yún)?shù)發(fā)送至流水線FFT/IFFT處理裝置基3處理裝置； 流水線FFT/IFFT處理裝置，用于根據(jù)所述蝶形運算的級數(shù)，對不同點數(shù)的輸入數(shù)據(jù)進 行多級的基2蝶形運算，并將得到的運算結(jié)果發(fā)送至輸出緩沖裝置；輸出緩沖裝置，用于存儲流水線FFT/IFFT處理裝置輸出的運算結(jié)果，并將該運算結(jié)果 發(fā)送至多選裝置，和/或，存儲基3處理裝置的輸入數(shù)據(jù)和基3處理裝置進行FFT或IFFT 運算時所需的旋轉(zhuǎn)因子，并所述輸入數(shù)據(jù)發(fā)送至基3處理裝置；基3處理裝置，用于接收輸出緩沖裝置發(fā)送來的輸入數(shù)據(jù)，并根據(jù)控制裝置的輸入?yún)?數(shù)，從所述輸出緩沖裝置中讀出旋轉(zhuǎn)因子對所述輸入數(shù)據(jù)進行基3蝶形運算，將基3蝶形運 算的運算結(jié)果發(fā)送至多選裝置；多選裝置，用于根據(jù)控制裝置的輸入?yún)?shù)，從所述輸出緩沖裝置和基3處理裝置輸出 的數(shù)據(jù)中選擇一個作為輸出結(jié)果輸出。
11.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述輸出緩沖裝置包括控制單元、第一緩 存器、第二緩存器、第三緩存器、第四緩存器、第五緩存器、第六緩存器、旋轉(zhuǎn)因子單元、1/4 多選器、第一 1/2多選器、第二 1/2多選器、第三1/2多選器和旋轉(zhuǎn)因子產(chǎn)生單元存儲控制單元，用于根據(jù)控制裝置的輸入?yún)?shù)將流水線FFT/IFFT處理裝置輸出的數(shù) 據(jù)存入第一緩存器、第二緩存器、第三緩存器和第四緩存器中的一個或者多個中，另外，還 將基3處理裝置的輸入數(shù)據(jù)存入第五緩存器和第六緩存器中；第一緩存器、第二緩存器、第三緩存器和第四緩存器，用于存儲流水線FFT/IFFT處理 裝置輸出的數(shù)據(jù)或基3處理裝置的輸入數(shù)據(jù)；第五緩存器和第六緩存器，用于存儲基3處理裝置的輸入數(shù)據(jù)； 1/4多選器，用于從第一緩存器、第二緩存器、第三緩存器和第四緩存器的輸出數(shù)據(jù)中 選擇一個數(shù)據(jù)作為流水線FFT/IFFT處理裝置的處理結(jié)果輸出；第一 1/2多選器，用于從第一緩存器和第二緩存器中選擇一個數(shù)據(jù)作為基3處理裝置 的基3操作數(shù)A，輸入基3處理裝置；第二 1/2多選器，用于從第三緩存器和第四緩存器中選擇一個數(shù)據(jù)作為基3處理裝置 的基3操作數(shù)B，輸入基3處理裝置；第三1/2多選器，用于從第五緩存器和第六緩存器中選擇一個數(shù)據(jù)作為基3處理裝置 的基3操作數(shù)C，輸入基3處理裝置；旋轉(zhuǎn)因子產(chǎn)生單元，用于存儲基3運算所需的旋轉(zhuǎn)因子，并根據(jù)存儲控制單元的輸出 參數(shù)將旋轉(zhuǎn)因子發(fā)送至基3處理裝置。
12.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述基3處理裝置包括第一復數(shù)乘法器、 第一復數(shù)加法器、第二復數(shù)乘法器、第二復數(shù)加法器，第一延遲單元、第二延遲單元和第三 延遲單元第一復數(shù)乘法器，用于將旋轉(zhuǎn)因子和基3操作數(shù)A進行復數(shù)乘法，并將計算結(jié)果輸入第 一復數(shù)加法器；第二延遲單元，用于將輸入的基3操作數(shù)B進行延遲后，輸入第一復數(shù)加法器； 第一復數(shù)加法器，用于將第一復數(shù)乘法器和第二延遲單元發(fā)送來的數(shù)據(jù)進行復數(shù)加法 運算，并將運算結(jié)果發(fā)送至第二復數(shù)乘法器；第一延遲單元，用于將輸入的旋轉(zhuǎn)因子進行延遲后，輸入第二復數(shù)乘法器； 第二復數(shù)乘法器，用于將第一復數(shù)加法器和第一延遲單元發(fā)送來的數(shù)據(jù)進行復數(shù)乘法 運算，并將運算得到的數(shù)據(jù)發(fā)送至第二復數(shù)加法器；第三延遲單元，用于將輸入的基3操作數(shù)C進行延遲后，輸入第二復數(shù)加法器； 第二復數(shù)加法器，用于將第二復數(shù)乘法器和第三延遲單元發(fā)送來的數(shù)據(jù)進行復數(shù)加法 運算，并將運算結(jié)果發(fā)送至多選裝置。
全文摘要
本發(fā)明公開了一種流水式FFT/IFFT的處理系統(tǒng)，控制裝置，用于接收輸入?yún)?shù)，該輸入?yún)?shù)中包括對輸入數(shù)據(jù)進行FFT或IFFT運算所需的蝶形運算的級數(shù)，并將該輸入?yún)?shù)發(fā)送至流水線FFT/IFFT處理裝置；流水線FFT/IFFT處理裝置，用于接收輸入數(shù)據(jù)，并根據(jù)所述蝶形運算的級數(shù)，對不同點數(shù)的輸入數(shù)據(jù)進行多級的蝶形運算得到輸入數(shù)據(jù)的FFT/IFFT運算結(jié)果，并將得到的FFT/IFFT運算結(jié)果發(fā)送至輸出緩沖裝置；輸出緩沖裝置，用于存儲流水線FFT/IFFT處理裝置輸出的FFT/IFFT運算結(jié)果，并輸出所述FFT/IFFT運算結(jié)果。應用本發(fā)明實施例所提供的裝置可實現(xiàn)流水式FFT/IFFT的處理，并且進行FFT/IFFT運算的數(shù)據(jù)的點數(shù)可以進行配置。
文檔編號G06F17/14GK101937423SQ20091014677
公開日2011年1月5日 申請日期2009年7月1日 優(yōu)先權(quán)日2009年7月1日
發(fā)明者韓山秀 申請人:中興通訊股份有限公司