FFT as Nested Multiplication, with a Twist.

Abstract

A simple, yet complete and detailed description of the Fast Fourier Transform for general N is given, with the aim of making the underlying idea quite apparent. To help with this didactic goal, a simple twist, i.e., a shifting of information from rows to columns during the calculations, is introduced which allows to give a simple meaning to intermediate results and assures that the final results need no further reordering. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1979
Accession Number
ADA077099

Entities

People

  • Carl R. de Boor

Organizations

  • University of Wisconsin–Madison

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Science
  • Computers
  • Continents
  • Contracts
  • Discrete Fourier Transforms
  • Fast Fourier Transforms
  • Geographic Regions
  • Integral Transforms
  • Mathematical Analysis
  • Mathematics
  • Military Research
  • North America
  • North Carolina
  • United States
  • Wisconsin

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Approximation Theory.
  • Systems Analysis and Design