[發(fā)明專利]一種無(wú)需重新排序的7點(diǎn)WFTA處理器和方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201210435986.6
• 申請(qǐng)日: 2012-11-05
• 公開(kāi)（公告）號(hào): CN102982003A
• 公開(kāi)（公告）日: 2013-03-20
• 發(fā)明（設(shè)計(jì)）人: 張鵬;蔡超時(shí);劉晉
• 申請(qǐng)（專利權(quán)）人: 蘇州威士達(dá)信息科技有限公司
• 主分類號(hào): G06F17/14
• 分類號(hào): G06F17/14;G06F17/16
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種無(wú)需重新排序的7點(diǎn)Winograd快速傅里葉變換處理器，它嵌套于s維的N點(diǎn)變址同序素因子算法，其中，N=N₁N₂…N_s，任意兩個(gè)不同因子N_i和N_j互素，i＝1,2,…,s，j=1,2,…,s，當(dāng)某一因子N_i=7時(shí)，所述處理器可用于去除N點(diǎn)變址同序素因子算法第i維FFT的重新排序操作，其特征在于，所述處理器包括：

復(fù)數(shù)乘法器M₁～M₃，它們完成矩陣與向量的乘法運(yùn)算；

輸入矩陣I，它通過(guò)復(fù)數(shù)乘法器M₁與輸入向量v相乘得到向量p；

可變對(duì)角矩陣A，它通過(guò)復(fù)數(shù)乘法器M₂與向量p相乘得到向量q；

輸出矩陣O，它通過(guò)復(fù)數(shù)乘法器M₃與向量q相乘得到輸出向量V。

2.如權(quán)利要求1所述的7點(diǎn)Winograd快速傅里葉變換處理器，其特征在于，所述輸入矩陣I和輸出矩陣O與常規(guī)的7點(diǎn)Winograd快速傅里葉變換處理器相同，而對(duì)角矩陣由常規(guī)的常數(shù)矩陣修改為可變矩陣A。

3.如權(quán)利要求1所述的7點(diǎn)Winograd快速傅里葉變換處理器，其特征在于，所述可變對(duì)角矩陣A對(duì)角線上的各元素是角度參數(shù)θ=2π/7*＜N/7>₇的函數(shù)，其中，＜N/7>₇表示對(duì)N/7取模7操作。

4.一種去除N點(diǎn)變址同序素因子算法第i維FFT重新排序操作的7點(diǎn)Winograd快速傅里葉變換處理方法，其中，N=N₁N₂…N_s，任意兩個(gè)不同因子N_i和N_j互素，i＝1,2,…,s，j=1,2,…,s，N_i=7，其特征在于，所述處理方法包括以下步驟：

(1)根據(jù)N確定角度參數(shù)θ=2π/7*＜N/7>₇的具體取值，在此基礎(chǔ)上初始化可變對(duì)角矩陣A對(duì)角線上各元素的數(shù)值，使A變?yōu)槌?shù)，初始化變量l=0，其中，0≤l<N/7，＜N/7>₇表示對(duì)N/7取模7操作；

(2)從輸入序列x[n]中讀取7個(gè)數(shù)據(jù)，它們的索引是n=＜N/7*m+7*l＞_N，它們構(gòu)成向量v，其中，0≤m<7，＜N/7*m+7*l＞_N表示對(duì)N/7*m+7*l取模N操作；

(3)通過(guò)復(fù)數(shù)乘法器M₁，輸入矩陣I與向量v相乘，得到向量p；

(4)通過(guò)復(fù)數(shù)乘法器M₂，可變對(duì)角矩陣A與向量p相乘，得到向量q；

(5)通過(guò)復(fù)數(shù)乘法器M₃，輸出矩陣O與向量q相乘，得到向量V；

(6)將向量V中的7個(gè)數(shù)據(jù)依次寫入到輸出序列X[k]中，寫入的索引與讀取的索引完全相同，仍然是k=＜N/7*m+7*l＞_N；

(7)以1為步長(zhǎng)遞增改變l的取值，重復(fù)步驟(2)~(6)，直到完成N/7次無(wú)需重新排序的7點(diǎn)WFTA。