The invention relates to a nine point Winograd without Fourier transform reordering, which is characterized in that the processor is mainly composed of input matrix I, A variable diagonal matrix and output matrix O and complex multiplier M1 ~ M3 is composed of four parts. The input matrix I through M1 and V complex multiplier input vector product of vector p, variable diagonal matrix A vector Q by M2 and P complex multiplier vector multiplication, the output matrix O output vector V by M3 and Q complex multiplier vector multiplication. The invention eliminates the reordering of N index with the sequence of prime factor algorithm of nine Winograd Fourier transform to the simplified control logic, improves the operation speed, save the memory consumption, reduces the cost of hardware.
【技术实现步骤摘要】
无需重新排序的九点Winograd傅里叶变换器
本专利技术涉及数字信号处理领域,特别涉及一种无需重新排序的小点数Winograd快速傅里叶变换算法(WinogradFourierTransformAlgorithm,WFTA)的实现方法。
技术介绍
随着无线通信业务的不断增长,可利用的频谱资源日益紧张。为了提高频谱利用率和通信质量,现代无线通信系统广泛采用对频率选择性衰落具有较强免疫力的正交频分复用(OrthogonalFrequencyDuplexMultiplexing,OFDM)技术。OFDM技术的核心是FFT。FFT的点数分为2的幂次和非2幂次两种。点数是2的幂次的FFT算法和实现比较成熟。相比之下,非2幂次点数的FFT更为灵活,近年来在DRM、DTMB、LTE系统中开始得到应用。因此,非2幂次点数FFT的算法和实现值得深入研究。目前,素因子算法(PrimeFactorAlgorithm,PFA)是最有效的非2幂次FFT,它采用嵌套多维结构,能有效降低计算复杂度。对于N点非2幂次FFT,假设N可分解为s个两两互素因子的乘积,即N=N1N2…Ns。N点PFA的基本原理是,把一维大点数FFT映射成s维小点数FFT,第i(i=1,2,…,s)维FFT进行N/Ni次Ni点小点数FFT。小点数FFT可借助于Cooley-Tukey算法、WFTA以及其它高效算法。在某些情况下,PFA需要重新排序。根据在计算过程中所处的位置,重新排序分为预扰乱和后扰乱。不考虑Ni(i=1,2,…,s)点FFT的内部机制,如果第i维FFT无需重新排序,那么它是同址的;否则,它是变 ...
【技术保护点】
无需重新排序的九点Winograd傅里叶变换器,它嵌套于s维的N点变址同序素因子算法,其中,N=N1N2…Ns,任意两个不同因子Ni和Nj互素,i=1,2,…,s,j=1,2,…,s,当某一因子Ni=9时,所述处理器可用于去除N点变址同序素因子算法第i维FFT的重新排序操作,其特征在于,所述处理器包括:复数乘法器M1~M3,它们完成矩阵与向量的乘法运算;输入矩阵I,它通过复数乘法器M1与输入向量v相乘得到向量p;可变对角矩阵A,它通过复数乘法器M2与向量p相乘得到向量q;输出矩阵O,它通过复数乘法器M3与向量q相乘得到输出向量V。
【技术特征摘要】
1.无需重新排序的九点Winograd傅里叶变换器,它嵌套于s维的N点变址同序素因子算法,其中,N=N1N2…Ns,任意两个不同因子Ni和Nj互素,i=1,2,…,s,j=1,2,…,s,当某一因子Ni=9时,所述处理器可用于去除N点变址同序素因子算法第i维FFT的重新排序操作,其特征在于,所述处理器包括:复数乘法器M1~M3,它们完成矩阵与向量的乘法运算;输入矩阵I,它通过复数乘法器M1与输入向量v相乘得到向量p;可变对角矩阵A,它通过复数乘法器M2与向量p相乘得到向量q;输出矩阵O,它通过复数乘法器M3与向量q相乘得到输出向量V。2.如权利要求1所述的九点Winograd傅里叶变换器,其特征在于,所述输入矩阵I和输出矩阵O与常规的九点Winograd傅里叶变换器相同,而对角矩阵由常规的常数矩阵修改为可变矩阵A。3.如权利要求1所述的九点Winograd傅里叶变换器,其特征在于,所述可变对角矩阵A对角线上的各元素是角度参数θ=2π/9*<N/9>9的函数,其中,<N/9>9表示对N/9取模9操作。4.一种去除N点变址同序素因子算法第i维FFT重新排序操作的九点Winograd傅里叶...
【专利技术属性】
技术研发人员:刘明璐,
申请(专利权)人:荣成市鼎通电子信息科技有限公司,
类型:发明
国别省市:山东,37
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。