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

無效

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

1.一種無需重新排序的5點(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=5時(shí)，所述處理器可用于去除N點(diǎn)變址同序素因子算法第i維FFT的重新排序操作，其特征在于，所述處理器包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

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