Very Fast Fourier Transform Algorithms Hardware for Implementation
Very Fast Fourier Transform Algorithms Hardware for Implementation
复制标题
用于实施的超快速傅立叶变换算法硬件
DOI：
--
复制
发表时间：
1979
影响因子：
3.7
通讯作者：
A. Despain
中科院分区：
文献类型：
--
作者：
A. Despain
本文提出了一种快速傅里叶变换（FFT）算法的新推导方法。所得到的算法不采用乘法，并具有适合于高性能硬件实现的形式。算法的复杂性与Winograd [1]的最新结果相比是有利的。
A new method of deriving very fast Fourier transform (FFT) algorithms is described. The resulting algorithms do not employ multiplication and have a form suitable for high performance hardware implementations. The complexity of the algorithms compares favorably to the recent results of Winograd [1].