Novel design of multiplier-less FFT processors

  • Authors:
  • Yuan Zhou;J. M. Noras;S. J. Shepherd

  • Affiliations:
  • School of EDT, University of Bradford, Bradford, West Yorkshire BD7 1DP, UK;School of EDT, University of Bradford, Bradford, West Yorkshire BD7 1DP, UK;School of EDT, University of Bradford, Bradford, West Yorkshire BD7 1DP, UK

  • Venue:
  • Signal Processing
  • Year:
  • 2007

Quantified Score

Hi-index 0.08

Visualization

Abstract

This paper presents a novel and hardware-efficient architecture for power-of-two FFT processors. The proposed design is based on the phase-amplitude splitting technique which converts a DFT to cyclic convolutions and additions. The cyclic convolutions are implemented with a filter-like structure and the additions are computed with several stages of butterfly processing units. The proposed architecture requires no multiplier, and comparisons with other designs show it can save up to 39% total equivalent gates for an 8-bit 16-point FPGA-based FFT processor.