Special-purpose computer for two-dimensional FFT

被引:2
作者
Satake, Shin-ichi [1 ]
Hiroi, Yoshiaki [1 ]
Suzuki, Yuya [1 ]
Masuda, Nobuyuki [2 ]
Ito, Tomoyoshi [2 ]
机构
[1] Tokyo Univ Sci, Dept Appl Elect, Chiba 2788510, Japan
[2] Chiba Univ, Grad Sch Engn, Inage Ku, Chiba 2638522, Japan
关键词
special-purpose computer; 2-D FFT; FPGA;
D O I
10.1016/j.cpc.2008.03.006
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Using a system of combined PC and LSI is useful when a research environment does not allow using supercomputers and calculation objects are restricted. FPGA is different from ASIC. A circuit in FPGA can be designed and reconfigured with PC or workstation electrically. We designed and implemented a circuit for 8x8 two-dimensional 2-radix FFT in a FPGA and compared its calculation speed with that of a PC. As a result, the calculation speed of the FPGA was found to be 1.3 times faster than that of a PC. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:404 / 408
页数:5
相关论文
共 10 条
  • [1] AN ALGORITHM FOR MACHINE CALCULATION OF COMPLEX FOURIER SERIES
    COOLEY, JW
    TUKEY, JW
    [J]. MATHEMATICS OF COMPUTATION, 1965, 19 (90) : 297 - &
  • [2] The design and implementation of FFTW3
    Frigo, M
    Johnson, SG
    [J]. PROCEEDINGS OF THE IEEE, 2005, 93 (02) : 216 - 231
  • [3] GENTLEMAN WM, 1966, AFIPS P, V29, P563
  • [4] Special-purpose computer HORN-5 for a real-time electroholography
    Ito, T
    Masuda, N
    Yoshimura, K
    Shiraki, A
    Shimobaba, T
    Sugie, T
    [J]. OPTICS EXPRESS, 2005, 13 (06) : 1923 - 1932
  • [5] MACHIDA T, 1989, FORTRAN APPL NUMERIC, P120
  • [6] NAKANO T, 2002, INTRO MICROPROCESSOR, P24
  • [7] FAST MIXED-RADIX REAL FOURIER-TRANSFORMS
    TEMPERTON, C
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1983, 52 (02) : 340 - 350
  • [8] *TOK EL DEV LTD, 2004, TD BD BIOLER3 HARDW, P12
  • [9] UNDERWOOD KD, 2001, 9 ANN IEEE S FIELD P, P180
  • [10] OOURAS MATH SOFTWARE