Multiplierless fast Fourier transform architecture

被引：5
|
作者：
Jiang, M. [1 ]
Yang, B. [1 ]
Huang, R. [1 ]
Zhang, T. Y. [1 ]
Wang, Y. Y. [1 ]
机构：
[1] Peking Univ, Inst Microelect, Beijing 100871, Peoples R China
来源：
ELECTRONICS LETTERS | 2007年 / 43卷 / 03期
关键词：
D O I：
10.1049/el:20073049
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A multiplierless processor architecture is proposed for hardware implementation of fast Fourier transform. Distributed arithmetic is applied to simplify expensive butterfly operations and twiddle multiplications. The novel architecture can largely reduce area cost by replacing complex multipliers and adders with DA lookup tables. Both 8-bit and 16-bit 64-point FFT processors were designed, and the synthesis result shows the designs can attain much lower area cost while keeping real-time processing speed.
引用
收藏
页码：191 / 192
页数：2
相关论文
共 50 条
  • [41] The Partial Fast Fourier Transform
    John C. Bowman
    Zayd Ghoggali
    Journal of Scientific Computing, 2018, 76 : 1578 - 1593
  • [42] Super fast Fourier transform
    Agaian, Sos S.
    Caglayan, Okan
    IMAGE PROCESSING: ALGORITHMS AND SYSTEMS, NEURAL NETWORKS, AND MACHINE LEARNING, 2006, 6064
  • [43] A fast Fourier transform compiler
    Frigo, M
    ACM SIGPLAN NOTICES, 2004, 39 (04) : 642 - 643
  • [44] NOTE ON FAST FOURIER TRANSFORM
    RIGLER, AK
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA, 1968, 58 (02) : 274 - &
  • [45] ON COMPUTING FAST FOURIER TRANSFORM
    SINGLETON, RC
    COMMUNICATIONS OF THE ACM, 1967, 10 (10) : 647 - +
  • [46] THE HEXAGONAL FAST FOURIER TRANSFORM
    Birdsong, James B.
    Rummelt, Nicholas I.
    2016 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2016, : 1809 - 1812
  • [47] Nonuniform fast Fourier transform
    Duijndam, AJW
    Schonewille, MA
    GEOPHYSICS, 1999, 64 (02) : 539 - 551
  • [48] FAST FOURIER-TRANSFORM
    DYVIK, GK
    ELECTRONICS & WIRELESS WORLD, 1985, 92 (1598): : 74 - 75
  • [49] Future fast Fourier transform?
    Edelman, Alan
    McCorquodale, Peter
    Toledo, Sivan
    SIAM Journal on Scientific Computing, 1998, 20 (03): : 1094 - 1114
  • [50] Fast Fourier transform on hexagons
    Li, HY
    Sun, JC
    CURRENT TRENDS IN HIGH PERFORMANCE COMPUTING AND ITS APPLICATIONS, PROCEEDINGS, 2005, : 357 - 362
12345