COMPUTER CALCULATION OF DISCRETE FOURIER TRANSFORMS USING THE FAST FOURIER TRANSFORM

Abstract

This research contribution describes a computer program (CNA Number 76-67) which determines the Discrete Fourier Transform of a set of data, using a recently developed technique known as the Fast Fourier transform. The relation between Discrete Fourier Transforms and Fourier Series when the data is periodic is also known.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 05, 1968
Accession Number
AD0673442

Entities

People

  • J. C. Wilson

Organizations

  • Center for Naval Analyses

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Coefficients
  • Computer Programming
  • Computer Programs
  • Computers
  • Discrete Fourier Transforms
  • Fast Fourier Transforms
  • Fourier Series
  • Frequency
  • Frequency Domain
  • Integrals
  • Military Research
  • Procedures (Computers)
  • Test And Evaluation
  • Time Intervals

Fields of Study

  • Engineering

Readers

  • Computer Programming and Software Development.
  • Computer Science.
  • Spectroscopy.