Fourier Transforms in VLSI
Fourier Transforms in VLSI
复制标题
VLSI 中的傅立叶变换
DOI：
10.1109/tc.1983.1676155
复制
发表时间：
1983
影响因子：
3.7
通讯作者：
Clark D. Thompson
中科院分区：
文献类型：
--
作者：
Clark D. Thompson
本文综述了计算n元傅里叶变换的VLSI电路的九种设计。最大的设计需要O（N2 log N）单位的硅面积；它可以每O（log N）个时间单位开始一个新的傅里叶变换。最小的设计大约是这个吞吐量的1/ n，但它们只需要1/ n的面积。
This paper surveys nine designs for VLSI circuits that compute N-element Fourier transforms. The largest of the designs requires O(N2 log N) units of silicon area; it can start a new Fourier transform every O(log N) time units. The smallest designs have about 1/Nth of this throughput, but they require only 1/Nth as much area.