COBRA: A 100-MOPS single-chip programmable and expandable FFT

被引:19
作者
Chen, T [1 ]
Sunada, G [1 ]
Jin, J [1 ]
机构
[1] Colorado State Univ, Dept Elect Engn, Ft Collins, CO 80523 USA
基金
美国国家科学基金会;
关键词
bit parallel arithmetic; bit serial arithmetic; column FFT; DFT; FFT; VLSI;
D O I
10.1109/92.766744
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents an optimized column fast Fourier transform (FFT) architecture, which utilizes bit-serial arithmetic and dynamic reconfiguration to achieve a complete overlap between computation and communication. lis a result, for a clock rate of 40 MHz, the system can compute a 24-b precision 1K point complex FFT transform in 9.25 mu s, far surpassing the performance of any existing FFT systems.
引用
收藏
页码:174 / 182
页数:9
相关论文
共 15 条
  • [1] ALLEN DL, 1990, INTERNATIONAL CONFERENCE ON WAFER SCALE INTEGRATION /, P27
  • [2] BRIEN J, 1988, 36 IEEE INT SOL STAT, P166
  • [3] AN EXPANDABLE COLUMN FFT ARCHITECTURE USING CIRCUIT SWITCHING-NETWORKS
    CHEN, T
    ZHU, L
    [J]. JOURNAL OF VLSI SIGNAL PROCESSING, 1993, 6 (03): : 243 - 257
  • [4] COOLEY JW, 1966, MATH COMPUT, V20, P429
  • [5] DENYER P, 1985, VLSI SIGNAL PROCESSI
  • [6] GENTLEMAN WM, 1966, AFIPS P, V29, P563
  • [7] PARALLELISM IN FAST FOURIER-TRANSFORM HARDWARE
    GOLD, B
    BIALLY, T
    [J]. IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1973, AU21 (01): : 5 - 16
  • [8] GOVE RJ, 1994, DAT COMPR C 94, P215
  • [9] GUTTAG KM, 1992, IEEE COMP GRAPH APPL, P75
  • [10] AN ADAPTATION OF FAST FOURIER TRANSFORM FOR PARALLEL PROCESSING
    PEASE, MC
    [J]. JOURNAL OF THE ACM, 1968, 15 (02) : 252 - +