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

無效

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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