[發明專利]一種無需重新排序的4點WFTA處理器和方法

無效

• 申請號: 201210435987.0
• 申請日: 2012-11-05
• 公開（公告）號: CN102929838A
• 公開（公告）日: 2013-02-13
• 發明（設計）人: 張鵬;蔡超時;劉昌銀
• 申請（專利權）人: 蘇州威士達信息科技有限公司
• 主分類號: G06F17/14
• 分類號: G06F17/14;G06F17/16
• 代理公司: 暫無信息
• 代理人: 暫無信息

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

復數乘法器M₁～M₃，它們完成矩陣與向量的乘法運算；

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

可變對角矩陣A，它通過復數乘法器M₂與向量p相乘得到向量q；

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

2.如權利要求1所述的4點Winograd快速傅里葉變換處理器，其特征在于，所述輸入矩陣I和輸出矩陣O與常規的4點Winograd快速傅里葉變換處理器相同，而對角矩陣由常規的常數矩陣修改為可變矩陣A。

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

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

(1)根據N確定角度參數θ=2π/4*＜N/4>₄的具體取值，在此基礎上初始化可變對角矩陣A對角線上各元素的數值，使A變為常數，初始化變量l=0，其中，0≤l<N/4，＜N/4>₄表示對N/4取模4操作；

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

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

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

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

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

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