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

無效

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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