專利名稱：混合基離散傅立葉變換的處理方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及傅立葉變換技術(shù)，尤其涉及一種混合基離散傅立葉變換(DFT)的處理 方法及裝置。
背景技術(shù)：
DFT是數(shù)字信號處理過程中的基本操作之一，具有非常廣泛的應(yīng)用。例如，針對 普通電話服務(wù)的非對稱數(shù)字用戶線路(ADSL)以及針對廣播和無線通信的正交頻分復(fù)用 (OFDM)等。為了滿足高速應(yīng)用中對于速度的要求，對于執(zhí)行費(fèi)時(shí)的DFT運(yùn)算來說，處理器的 設(shè)計(jì)非常關(guān)鍵。但是，目前的DFT處理器只能進(jìn)行某一種固定點(diǎn)數(shù)的DFT計(jì)算，例如常用的3780 點(diǎn)DFT處理器等。當(dāng)點(diǎn)數(shù)發(fā)生變化時(shí)，設(shè)計(jì)人員需要設(shè)計(jì)新的DFT處理器，從而造成人力資 源浪費(fèi)，提高了成本。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明要解決的技術(shù)問題是，提供一種混合基離散傅立葉變換的處理 方法及裝置，能夠進(jìn)行任意點(diǎn)數(shù)的混合基離散傅立葉變換的處理。為此，本發(fā)明實(shí)施例采用如下技術(shù)方案本發(fā)明實(shí)施例提供一種混合基離散傅立葉變換的處理裝置，包括地址確定單元，用于接收時(shí)域數(shù)據(jù)序列x(n)，確定時(shí)域數(shù)據(jù)序列中每一時(shí)域數(shù)據(jù) 的初始存儲地址并相應(yīng)存儲所述時(shí)域數(shù)據(jù)；其中，0彡η彡Ν-1，η為整數(shù)；N = N1' N2'… Nm' ,N； = Ai"' ,iV2' = A2n^ ,N,,； = Am"'" , A1, A2> …、Am 互質(zhì)；m 彡 2，且 m 為整數(shù)；第一處理單元，用于對所述時(shí)域數(shù)據(jù)序列進(jìn)行N2' N3'…N/次長度為N1'的DFT 計(jì)算，根據(jù)計(jì)算得到的第一中間數(shù)據(jù)確定第一中間數(shù)據(jù)序列；m-1個(gè)處理單元，其中的每一處理單元，用于以其上一級處理單元得到的第I-I中 間數(shù)據(jù)序列作為數(shù)據(jù)源，對所述第I-I中間數(shù)據(jù)序列進(jìn)行N1' N2'…N1-/ N1+/…N/次 長度為N1'的DFT計(jì)算，根據(jù)計(jì)算得到的第I中間數(shù)據(jù)確定第I中間數(shù)據(jù)序列；2 < I < m， 且I為整數(shù)；最終得到的第m中間數(shù)據(jù)序列即為所述時(shí)域數(shù)據(jù)序列x(n)對應(yīng)的頻域數(shù)據(jù)序
列X(K)=∑X(N)WknN其中，地址確定單元具體用于依次接收輸入的時(shí)域數(shù)據(jù)序列χ(η)中每一時(shí)域數(shù)據(jù)，分別確定每一時(shí)域數(shù)據(jù)的 預(yù)設(shè)存儲地址；對所述預(yù)設(shè)存儲地址進(jìn)行加擾處理，得到每一時(shí)域數(shù)據(jù)對應(yīng)的初始存儲地 址，按照初始存儲地址存儲所述時(shí)域數(shù)據(jù)。地址確定單元包括接收子單元，用于依次接收輸入的時(shí)域數(shù)據(jù)序列χ (η)中每一時(shí)域數(shù)據(jù)，分別確定每一時(shí)域數(shù)據(jù)的預(yù)設(shè)存儲地址；加擾子單元，用于根據(jù)公式Al =仏0+30 \計(jì)算每一預(yù)設(shè)存儲地址對應(yīng)的初始存 儲地址；其中，Al為初始存儲地址；AO為預(yù)設(shè)存儲地址；SCR為加擾值；存儲子單元，用于按照初始存儲地址對應(yīng)存儲所述時(shí)域數(shù)據(jù)。第一處理單元具體用于根據(jù)所述時(shí)域數(shù)據(jù)的初始存儲地址對所述時(shí)域數(shù)據(jù)序列 進(jìn)行N2' N3'…N/次長度為N1'的DFT計(jì)算，確定計(jì)算得到的每一第一中間數(shù)據(jù)的存儲 地址并相應(yīng)存儲所述第一中間數(shù)據(jù)，得到第一中間數(shù)據(jù)序列。第一處理單元包括第一尋址子單元，用于根據(jù)地址確定公式n’ = IilN2 ‘ N3 ‘… Nm' +η2ΝΝ/ (0 彡 nl 彡 N/ -1,0 ^ n2 ^ N2' N2'…N/ _1)，依次確定每個(gè) n2 值依次 與各個(gè)nl值構(gòu)成的組合所對應(yīng)的η’值；第一處理子單元，用于依次對每A1個(gè)所述η’值作為存儲地址處的A1個(gè)時(shí)域數(shù)據(jù) 進(jìn)行A1點(diǎn)的DFT計(jì)算，得到每一時(shí)域數(shù)據(jù)對應(yīng)的第一中間數(shù)據(jù)；第一地址確定子單元，用于確定計(jì)算得到的每一第一中間數(shù)據(jù)的存儲地址；第一存儲子單元，用于按照第一中間數(shù)據(jù)的存儲地址相應(yīng)存儲計(jì)算得到的第一中 間數(shù)據(jù)，得到第一中間數(shù)據(jù)序列。第一地址確定子單元具體用于根據(jù)第一中間數(shù)據(jù)與時(shí)域數(shù)據(jù)之間的對應(yīng)關(guān)系， 以及時(shí)域數(shù)據(jù)與存儲地址之間的對應(yīng)關(guān)系，確定第一中間數(shù)據(jù)對應(yīng)的存儲地址。所述m-2個(gè)處理單元中的每一處理單元具體用于以其上一級處理單元得到的第 I-I中間數(shù)據(jù)序列作為數(shù)據(jù)源，根據(jù)每一第I-I中間數(shù)據(jù)的存儲地址對所述第I-I中間數(shù)據(jù) 序列進(jìn)行N1' N2'…N1-/ Ni+1'…N/次長度為N/的DFT計(jì)算，確定計(jì)算得到的每一第 I中間數(shù)據(jù)的存儲地址并相應(yīng)存儲所述第I中間數(shù)據(jù)，得到第I中間數(shù)據(jù)序列。所述m-2個(gè)處理單元中的每一處理單元包括第I尋址子單元，用于根據(jù)地址確定公式n’ = nlN/ N2'…N1V NI+1 ‘… Nm' +n2N/ (0 ^ nl ^ N1' _1，0 彡 n2 彡 N1' N2' -Nh' Ni+1' -Nm' _1)，依次確定每 個(gè)n2值依次與各個(gè)nl值構(gòu)成的組合所對應(yīng)的η’值；第I處理子單元，用于以其上一級處理單元得到的第I-I中間數(shù)據(jù)序列作為數(shù)據(jù) 源，依次對每A1個(gè)所述η’值作為存儲地址處的A1個(gè)第I-I中間數(shù)據(jù)進(jìn)行A1點(diǎn)的DFT計(jì)算， 得到每一第I-I中間數(shù)據(jù)對應(yīng)的第I中間數(shù)據(jù)；第I地址確定子單元，用于確定計(jì)算得到的每一第I中間數(shù)據(jù)的存儲地址；第I存儲子單元，用于按照第I中間數(shù)據(jù)的存儲地址相應(yīng)存儲所述第I中間數(shù)據(jù)， 得到第I中間數(shù)據(jù)序列。第I地址確定子單元具體用于根據(jù)第I中間數(shù)據(jù)與第I-I中間數(shù)據(jù)之間的對應(yīng) 關(guān)系，以及第I-I中間數(shù)據(jù)與存儲地址之間的對應(yīng)關(guān)系，確定第I中間數(shù)據(jù)對應(yīng)的存儲地址。本發(fā)明實(shí)施例提供一種混合基離散傅立葉變換的處理方法，包括接收時(shí)域數(shù)據(jù)序列χ(η)，確定時(shí)域數(shù)據(jù)序列中 每一時(shí)域數(shù)據(jù)的初始存儲地址并 相應(yīng)存儲所述時(shí)域數(shù)據(jù)；其中，0彡η彡Ν-1，η為整數(shù)；N = N1' N2'…Nm' ,N； =A^ , N；=為“2 ,Nm' = A:"' , A” Α2、…、Am 互質(zhì)；m 彡 2，且 m 為整數(shù)；
第一級DFT處理步驟對所述時(shí)域數(shù)據(jù)序列進(jìn)行N2' N3'…Nm'次長度為N/的 DFT計(jì)算，根據(jù)計(jì)算得到的第一中間數(shù)據(jù)確定第一中間數(shù)據(jù)序列；m-Ι級DFT處理步驟，其中的每一級DFT處理步驟為以其上一級DFT處理步 驟得到的第I-I中間數(shù)據(jù)序列作為數(shù)據(jù)源，對所述第I-I中間數(shù)據(jù)序列進(jìn)行N/ N2'… N1-/ Ni+1' -Nffl'次長度為N1'的DFT計(jì)算，根據(jù)計(jì)算得到的第I中間數(shù)據(jù)確定第I中間 數(shù)據(jù)序列；2 < I < m，且I為整數(shù)；最終得到的第m中間數(shù)據(jù)序列即為所述時(shí)域數(shù)據(jù)序列χ (η)對應(yīng)的頻域數(shù)據(jù)序列 其中，所述接收時(shí)域數(shù)據(jù)序列x(n)，確定時(shí)域數(shù)據(jù)序列中每一時(shí)域數(shù)據(jù)的初始存 儲地址并相應(yīng)存儲所述時(shí)域數(shù)據(jù)具體為依次接收輸入的時(shí)域數(shù)據(jù)序列x(n)中每一時(shí)域數(shù)據(jù)，分別確定每一時(shí)域數(shù)據(jù)的 預(yù)設(shè)存儲地址；對所述預(yù)設(shè)存儲地址進(jìn)行加擾處理，得到每一時(shí)域數(shù)據(jù)對應(yīng)的初始存儲地 址，按照初始存儲地址存儲所述時(shí)域數(shù)據(jù)。所述對預(yù)設(shè)存儲地址進(jìn)行加擾處理具體為根據(jù)公式Al = <A0+SCR>n計(jì)算每一預(yù)設(shè)存儲地址對應(yīng)的初始存儲地址；其中，Al為初始存儲地址；AO為預(yù)設(shè)存儲地址；SCR為加擾值。對所述第I-I中間數(shù)據(jù)序列進(jìn)行N/ N2'…Nh' Ni+1'…Nm'次長度為N1'的 DFT計(jì)算，根據(jù)計(jì)算得到的第I中間數(shù)據(jù)確定第I中間數(shù)據(jù)序列具體為根據(jù)所述時(shí)域數(shù)據(jù)的初始存儲地址對所述時(shí)域數(shù)據(jù)序列進(jìn)行N2' N3'…Nm'次長 度為N/的DFT計(jì)算；確定計(jì)算得到的每一第一中間數(shù)據(jù)的存儲地址并相應(yīng)存儲所述第一 中間數(shù)據(jù)，得到第一中間數(shù)據(jù)序列。所述根據(jù)所述時(shí)域數(shù)據(jù)的初始存儲地址對所述時(shí)域數(shù)據(jù)序列進(jìn)行N2' N3'…Nm' 次長度為N/的DFT計(jì)算具體為根據(jù)地址確定公式η，= ηIN2 ‘ N3 ‘…Nm ‘ +MN1 ‘ (0 ^ nl ^ N1 ‘ -1， 0^n2^N2' N3'…N/ _1)，依次確定每個(gè)n2值依次與各個(gè)nl值構(gòu)成的組合所對應(yīng)的 η’值，依次對每A1個(gè)所述η’值作為存儲地址處的A1個(gè)時(shí)域數(shù)據(jù)進(jìn)行A1點(diǎn)的DFT計(jì)算，得 到每一時(shí)域數(shù)據(jù)對應(yīng)的第一中間數(shù)據(jù)。所述確定計(jì)算得到的每一第一中間數(shù)據(jù)的存儲地址具體為根據(jù)第一中間數(shù)據(jù)與 時(shí)域數(shù)據(jù)之間的對應(yīng)關(guān)系，以及時(shí)域數(shù)據(jù)與存儲地址之間的對應(yīng)關(guān)系，確定第一中間數(shù)據(jù) 對應(yīng)的存儲地址。所述對所述第I-I中間數(shù)據(jù)序列進(jìn)行N1' N2'…N1-/ N1+/…N/次長度為N/ 的DFT計(jì)算，根據(jù)計(jì)算得到的第I中間數(shù)據(jù)確定第I中間數(shù)據(jù)序列具體為根據(jù)每一第I-I中間數(shù)據(jù)的存儲地址對所述第I-I中間數(shù)據(jù)序列進(jìn)行N/ N2'… N1-/ N1+/…N/次長度為N1'的DFT計(jì)算；確定計(jì)算得到的每一第I中間數(shù)據(jù)的存儲地 址并相應(yīng)存儲所述第I中間數(shù)據(jù)，得到第I中間數(shù)據(jù)序列。所述根據(jù)每一第I-I中間數(shù)據(jù)的存儲地址對所述第I-I中間數(shù)據(jù)序列進(jìn)行 N1' N2'…Nh' Νι+1'…Nm'次長度為N1'的DFT計(jì)算具體為根據(jù)地址確定公式n，= IilN1' N2' ...N1-/ NI+1...Nm' +Π2Ν/ (0 ^nl ^N1' -1， 0 ^ n2 ^ N1' N2'…N1-/ Ni+1'…N/ _1)，依次確定每個(gè)n2值依次與各個(gè)nl值構(gòu)成的組合所對應(yīng)的η’值，依次對每A1個(gè)所述η’值作為存儲地址處的A1個(gè)第I-I中間數(shù)據(jù)進(jìn)行 A1點(diǎn)的DFT計(jì)算，得到每一第I-I中間數(shù)據(jù)對應(yīng)的第I中間數(shù)據(jù)。所述確定計(jì)算得到的每一第I中間數(shù)據(jù)的存儲地址具體為根據(jù)第I中間數(shù)據(jù)與第I-I中間數(shù)據(jù)之間的對應(yīng)關(guān)系，以及第I-I中間數(shù)據(jù)與存儲地址之間的對應(yīng)關(guān)系，確定第I中間數(shù)據(jù)對應(yīng)的存儲地址。對于上述技術(shù)方案的技術(shù)效果分析如下地址確定單元確定時(shí)域數(shù)據(jù)序列中各個(gè)時(shí)域數(shù)據(jù)的初始存儲地址并對應(yīng)存儲時(shí) 域數(shù)據(jù)；之后，依次由第一處理單元、m-1個(gè)處理單元對時(shí)域數(shù)據(jù)進(jìn)行m級的DFT處理，從而
得到時(shí)域數(shù)據(jù)序列χ (η)對應(yīng)的頻域數(shù)據(jù)序列幻= >(")『^，實(shí)現(xiàn)了任意點(diǎn)數(shù)的混合
. =0 .
基離散傅立葉變換的處理，從而節(jié)省了人力資源，降低了實(shí)現(xiàn)成本。


圖1為本發(fā)明實(shí)施例混合基離散傅立葉變換的處理裝置結(jié)構(gòu)示意圖；圖2為本發(fā)明實(shí)施例混合基離散傅立葉變換的處理裝置實(shí)現(xiàn)示例圖；圖3為本發(fā)明實(shí)施例地址計(jì)算的實(shí)現(xiàn)結(jié)構(gòu)示意4為本發(fā)明實(shí)施例基2的蝶形單元結(jié)構(gòu)示意圖；圖5為本發(fā)明實(shí)施例基3的蝶形單元結(jié)構(gòu)示意圖；圖6為本發(fā)明實(shí)施例基5的蝶形單元結(jié)構(gòu)示意圖；圖7為本發(fā)明實(shí)施例混合基離散傅立葉變換的處理方法流程示意圖。
具體實(shí)施例方式下面首先闡述本發(fā)明所述混合基DFT的處理原理離散傅里葉變換的基本公式如下Xik) = ^ x(n)W^"(1)
/7 = 0如果計(jì)算的點(diǎn)數(shù)N = N1N2且<Ν1; Ν2>^ 1,由初等數(shù)論中的結(jié)論，公式1中的變量 n，k可以做以下的二維映射η = <Κ1η1+Κ2η2>Νk = <K3k1+K4k2>N(2)其中，K1, K2，K3，K4為常量，<a>N表示將a對N取模。將公式2帶入公式1可以得到以下的公式3 X(Zt1^2)= J]'文 xin^Wf—"、1^(3)
n2=0 W1 = O將公式3展開，得到公式4
A72-I N1-IXiKA) =Σ Σ x^ ‘ η2K,K4"'k2 K2K3"2k' Κ2"4"2"2
"2=0 "1=0 ( 4 )由中國剩余定理，可以得到常數(shù)K1, K2, K3, K4滿足公式5所示的條件(K1K)n = N1
<K2K4>N = N2(K1K4)n = <K2K3>N = 0(5)根據(jù)公式5，可以很容易地獲得K1, K2, K3, K4的一種取值情況，如公式6所示K1 = N1, K4 = N2^3=(TV2);'( 6 )其中<a>/表示a關(guān)于N的數(shù)論倒數(shù)。將公式5帶入公式4得到公式7 Χ(ΚΛ2)=Σ\Σ 咖，打 2 WZ' Wt
2=0 L"I=0J( 7 )其中，公式7中的兩個(gè)累加符號是可以交換的。由公式7可知可以把一個(gè)點(diǎn)數(shù)為N的一維DFT處理拆分為兩個(gè)二維的DFT運(yùn)算， 即當(dāng)計(jì)算的點(diǎn)數(shù)N = N1N2且<N1; N2> ^ 1時(shí)，首先進(jìn)行N2個(gè)長度為N1的DFT處理，然后， 進(jìn)行N1個(gè)長度為N2的DFT處理，即可完成點(diǎn)數(shù)為N的一維DFT處理。公式2中一維DFT處理拆分為二維DFT處理的二維映射關(guān)系，是后續(xù)本發(fā)明實(shí)施 例中進(jìn)行尋址計(jì)算的關(guān)鍵公式。圖1中所示的地址計(jì)算模塊就是通過計(jì)算二維變量的公式 得到具體的尋址值的，從而使得所有的運(yùn)算都采用統(tǒng)一的尋址結(jié)構(gòu)。關(guān)于同址計(jì)算，由公式2可以看出如果輸入是按照η = <Κιηι+Κ2η2>Ν給入，進(jìn)行同 址計(jì)算是不能得到頻點(diǎn)由小到大排列的順序輸出的。如果希望輸出k = <K3k1+K4k2>N (1)是頻點(diǎn)由小到大排列的順序輸出，由于進(jìn)行同址計(jì)算，由公式2可以得到數(shù)據(jù)存 放的地址為k = <K3n1+K4n2>N (2)而其時(shí)域索引號由公式2中的第一個(gè)公式給出η = <Κ1η1+Κ2η2>Ν (3)如果公式10為中國剩余定理的表達(dá)式，則其另外一種表示方法為n, = (b.n)^ ’n2 = (b2n)^( 4 )將公式11帶入公式9，并由中國剩余定理得
k = (Ki + K2〈V、〉" 二〈(Σ K滅(5 )公式12即為加擾處理的計(jì)算依據(jù)。對于# = 2"'3"25ηι 點(diǎn)的 DFT，可以把它分為 N = N1N2N3,其中 TV1 二 ，= 3 , N3=T，則N1, N2, N3互質(zhì)。我們把一維DFT映射為三維的DFT，可以采用PFA進(jìn)行計(jì)算。 然而在計(jì)算時(shí)，不要把這個(gè)三維的DFT認(rèn)為是一個(gè)三維的問題，直接用二維DFT的思路來 處理即可首先做N2N3個(gè)長度為N1的DFT，然后做N1N3個(gè)長度為N2的DFT，最后做N1N2個(gè) 長度為N3&dft。其中每一階段的計(jì)算都需要一個(gè)兩變量的映射公式，把N分解為N = N2' n/ +N1' n2'，所有的計(jì)算均為同址運(yùn)算。進(jìn)而，還可以把以上的W = SIM"1點(diǎn)的DFT 處理推廣到N = N1' N2'…Nm' (乂^為“‘代‘二^廣，乂/二式/“‘細(xì)彡？，且?。?！為整數(shù)^點(diǎn) 的DFT處理，只要Ai、A2、…、Am互質(zhì)即可?；谝陨系脑?，如圖1所示，本發(fā)明實(shí)施例提供一種混合基離散傅立葉變換的處理裝置，如圖1所示，該裝置包括地址確定單元110，用于接收時(shí)域數(shù)據(jù)序列x(n)，確定時(shí)域數(shù)據(jù)序列中每一時(shí) 域數(shù)據(jù)的初始存儲地址并相應(yīng)存儲所述時(shí)域數(shù)據(jù)；其中，0 ^n^ N-I, η為整數(shù)；N = N1' N2'…Nm' ’N; H =A1n^Nll; =A:" ,k”k2、…、Am 互質(zhì)；m 彡 2，且 m 為整數(shù)。
具體的，地址確定單元110可以用于依次接收輸入的時(shí)域數(shù)據(jù)序列x(n)中每一 時(shí)域數(shù)據(jù)，分別確定每一時(shí)域數(shù)據(jù)的預(yù)設(shè)存儲地址；對所述預(yù)設(shè)存儲地址進(jìn)行加擾處理，得 到每一時(shí)域數(shù)據(jù)對應(yīng)的初始存儲地址，按照初始存儲地址存儲所述時(shí)域數(shù)據(jù)。第一處理單元120，用于對所述時(shí)域數(shù)據(jù)序列進(jìn)行N2' N3'…N/次長度為N/ 的DFT計(jì)算，根據(jù)計(jì)算得到的第一中間數(shù)據(jù)確定第一中間數(shù)據(jù)序列。具體的，第一處理單元120可以用于根據(jù)所述時(shí)域數(shù)據(jù)的初始存儲地址對所述 時(shí)域數(shù)據(jù)序列進(jìn)行N2' N3'…N/次長度為N/的DFT計(jì)算，確定計(jì)算得到的每一第一中 間數(shù)據(jù)的存儲地址并相應(yīng)存儲所述第一中間數(shù)據(jù)，得到第一中間數(shù)據(jù)序列；其中，所述第一中間數(shù)據(jù)序列一般是指存儲后按照存儲地址的順序排列的所有第 一中間數(shù)據(jù)。m-1個(gè)處理單元130，其中的每一處理單元，用于以其上一級處理單元得到的第 I-I中間數(shù)據(jù)序列作為數(shù)據(jù)源，對所述第I-I中間數(shù)據(jù)序列進(jìn)行N/ N2'…Nh' N1+/… Nffl'次長度為N1'的DFT計(jì)算，根據(jù)計(jì)算得到的第I中間數(shù)據(jù)確定第I中間數(shù)據(jù)序列； 2 < I < m，且I為整數(shù)；最終得到的第m中間數(shù)據(jù)序列即為所述時(shí)域數(shù)據(jù)序列x(n)對應(yīng)的
頻域數(shù)據(jù)序列=Σ X(S。
n = 0具體的，m-l個(gè)處理單元130中的每一處理單元具體可以用于以其上一級處理單 元得到的第I-I中間數(shù)據(jù)序列作為數(shù)據(jù)源，根據(jù)每一第I-I中間數(shù)據(jù)的存儲地址對所述第 I-I中間數(shù)據(jù)序列進(jìn)行N/ N2'…N1-/ N1+/…N/次長度為N1'的DFT計(jì)算，確定計(jì)算 得到的每一第I中間數(shù)據(jù)的存儲地址并相應(yīng)存儲所述第I中間數(shù)據(jù)，得到第I中間數(shù)據(jù)序 列；2 < I < m，且I為整數(shù)；最終得到的第m中間數(shù)據(jù)序列即為所述時(shí)域數(shù)據(jù)序列x(n)對
應(yīng)的頻域數(shù)據(jù)序列χα) 二 Σ χ(η)Κ。
/7 = 0其中，第m中間數(shù)據(jù)序列是指按照存儲地址的順序依次排列的所有第m中間數(shù)據(jù)。其中，地址確定單元110可以包括接收子單元1101，用于依次接收輸入的時(shí)域數(shù)據(jù)序列x(n)中每一時(shí)域數(shù)據(jù)，分別 確定每一時(shí)域數(shù)據(jù)的預(yù)設(shè)存儲地址；加擾子單元1102，用于根據(jù)公式Al = <A0+SCR>N計(jì)算每一預(yù)設(shè)存儲地址對應(yīng)的初 始存儲地址；其中，Al為初始存儲地址；AO為預(yù)設(shè)存儲地址；SCR為加擾值，SCR的計(jì)算公式
為:SCR =氏{N I N、、；
\ '=1/ N存儲子單元1103，用于按照初始存儲地址對應(yīng)存儲所述時(shí)域數(shù)據(jù)。第一處理單元120可以包括第一尋址子單元1201，用于根據(jù)地址確定公式n’ = IilN2 ‘ N3 ‘…Nm' +Π2Ν/ (O ^nl ^N1' _1，0彡n2彡N2' N3'…Nm' _1)，依次確定每個(gè)n2值依次與 各個(gè)nl值構(gòu)成的組合所對應(yīng)的η’值；第一處理子單元1202，用于依次對每A1個(gè)所述η’值作為存儲地址處的A1個(gè)時(shí)域 數(shù)據(jù)進(jìn)行A1點(diǎn)的DFT計(jì)算，得到每一時(shí)域數(shù)據(jù)對應(yīng)的第一中間數(shù)據(jù)；其中，每A1個(gè)所述η’值對應(yīng)著A1個(gè)時(shí)域數(shù)據(jù)，即每個(gè)η’值作為存儲地址均對應(yīng) 著一個(gè)時(shí)域數(shù)據(jù)。第一地址確定子單元1203，用于確定計(jì)算得到的每一第一中間數(shù)據(jù)的存儲地址。 具體的，第一地址確定子單元1203可以用于根據(jù)第一中間數(shù)據(jù)與時(shí)域數(shù)據(jù)之間的對應(yīng)關(guān) 系，以及時(shí)域數(shù)據(jù)與存儲地址之間的對應(yīng)關(guān)系，確定第一中間數(shù)據(jù)對應(yīng)的存儲地址。其中， 每一時(shí)域數(shù)據(jù)對應(yīng)著一個(gè)存儲地址，該時(shí)域數(shù)據(jù)進(jìn)行DFT計(jì)算后得到一個(gè)對應(yīng)的第一中間 數(shù)據(jù)，根據(jù)以上兩個(gè)對應(yīng)關(guān)系，將時(shí)域數(shù)據(jù)對應(yīng)的存儲地址作為時(shí)域數(shù)據(jù)對應(yīng)的第一中間 數(shù)據(jù)的存儲地址，從而由第一存儲子單元1204進(jìn)行第一中間數(shù)據(jù)的存儲，從而實(shí)現(xiàn)了同址 計(jì)算。第一存儲子單元1204，用于按照第一中間數(shù)據(jù)的存儲地址相應(yīng)存儲計(jì)算得到的第 一中間數(shù)據(jù)，得到第一中間數(shù)據(jù)序列。所述m-1個(gè)處理單元中的每一處理單元可以包括第I尋址子單元1301，用于根據(jù)地址確定公式n’ =IilN/ N2' ...N1V N1+/ ... Nm' +η2Ν/ (0 ^ nl ^ N1' _1，0 彡 n2 彡 N1' N2' -Nh' Ni+1' -Nm' _1)，依次確定每 個(gè)n2值依次與各個(gè)nl值構(gòu)成的組合所對應(yīng)的η’值；第I處理子單元1302，用于以其上一級處理單元得到的第I-I中間數(shù)據(jù)序列作為 數(shù)據(jù)源，依次對每A1個(gè)所述η’值作為存儲地址處的A1個(gè)第I-I中間數(shù)據(jù)進(jìn)行A1點(diǎn)的DFT 計(jì)算，得到每一第I-I中間數(shù)據(jù)對應(yīng)的第I中間數(shù)據(jù)；第I地址確定子單元1303，用于確定計(jì)算得到的每一第I中間數(shù)據(jù)的存儲地址。 具體的，第I地址確定子單元1303可以用于根據(jù)第I中間數(shù)據(jù)與第I-I中間數(shù)據(jù)之間的 對應(yīng)關(guān)系，以及第I-I中間數(shù)據(jù)與存儲地址之間的對應(yīng)關(guān)系，確定第I中間數(shù)據(jù)對應(yīng)的存儲 地址。其中，第I處理子單元1302進(jìn)行DFT計(jì)算時(shí)，每一第1_1中間數(shù)據(jù)經(jīng)過DFT計(jì)算 后得到一對應(yīng)的第I中間數(shù)據(jù)，將該第I-I中間數(shù)據(jù)對應(yīng)的存儲地址作為該第I中間數(shù)據(jù) 的存儲地址，從而實(shí)現(xiàn)了同址計(jì)算。第I存儲子單元1304，用于按照第I中間數(shù)據(jù)的存儲地址相應(yīng)存儲所述第I中間 數(shù)據(jù)，得到第I中間數(shù)據(jù)序列。其中，所述m-1個(gè)處理單元中每一處理單元均包括這四個(gè)單元，例如第2處理單 元中包括第2尋址子單元、第2處理子單元、第2地址確定子單元以及第2存儲子單元；第 3處理單元中包括第3尋址子單元、第3處理子單元、第3地址確定子單元以及第3存儲 子單元；以此類推直至第m處理單元。其中，第m存儲子單元存儲DFT計(jì)算得到的所有第m中間數(shù)據(jù)后，按照存儲地址的 順序排列的這些第m中間數(shù)據(jù)所形成的第m中間數(shù)據(jù)序列也即為所述時(shí)域數(shù)據(jù)序列x(n)
對應(yīng)的頻域數(shù)據(jù)序列I⑷=iN㈨ "。
/7 = 0
圖1所示的處理裝置可以進(jìn)行任意點(diǎn)數(shù)的混合基離散傅立葉變換的處理，在實(shí)現(xiàn) 中只需要根據(jù)Ap A2、…、Am的取值更新對應(yīng)的處理單元或處理子單元即可。進(jìn)而，在實(shí)際應(yīng)用中，可以對以上的單元和實(shí)現(xiàn)進(jìn)行任意的組合，如圖2所示為本 發(fā)明實(shí)施例所述處理裝置的一種實(shí)現(xiàn)方式，所述第一、第二…第m-1存儲子單元可以通過 兩個(gè)存儲模塊實(shí)現(xiàn)，多個(gè)尋址子單元的功能可以組合到一個(gè)尋址子單元實(shí)現(xiàn)；多個(gè)處理子 單元的功能也組合到一個(gè)處理子單元中實(shí)現(xiàn)；多個(gè)地址確定子單元的功能也可以組合到一 個(gè)地址確定子單元中實(shí)現(xiàn)。圖2所示的處理裝置的實(shí)現(xiàn)方式與每一種點(diǎn)數(shù)單獨(dú)處理相比， 結(jié)構(gòu)緊湊，節(jié)省了系統(tǒng)面積，降低了功耗。 具體的，各個(gè)尋址子單元中η’值的計(jì)算可以通過如圖3所示的結(jié)構(gòu)實(shí)現(xiàn)，此時(shí)，Ii1 由圖3中的cnt_radiX單元產(chǎn)生，其產(chǎn)生滿足以下的規(guī)律以N:為例基2 —共有Ii1級，SL = H1,當(dāng)進(jìn)行到第s級時(shí)取數(shù)的地 址η’可以由以下公式產(chǎn)生addr = I1W" 徹知廣· ，所讀取的旋轉(zhuǎn)因子的地址是由 IAya1左移L-S位得到。其中，…Wya1為當(dāng)前級計(jì)算的蝶形單元的個(gè)數(shù)。 計(jì)數(shù)器從0累加到L/2，共需要L/2個(gè)周期，每個(gè)周期進(jìn)行一個(gè)蝶形運(yùn)算，則進(jìn)行L/2個(gè)運(yùn) 算，當(dāng)前這一級下當(dāng)前N1點(diǎn)的DFT運(yùn)算即完成。注意在進(jìn)行每一種基的第一級運(yùn)算前，輸入數(shù)據(jù)需要進(jìn)行倒序處理，即如果輸入 數(shù)據(jù)的序號是n = aHaLVappo,其存入的地址是η =已渦廣·已^溝^。另夕hVA2、…、Am等的取值不同時(shí)，對應(yīng)的DFT處理的計(jì)算公式不同，例如取值為2時(shí)，兩點(diǎn)的DFT處理的計(jì)算公式為X
= x(0)+x(l)*tf ；X[l] = x(0)-x(l)*tf ；具體的，兩點(diǎn)的DFT處理可以通過圖4所示的蝶形單元實(shí)現(xiàn)。3點(diǎn)的DFT處理的計(jì)算公式為
Γ 2u 二一πti = x(l)+x(2)t2 = x (2)-x(l)m0 = χ (O) +tiIii1 = t! (cosu-1)m2 = jt2sinuS1=Hic^m1X
= m0X[l] = Sl+m2X [2] = S1-Hi2具體的，3點(diǎn)DFT處理可以通過圖5所示的蝶形單元實(shí)現(xiàn)。5點(diǎn)的DFT處理的計(jì)算公式可以為
Γ 2u = —πm0 = t5+x (O)C0 = (cosu+cos2u)/2-l
Iii1 = t5C0C1 = (cosu-cos2u)/2m2 = (Ift2)C1C2 = sinu+sin2um3 = - j (t3+t4) C3C3 = Sinum4 = -Jt4C2C4 = sinu_sin2um5 = jt3C4、= χ(1)+x (4)S1 = Hi0-Hi1t2 = χ (2)+x (3)s2 = S^m2t3 = χ (l)-x (4)S3 = m3-m4t4 = x (3)-χ (2)S4 = S1-Hi2t5 = t!+t2S5 = m3+m5X
= m0X[l] = s2+s3X[2] = s4+s5X[3] = S4-S5X[4] = S2-S3 具體的，5點(diǎn)DFT處理可以通過圖6所示的蝶形單元實(shí)現(xiàn)。其中，在圖3 圖5中，表示進(jìn)行補(bǔ)充位數(shù)處理；[T]表示截取處理；卩—
·.I-
表示四舍五入飽和處理；[Γ]表示移位(飽和處理)處理。如圖7所示，本發(fā)明實(shí)施例還提
供一種混合基DFT處理的方法，其中，0彡η彡N-l，n為整數(shù)；N = N1' N2'…Nm' ,N； =Aln^ , N； = Λ"2 ,Nm' = Am"'" , A” A2、…、Am互質(zhì)；m彡3，且m為整數(shù)；該處理方法包括步驟701 接收時(shí)域數(shù)據(jù)序列x(n)，確定時(shí)域數(shù)據(jù)序列中每一時(shí)域數(shù)據(jù)的初始存 儲地址并相應(yīng)存儲所述時(shí)域數(shù)據(jù)。本步驟的具體實(shí)現(xiàn)可以為依次接收輸入的時(shí)域數(shù)據(jù)序列x(n)中每一時(shí)域數(shù)據(jù)， 分別確定每一時(shí)域數(shù)據(jù)的預(yù)設(shè)存儲地址；對所述預(yù)設(shè)存儲地址進(jìn)行加擾處理，得到每一時(shí) 域數(shù)據(jù)對應(yīng)的初始存儲地址，按照初始存儲地址存儲所述時(shí)域數(shù)據(jù)。其中，可以按照接收到時(shí)域數(shù)據(jù)的順序，依次確定每一時(shí)域數(shù)據(jù)的預(yù)設(shè)存儲地址。 另外，本步驟在具體實(shí)現(xiàn)時(shí)，不一定要接收到所有時(shí)域數(shù)據(jù)后才執(zhí)行后續(xù)的預(yù)設(shè)存儲地址 的確定以及初始存儲地址的確定步驟，而是可以每接收到一個(gè)時(shí)域數(shù)據(jù)便確定該時(shí)域數(shù)據(jù) 的預(yù)設(shè)存儲地址、進(jìn)而進(jìn)行預(yù)設(shè)存儲地址的加擾處理得到該時(shí)域數(shù)據(jù)對應(yīng)的初始存儲地 址，并按照初始存儲地址存儲該時(shí)域數(shù)據(jù)。其中，對每一預(yù)設(shè)存儲地址進(jìn)行加擾處理得到對應(yīng)的初始存儲地址具體為
Aln = <A0n+SCR>N ；其中，Al為初始存儲地址；AO為預(yù)設(shè)存儲地址；SCR為加擾值，SCR的計(jì)算公式為 SCR = !^/^))。
\ '=I/ N步驟702:對所述時(shí)域數(shù)據(jù)序列進(jìn)行N2' N3'…N/次長度為N/的DFT計(jì)算，根 據(jù)計(jì)算得到的第一中間數(shù)據(jù)確定第一中間數(shù)據(jù)序列。
本步驟的實(shí)現(xiàn)可以為根據(jù)所述時(shí)域數(shù)據(jù)的初始存儲地址對所述時(shí)域數(shù)據(jù)序列進(jìn) 行N2' N3'…Nm'次長度為N/的DFT計(jì)算；確定計(jì)算得到的每一第一中間數(shù)據(jù)的存儲地 址并相應(yīng)存儲所述第一中間數(shù)據(jù)，得到第一中間數(shù)據(jù)序列。步驟703 :m-l級DFT處理步驟，其中的每一級DFT處理步驟為以其上一級 DFT處理步驟得到的第I-I中間數(shù)據(jù)序列作為數(shù)據(jù)源，對所述第I-I中間數(shù)據(jù)序列進(jìn)行 N1' N2' ...N1-/ Ni+1' -Nffl'次長度為N1'的DFT計(jì)算，根據(jù)計(jì)算得到的第I中間數(shù)據(jù)確 定第I中間數(shù)據(jù)序列；2 < I < m，且I為整數(shù)；最終得到的第m中間數(shù)據(jù)序列即為所述時(shí)域
數(shù)據(jù)序列x(n)對應(yīng)的頻域數(shù)據(jù)序列Z(幻= …『，。
/7 = 0具體的，本步驟中m-Ι級DFT處理步驟中的每一級DFT處理步驟的實(shí)現(xiàn)可以為以 其上一級DFT處理步驟得到的第I-I中間數(shù)據(jù)序列作為數(shù)據(jù)源，根據(jù)每一第I-I中間數(shù)據(jù) 的存儲地址對所述第I-I中間數(shù)據(jù)序列進(jìn)行N1' N2' ...N1-/ Ni+1' -Nffl'次長度為N/的 DFT計(jì)算，確定計(jì)算得到的每一第I中間數(shù)據(jù)的存儲地址并相應(yīng)存儲所述第I中間數(shù)據(jù)，得 到第I中間數(shù)據(jù)序列；2 < I < m，且I為整數(shù)；最終得到的第m中間數(shù)據(jù)序列即為所述時(shí)域
N-\
數(shù)據(jù)序列χ (η)對應(yīng)的頻域數(shù)據(jù)序列幻=Σ x^Wm"。
η=0其中，本步驟中包括從第2級DFT處理步驟到第m級DFT處理步驟共m_l級DFT 處理步驟。其中，步驟702中所述根據(jù)每一第I-I中間數(shù)據(jù)的存儲地址對所述第I-I中間數(shù) 據(jù)序列進(jìn)行N/ N2'…Nh' N1+/…N/次長度為N/的DFT計(jì)算的具體實(shí)現(xiàn)可以為根 據(jù)地址確定公式 n，= nlN2' N3'…Nm' +n2N/ (0 ^ nl ^ N1' -1,0 ^ n2 ^ N2' N3'... Nffl' -1)，依次確定每個(gè)n2值依次與各個(gè)nl值構(gòu)成的組合所對應(yīng)的η’值，依次對每A1個(gè) 所述η’值作為存儲地址處的A1個(gè)時(shí)域數(shù)據(jù)進(jìn)行A1點(diǎn)的DFT計(jì)算，得到每一時(shí)域數(shù)據(jù)對應(yīng) 的第一中間數(shù)據(jù)。例如，N= N1' N2' N3'，= f1 W2'== C"3 ,此時(shí)，步驟 702 中將根據(jù)地 址確定公式 n，= nlN2' N3' +n2N/ (0 ^ nl ^ N1' -1,0 ^ n2 ^ N2' N3' _1)，依次確 定每個(gè)n2值依次與各個(gè)nl值構(gòu)成的組合所對應(yīng)的η’值，依次對每A個(gè)所述η’值對應(yīng)的 第一存儲地址處的時(shí)域數(shù)據(jù)進(jìn)行A點(diǎn)的DFT計(jì)算，將計(jì)算結(jié)果按照相對應(yīng)的時(shí)域數(shù)據(jù)的存 儲地址進(jìn)行存儲。舉例來說例如，η2取0時(shí)，η2依次與各個(gè)nl值構(gòu)成的組合(nl，n2)為(0，0)， (1,0)··· (N/ _1，0)，相應(yīng)的對應(yīng)著N1'個(gè)η’值，之后，π2取1時(shí)，還將依次與各個(gè)nl構(gòu)成 N1'個(gè)(nl，l)的組合，以此類推，共得到N1' N2' N3'個(gè)η’值，將這些η’值作為第一存儲地 址時(shí)，恰好可以對應(yīng)著所有的時(shí)域數(shù)據(jù)。依次對每A個(gè)η ’值對應(yīng)的時(shí)域數(shù)據(jù)進(jìn)行A點(diǎn)的DFT處理，將處理結(jié)果按照相應(yīng)的時(shí)域數(shù)據(jù)的存儲地址進(jìn)行存儲，可以相應(yīng)得到N/ N2' N3' 個(gè)第一中間數(shù)據(jù)，步驟703中將繼續(xù)對得到的第一中間數(shù)據(jù)序列進(jìn)行DFT處理。假設(shè)A為 3，第一次的(0，0) (1,0) (2,0)對應(yīng)的3個(gè)η’值為1、3、6，1對應(yīng)χ (0)，3對應(yīng)χ (1)，6對應(yīng) χ (2)，則DFT處理后相應(yīng)得到X(O)、X(I)和X(2)，那么X(O)對應(yīng)的存儲地址為1 ；X(I)對 應(yīng)的存儲地址為3 ；X (2)對應(yīng)的存儲地址為6。具體的，對于以上處理，可以每確定A個(gè)η’值即獲取這A個(gè)η’值對應(yīng)的時(shí)域數(shù) 據(jù)，并對這A個(gè)時(shí)域數(shù)據(jù)進(jìn)行A點(diǎn)的DFT處理；或者，也可以將所述η’值全部確定后，根據(jù) η’值形成的序列依次獲取每A個(gè)η’值對應(yīng)的時(shí)域數(shù)據(jù)進(jìn)行所述A點(diǎn)的DFT處理；甚至，還 可以將以上兩種處理方法交叉進(jìn)行，即確定一部分η’值，獲取對應(yīng)的時(shí)域數(shù)據(jù)進(jìn)行A點(diǎn)的 DFT處理，之后，再確定一部分η’值，獲取對應(yīng)的時(shí)域數(shù)據(jù)進(jìn)行A點(diǎn)的DFT處理，以此類推， 直至獲取到所有的時(shí)域數(shù)據(jù)并進(jìn)行DFT處理完畢。另外，步驟703的實(shí)現(xiàn)與步驟702類似，區(qū)別僅在于，步驟703中各級DFT處理 步驟所依據(jù)的公式為n，=IilN1' N2'…N1-/ Νι+1'…Nm' +Π2Ν/ (O^nl ^N1' -1， 0≤π2≤N/ N2'…N1-/ N1+/…N/ -1)；而且，步驟703中所進(jìn)行的是A1點(diǎn)的DFT處理。依據(jù)以上方法，假設(shè)N = 2W，則具體的處理中Α、對輸入的時(shí)域數(shù)據(jù)序列的存儲地址進(jìn)行加擾處理計(jì)算加擾值={30/2+ 30/5 + 30/3)30 =1 由于加擾值為 1，所
\ I/N,
以k = <1Χη>Ν = <η>30 = η。很湊巧恰好不需要倒序。B、先對時(shí)域數(shù)據(jù)進(jìn)行15個(gè)2點(diǎn)的DFT。其中，選址公式為η' = 15ηι+2η2。此時(shí)， 得到表1所示的選址結(jié)果表 1 C、之后對第一中間數(shù)據(jù)序列進(jìn)行6個(gè)5點(diǎn)的DFT。選址公式為η' = 5ηι+6η2。根 據(jù)該選址公式得到選址結(jié)果如表2所示表 2 D、之后對第二中間數(shù)據(jù)進(jìn)行10個(gè)3點(diǎn)的DFT處理。選址公式為η' = 3ηι+10η2。 根據(jù)該選址公式得到的選址結(jié)果如表3所示
表3 在步驟B D的處理中，依據(jù)以上尋址地址將對應(yīng)的數(shù)據(jù)讀出然后分別推入基2 或基3或基5的蝶形單元，進(jìn)行同址計(jì)算，最后步驟D處理完成后，得到的處理結(jié)果即為時(shí) 域數(shù)據(jù)序列x(n)所對應(yīng)的頻域數(shù)據(jù)序列X(k)，且得到的頻域數(shù)據(jù)是順序排列的。通過圖7所示的處理方法，可以進(jìn)行任意點(diǎn)數(shù)的混合基離散傅立葉變換的處理， 在實(shí)現(xiàn)中只需要根據(jù)H…、Am的取值更新對應(yīng)的DFT處理單元即可。本領(lǐng)域普通技術(shù)人員可以理解，實(shí)現(xiàn)上述實(shí)施例混合基離散傅立葉變換的處理方 法及裝置方法的過程可以通過程序指令相關(guān)的硬件來完成，所述的程序可以存儲于可讀取 存儲介質(zhì)中，該程序在執(zhí)行時(shí)執(zhí)行上述方法中的對應(yīng)步驟。所述的存儲介質(zhì)可以如R0M/ RAM、磁碟、光盤等。以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人 員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng) 視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
一種混合基離散傅立葉變換的處理裝置，其特征在于，包括地址確定單元，用于接收時(shí)域數(shù)據(jù)序列x(n)，確定時(shí)域數(shù)據(jù)序列中每一時(shí)域數(shù)據(jù)的初始存儲地址并相應(yīng)存儲所述時(shí)域數(shù)據(jù)；其中，0≤n≤N-1，n為整數(shù)；N＝N1′N2′...Nm′，A1、A2、...、Am互質(zhì)；m≥2，且m為整數(shù)；第一處理單元，用于對所述時(shí)域數(shù)據(jù)序列進(jìn)行N2′N3′...Nm′次長度為N1′的DFT計(jì)算，根據(jù)計(jì)算得到的第一中間數(shù)據(jù)確定第一中間數(shù)據(jù)序列；m-1個(gè)處理單元，其中的每一處理單元，用于以其上一級處理單元得到的第I-1中間數(shù)據(jù)序列作為數(shù)據(jù)源，對所述第I-1中間數(shù)據(jù)序列進(jìn)行N1′N2′...NI-1′NI+1′...Nm′次長度為DFT′的DFT計(jì)算，根據(jù)計(jì)算得到的第I中間數(shù)據(jù)確定第I中間數(shù)據(jù)序列；2≤I≤m，且I為整數(shù)；最終得到的第m中間數(shù)據(jù)序列即為所述時(shí)域數(shù)據(jù)序列x(n)對應(yīng)的頻域數(shù)據(jù)序列FSA00000021321000011.tif,FSA00000021321000012.tif,FSA00000021321000013.tif,FSA00000021321000014.tif
2.根據(jù)權(quán)利要求1所述的裝置，其特征在于，地址確定單元具體用于依次接收輸入的時(shí)域數(shù)據(jù)序列x(n)中每一時(shí)域數(shù)據(jù)，分別確定每一時(shí)域數(shù)據(jù)的預(yù)設(shè) 存儲地址；對所述預(yù)設(shè)存儲地址進(jìn)行加擾處理，得到每一時(shí)域數(shù)據(jù)對應(yīng)的初始存儲地址，按 照初始存儲地址存儲所述時(shí)域數(shù)據(jù)。
3.根據(jù)權(quán)利要求2所述的裝置，其特征在于，地址確定單元包括接收子單元，用于依次接收輸入的時(shí)域數(shù)據(jù)序列x(n)中每一時(shí)域數(shù)據(jù)，分別確定每一 時(shí)域數(shù)據(jù)的預(yù)設(shè)存儲地址；加擾子單元，用于根據(jù)公式Al = <AO+SCR>N計(jì)算每一預(yù)設(shè)存儲地址對應(yīng)的初始存儲地 址；其中，Al為初始存儲地址；AO為預(yù)設(shè)存儲地址；SCR為加擾值； 存儲子單元，用于按照初始存儲地址對應(yīng)存儲所述時(shí)域數(shù)據(jù)。
4.根據(jù)權(quán)利要求1至3任一項(xiàng)所述的裝置，其特征在于，第一處理單元具體用于根據(jù) 所述時(shí)域數(shù)據(jù)的初始存儲地址對所述時(shí)域數(shù)據(jù)序列進(jìn)行N2' N3' ...Nffl'次長度為N/的 DFT計(jì)算，確定計(jì)算得到的每一第一中間數(shù)據(jù)的存儲地址并相應(yīng)存儲所述第一中間數(shù)據(jù)，得 到第一中間數(shù)據(jù)序列。
5.根據(jù)權(quán)利要求4所述的裝置，其特征在于，第一處理單元包括第一尋址子單元，用于根據(jù)地址確定公式n’ = Ii1 N2 ‘ N3 ‘ . . . Nffl ‘ +η2 N1' (0 ^ nl ^ N1' -1,0 ^ n2 ^ N2' N3' ...Nm' _1)，依次確定每個(gè) n2 值依次與各個(gè) nl值構(gòu)成的組合所對應(yīng)的η’值；第一處理子單元，用于依次對每A1個(gè)所述η’值作為存儲地址處的A1個(gè)時(shí)域數(shù)據(jù)進(jìn)行 A1點(diǎn)的DFT計(jì)算，得到每一時(shí)域數(shù)據(jù)對應(yīng)的第一中間數(shù)據(jù)；第一地址確定子單元，用于確定計(jì)算得到的每一第一中間數(shù)據(jù)的存儲地址； 第一存儲子單元，用于按照第一中間數(shù)據(jù)的存儲地址相應(yīng)存儲計(jì)算得到的第一中間數(shù) 據(jù)，得到第一中間數(shù)據(jù)序列。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，第一地址確定子單元具體用于根據(jù)第一 中間數(shù)據(jù)與時(shí)域數(shù)據(jù)之間的對應(yīng)關(guān)系，以及時(shí)域數(shù)據(jù)與存儲地址之間的對應(yīng)關(guān)系，確定第 一中間數(shù)據(jù)對應(yīng)的存儲地址。
7.根據(jù)權(quán)利要求1至3任一項(xiàng)所述的裝置，其特征在于，所述m-2個(gè)處理單元中的每一處理單元具體用于以其上一級處理單元得到的第I-I中間數(shù)據(jù)序列作 為數(shù)據(jù)源，根據(jù)每一第I-I中間數(shù)據(jù)的存儲地址對所述第I-I中間數(shù)據(jù)序列進(jìn)行 N1' N2' ...Nh' N1+/ ...N/次長度為N1'的DFT計(jì)算，確定計(jì)算得到的每一第I中間 數(shù)據(jù)的存儲地址并相應(yīng)存儲所述第I中間數(shù)據(jù)，得到第I中間數(shù)據(jù)序列。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述m-2個(gè)處理單元中的每一處理單元包括第I尋址子單元，用于根據(jù)地址確定公式n’ = IilN1' N2' ...Nh‘ ΝΙ+1 ‘ ...Nffl' +η2Νχ ‘(O ^ nl^N/ -1，0 彡 η2 彡 N1' N2' . . .Nm' Νι+1' . . . Nm' _1)，依次確定每個(gè)η2 值依 次與各個(gè)nl值構(gòu)成的組合所對應(yīng)的η’值；第I處理子單元，用于以其上一級處理單元得到的第I-I中間數(shù)據(jù)序列作為數(shù)據(jù)源，依 次對每A1個(gè)所述η’值作為存儲地址處的A1個(gè)第I-I中間數(shù)據(jù)進(jìn)行A1點(diǎn)的DFT計(jì)算，得到 每一第I-I中間數(shù)據(jù)對應(yīng)的第I中間數(shù)據(jù)；第I地址確定子單元，用于確定計(jì)算得到的每一第I中間數(shù)據(jù)的存儲地址； 第I存儲子單元，用于按照第I中間數(shù)據(jù)的存儲地址相應(yīng)存儲所述第I中間數(shù)據(jù)，得到 第I中間數(shù)據(jù)序列。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，第I地址確定子單元具體用于根據(jù)第I 中間數(shù)據(jù)與第I-I中間數(shù)據(jù)之間的對應(yīng)關(guān)系，以及第I-I中間數(shù)據(jù)與存儲地址之間的對應(yīng) 關(guān)系，確定第I中間數(shù)據(jù)對應(yīng)的存儲地址。
10.一種混合基離散傅立葉變換的處理方法，其特征在于，包括接收時(shí)域數(shù)據(jù)序列Χ(η)，確定時(shí)域數(shù)據(jù)序列中每一時(shí)域數(shù)據(jù)的初始存儲地址并相應(yīng)存 儲所述時(shí)域數(shù)據(jù)；其中，0彡η彡Ν-1，η為整數(shù)；N = N1' N2' ...Nffl' ’Ν;Κ=Α2"、Nj = Am"- , A” A2.....Am互質(zhì)；m彡2，且m為整數(shù)；第一級DFT處理步驟對所述時(shí)域數(shù)據(jù)序列進(jìn)行N2' N3' ...N/次長度為N/的DFT 計(jì)算，根據(jù)計(jì)算得到的第一中間數(shù)據(jù)確定第一中間數(shù)據(jù)序列；m-Ι級DFT處理步驟，其中的每一級DFT處理步驟為以其上一級DFT處理 步驟得到的第I-I中間數(shù)據(jù)序列作為數(shù)據(jù)源，對所述第I-I中間數(shù)據(jù)序列進(jìn)行 N1' N2' ...Nh' N1+/ ...N/次長度為N1'的DFT計(jì)算，根據(jù)計(jì)算得到的第I中間數(shù)據(jù) 確定第I中間數(shù)據(jù)序列；2 < I < m，且I為整數(shù)；最終得到的第m中間數(shù)據(jù)序列即為所述時(shí)域數(shù)據(jù)序列x(n)對應(yīng)的頻域數(shù)據(jù)序列=。/7 = 0
11.根據(jù)權(quán)利要求10所述的方法，其特征在于，所述接收時(shí)域數(shù)據(jù)序列Χ(η)，確定時(shí)域 數(shù)據(jù)序列中每一時(shí)域數(shù)據(jù)的初始存儲地址并相應(yīng)存儲所述時(shí)域數(shù)據(jù)具體為依次接收輸入的時(shí)域數(shù)據(jù)序列x(n)中每一時(shí)域數(shù)據(jù)，分別確定每一時(shí)域數(shù)據(jù)的預(yù)設(shè) 存儲地址；對所述預(yù)設(shè)存儲地址進(jìn)行加擾處理，得到每一時(shí)域數(shù)據(jù)對應(yīng)的初始存儲地址，按 照初始存儲地址存儲所述時(shí)域數(shù)據(jù)。
12.根據(jù)權(quán)利要求11所述的方法，其特征在于，所述對預(yù)設(shè)存儲地址進(jìn)行加擾處理具 體為根據(jù)公式Al =仏0+30 \計(jì)算每一預(yù)設(shè)存儲地址對應(yīng)的初始存儲地址； 其中，Al為初始存儲地址；AO為預(yù)設(shè)存儲地址；SCR為加擾值。
13.根據(jù)權(quán)利要求10至12任一項(xiàng)所述的方法，其特征在于，對所述第I-I中間數(shù)據(jù)序 列進(jìn)行N/ N2' ...Nh' N1+/ ...Nffl'次長度為N1'的DFT計(jì)算，根據(jù)計(jì)算得到的第I中 間數(shù)據(jù)確定第I中間數(shù)據(jù)序列具體為根據(jù)所述時(shí)域數(shù)據(jù)的初始存儲地址對所述時(shí)域數(shù)據(jù)序列進(jìn)行N2' N3' ...N/次長度 為N/的DFT計(jì)算；確定計(jì)算得到的每一第一中間數(shù)據(jù)的存儲地址并相應(yīng)存儲所述第一中 間數(shù)據(jù)，得到第一中間數(shù)據(jù)序列。
14.根據(jù)權(quán)利要求13所述的方法，其特征在于，所述根據(jù)所述時(shí)域數(shù)據(jù)的初始存儲地 址對所述時(shí)域數(shù)據(jù)序列進(jìn)行N2' N3' ...Nffl'次長度為N1'的DFT計(jì)算具體為 根據(jù)地址確定公式 n，= nl N2 ‘ N3 ‘ . . . Nm ‘ +MN1 ‘ (0 ^ nl ^ N1 ‘ -1， 0^n2^N2' N3' ...Nffl' _1)，依次確定每個(gè)n2值依次與各個(gè)nl值構(gòu)成的組合所對應(yīng)的 η’值，依次對每A1個(gè)所述η’值作為存儲地址處的A1個(gè)時(shí)域數(shù)據(jù)進(jìn)行A1點(diǎn)的DFT計(jì)算，得 到每一時(shí)域數(shù)據(jù)對應(yīng)的第一中間數(shù)據(jù)。
15.根據(jù)權(quán)利要求13所述的方法，其特征在于，所述確定計(jì)算得到的每一第一中間數(shù) 據(jù)的存儲地址具體為根據(jù)第一中間數(shù)據(jù)與時(shí)域數(shù)據(jù)之間的對應(yīng)關(guān)系，以及時(shí)域數(shù)據(jù)與存 儲地址之間的對應(yīng)關(guān)系，確定第一中間數(shù)據(jù)對應(yīng)的存儲地址。
16.根據(jù)權(quán)利要求10至12任一項(xiàng)所述的方法，其特征在于，所述對所述第I-I中間數(shù) 據(jù)序列進(jìn)行N/ N2' ...Nh' ΝΙ+1 ‘ ...Nffl'次長度為N/的DFT計(jì)算，根據(jù)計(jì)算得到的第 I中間數(shù)據(jù)確定第I中間數(shù)據(jù)序列具體為根據(jù)每一第I-I中間數(shù)據(jù)的存儲地址對所述第I-I中間數(shù)據(jù)序列進(jìn)行 N1' N2' ...Nm‘ ΝΙ+1 ‘ ...N/次長度為N1'的DFT計(jì)算；確定計(jì)算得到的每一第I中間 數(shù)據(jù)的存儲地址并相應(yīng)存儲所述第I中間數(shù)據(jù)，得到第I中間數(shù)據(jù)序列。
17.根據(jù)權(quán)利要求16所述的方法，其特征在于，所述根據(jù)每一第I-I中間數(shù)據(jù)的存儲 地址對所述第I-I中間數(shù)據(jù)序列進(jìn)行N/ N2' ...N1-/ N1+/ ...Nffl'次長度為N/的DFT 計(jì)算具體為根據(jù)地址確定公式 n，= nl N/ N2' · · · N1-/ N1+/ ...Nm' +n2N/ (0 ^nl ^ N1' -1， N2' ...N1-/ Ni+1' ...Nm' _1)，依次確定每個(gè)n2值依次與各個(gè)nl值構(gòu)成 的組合所對應(yīng)的η’值，依次對每A1個(gè)所述η’值作為存儲地址處的A1個(gè)第I-I中間數(shù)據(jù)進(jìn) 行&點(diǎn)的DFT計(jì)算，得到每一第I-I中間數(shù)據(jù)對應(yīng)的第I中間數(shù)據(jù)。
18.根據(jù)權(quán)利要求16所述的方法，其特征在于，所述確定計(jì)算得到的每一第I中間數(shù)據(jù) 的存儲地址具體為根據(jù)第I中間數(shù)據(jù)與第I-I中間數(shù)據(jù)之間的對應(yīng)關(guān)系，以及第I-I中間 數(shù)據(jù)與存儲地址之間的對應(yīng)關(guān)系，確定第I中間數(shù)據(jù)對應(yīng)的存儲地址。
全文摘要
本發(fā)明公開了一種混合基離散傅立葉變換的處理方法及裝置，該裝置包括地址確定單元，用于接收時(shí)域數(shù)據(jù)序列x(n)，確定時(shí)域數(shù)據(jù)序列中每一時(shí)域數(shù)據(jù)的初始存儲地址并相應(yīng)存儲所述時(shí)域數(shù)據(jù)；第一處理單元，用于對所述時(shí)域數(shù)據(jù)序列進(jìn)行N2′N3′...Nm′次長度為N1′的DFT計(jì)算，根據(jù)計(jì)算得到的第一中間數(shù)據(jù)確定第一中間數(shù)據(jù)序列；m-1個(gè)處理單元，其中的每一處理單元，用于以其上一級處理單元得到的第I-1中間數(shù)據(jù)序列作為數(shù)據(jù)源，對所述第I-1中間數(shù)據(jù)序列進(jìn)行N1′N2′...NI-1′NI+1′...Nm′次長度為NI′的DFT計(jì)算，根據(jù)計(jì)算得到的第I中間數(shù)據(jù)確定第I中間數(shù)據(jù)序列；最終得到的第m中間數(shù)據(jù)序列即為頻域數(shù)據(jù)序列該方法及裝置能夠進(jìn)行任意點(diǎn)數(shù)的混合基離散傅立葉變換的處理。
文檔編號G06F17/14GK101840393SQ201010115459
公開日2010年9月22日 申請日期2010年2月26日 優(yōu)先權(quán)日2010年2月26日
發(fā)明者宋成偉 申請人:聯(lián)芯科技有限公司