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

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

【技术实现步骤摘要】

本专利技术涉及数字信号处理领域，特别涉及一种无需重新排序的小点数Winograd快速傅里叶变换算法(Winograd Fourier Transform Algorithm, WFTA)的实现方法。
技术介绍
随着无线通信业务的不断增长，可利用的频谱资源日益紧张。为了提高频谱利用率和通信质量，现代无线通信系统广泛采用对频率选择性衰落具有较强免疫力的正交频分复用(Orthogonal Frequency Duplex Multiplexing, 0FDM)技术。OFDM 技术的核心是FFT。FFT的点数分为2的幂次和非2幂次两种。点数是2的幂次的FFT算法和实现比较成熟。相比之下，非2幂次点数的FFT更为灵活，近年来在DRM、DTMB, LTE系统中开始得到应用。因此，非2幂次点数FFT的算法和实现值得深入研究。目前，素因子算法(Prime Factor Algorithm, PFA)是最有效的非2幂次FFT，它采用嵌套多维结构，能有效降低计算复杂度。对于N点非2幂次FFT，假设N可分解为s个两两互素因子的乘积，即N=N1N^N- N点PFA的基本原理是，把一维大点数FFT映射成s本文档来自技高网...

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

【技术特征摘要】

【专利技术属性】
技术研发人员：张鹏，蔡超时，刘晋，
申请(专利权)人：苏州威士达信息科技有限公司，
类型：发明
国别省市：