A Low-Complexity Reconfigurable FFT Processor for Four Data Overlapping Modes

Lan Da Van*, Yi Ho Wang, Shen Jui Huang, Sau Gee Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, a low-complexity reconfigurable FFT processor with four data overlapping modes including 75%, 50%, 25%, and nonoverlapping modes (Mode 1, Mode 2, Mode 3, Mode 4, accordingly) is proposed. Utilizing a new merged four N/4-point FFTs algorithm, the transform computation of the overlapped data can be saved and reused. Configuring the proposed three memory banks to store the different N/4 samples and the commutator connections for each mode of an N-point FFT, the reconfigurability can be attained. From the analyses, the proposed FFT can save computation by 55%, 35%, and 15% with N = 1024 compared with the conventional FFT for 75%, 50%, and 25% data overlapping modes, respectively. The proposed work implemented in the TSMC 40nm CMOS process technology shows Mode 1 has the lowest power consumption per FFT by 1.63 mW/FFT.

Original languageEnglish
Title of host publicationAPCCAS and PrimeAsia 2024 - 2024 IEEE 20th Asia Pacific Conference on Circuits and Systems and IEEE Asia Pacific Conference on Postgraduate Research in Microelectronics Electronics, Proceeding
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages40-44
Number of pages5
ISBN (Electronic)9798350378771
DOIs
StatePublished - 2024
Event20th IEEE Asia Pacific Conference on Circuits and Systems and IEEE Asia Pacific Conference on Postgraduate Research in Microelectronics Electronics, APCCAS and PrimeAsia 2024 - Taipei, Taiwan
Duration: 7 Nov 20249 Nov 2024

Publication series

NameAPCCAS and PrimeAsia 2024 - 2024 IEEE 20th Asia Pacific Conference on Circuits and Systems and IEEE Asia Pacific Conference on Postgraduate Research in Microelectronics Electronics, Proceeding

Conference

Conference20th IEEE Asia Pacific Conference on Circuits and Systems and IEEE Asia Pacific Conference on Postgraduate Research in Microelectronics Electronics, APCCAS and PrimeAsia 2024
Country/TerritoryTaiwan
CityTaipei
Period7/11/249/11/24

Keywords

  • Data overlap
  • fast Fourier transform
  • low-complexity
  • reconfigurable

Fingerprint

Dive into the research topics of 'A Low-Complexity Reconfigurable FFT Processor for Four Data Overlapping Modes'. Together they form a unique fingerprint.

Cite this