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

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


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