Hybrid Architecture Design for Calculating Variable-Length Fourier Transform

Shin Chi Lai, Wen Ho Juang, Yueh Shu Lee, Shin Hao Chen, Ke-Horng Chen, Chia Chun Tsai, Chiung Hon Lee

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


This brief presents a hybrid structure to effectively compute the variable-length Fourier transform by employing the recursive and radix-22 fast algorithm. After applying a hardware-sharing scheme to both fast algorithms, the proposed method not only improves the drawback of higher hardware cost in implementation but also retains the regular and flexible nature of recursive discrete Fourier transform (RDFT). The proposed hardware accelerator only costs four real multipliers and ten real adders with a greater reduction (86.7% and 66.7%, respectively) than Kim et al.'s design. In addition, the number of multiplications and additions for 256-point DFT computations can be reduced by 38.6% and 70%, respectively, compared to Lai et al.'s recent approach. For accuracy analysis, the SNR value of the proposed design, at least, is 4 dB higher than the other RDFT designs. Considering a whole evaluation, a very-large-scale integration chip design was further fabricated using TSMC 0.18-μ m 1P6M CMOS process. The core size was only 660 × 660 μm2, and the measured power consumption was 8.8 mW @ 25 MHz. The result shows that the proposed chip included data memory is 1.38 times the computational efficiency per unit area of Lai et al.'s work. Therefore, it will be the state-of-the-art RDFT processor in the application of various variable-transform-length digital signal processing issues.

Original languageEnglish
Article number7277036
Pages (from-to)279-283
Number of pages5
JournalIEEE Transactions on Circuits and Systems I: Regular Papers
Issue number3
StatePublished - 1 Mar 2016


  • Digital radio mondiale (DRM)
  • fast Fourier transform (FFT)
  • recursive discrete Fourier transform (RDFT)

Fingerprint Dive into the research topics of 'Hybrid Architecture Design for Calculating Variable-Length Fourier Transform'. Together they form a unique fingerprint.

Cite this