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] A fast Fourier transform compiler
    Frigo, M
    ACM SIGPLAN NOTICES, 1999, 34 (05) : 169 - 180
  • [42] The Partial Fast Fourier Transform
    John C. Bowman
    Zayd Ghoggali
    Journal of Scientific Computing, 2018, 76 : 1578 - 1593
  • [43] Fast Fourier transform telescope
    Tegmark, Max
    Zaldarriaga, Matias
    PHYSICAL REVIEW D, 2009, 79 (08):
  • [44] Super fast Fourier transform
    Agaian, Sos S.
    Caglayan, Okan
    IMAGE PROCESSING: ALGORITHMS AND SYSTEMS, NEURAL NETWORKS, AND MACHINE LEARNING, 2006, 6064
  • [45] Fast Fourier transform on hexagons
    Li, HY
    Sun, JC
    CURRENT TRENDS IN HIGH PERFORMANCE COMPUTING AND ITS APPLICATIONS, PROCEEDINGS, 2005, : 357 - 362
  • [46] Nonuniform fast Fourier transform
    Duijndam, AJW
    Schonewille, MA
    GEOPHYSICS, 1999, 64 (02) : 539 - 551
  • [47] FAST FOURIER-TRANSFORM
    DYVIK, GK
    ELECTRONICS & WIRELESS WORLD, 1985, 92 (1598): : 74 - 75
  • [48] Integer fast Fourier transform
    Oraintara, S
    Chen, YJ
    Nguyen, TQ
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2002, 50 (03) : 607 - 618
  • [49] Future fast Fourier transform?
    Edelman, Alan
    McCorquodale, Peter
    Toledo, Sivan
    SIAM Journal on Scientific Computing, 1998, 20 (03): : 1094 - 1114
  • [50] A fast Fourier transform compiler
    Frigo, M
    ACM SIGPLAN NOTICES, 2004, 39 (04) : 642 - 643
12345