Fast Hardware Fourier Transformation Through Counting

  • Authors:
  • S. Zohar

  • Affiliations:
  • Jet Propulsion Laboratory, California Institute of Technology

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

Quantified Score

Hi-index 15.01

Visualization

Abstract

Hardware Fourier transformations are considered with the goal of increasing speed through parallel operation. Two designs in which the basic element is a fast counter are developed. One is applicable when the number of transformed points N is prime while the other, requiring somewhat more hardware, is applicable to all N.