The Fast Fourier Transform for Experimentalists, Part I: Concepts

  • Authors:
  • Denis Donnelly;Bert Rust

  • Affiliations:
  • Siena College;National Institute for Standards and Technology

  • Venue:
  • Computing in Science and Engineering
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The interlaced decomposition method used in the Cooley-Tukey algorithm can be appliedto other orthogonal transformations such as the Hadamard, Hartley, and Haar. However, in this article, we concentrate on the fast Fourier transform's (FFT) application and interpretation.