專利名稱：一種實(shí)現(xiàn)3780點(diǎn)fft/ifft的方法及其處理器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種快速傅里葉變換(Fast Fourier Transform，F(xiàn)FT)處理器，尤其涉及一種用于中國(guó)地面?zhèn)鬏數(shù)臄?shù)字多路電視、高清晰度電視固定和移動(dòng)廣播業(yè)務(wù)的調(diào)制系統(tǒng)。
背景技術(shù)：
2006年8月，國(guó)家標(biāo)準(zhǔn)管理委員會(huì)公布中國(guó)數(shù)字電視地面廣播傳輸系統(tǒng)標(biāo)準(zhǔn) GB20600-2006《數(shù)字電視地面廣播傳輸系統(tǒng)幀結(jié)構(gòu)、信道編碼和調(diào)制》，即DMB-TH標(biāo)準(zhǔn)。該標(biāo)準(zhǔn)采用時(shí)域同步正交頻分復(fù)用(TDS-OFDM)分別對(duì)信號(hào)進(jìn)行調(diào)制和解調(diào)，其中通過(guò)綜合考慮多種因素而設(shè)計(jì)出來(lái)的3780點(diǎn)子載波數(shù)，亦不同于DVB-T標(biāo)準(zhǔn)中的基2或基4的蝶形算法，在實(shí)際應(yīng)用中具有一定的獨(dú)創(chuàng)性和新穎性。常用的實(shí)現(xiàn)3780點(diǎn)FFT的方法有兩種。一種是內(nèi)插成4096點(diǎn)FFT，這種方法把 3780點(diǎn)FFT通過(guò)內(nèi)插得到4096點(diǎn)，再利用各種基2或基4算法做4096點(diǎn)的FFT，再通過(guò)抽取得到3780點(diǎn)FFT。以基4算法為例，由于4096=46，所以需要6級(jí)FFT單元。該方法的缺點(diǎn)主要有，一方面由于該方法沒(méi)有做準(zhǔn)確的3780點(diǎn)FFT，前后分別采用了內(nèi)插器和抽取器，所以必然會(huì)帶來(lái)誤差，且這樣做采樣速率會(huì)發(fā)生改變，在OFDM系統(tǒng)中將增加同步的復(fù)雜度；另一方面由DFT性質(zhì)可知，有限長(zhǎng)序列補(bǔ)零之后，不影響頻譜的特性，只是增加了頻譜的抽樣點(diǎn)數(shù)，同時(shí)也增加了運(yùn)算量，運(yùn)算效率約為92. 4%。第二種方法是利用混合基算法實(shí)現(xiàn)3780點(diǎn)FFT。根據(jù)混合基算法，把3780點(diǎn)做如下分解3780=7*9*3*4*5，其中7點(diǎn)、9 點(diǎn)、3點(diǎn)、4點(diǎn)、5點(diǎn)的FFT采用WFTA算法計(jì)算，而各點(diǎn)之間用混合基級(jí)聯(lián)，但不足之處是系統(tǒng)每?jī)杉?jí)間都要進(jìn)行混序和引入旋轉(zhuǎn)因子，增加算法的運(yùn)算量和復(fù)雜度，導(dǎo)致硬件設(shè)計(jì)時(shí)消耗更多資源。為了克服前面兩種實(shí)現(xiàn)3780點(diǎn)FFT的缺點(diǎn)，本發(fā)明結(jié)合混合基算法、素因子算法和WFTA算法的優(yōu)點(diǎn)，在混合基算法的基礎(chǔ)上，利用素因子算法消除級(jí)與級(jí)之間的旋轉(zhuǎn)因子，同時(shí)采用WFTA算法減少小點(diǎn)N的DFT運(yùn)算量。

發(fā)明內(nèi)容
本發(fā)明的目的是提出一種實(shí)現(xiàn)3780點(diǎn)FFT/IFFT的方法及其處理器，其能同時(shí)實(shí)現(xiàn)OFDM的調(diào)制和解調(diào)，其不僅能夠精確的計(jì)算3780點(diǎn)的IFFT/FFT，而且該方法簡(jiǎn)單，降低硬件實(shí)現(xiàn)的復(fù)雜度和芯片的資源利用。本發(fā)明的一種實(shí)現(xiàn)3780點(diǎn)FFT/IFFT的方法，其特征在于該方法是將3780點(diǎn)FFT 分為三層，頂層用混合基法分解3780點(diǎn)，中間層用素因子算法分解63點(diǎn)和60點(diǎn)FFT，底層用WFTA算法完成7點(diǎn)、9點(diǎn)、3點(diǎn)、4點(diǎn)、5點(diǎn)的FFT計(jì)算。本發(fā)明采用綜合分解法實(shí)現(xiàn)3780點(diǎn)FFT/IFFT處理器(見圖1所示)，就是把3780 點(diǎn)FFT分為三層，頂層用混合基法分解3780點(diǎn)，中間層用素因子算法分解63點(diǎn)和60點(diǎn)FFT， 底層用WFTA算法完成7點(diǎn)、9點(diǎn)、3點(diǎn)、4點(diǎn)、5點(diǎn)的FFT計(jì)算。這樣不僅減少算法復(fù)雜度，而且極大地減少了運(yùn)算量，在資源利用上占有相當(dāng)大的優(yōu)勢(shì)。本發(fā)明設(shè)計(jì)的3780點(diǎn)FFT/IFFT處理器由以下單元組成(見圖2所示)
1、倍頻器11，將輸入的時(shí)鐘進(jìn)行倍頻，倍頻后的時(shí)鐘提供給其他模塊處理數(shù)據(jù)使用。2、輸入共軛單元12，對(duì)系統(tǒng)的輸入進(jìn)行調(diào)整，即對(duì)輸入數(shù)據(jù)取共軛。3、RAM單元13，輸入的數(shù)據(jù)在時(shí)鐘同步下存入RAM單元13，在控制單元17的控制下進(jìn)行數(shù)據(jù)的讀寫操作。4、WFTA運(yùn)算單元14，主要進(jìn)行7點(diǎn)，9點(diǎn)，3點(diǎn)，4點(diǎn)以及5點(diǎn)等各級(jí)FFT運(yùn)算。且對(duì)數(shù)據(jù)重新排序，保證原址運(yùn)算，減小操作時(shí)間，節(jié)約存儲(chǔ)空間的開銷。5、旋轉(zhuǎn)因子運(yùn)算15，對(duì)9點(diǎn)WFTA的輸出數(shù)據(jù)進(jìn)行旋轉(zhuǎn)因子的相乘。6、選擇器16，選擇WFTA運(yùn)算單元14或者旋轉(zhuǎn)因子運(yùn)算單元15的輸出數(shù)據(jù)作為 RAM單元13數(shù)據(jù)的輸入。7、控制單元17，控制各個(gè)模塊協(xié)同工作。它給定RAM單元13的讀寫地址和讀寫控制，控制選擇器16正確選擇輸入作為輸出，控制N點(diǎn)WFTA運(yùn)算單元14之間正確切換。8、輸出共軛單元18，對(duì)系統(tǒng)的輸出進(jìn)行調(diào)整，即對(duì)輸出數(shù)據(jù)取共軛。與輸入共軛單元12 —起能夠同時(shí)實(shí)現(xiàn)OFDM調(diào)制和解調(diào)。本發(fā)明提出的3780點(diǎn)FFT/IFFT處理器，通過(guò)圖2所示的電路結(jié)構(gòu)，并對(duì)每一級(jí)運(yùn)算后有效數(shù)據(jù)位進(jìn)行重新定制，用存儲(chǔ)器流水線架構(gòu)，在保證數(shù)據(jù)處理實(shí)時(shí)性的同時(shí)節(jié)省存儲(chǔ)資源。


圖1是綜合分解法的層次圖。
圖2是3780點(diǎn)的IFFT的硬件實(shí)現(xiàn)框圖。
圖3是不同點(diǎn)數(shù)WFTA運(yùn)算狀態(tài)切換。
圖4是控制單元實(shí)現(xiàn)框圖。
圖5是WFTA運(yùn)算單元實(shí)現(xiàn)框圖。
圖6是5點(diǎn)WFTA的實(shí)現(xiàn)框圖。
圖7是5點(diǎn)WFTA運(yùn)算矩陣。
圖8是流水線的存儲(chǔ)器結(jié)構(gòu)。
具體實(shí)施例方式下面結(jié)合附圖以一個(gè)具體實(shí)施例子闡述本發(fā)明涉及的技術(shù)方案。本FFT/IFFT處理器基于FPGA平臺(tái)的硬件架構(gòu)如圖2所示。圖2為本發(fā)明FFT/IFFT處理器的硬件系統(tǒng)框圖。在本實(shí)例中，一組長(zhǎng)度為3780 點(diǎn)的數(shù)據(jù)在時(shí)鐘的同步作用下進(jìn)入輸入共軛模塊12，按實(shí)部、虛部分開循環(huán)存入RAM單元 13，在控制單元17的控制下，數(shù)據(jù)從RAM單元13中讀出，進(jìn)入到WFTA運(yùn)算單元14進(jìn)行η點(diǎn) WFTA運(yùn)算，計(jì)算完再存到RAM單元13的相應(yīng)地址中，實(shí)現(xiàn)原址運(yùn)算。當(dāng)進(jìn)行9點(diǎn)WFTA運(yùn)算后，數(shù)據(jù)需要先進(jìn)入旋轉(zhuǎn)因子運(yùn)算單元15乘以旋轉(zhuǎn)因子，然后再通過(guò)選擇器16存入RAM 單元13，而其它點(diǎn)進(jìn)入到WFTA運(yùn)算單元14進(jìn)行η點(diǎn)WFTA運(yùn)算后直接通過(guò)選擇器16存入 RAM單元13，而后輸出數(shù)據(jù)從RAM單元13輸出后進(jìn)入輸出共軛單元18再取共軛，完成3780點(diǎn)的IFFT計(jì)算?？刂茊卧?7見圖4，它保證了數(shù)據(jù)在各個(gè)模塊間正確流動(dòng)，它給定存儲(chǔ)器的讀寫地址和讀寫控制，控制η點(diǎn)WFTA運(yùn)算狀態(tài)以及RAM工作狀態(tài)的正確切換?？刂茊卧饕煽刂菩盘?hào)產(chǎn)生模塊171和地址產(chǎn)生模塊172組成?？刂菩盘?hào)產(chǎn)生模塊171根據(jù)輸入的幀起始信號(hào)，根據(jù)每個(gè)WFTA運(yùn)算狀態(tài)所需要的時(shí)鐘數(shù)，利用計(jì)數(shù)器產(chǎn)生標(biāo)志W(wǎng)FTA運(yùn)算狀態(tài)的控制信號(hào)，分別進(jìn)行7點(diǎn)、9點(diǎn)、5點(diǎn)、3點(diǎn)和4 點(diǎn)的WFTA運(yùn)算。狀態(tài)間的切換由狀態(tài)機(jī)實(shí)現(xiàn)。如圖3所示。地址產(chǎn)生模塊172主要是給RAM提供讀寫地址以及對(duì)應(yīng)的使能信號(hào)，如圖4所示， 地址產(chǎn)生模塊172包含輸入地址產(chǎn)生模塊1721、運(yùn)算地址產(chǎn)生模塊1722和輸出地址產(chǎn)生模塊1723。運(yùn)算地址產(chǎn)生模塊是地址產(chǎn)生模塊的關(guān)鍵碼，通過(guò)產(chǎn)生運(yùn)算過(guò)程中的讀寫地址，保證WFTA運(yùn)算過(guò)程中數(shù)據(jù)在存儲(chǔ)器重的正確讀寫。下面以7點(diǎn)為例來(lái)說(shuō)明讀寫地址是如何產(chǎn)生的。7點(diǎn)WFTA運(yùn)算RAM的讀寫地址為60 X (91^+71^)1110(163+ ，其可轉(zhuǎn)化為 (540n1+420n2)mod3780+n3O該式可用四級(jí)流水線實(shí)現(xiàn)
第一級(jí)完成540ηι和420n2 ； 第二級(jí)完成^01^+420 ； 第三級(jí)完成(540ηι+420η2)%3780 ； 第四級(jí)完成(540ni+420n2)%3780+n3。其中，540、420和3780可以作為常數(shù)，當(dāng)然這些常數(shù)在做不同點(diǎn)WFTA時(shí)，其值也不同，那所有的值都保存起來(lái)，根據(jù)具體情況，選擇對(duì)應(yīng)的常數(shù)。I^n2和n3為三個(gè)自變量，但它們都有變化范圍，使地址產(chǎn)生形成了三層循環(huán)，每層循環(huán)都用一個(gè)計(jì)數(shù)器控制。其中n3為最外層的循環(huán)的計(jì)數(shù)值，其值從0至59 ;n2為次外層的循環(huán)的計(jì)數(shù)值，其值從0至8 ;ηι為最內(nèi)層的循環(huán)的計(jì)數(shù)值，其值從0至6。540*ηι與420*n2可利用Ii1和n2對(duì)應(yīng)的計(jì)數(shù)器實(shí)現(xiàn)，當(dāng)Ii1每次增1時(shí)，540*ηι就累加M0，當(dāng)叫為0時(shí)，540*ηι也復(fù)位0。420*n2也是這樣實(shí)現(xiàn)的。這樣，我們把乘法轉(zhuǎn)化為加法運(yùn)算，在減少乘法器數(shù)量的同時(shí)也提高了運(yùn)算速度。由于3780=63*60，其中63與60不互質(zhì)，所以先用混合基法完成3780點(diǎn)到63點(diǎn)和 60點(diǎn)FFT的分解。而63=7*9，60=3*4*5，其中7與9互質(zhì)，3、4與5互質(zhì)，故可以用素因子算法完成63點(diǎn)和60點(diǎn)FFT的分解。最后7點(diǎn)、9點(diǎn)、3點(diǎn)、4點(diǎn)、5點(diǎn)的FFT均采用WFTA算法計(jì)算。以下按照WFTA運(yùn)算各點(diǎn)數(shù)處理順序，介紹WFTA運(yùn)算模塊，如圖2所示。圖5所示為WFTA運(yùn)算單元14具體實(shí)現(xiàn)框圖。(1)按 60X (9ni+7n2)mod63+n3 讀地址進(jìn)入到 7 點(diǎn) WFTA 單元 141 做 7 點(diǎn) WFTA 運(yùn)算，采用同址運(yùn)算；
(2)按60X(7ni+9n2)mod63+n3讀地址進(jìn)入到9點(diǎn)WFTA單元142做9點(diǎn)WFTA運(yùn)算，采用同址運(yùn)算；
(3)做完9點(diǎn)WFTA后的數(shù)據(jù)進(jìn)入到旋轉(zhuǎn)因子運(yùn)算單元15乘以相應(yīng)的旋轉(zhuǎn)因子，存放到原來(lái)的地址；
(4)按001^+31^)1110(163+ 讀地址進(jìn)入到3點(diǎn)WFTA單元143做3點(diǎn)WFTA運(yùn)算，采用同址運(yùn)算；(5)按(151^+41^)1110(160+60X1^讀地址進(jìn)入到4點(diǎn)WFTA單元144做4點(diǎn)WFTA運(yùn)算，采用同址運(yùn)算；
(6)按(1^^+51^)1110(160+60Xn3讀地址進(jìn)入到5點(diǎn)WFTA單元145做5點(diǎn)WFTA運(yùn)算，采用同址運(yùn)算；
(7)按(60ni+n2)mod3780讀地址從RAM單元13中輸出數(shù)據(jù)。這樣就實(shí)現(xiàn)將3780點(diǎn)數(shù)據(jù)按小點(diǎn)數(shù)WFTA進(jìn)行分解運(yùn)算。小點(diǎn)數(shù)的WFTA是3780點(diǎn)IFFT實(shí)現(xiàn)的關(guān)鍵，下面以5點(diǎn)WFTA為例，介紹小點(diǎn)數(shù) WFTA的實(shí)現(xiàn)原理。5點(diǎn)WFTA的實(shí)現(xiàn)框圖如圖6所示。圖6中的B Coef 501、G Coef 505禾口 C Coef 506分別為WFTA算法中三個(gè)矩陣的系數(shù)(見圖7所示)；RfRll 502和503為寄存器，組成兩個(gè)移位寄存器組，移位寄存器對(duì)輸入數(shù)據(jù)移位，以形成流水線輸入；ACfACll 503和508為累加器，累加器在系數(shù)矩陣的控制下對(duì)輸入數(shù)據(jù)進(jìn)行操作；MUX 504和509為多路選擇器，選擇相應(yīng)累加器的輸出作為第一或者第三階段的輸出。由于5點(diǎn)WFTA標(biāo)準(zhǔn)表達(dá)式中C、B矩陣元素只有0、1和-1，則第一和第三個(gè)運(yùn)算階段的矩陣相乘實(shí)際上是一個(gè)對(duì)輸入數(shù)據(jù)的累加。當(dāng)矩陣每一行的第一個(gè)元素為1時(shí)，相應(yīng)累加器的值等于相應(yīng)的輸入數(shù)據(jù)，為O時(shí)，累加器的值被置為O ；當(dāng)矩陣每行的其他元素為1時(shí)，累加器執(zhí)行加操作，即累加器的值為其原值加新輸入的數(shù)據(jù)；當(dāng)為-ι時(shí)， 累加器執(zhí)行減操作，即累加器的值為其原值減去新輸入的數(shù)據(jù)；當(dāng)為O時(shí)，累加器執(zhí)行保持功能，即后一狀態(tài)的值等于前一狀態(tài)的值。7點(diǎn)、9點(diǎn)以及3點(diǎn)WFTA結(jié)構(gòu)即輸入數(shù)據(jù)控制方式與5點(diǎn)基本類似，4點(diǎn)WFTA結(jié)構(gòu)與5點(diǎn)WFTA結(jié)構(gòu)的B階段類似。為了保證數(shù)據(jù)處理的實(shí)時(shí)性，節(jié)省存儲(chǔ)空間，本發(fā)明設(shè)計(jì)對(duì)圖1的RAM單元13進(jìn)行處理，劃分為三個(gè)存儲(chǔ)大小均為3780個(gè)符號(hào)的RAMI、RAM2和RAM3。對(duì)處理后的存儲(chǔ)結(jié)構(gòu)采用流水線工作方式以保證數(shù)據(jù)的實(shí)時(shí)性。圖8所示為流水線的存儲(chǔ)器結(jié)構(gòu)。當(dāng)?shù)谝粠?780數(shù)據(jù)在時(shí)刻1存儲(chǔ)到RAMI單元 131，此時(shí)RAM2單元132和RAM3單元133處于空閑狀態(tài)；當(dāng)?shù)诙?780數(shù)據(jù)在時(shí)刻2到來(lái)時(shí)，數(shù)據(jù)存入到RAM2單元132中，此時(shí)RAMI單元131進(jìn)行第一幀的WFTA運(yùn)算，RAM3單元 133處于空閑狀態(tài)；當(dāng)?shù)谌龓?780數(shù)據(jù)在時(shí)刻3到來(lái)時(shí)，數(shù)據(jù)存入到RAM3單元133中，此時(shí)RAMI單元131正在輸出第一幀運(yùn)算后的數(shù)據(jù)，RAM2單元132進(jìn)行第二幀數(shù)據(jù)的WFTA運(yùn)算；當(dāng)?shù)谒膸?780數(shù)據(jù)在時(shí)刻4到來(lái)時(shí)，RAMI單元131又重新恢復(fù)到輸入數(shù)據(jù)的狀態(tài)，然后以此類推。這樣就實(shí)現(xiàn)了數(shù)據(jù)的實(shí)時(shí)處理。以上所述僅為本發(fā)明的較佳實(shí)施例，凡依本發(fā)明申請(qǐng)專利范圍所做的均等變化與修飾，皆應(yīng)屬本發(fā)明的涵蓋范圍。
權(quán)利要求
1.一種實(shí)現(xiàn)3780點(diǎn)FFT/IFFT的方法，其特征在于該方法是將3780點(diǎn)FFT分為三層， 頂層用混合基法分解3780點(diǎn)，中間層用素因子算法分解63點(diǎn)和60點(diǎn)FFT，底層用WFTA算法完成7點(diǎn)、9點(diǎn)、3點(diǎn)、4點(diǎn)、5點(diǎn)的FFT計(jì)算。
2.根據(jù)權(quán)利要求1所述的實(shí)現(xiàn)3780點(diǎn)FFT/IFFT的方法，其特征在于所述的WFTA算法完成7點(diǎn)、9點(diǎn)、3點(diǎn)、4點(diǎn)、5點(diǎn)的FFT計(jì)算包括以下步驟(1)按60X (9ni+7n2)mod63+n3讀地址進(jìn)入到7點(diǎn)WFTA單元141做7點(diǎn)WFTA運(yùn)算， 采用同址運(yùn)算；(2)按60X(7ni+9n2)mod63+n3讀地址進(jìn)入到9點(diǎn)WFTA單元142做9點(diǎn)WFTA運(yùn)算，采用同址運(yùn)算；(3)做完9點(diǎn)WFTA后的數(shù)據(jù)進(jìn)入到旋轉(zhuǎn)因子運(yùn)算單元15乘以相應(yīng)的旋轉(zhuǎn)因子，存放到原來(lái)的地址；(4)按001^+31^)1110(163+ 讀地址進(jìn)入到3點(diǎn)WFTA單元143做3點(diǎn)WFTA運(yùn)算，采用同址運(yùn)算；(5)按(151^+41^)1110(160+60X1^讀地址進(jìn)入到4點(diǎn)WFTA單元144做4點(diǎn)WFTA運(yùn)算，采用同址運(yùn)算；(6)按(1^^+51^)1110(160+60Xn3讀地址進(jìn)入到5點(diǎn)WFTA單元145做5點(diǎn)WFTA運(yùn)算，采用同址運(yùn)算；(7)按(60Ii1+ n2) mod3780讀地址從RAM單元13中輸出數(shù)據(jù)；其中n3為最外層的循環(huán)的計(jì)數(shù)值，其值從O至59 ;n2為次外層的循環(huán)的計(jì)數(shù)值，其值從 O至8 ;ηι最內(nèi)層的循環(huán)的計(jì)數(shù)值，其值從O至6。
3.—種3780點(diǎn)FFT/IFFT處理器，其特征在于采用了三層分解算法即混合基分解算法、素因子分解算法以及WFTA算法實(shí)現(xiàn)了 3780點(diǎn)FFT/IFFT處理器，所述的3780點(diǎn)FFT/ IFFT處理器由倍頻器(11)，輸入共軛單元(12)、肌11單元(13)、1 14運(yùn)算單元(14)、旋轉(zhuǎn)因子運(yùn)算(15)、選擇器(16)、控制單元(17)、輸出共軛單元(18)組成，倍頻器(11)將輸入的時(shí)鐘進(jìn)行倍頻，倍頻后的時(shí)鐘信號(hào)連接到其他單元的時(shí)鐘輸入端；輸入共軛單元(12)對(duì)輸入數(shù)據(jù)取共軛；輸入的數(shù)據(jù)在時(shí)鐘同步下存入RAM單元(13)，在控制單元(17)的控制下進(jìn)行數(shù)據(jù)的讀寫操作；WFTA運(yùn)算單元(14)對(duì)7點(diǎn)，9點(diǎn)，3點(diǎn)，4點(diǎn)以及5點(diǎn)等各級(jí)FFT運(yùn)算；旋轉(zhuǎn)因子運(yùn)算(15)，對(duì)9點(diǎn)WFTA的輸出數(shù)據(jù)進(jìn)行旋轉(zhuǎn)因子的相乘；選擇器(16)選擇WFTA運(yùn)算單元(14)或者旋轉(zhuǎn)因子運(yùn)算單元(15)的輸出數(shù)據(jù)作為RAM單元(13)數(shù)據(jù)的輸入，控制 N點(diǎn)WFTA運(yùn)算單元(14)之間切換；控制單元(17)控制各個(gè)模塊，控制RAM單元(13)的讀寫地址和讀寫控制；輸出共軛單元(18)對(duì)輸出數(shù)據(jù)取共軛，與輸入共軛單元(12)實(shí)現(xiàn)OFDM 調(diào)制和解調(diào)。
4.根據(jù)權(quán)利要求1所述的3780點(diǎn)FFT/IFFT處理器，其特征在于所述的RAM單元?jiǎng)澐譃镽AMI單元、RAM2單元和AM3單元，當(dāng)?shù)谝粠?780數(shù)據(jù)在時(shí)刻1存儲(chǔ)到RAMI單元131，此時(shí) RAM2單元132和RAM3單元133處于空閑狀態(tài)；當(dāng)?shù)诙?780數(shù)據(jù)在時(shí)刻2到來(lái)時(shí)，數(shù)據(jù)存入到RAM2單元132中，此時(shí)RAMI單元131進(jìn)行第一幀的WFTA運(yùn)算，RAM3單元133處于空閑狀態(tài)；當(dāng)?shù)谌龓?780數(shù)據(jù)在時(shí)刻3到來(lái)時(shí)，數(shù)據(jù)存入到RAM3單元133中，此時(shí)RAMI單元131 正在輸出第一幀運(yùn)算后的數(shù)據(jù)，RAM2單元132進(jìn)行第二幀數(shù)據(jù)的WFTA運(yùn)算；當(dāng)?shù)谒膸?780 數(shù)據(jù)在時(shí)刻4到來(lái)時(shí)，RAMI單元131又重新恢復(fù)到輸入數(shù)據(jù)的狀態(tài)，然后以此類推。
全文摘要
本發(fā)明涉及一種實(shí)現(xiàn)3780點(diǎn)FFT/IFFT的方法及其處理器，它由頂層、中間層和底層三層組成。頂層用混合基法分解3780點(diǎn)，中間層用素因子算法分解63點(diǎn)和60點(diǎn)FFT，底層用WFTA算法完成7點(diǎn)、9點(diǎn)、3點(diǎn)、4點(diǎn)、5點(diǎn)的FFT計(jì)算。該方法綜合了混合基算法、素因子算法、WFTA算法的優(yōu)點(diǎn)來(lái)實(shí)現(xiàn)3780點(diǎn)的FFT，避免了用內(nèi)插法計(jì)算4096點(diǎn)所帶來(lái)的誤差，又減少了混合基算法中的旋轉(zhuǎn)因子和混序單元。此外，本發(fā)明的設(shè)計(jì)中采用復(fù)用存儲(chǔ)器完成索引的結(jié)構(gòu)不僅電路簡(jiǎn)單，易于實(shí)現(xiàn)，而且可節(jié)約芯片資源。
文檔編號(hào)G06F17/14GK102214159SQ201110138590
公開日2011年10月12日 申請(qǐng)日期2011年5月26日 優(yōu)先權(quán)日2010年11月11日
發(fā)明者莊敏敏, 楊秀芝, 程鋼, 蘇凱雄 申請(qǐng)人:福州大學(xué)