The Discrete Fourier Transform via Circulants.

Abstract

The discrete Fourier Transform (DFT), defined below is a valuable tool in many fields from signal processing to partial differential equations. There is strong incentive for computing the transform quickly, and, after two decades of active research, we now know the minimum number of essential multiplications required for the task and have algorithms which use precisely this number. It does not follow that, in the end, these will be the most desirable techniques but they are certainly of interest in their own right. This story, and more, is told in the book.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1980
Accession Number
ADA090345

Entities

People

  • Beresford N. Parlett

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • Air Platforms
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algebra
  • Algorithms
  • Applied Mathematics
  • Computations
  • Computer Science
  • Convolution
  • Differential Equations
  • Discrete Fourier Transforms
  • Eigenvalues
  • Eigenvectors
  • Electrical Engineering
  • Engineering
  • Equations
  • Identities
  • Mathematics
  • Partial Differential Equations
  • Polynomials

Readers

  • Approximation Theory.
  • Economics
  • Technical Research and Report Writing.