[发明专利]一种基于同址同序素因子算法的3780点离散傅里叶变换处理装置和方法

权利要求书

1.一种基于同址同序素因子算法的3780点离散傅里叶变换处理装置，其特征在于，所述处理装置包括：

3780个复数的共享存储器Cachel，用于存储3780点复数序列，从外部读写Cachel的顺序相同，都是按照自然顺序的；

常规的4点WFTA模块，用于执行945次4点Winograd傅里叶变换，它读写Cachel的地址顺序相同；

常规的5点WFTA模块，用于执行756次5点Winograd傅里叶变换，它读写Cachel的地址顺序相同；

常规的7点WFTA模块，用于执行540次7点Winograd傅里叶变换，它读写Cachel的地址顺序相同；

修改的27点二维Cooley-Tukey模块，用于执行140次27点二维Cooley-Tukey傅里叶变换，它读写Cachel的地址顺序相同。

2.如权利要求1所述的3780点离散傅里叶变换处理装置，其特征在于，所述修改的27点二维Cooley-Tukey模块包括：

27个复数的共享存储器Cache2，用于暂存需要进行27点二维Cooley-Tukey算法的复数序列；

修改的3点WFTA模块，每次执行27点二维Cooley-Tukey傅里叶变换时用于执行9次3点Winograd傅里叶变换，它读写Cache2的地址顺序相同；

修改的27点旋转因子表，用于与经9次3点Winograd傅里叶变换后的27个数据分别相乘；

以及修改的9点WFTA模块，每次执行27点二维Cooley-Tukey傅里叶变换时用于执行3次9点Winograd傅里叶变换，它读写Cache2的地址顺序相同。

3.如权利要求1、2所述的3780点离散傅里叶变换处理装置，其特征在于，所述修改的27点二维Cooley-Tukey模块所使用的修改的27点旋转因子表，是将基本旋转因子的角度参数扩大为常规的5倍，从常规的θ＝2π/27变为θ＝10π/27，旋转因子从常规的变为

4.如权利要求2所述的3780点离散傅里叶变换处理装置，其特征在于，所述修改的3点WFTA模块，输入、输出矩阵中的元素保持不变，将对角矩阵中的角度参数θ扩大为常规的2倍，从常规的θ＝2π/3变为θ＝4π/3，达到同址运算的目的。

5.如权利要求2所述的3780点离散傅里叶变换处理装置，其特征在于，所述修改的9点WFTA模块，输入、输出矩阵中的元素保持不变，将对角矩阵中的角度参数θ扩大为常规的5倍，从常规的θ＝2π/9变为θ＝10π/9，达到同址运算的目的。

6.一种基于同址同序素因子算法的3780点离散傅里叶变换处理方法，其特征在于，所述处理方法包括以下步骤：

第一步，按照自然顺序将需要进行变换的3780点复数序列从外部写入共享存储器Cachel中；

第二步，调用常规的4点WFTA模块，对共享存储器Cachel的内容进行945次4点Winograd傅里叶变换，同址运算决定了从共享存储器Cachel读出和写入的顺序相同；

第三步，调用常规的5点WFTA模块，对共享存储器Cachel的内容进行756次5点Winograd傅里叶变换，同址运算决定了从共享存储器Cachel读出和写入的顺序相同；

第四步，调用常规的7点WFTA模块，对共享存储器Cachel的内容进行540次7点Winograd傅里叶变换，同址运算决定了从共享存储器Cachel读出和写入的顺序相同；

第五步，调用修改的27点二维Cooley-Tukey模块，对共享存储器Cachel的内容进行140次27点二维Cooley-Tukey傅里叶变换，同址运算决定了从共享存储器Cachel读出和写入的顺序相同；

第六步，按照自然顺序将3780点复数输出序列从共享存储器Cachel中读出送到外部。同序运算决定了第一步和第六步中Cachel与外部数据交换的顺序相同。