A Pipelined Distributed Arithmetic PFFT Processor

  • Authors:

  • P. Chow;Z. Vranesic; Jui Lin Yen

  • Affiliations:

  • Department of Electrical Engineering, University of Toronto;-;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1983

Quantified Score

Hi-index 14.98

Visualization

Abstract

Previous experience in implementing the prime factor Fourier transform (PFFT) showed that it was much more difficult to do than the FF because of its complicated structure. In most FFT implementations the "butterfly" structure is the basic arithmetic element implemented. It is much simpler than the equivalent PFFT unit.