Serial and interleaved architectures for computing real FFT

Aravinth Chinnapalanichamy, Keshab K. Parhi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

The Fast Fourier transform (FFT) is an important operation in digital signal processing applications. In applications such as biomedical signal processing, the signals are real. The real-valued signals exhibit conjugate symmetry, giving rise to redundant values in the outputs. This property can be exploited to reduce arithmetic computations, area and power consumption. This paper presents hardware architectures for computing real FFT that exploits this conjugate symmetry property where the inputs are processed in a serial manner. This is facilitated by pushing the twiddle factor values across various butterfly stages. In this paper, two different serial FFT architectures are presented: one using real and the other using hybrid datapaths. These architectures process one sample per clock cycle and are well suited for low-sample-rate applications such as biomedical. These architectures are also modified so that two independent computations can be interleaved in the same datapath. The advantage of interleaving is reduction in area, and is attractive for applications where FFT computation of two independent real signals is required.

Original languageEnglish (US)
Title of host publication2015 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1066-1070
Number of pages5
ISBN (Electronic)9781467369978
DOIs
StatePublished - Aug 4 2015
Event40th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Brisbane, Australia
Duration: Apr 19 2014Apr 24 2014

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume2015-August
ISSN (Print)1520-6149

Other

Other40th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015
CountryAustralia
CityBrisbane
Period4/19/144/24/14

Keywords

  • FFT
  • Hybrid Datapath
  • Interleaving
  • Real Datapath
  • Real FFT
  • Serial Processing

Fingerprint Dive into the research topics of 'Serial and interleaved architectures for computing real FFT'. Together they form a unique fingerprint.

Cite this