A Simple Derivation of Glassman's General N Fast Fourier Transform.

Abstract

A simple derivation of Glassman's general N fast Fourier transform, and corresponding FORTRAN program, is presented. This fast Fourier transform is based upon a representation of the discrete Fourier transform matrix as a product of sparse matrices. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1979
Accession Number
ADA083811

Entities

People

  • Warren E. Ferguson Jr

Organizations

  • University of Wisconsin–Madison

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Algebra
  • Algorithms
  • Computations
  • Continents
  • Differential Equations
  • Discrete Fourier Transforms
  • Equations
  • Fast Fourier Transforms
  • Geographic Regions
  • Identities
  • Integral Transforms
  • Mathematical Analysis
  • Mathematics
  • North Carolina
  • Partial Differential Equations
  • United States
  • Wisconsin

Readers

  • Linear Algebra