Cost-effective triple-mode reconfigurable pipeline FFT/IFFT/2-D DCT processor

Chin-Teng Lin*, Yuan Chu Yu, Lan-Da Van

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

28 Scopus citations


This investigation proposes a novel radix-42algorithm with the low computational complexity of a radix-16 algorithm but the lower hardware requirement of a radix-4 algorithm. The proposed pipeline radix-42 single delay feedback path (R42SDF) architecture adopts a multiplierless radix-4 butterfly structure, based on the specific linear mapping of common factor algorithm (CFA), to support both 256-point fast Fourier transform/inverse fast Fourier transform (FFT/IFFT) and 8 × 8 2-D discrete cosine transform (DCT) modes following with the high efficient feedback shift registers architecture. The segment shift register (SSR) and overturn shift register (OSR) structure are adopted to minimize the register cost for the input re-ordering and post computation operations in the 8 × 8 2-D DCT mode, respectively. Moreover, the retrenched constant multiplier and eight-folded complex multiplier structures are adopted to decrease the multiplier cost and the coefficient ROM size with the complex conjugate symmetry rule and subexpression elimination technology. To further decrease the chip cost, a finite wordlength analysis is provided to indicate that the proposed architecture only requires a 13-bit internal wordlength to achieve 40-dB signal-to-noise ratio (SNR) performance in 256-point FFT/IFFT modes and high digital video (DV) compression quality in 8 × 8 2-D DCT mode. The comprehensive comparison results indicate that the proposed cost effective reconfigurable design has the smallest hardware requirement and largest hardware utilization among the tested architectures for the FFT/IFFT computation, and thus has the highest cost efficiency. The derivation and chip implementation results show that the proposed pipeline 256-point FFT/LFFT/2-D DCT triple-mode chip consumes 22.37 mW at 100 MHz at 1.2-V supply voltage in TSMC 0.13-μm CMOS process, which is very appropriate for the RSoCs IP of next-generation handheld devices.

Original languageEnglish
Article number4570474
Pages (from-to)1058-1071
Number of pages14
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Issue number8
StatePublished - 1 Aug 2008


  • Computation complexity
  • Cost effective
  • Hardware utilization
  • Next-generation wireless communications
  • Pipeline architecture
  • R4SDF
  • Triple modes


Dive into the research topics of 'Cost-effective triple-mode reconfigurable pipeline FFT/IFFT/2-D DCT processor'. Together they form a unique fingerprint.

Cite this