一种无需重新排序的16点WFTA处理器和方法

摘要

本发明涉及一种无需重新排序的16点WFTA处理器，其特征在于，所述处理器主要由输入矩阵I、可变对角矩阵A、输出矩阵O和复数乘法器M1～M3四部分组成。输入矩阵I通过复数乘法器M1与输入向量v相乘得到向量p，可变对角矩阵A通过复数乘法器M2与向量p相乘得到向量q，输出矩阵O通过复数乘法器M3与向量q相乘得到输出向量V。本发明去除了N点变址同序素因子算法中16点WFTA涉及的重新排序操作，简化了控制逻辑，提高了运算速度，节约了存储器消耗，降低了硬件成本。

主权项

一种无需重新排序的16点Winograd快速傅里叶变换处理器，它嵌套于s维的N点变址同序素因子算法，其中，N=N1N2…Ns，任意两个不同因子Ni和Nj互素，i＝1,2,…,s，j=1,2,…,s，当某一因子Ni=16时，所述处理器可用于去除N点变址同序素因子算法第i维FFT的重新排序操作，其特征在于，所述处理器包括：复数乘法器M1～M3，它们完成矩阵与向量的乘法运算；输入矩阵I，它通过复数乘法器M1与输入向量v相乘得到向量p；可变对角矩阵A，它通过复数乘法器M2与向量p相乘得到向量q；输出矩阵O，它通过复数乘法器M3与向量q相乘得到输出向量V。