Swift,

Abstract

The SWIFT algorithm is a new way of computing the discrete Fourier transform (DFT) that can be efficiently implemented in hardware for any range of data rate requirements. It is based on a new decomposition of the discrete Fourier transform and a novel set of implementations of the decomposed equations that leads to hardware that is twice as fast and one-third the size of existing fast Fourier transform (FFT) implementations. Additionally, the algorithm can be applied to any length DFT. This removes the inefficiencies produced by the power of two restriction of the FET. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 26, 1980
Accession Number
ADA090647

Entities

People

  • Winthrop Smith

Organizations

  • Martin Marietta

Tags

Communities of Interest

  • Energy and Power Technologies
  • Sensors
  • Space
  • Weapons Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Ballistic Missiles
  • Coherent Radar
  • Data Rate
  • Decomposition
  • Discrete Fourier Transforms
  • Doppler Radar
  • Fast Fourier Transforms
  • Frequency
  • High Resolution
  • Millimeter Wave Radar
  • Millimeter Waves
  • Radar
  • Semiconductors
  • Signal Processing
  • Target Tracking
  • Terminal Guidance

Readers

  • Image Processing and Computer Vision.
  • Integrated Circuit Design and Technology.