專利名稱：一種流水式fft/ifft的處理系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無(wú)線通信領(lǐng)域及集成電路設(shè)計(jì)領(lǐng)域，尤其涉及一種流水式FFT/IFFT 的處理系統(tǒng)。
背景技術(shù)：
基于正交頻分復(fù)用(OFDM)的LTE相對(duì)于目前的通信技術(shù)，能夠達(dá)到更高的數(shù)據(jù)傳 輸速率，更高的頻譜利用率、更高的用戶吞吐量、更優(yōu)化的信令流程、更短的時(shí)延、更簡(jiǎn)單的 基于IP承載的網(wǎng)絡(luò)結(jié)構(gòu)，更完善的QoS管理機(jī)制等，成為下一代通信系統(tǒng)的主要競(jìng)爭(zhēng)標(biāo)準(zhǔn)之一。OFDM調(diào)制/解調(diào)制需要快速的FFT/IFFT處理能力，現(xiàn)有技術(shù)中為了實(shí)現(xiàn)這一目的 一般采用流水的實(shí)現(xiàn)方式(數(shù)據(jù)可以連續(xù)不斷的送往FFT/IFFT處理模塊，經(jīng)過一定的延遲 后，從輸出端口連續(xù)不斷地輸出)，流水FFT/IFFT需要將各級(jí)蝶形運(yùn)算進(jìn)行展開，具體實(shí)現(xiàn) 快速的FFT/IFFT的裝置可以是基2處理單元，一個(gè)12級(jí)基2處理單元的結(jié)構(gòu)如圖1所示。在LTE 的系統(tǒng)帶寬有 1. 4MHz，3MHz，5MHz，1 OMHz，15MHz，20ΜΗζ,當(dāng)載波頻率為 15KHz時(shí)，與之對(duì)應(yīng)的FFT/IFFT的點(diǎn)數(shù)分別為128，256，512，1024，1536，2048 ；當(dāng)載波頻率 為7. 5KHz時(shí)，與之對(duì)應(yīng)的FFT/IFFT的點(diǎn)數(shù)分別為256，512，1024，2048，3072，4096?？梢?， 需要實(shí)現(xiàn)2n(n = 7 12)以及1536和3072點(diǎn)的FFT/IFFT。應(yīng)用基2處理單元可以實(shí)現(xiàn) 2n(n = 7 12)點(diǎn)的FFT/IFFT計(jì)算，但是并不能實(shí)現(xiàn)1536和3072點(diǎn)的FFT/IFFT計(jì)算。另外，現(xiàn)有技術(shù)中的FFT/IFFT處理裝置，通常在設(shè)計(jì)完成之后只能實(shí)現(xiàn)一個(gè)固定 點(diǎn)數(shù)的FFT/IFFT處理，但是在具體的應(yīng)用環(huán)境中可能需要計(jì)算多種點(diǎn)數(shù)的FFT/IFFT，所以 現(xiàn)有技術(shù)中的FFT/IFFT處理裝置存在靈活性低的問題。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種流水式FFT/IFFT的處理系統(tǒng)，可以實(shí)現(xiàn)點(diǎn)數(shù)可配置的流 水式FFT/IFFT的處理。一種流水式FFT/IFFT的處理系統(tǒng)，包括控制裝置、流水線FFT/IFFT處理裝置和輸 出緩沖裝置，其中，控制裝置，用于接收輸入?yún)?shù)，該輸入?yún)?shù)中包括對(duì)輸入數(shù)據(jù)進(jìn)行FFT或IFFT運(yùn) 算所需的蝶形運(yùn)算的級(jí)數(shù)，并將該輸入?yún)?shù)發(fā)送至流水線FFT/IFFT處理裝置；流水線FFT/IFFT處理裝置，用于接收輸入數(shù)據(jù)，并根據(jù)所述蝶形運(yùn)算的級(jí)數(shù)，對(duì) 不同點(diǎn)數(shù)的輸入數(shù)據(jù)進(jìn)行多級(jí)的蝶形運(yùn)算得到輸入數(shù)據(jù)的FFT/IFFT運(yùn)算結(jié)果，并將得到 的FFT/IFFT運(yùn)算結(jié)果發(fā)送至輸出緩沖裝置；輸出緩沖裝置，用于存儲(chǔ)流水線FFT/IFFT處理裝置輸出的FFT/IFFT運(yùn)算結(jié)果，并 輸出所述FFT/IFFT運(yùn)算結(jié)果。一種流水式FFT/IFFT處理系統(tǒng)，包括控制裝置、流水線FFT/IFFT處理裝置、輸出 緩沖裝置、基3處理裝置和多選裝置
6
控制裝置，用于接收輸入?yún)?shù)，該輸入?yún)?shù)中包括對(duì)輸入數(shù)據(jù)進(jìn)行FFT或IFFT運(yùn) 算所需的蝶形運(yùn)算的級(jí)數(shù)，并將所述輸入?yún)?shù)發(fā)送至流水線FFT/IFFT處理裝置基3處理裝 置；流水線FFT/IFFT處理裝置，用于根據(jù)所述蝶形運(yùn)算的級(jí)數(shù)，對(duì)不同點(diǎn)數(shù)的輸入數(shù) 據(jù)進(jìn)行多級(jí)的基2蝶形運(yùn)算，并將得到的運(yùn)算結(jié)果發(fā)送至輸出緩沖裝置；輸出緩沖裝置，用于存儲(chǔ)流水線FFT/IFFT處理裝置輸出的運(yùn)算結(jié)果，并將該運(yùn)算 結(jié)果發(fā)送至多選裝置，和/或，存儲(chǔ)基3處理裝置的輸入數(shù)據(jù)和基3處理裝置進(jìn)行FFT或 IFFT運(yùn)算時(shí)所需的旋轉(zhuǎn)因子，并所述輸入數(shù)據(jù)發(fā)送至基3處理裝置；基3處理裝置，用于接收輸出緩沖裝置發(fā)送來(lái)的輸入數(shù)據(jù)，并根據(jù)控制裝置的輸 入?yún)?shù)，從所述輸出緩沖裝置中讀出旋轉(zhuǎn)因子對(duì)所述輸入數(shù)據(jù)進(jìn)行基3蝶形運(yùn)算，將基3蝶 形運(yùn)算的運(yùn)算結(jié)果發(fā)送至多選裝置；多選裝置，用于根據(jù)控制裝置的輸入?yún)?shù)，從所述輸出緩沖裝置和基3處理裝置 輸出的數(shù)據(jù)中選擇一個(gè)作為輸出結(jié)果輸出。在本發(fā)明實(shí)施例中控制單元控制流水線FFT/IFFT處理裝置對(duì)不同點(diǎn)數(shù)的輸入數(shù) 據(jù)進(jìn)行FFT/IFFT運(yùn)算，并且可以實(shí)現(xiàn)FFT和IFFT兩種運(yùn)算。


圖1為現(xiàn)有技術(shù)中實(shí)現(xiàn)快速的FFT/IFFT的裝置可以是基2處理單元的結(jié)構(gòu)圖；圖2為本發(fā)明實(shí)施例一種流水式FFT/IFFT的處理系統(tǒng)的結(jié)構(gòu)圖；圖2A為本發(fā)明實(shí)施例實(shí)現(xiàn)快速的FFT/IFFT的裝置可以是基2處理單元的結(jié)構(gòu) 圖；圖3為本發(fā)明實(shí)施例流水線FFT/IFFT基2處理模塊的結(jié)構(gòu)圖；圖4為本發(fā)明實(shí)施例基2延遲處理器的結(jié)構(gòu)圖；圖5為本發(fā)明實(shí)施例輸出緩沖裝置結(jié)構(gòu)圖；圖6為本發(fā)明實(shí)施例1 一種流水式FFT/IFFT處理系統(tǒng)的結(jié)構(gòu)圖；圖7為本發(fā)明實(shí)施例1流水線FFT/IFFT處理裝置的結(jié)構(gòu)圖；圖8為本發(fā)明實(shí)施例1中FFT/IFFT基3處理模塊的結(jié)構(gòu)圖；圖9為本發(fā)明實(shí)施例2 —種流水式FFT/IFFT處理系統(tǒng)的結(jié)構(gòu)圖；圖9A為本發(fā)明實(shí)施例2 —種流水式FFT/IFFT處理系統(tǒng)中流水線FFT/IFFT處理 裝置的結(jié)構(gòu)圖；圖10為本發(fā)明實(shí)施例2的輸出緩沖裝置的結(jié)構(gòu)圖；圖11為本發(fā)明實(shí)施例2的基3處理裝置的結(jié)構(gòu)圖。
具體實(shí)施例方式本發(fā)明實(shí)施例一種流水式FFT/IFFT的處理系統(tǒng)，包括控制裝置，用于接收輸入?yún)?數(shù)，該輸入?yún)?shù)中包括對(duì)輸入數(shù)據(jù)進(jìn)行FFT或IFFT運(yùn)算所需的蝶形運(yùn)算的級(jí)數(shù)，并將該輸 入?yún)?shù)發(fā)送至流水線FFT/IFFT處理裝置；流水線FFT/IFFT處理裝置，用于接收輸入數(shù)據(jù)， 并根據(jù)所述蝶形運(yùn)算的級(jí)數(shù)，對(duì)不同點(diǎn)數(shù)的輸入數(shù)據(jù)進(jìn)行多級(jí)的蝶形運(yùn)算得到輸入數(shù)據(jù)的 FFT/IFFT運(yùn)算結(jié)果，并將得到的FFT/IFFT運(yùn)算結(jié)果發(fā)送至輸出緩沖裝置；輸出緩沖裝置，用于存儲(chǔ)流水線FFT/IFFT處理裝置輸出的FFT/IFFT運(yùn)算結(jié)果，并輸出所述FFT/IFFT運(yùn)算 結(jié)果。下面結(jié)合說(shuō)明書附圖對(duì)本發(fā)明的具體實(shí)施方式
進(jìn)行詳細(xì)說(shuō)明。在以下的說(shuō)明書中，為說(shuō)明起見而不是為了進(jìn)行限制，說(shuō)明了特定的細(xì)節(jié)，注入特 定的實(shí)施例、技術(shù)、硬件電路、裝置等，以便能對(duì)本發(fā)明加以全面的理解。但是，這些實(shí)施例 和結(jié)構(gòu)僅是示例性的，本技術(shù)的專家可以看出，可用不脫離這些特定細(xì)節(jié)的其他實(shí)施例來(lái) 實(shí)現(xiàn)本發(fā)明。在其他情況下，略去了對(duì)周知DFT/FFT方法、裝置和技術(shù)的詳細(xì)說(shuō)明，以避免 因不必要的詳節(jié)妨礙了對(duì)本發(fā)明的說(shuō)明。其中，DIF推導(dǎo)公式如下(因?yàn)樵脊角懊娴?/N不會(huì)影響性能，在下述的公式 中都不予考慮)

權(quán)利要求
一種流水式FFT/IFFT的處理系統(tǒng)，其特征在于，包括控制裝置、流水線FFT/IFFT處理裝置和輸出緩沖裝置，其中，控制裝置，用于接收輸入?yún)?shù)，該輸入?yún)?shù)中包括對(duì)輸入數(shù)據(jù)進(jìn)行FFT或IFFT運(yùn)算所需的蝶形運(yùn)算的級(jí)數(shù)，并將該輸入?yún)?shù)發(fā)送至流水線FFT/IFFT處理裝置；流水線FFT/IFFT處理裝置，用于接收輸入數(shù)據(jù)，并根據(jù)所述蝶形運(yùn)算的級(jí)數(shù)，對(duì)不同點(diǎn)數(shù)的輸入數(shù)據(jù)進(jìn)行多級(jí)的蝶形運(yùn)算得到輸入數(shù)據(jù)的FFT/IFFT運(yùn)算結(jié)果，并將得到的FFT/IFFT運(yùn)算結(jié)果發(fā)送至輸出緩沖裝置；輸出緩沖裝置，用于存儲(chǔ)流水線FFT/IFFT處理裝置輸出的FFT/IFFT運(yùn)算結(jié)果，并輸出所述FFT/IFFT運(yùn)算結(jié)果。
2.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述輸入?yún)?shù)包括FFT/IFFT配置參數(shù)，F(xiàn)FT/ IFFT點(diǎn)數(shù)配置參數(shù)，截位控制參數(shù)和scaling參數(shù)。
3.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述控制裝置還用于輸出描述所述FFT/ IFFT運(yùn)算結(jié)果的結(jié)果參數(shù)，所述結(jié)果參數(shù)包括輸出數(shù)據(jù)索引，輸出數(shù)據(jù)開始和輸出數(shù)據(jù)有 效的信息。
4.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述輸出緩沖裝置包括存儲(chǔ)控制單元、至少 一個(gè)存儲(chǔ)單元輸出選擇器存儲(chǔ)控制單元，用于根據(jù)控制裝置的輸入數(shù)據(jù)，將流水線FFT/IFFT處理裝置輸出的多 組數(shù)據(jù)以自然序和位反序交替的方式寫入至少一個(gè)存儲(chǔ)單元中；至少一個(gè)存儲(chǔ)單元，用于存儲(chǔ)流水線FFT/IFFT處理裝置輸出的數(shù)據(jù)； 輸出選擇器，用于從所述至少一個(gè)存儲(chǔ)單元中讀取數(shù)據(jù)輸出。
5.如權(quán)利要求1 4任一權(quán)項(xiàng)所述的系統(tǒng)，其特征在于，所述流水線FFT/IFFT處理裝 置包括多級(jí)串聯(lián)的FFT/IFFT基2處理模塊，每一級(jí)的FFT/IFFT基2處理模塊對(duì)輸入數(shù)據(jù) 進(jìn)行一次基2蝶形運(yùn)算，其中，第一級(jí)FFT/IFFT基2處理模塊，還用于接收不同點(diǎn)數(shù)的輸入數(shù)據(jù)； 最后一級(jí)FFT/IFFT基2處理模塊，還用于將得到的所述FFT/IFFT運(yùn)算結(jié)果發(fā)送至輸 出緩沖裝置；則所述控制裝置還用于根據(jù)所述蝶形運(yùn)算的級(jí)數(shù)，發(fā)送多個(gè)并行的控制信號(hào)控制分別 控制所述FFT/IFFT基2處理模塊對(duì)輸入數(shù)據(jù)進(jìn)行基2蝶形運(yùn)算，得到輸入數(shù)據(jù)的FFT/IFFT 運(yùn)算結(jié)果。
6.如權(quán)利要求5所述的系統(tǒng)，其特征在于，所述FFT/IFFT基2處理模塊包括基2延遲 處理器、旋轉(zhuǎn)因子獲取單元、乘法器和多選單元基2延遲處理器，用于對(duì)輸入數(shù)據(jù)進(jìn)行一次FFT/IFFT蝶形運(yùn)算； 旋轉(zhuǎn)因子獲取單元，用于從存儲(chǔ)旋轉(zhuǎn)因子的存儲(chǔ)單元中獲取輸入數(shù)據(jù)進(jìn)行FFT/IFFT 蝶形運(yùn)算所需的旋轉(zhuǎn)因子；乘法器，兩個(gè)輸入端分別連接基2延遲處理器的輸出端和旋轉(zhuǎn)因子獲取單元的輸出 端，用于將基2延遲處理器的輸出結(jié)果乘上旋轉(zhuǎn)因子獲取單元獲取到的旋轉(zhuǎn)因子，并將得 到的乘積發(fā)送至多選單元；多選單元，輸入端與所述基2延遲處理器和乘法器相連，用于從上一級(jí)FFT/IFFT基2 基處理模塊發(fā)送來(lái)的數(shù)據(jù)或乘法器發(fā)送的數(shù)據(jù)中選擇一個(gè)作為輸出數(shù)據(jù)輸出。
7.如權(quán)利要求6所述的系統(tǒng)，其特征在于，所述基2延遲處理器包括存儲(chǔ)器、1/3多選 器、1/2多選器、加法器和減法器減法器，一個(gè)輸入端用于接收待計(jì)算的初始數(shù)據(jù)，另一輸入端連接存儲(chǔ)器的輸出端，輸 出端連接1/2多選器的輸入端，用于將所述初始數(shù)據(jù)與存儲(chǔ)器輸出的數(shù)據(jù)進(jìn)行減法運(yùn)算， 并將運(yùn)算結(jié)果輸入1/2多選器；加法器，一個(gè)輸入端用于接收待計(jì)算的初始數(shù)據(jù)，另一輸入端連接存儲(chǔ)器的輸出端，輸 出端連接1/3多選器的輸入端，用于將所述初始數(shù)據(jù)與存儲(chǔ)器輸出的數(shù)據(jù)進(jìn)行加法運(yùn)算， 并將運(yùn)算結(jié)果輸入1/3多選器；1/3多選器，一個(gè)輸入端用于接收待計(jì)算的初始數(shù)據(jù)，另外兩個(gè)輸入端分別連接存儲(chǔ)器 和加法器的輸出端，用于從存儲(chǔ)器和加法器的輸出數(shù)據(jù)以及初始數(shù)據(jù)中選擇一個(gè)數(shù)據(jù)作為 輸出數(shù)據(jù)輸出；1/2多選器，一個(gè)輸入端用于接收待計(jì)算的初始數(shù)據(jù)，另一個(gè)輸入端連接減法器的輸出 端，用于從初始數(shù)據(jù)和減法器輸出數(shù)據(jù)中選擇一個(gè)作為輸出數(shù)據(jù)發(fā)送至存儲(chǔ)器；存儲(chǔ)器，用于存儲(chǔ)1/2多選器輸出的數(shù)據(jù)。
8.如權(quán)利要求5所述的系統(tǒng)，其特征在于，所述流水線FFT/IFFT處理裝置還包括與多 級(jí)的FFT/IFFT基2處理模塊串聯(lián)的FFT/IFFT基3處理模塊，該FFT/IFFT基3處理模塊用 于對(duì)不同點(diǎn)數(shù)的輸入數(shù)據(jù)進(jìn)行基3蝶形運(yùn)算；則所述控制裝置還用于根據(jù)所述蝶形運(yùn)算的級(jí)數(shù)發(fā)送多個(gè)并行的控制信號(hào)控制FFT/ IFFT基3處理模塊和/或至少一級(jí)的FFT/IFFT基2處理模塊對(duì)輸入數(shù)據(jù)進(jìn)行基3蝶形運(yùn) 算和/或基2蝶形運(yùn)算，得到輸入數(shù)據(jù)的FFT或IFFT運(yùn)算結(jié)果。
9.如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述FFT/IFFT基3處理模塊包括第一存儲(chǔ) 器、第二存儲(chǔ)器、1/4多選器、第一 1/2多選器、第二 1/2多選器、交換開關(guān)、第一加法器、第一 減法器、第二加法器、第二減法器、第三加法器、第三減法器，第一乘法器和第二乘法器第一加法器，一個(gè)輸入端用于接收待計(jì)算的初始數(shù)據(jù)，另一輸入端連接第一存儲(chǔ)器，輸 出端連接第一乘法器；該第一加法器用于將待計(jì)算的初始數(shù)據(jù)與第一存儲(chǔ)器輸出的數(shù)據(jù)進(jìn) 行加法運(yùn)算，并將運(yùn)算結(jié)果輸入第一乘法器；第一減法器，一個(gè)輸入端用于接收待計(jì)算的初始數(shù)據(jù)，另一輸入端連接第一存儲(chǔ)器，輸 出端連接第二乘法器和第二加法器，該第一減法器用于將待計(jì)算的初始數(shù)據(jù)與第一存儲(chǔ)器 輸出的數(shù)據(jù)進(jìn)行減法運(yùn)算，并將運(yùn)算結(jié)果輸入第二乘法器和第二加法器；第一乘法器，用于將第一加法器的運(yùn)算結(jié)果乘上常系數(shù)1/2，并將運(yùn)算結(jié)果輸入第二減 法器；第二乘法器，用于將第一減法器的運(yùn)算結(jié)果乘上常系數(shù)f /并將運(yùn)算結(jié)果輸入第三 加法器；第二加法器，兩個(gè)輸入端分別連接第一加法器和第二存儲(chǔ)器，輸出端連接1/4多選器， 用于將第二存儲(chǔ)器的輸出數(shù)據(jù)和第一加法器的運(yùn)算結(jié)果進(jìn)行加法運(yùn)算，并將運(yùn)算結(jié)果輸入 1/4多選器；第二減法器，兩個(gè)輸入端分別連接第二存儲(chǔ)器和第一乘法器，輸出端連接第三加法器 和第三減法器，用于將第二存儲(chǔ)器的輸出數(shù)據(jù)與第一乘法器的運(yùn)算結(jié)果進(jìn)行減法運(yùn)算，并將運(yùn)算結(jié)果輸入第三加法器和第三減法器；第三加法器，兩個(gè)輸入端分別連接第二減法器和第二乘法器，輸出端連接交換開關(guān)，用 于將第二減法器的輸出數(shù)據(jù)與第二乘法器的輸出數(shù)據(jù)進(jìn)行加法運(yùn)算，并將運(yùn)算結(jié)果輸入交 換開關(guān)；第三減法器，兩個(gè)輸入端分別連接第二減法器和第二乘法器，輸出端連接交換開關(guān)，用 于將第二減法器的輸出數(shù)據(jù)與第二乘法器的輸出數(shù)據(jù)進(jìn)行減法運(yùn)算，并將運(yùn)算結(jié)果輸入交 換開關(guān)；交換開關(guān)，用于根據(jù)FFT或IFFT運(yùn)算的需要將第三加法器和第三減法器的運(yùn)算結(jié)果對(duì) 應(yīng)的輸入第一 1/2多選器和第二 1/2多選器；第一 1/2多選器，一個(gè)輸入端用于接收待計(jì)算的初始數(shù)據(jù)，另一輸入端連接交換開關(guān) 的一個(gè)輸出端，用于從初始數(shù)據(jù)和交換開關(guān)的輸出數(shù)據(jù)中選擇一個(gè)存儲(chǔ)到第二存儲(chǔ)器；第二 1/2多選器，一個(gè)輸入端用于接收待計(jì)算的初始數(shù)據(jù)，另一輸入端連接交換開關(guān) 的一個(gè)輸出端，用于從初始數(shù)據(jù)和交換開關(guān)的輸出數(shù)據(jù)中選擇一個(gè)存儲(chǔ)到第一存儲(chǔ)器中； 第一存儲(chǔ)器，用于存儲(chǔ)第一 1/2多選器發(fā)送來(lái)的數(shù)據(jù)； 第二存儲(chǔ)器，用于存儲(chǔ)第二 1/2多選器發(fā)送來(lái)的數(shù)據(jù)；1/4多選器，用于從第一存儲(chǔ)器、第二存儲(chǔ)器和第二加法器發(fā)送來(lái)的數(shù)據(jù)以及初始數(shù)據(jù) 中選擇一個(gè)作為輸出結(jié)果輸出。
10.一種流水式FFT/IFFT處理系統(tǒng)，其特征在于，包括控制裝置、流水線FFT/IFFT處理 裝置、輸出緩沖裝置、基3處理裝置和多選裝置控制裝置，用于接收輸入?yún)?shù)，該輸入?yún)?shù)中包括對(duì)輸入數(shù)據(jù)進(jìn)行FFT或IFFT運(yùn)算所 需的蝶形運(yùn)算的級(jí)數(shù)，并將所述輸入?yún)?shù)發(fā)送至流水線FFT/IFFT處理裝置基3處理裝置； 流水線FFT/IFFT處理裝置，用于根據(jù)所述蝶形運(yùn)算的級(jí)數(shù)，對(duì)不同點(diǎn)數(shù)的輸入數(shù)據(jù)進(jìn) 行多級(jí)的基2蝶形運(yùn)算，并將得到的運(yùn)算結(jié)果發(fā)送至輸出緩沖裝置；輸出緩沖裝置，用于存儲(chǔ)流水線FFT/IFFT處理裝置輸出的運(yùn)算結(jié)果，并將該運(yùn)算結(jié)果 發(fā)送至多選裝置，和/或，存儲(chǔ)基3處理裝置的輸入數(shù)據(jù)和基3處理裝置進(jìn)行FFT或IFFT 運(yùn)算時(shí)所需的旋轉(zhuǎn)因子，并所述輸入數(shù)據(jù)發(fā)送至基3處理裝置；基3處理裝置，用于接收輸出緩沖裝置發(fā)送來(lái)的輸入數(shù)據(jù)，并根據(jù)控制裝置的輸入?yún)?數(shù)，從所述輸出緩沖裝置中讀出旋轉(zhuǎn)因子對(duì)所述輸入數(shù)據(jù)進(jìn)行基3蝶形運(yùn)算，將基3蝶形運(yùn) 算的運(yùn)算結(jié)果發(fā)送至多選裝置；多選裝置，用于根據(jù)控制裝置的輸入?yún)?shù)，從所述輸出緩沖裝置和基3處理裝置輸出 的數(shù)據(jù)中選擇一個(gè)作為輸出結(jié)果輸出。
11.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述輸出緩沖裝置包括控制單元、第一緩 存器、第二緩存器、第三緩存器、第四緩存器、第五緩存器、第六緩存器、旋轉(zhuǎn)因子單元、1/4 多選器、第一 1/2多選器、第二 1/2多選器、第三1/2多選器和旋轉(zhuǎn)因子產(chǎn)生單元存儲(chǔ)控制單元，用于根據(jù)控制裝置的輸入?yún)?shù)將流水線FFT/IFFT處理裝置輸出的數(shù) 據(jù)存入第一緩存器、第二緩存器、第三緩存器和第四緩存器中的一個(gè)或者多個(gè)中，另外，還 將基3處理裝置的輸入數(shù)據(jù)存入第五緩存器和第六緩存器中；第一緩存器、第二緩存器、第三緩存器和第四緩存器，用于存儲(chǔ)流水線FFT/IFFT處理 裝置輸出的數(shù)據(jù)或基3處理裝置的輸入數(shù)據(jù)；第五緩存器和第六緩存器，用于存儲(chǔ)基3處理裝置的輸入數(shù)據(jù)； 1/4多選器，用于從第一緩存器、第二緩存器、第三緩存器和第四緩存器的輸出數(shù)據(jù)中 選擇一個(gè)數(shù)據(jù)作為流水線FFT/IFFT處理裝置的處理結(jié)果輸出；第一 1/2多選器，用于從第一緩存器和第二緩存器中選擇一個(gè)數(shù)據(jù)作為基3處理裝置 的基3操作數(shù)A，輸入基3處理裝置；第二 1/2多選器，用于從第三緩存器和第四緩存器中選擇一個(gè)數(shù)據(jù)作為基3處理裝置 的基3操作數(shù)B，輸入基3處理裝置；第三1/2多選器，用于從第五緩存器和第六緩存器中選擇一個(gè)數(shù)據(jù)作為基3處理裝置 的基3操作數(shù)C，輸入基3處理裝置；旋轉(zhuǎn)因子產(chǎn)生單元，用于存儲(chǔ)基3運(yùn)算所需的旋轉(zhuǎn)因子，并根據(jù)存儲(chǔ)控制單元的輸出 參數(shù)將旋轉(zhuǎn)因子發(fā)送至基3處理裝置。
12.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述基3處理裝置包括第一復(fù)數(shù)乘法器、 第一復(fù)數(shù)加法器、第二復(fù)數(shù)乘法器、第二復(fù)數(shù)加法器，第一延遲單元、第二延遲單元和第三 延遲單元第一復(fù)數(shù)乘法器，用于將旋轉(zhuǎn)因子和基3操作數(shù)A進(jìn)行復(fù)數(shù)乘法，并將計(jì)算結(jié)果輸入第 一復(fù)數(shù)加法器；第二延遲單元，用于將輸入的基3操作數(shù)B進(jìn)行延遲后，輸入第一復(fù)數(shù)加法器； 第一復(fù)數(shù)加法器，用于將第一復(fù)數(shù)乘法器和第二延遲單元發(fā)送來(lái)的數(shù)據(jù)進(jìn)行復(fù)數(shù)加法 運(yùn)算，并將運(yùn)算結(jié)果發(fā)送至第二復(fù)數(shù)乘法器；第一延遲單元，用于將輸入的旋轉(zhuǎn)因子進(jìn)行延遲后，輸入第二復(fù)數(shù)乘法器； 第二復(fù)數(shù)乘法器，用于將第一復(fù)數(shù)加法器和第一延遲單元發(fā)送來(lái)的數(shù)據(jù)進(jìn)行復(fù)數(shù)乘法 運(yùn)算，并將運(yùn)算得到的數(shù)據(jù)發(fā)送至第二復(fù)數(shù)加法器；第三延遲單元，用于將輸入的基3操作數(shù)C進(jìn)行延遲后，輸入第二復(fù)數(shù)加法器； 第二復(fù)數(shù)加法器，用于將第二復(fù)數(shù)乘法器和第三延遲單元發(fā)送來(lái)的數(shù)據(jù)進(jìn)行復(fù)數(shù)加法 運(yùn)算，并將運(yùn)算結(jié)果發(fā)送至多選裝置。
全文摘要
本發(fā)明公開了一種流水式FFT/IFFT的處理系統(tǒng)，控制裝置，用于接收輸入?yún)?shù)，該輸入?yún)?shù)中包括對(duì)輸入數(shù)據(jù)進(jìn)行FFT或IFFT運(yùn)算所需的蝶形運(yùn)算的級(jí)數(shù)，并將該輸入?yún)?shù)發(fā)送至流水線FFT/IFFT處理裝置；流水線FFT/IFFT處理裝置，用于接收輸入數(shù)據(jù)，并根據(jù)所述蝶形運(yùn)算的級(jí)數(shù)，對(duì)不同點(diǎn)數(shù)的輸入數(shù)據(jù)進(jìn)行多級(jí)的蝶形運(yùn)算得到輸入數(shù)據(jù)的FFT/IFFT運(yùn)算結(jié)果，并將得到的FFT/IFFT運(yùn)算結(jié)果發(fā)送至輸出緩沖裝置；輸出緩沖裝置，用于存儲(chǔ)流水線FFT/IFFT處理裝置輸出的FFT/IFFT運(yùn)算結(jié)果，并輸出所述FFT/IFFT運(yùn)算結(jié)果。應(yīng)用本發(fā)明實(shí)施例所提供的裝置可實(shí)現(xiàn)流水式FFT/IFFT的處理，并且進(jìn)行FFT/IFFT運(yùn)算的數(shù)據(jù)的點(diǎn)數(shù)可以進(jìn)行配置。
文檔編號(hào)G06F17/14GK101937423SQ20091014677
公開日2011年1月5日 申請(qǐng)日期2009年7月1日 優(yōu)先權(quán)日2009年7月1日
發(fā)明者韓山秀 申請(qǐng)人:中興通訊股份有限公司