1.一種非基2點(diǎn)多數(shù)據(jù)模式FFT的實(shí)現(xiàn)方法,其特征在于,應(yīng)用于對(duì)3780點(diǎn)數(shù)據(jù)、4200點(diǎn)數(shù)據(jù)、4375點(diǎn)數(shù)據(jù)和4725點(diǎn)數(shù)據(jù)的DTMB解調(diào)算法中,所述實(shí)現(xiàn)方法包括:對(duì)所述對(duì)3780點(diǎn)數(shù)據(jù)、4200點(diǎn)數(shù)據(jù)、4375點(diǎn)數(shù)據(jù)和4725點(diǎn)數(shù)據(jù)的一級(jí)分解和二級(jí)分解;其中,
所述一級(jí)分解具體包括:
采用混合基算法將所述3780點(diǎn)數(shù)據(jù)分解成108*35、所述4200點(diǎn)數(shù)據(jù)分解成120*35、所述4375點(diǎn)數(shù)據(jù)分解成125*35及所述4725點(diǎn)數(shù)據(jù)分別分解成135*35;
所述二級(jí)分解分解包括第一階段和第二階段,第一階段于第二階段后進(jìn)行或者第一階段于第二階段前進(jìn)行,所述第一階段采用混合基算法將108分解成3*4*9、120分解成3*5*8、 125分解成5*5*5及135分解成 3*5*9,具體包括:
利用一級(jí)可編程WFTA單元完成3780點(diǎn)數(shù)據(jù)中的3點(diǎn)、4200點(diǎn)數(shù)據(jù)中的3點(diǎn)、4375點(diǎn)數(shù)據(jù)中的5點(diǎn)及4725點(diǎn)數(shù)據(jù)中的3點(diǎn)的FFT運(yùn)算;
利用二級(jí)可編程WFTA單元完成3780點(diǎn)數(shù)據(jù)中的4點(diǎn)、4200點(diǎn)數(shù)據(jù)中的5點(diǎn)、4375點(diǎn)數(shù)據(jù)中的5點(diǎn)及4725點(diǎn)數(shù)據(jù)中的5點(diǎn)的FFT運(yùn)算;
利用三級(jí)可編程WFTA單元完成3780點(diǎn)數(shù)據(jù)中的9點(diǎn)、4200點(diǎn)數(shù)據(jù)中的8點(diǎn)、4375點(diǎn)數(shù)據(jù)中的5點(diǎn)及4725點(diǎn)數(shù)據(jù)中的9點(diǎn)的FFT運(yùn)算;
所述第二階段采用素因子分解算法把35分解成5*7,具體包括:
利用四級(jí)可編程WFTA單元完成3780點(diǎn)數(shù)據(jù)中的5點(diǎn)、4200點(diǎn)數(shù)據(jù)中的5點(diǎn)、4375點(diǎn)數(shù)據(jù)中的5點(diǎn)和4725點(diǎn)數(shù)據(jù)中的5點(diǎn)的FFT運(yùn)算;
利用五級(jí)可編程WFTA單元完成3780點(diǎn)數(shù)據(jù)中的7點(diǎn)、4200點(diǎn)數(shù)據(jù)中的7點(diǎn)、4375點(diǎn)數(shù)據(jù)中的7點(diǎn)及4725點(diǎn)數(shù)據(jù)中7點(diǎn)的FFT運(yùn)算。
2.根據(jù)權(quán)利要求1所述的非基2點(diǎn)多數(shù)據(jù)模式FFT的實(shí)現(xiàn)方法,其特征在于,所述實(shí)現(xiàn)方法還包括:
所述一級(jí)可編程WFTA單元、所述二級(jí)可編程WFTA單元、所述三級(jí)可編程WFTA單元中,相鄰的兩個(gè)可編程WFTA單元的運(yùn)算使用乒乓結(jié)構(gòu)的SRAM緩存器;或者
所述三級(jí)可編程WFTA單元、所述四級(jí)可編程WFTA單元之間的運(yùn)算使用主從結(jié)構(gòu)的SRAM緩存器;其中,從SRAM緩存器于主SRAM緩存器工作時(shí)工作;或者
所述四級(jí)可編程WFTA單元、所述五級(jí)可編程WFTA單元之間的運(yùn)算使用乒乓結(jié)構(gòu)的SRAM緩存器。
3.根據(jù)權(quán)利要求1所述的非基2點(diǎn)多數(shù)據(jù)模式FFT的實(shí)現(xiàn)方法,其特征在于,所述實(shí)現(xiàn)方法還包括:
在所述一級(jí)可編程WFTA單元和/或所述二級(jí)可編程WFTA單元和/或所述三級(jí)可編程WFTA單元和/或所述四級(jí)可編程WFTA單元和/或所述五級(jí)可編程WFTA單元進(jìn)行FFT運(yùn)算之前和/或之后進(jìn)行共軛計(jì)算。
4.根據(jù)權(quán)利要求3所述的非基2點(diǎn)多數(shù)據(jù)模式FFT的實(shí)現(xiàn)方法,其特征在于,所述實(shí)現(xiàn)方法中:
按照所述一級(jí)可編程WFTA單元、所述二級(jí)可編程WFTA單元、所述三級(jí)可編程WFTA單元、所述四級(jí)可編程WFTA單元、所述五級(jí)可編程WFTA單元的數(shù)據(jù)流進(jìn)行的FFT運(yùn)算;以及
按照所述第五級(jí)可編程WFTA單元、所述第四級(jí)可編程WFTA單元、所述第三級(jí)可編程WFTA單元、所述第二級(jí)可編程WFTA單元、所述第一級(jí)可編程WFTA單元的反向數(shù)據(jù)流進(jìn)行FFT運(yùn)算;其中,
在所述FFT運(yùn)算的前后對(duì)數(shù)據(jù)進(jìn)行共軛計(jì)算以實(shí)現(xiàn)IFFT運(yùn)算。
5.一種非基2點(diǎn)多數(shù)據(jù)模式FFT的實(shí)現(xiàn)系統(tǒng),其特征在于,應(yīng)用于對(duì)3780點(diǎn)數(shù)據(jù)、4200點(diǎn)數(shù)據(jù)、4375點(diǎn)數(shù)據(jù)和4725點(diǎn)數(shù)據(jù)的DTMB解調(diào)算法中,所述實(shí)現(xiàn)系統(tǒng)包括多模FFT模塊,所述多模FFT模塊包括:
依次連接的可編程WFTA單元,對(duì)所述3780點(diǎn)數(shù)據(jù)、4200點(diǎn)數(shù)據(jù)、4375點(diǎn)數(shù)據(jù)和4725點(diǎn)數(shù)據(jù)進(jìn)行FFT運(yùn)算,每一級(jí)可編程WFTA單元為一個(gè)FFT運(yùn)算階段,一個(gè)所述運(yùn)算階段包括一級(jí)分解和二級(jí)分解,所述一級(jí)分解使用混合基算法,所述二級(jí)分解包括第一階段和第二階段,所述第一階段使用混合基算法、所述第二階段使用素因子分解算法;以及
一級(jí)分解中,相鄰兩級(jí)的所述可編程WFTA單元之間連接有一第一相位旋轉(zhuǎn)單元,所述第一相位旋轉(zhuǎn)單元與一第一存儲(chǔ)單元連接,并且所述第一存儲(chǔ)單元還與下一個(gè)FFT運(yùn)算階段的可編程WFTA單元連接,所述第一存儲(chǔ)單元采用主從結(jié)構(gòu)混續(xù)存儲(chǔ)所述第一相位旋轉(zhuǎn)單元的數(shù)據(jù);以及
二級(jí)分解的第一階段中,相鄰兩級(jí)的所述可編程WFTA單元之間連接有一第二相位旋轉(zhuǎn)單元,所述第二相位旋轉(zhuǎn)單元與一第二存儲(chǔ)單元連接,并且所述第二存儲(chǔ)單元還與下一個(gè)FFT運(yùn)算階段的可編程WFTA單元連接,所述第二存儲(chǔ)單元采用乒乓結(jié)構(gòu)混續(xù)存儲(chǔ)所述第二相位旋轉(zhuǎn)單元的數(shù)據(jù);以及
二級(jí)分解的第二階段中,相鄰兩級(jí)的所述可編程WFTA單元之間連接有一第三存儲(chǔ)單元,所述第三存儲(chǔ)單元采用乒乓結(jié)構(gòu)混續(xù)存儲(chǔ)數(shù)據(jù)。
6.根據(jù)權(quán)利要求5所述的非基2點(diǎn)多數(shù)據(jù)模式FFT的實(shí)現(xiàn)系統(tǒng),其特征在于,所述實(shí)現(xiàn)系統(tǒng)還包括:
共軛單元,包括第一共軛單元和第二共軛單元;
所述第一共軛單元與依次連接的所述可編程WFTA單元中的首個(gè)可編程WFTA單元連接,所述第一共軛單元對(duì)所述首個(gè)可編程WFTA單元的輸入數(shù)據(jù)取共軛;
所述第二共軛單元與依次連接的所述可編程WFTA單元中的最后一個(gè)可編程WFTA單元連接,所述第二共軛單元對(duì)所述最后一個(gè)可編程WFTA單元的輸出數(shù)據(jù)取共軛。
7.根據(jù)權(quán)利要求6所述的非基2點(diǎn)多數(shù)據(jù)模式FFT的實(shí)現(xiàn)系統(tǒng),其特征在于,所述實(shí)現(xiàn)系統(tǒng)還包括多模IFFT模塊,所述多模IFFT模塊與所述多模FFT模塊連接,并且所述多模FFT模塊能夠與所述多模IFFT模塊級(jí)聯(lián),以實(shí)現(xiàn)FFT運(yùn)算和IFFT的迭代運(yùn)算。