[发明专利]一种无需重新排序的4点WFTA处理器和方法

权利要求书

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。