Pipelined radix-2k feedforward FFT architectures

  • Authors:

  • Mario Garrido;J. Grajal;M. A. Sánchez;Oscar Gustafsson

  • Affiliations:

  • Department of Electrical Engineering, Linköping University, Linköping, Sweden;Department of Signal, Systems, and Radiocommunications, Universidad Politécnica de Madrid, Madrid, Spain;Department of Electrical Engineering, Universidad Politécnica de Madrid, Madrid, Spain;Department of Electrical Engineering, Linköping University, Linköping, Sweden

  • Venue:
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

The appearance of radix-22 was a milestone in the design of pipelined FFT hardware architectures. Later, radix-22 was extended to radix-2k. However, radix-2k was only proposed for single-path delay feedback (SDF) architectures, but not for feed-forward ones, also called multi-path delay commutator (MDC). This paper presents the radix-2k feedforward (MDC) FFT architectures. In feedforward architectures radix-2k can be used for any number of parallel samples which is a power of two. Furthermore, both decimation in frequency (DIF) and decimation in time (DIT) decompositions can be used. In addition to this, the designs can achieve very high throughputs, which makes them suitable for the most demanding applications. Indeed, the proposed radix-2k feedforward architectures require fewer hardware resources than parallel feedback ones, also called multi-path delay feedback (MDF), when several samples in parallel must be processed. As a result, the proposed radix-2k feedforward architectures not only offer an attractive solution for current applications, but also open up a new research line on feedforward structures.