Fast Fourier Transformation Algorithms Experiments With Microcomputers

Abstract

We describe experiments intended to exploit the potential of modern microcomputers for harmonic analysis. Our findings are a contribution to the discussion of how far modern microcomputers can complement, compete with, and in certain circumstances, substitute for the mainframe. Harmonic analysis is fundamental to signal processing which, in turn, has many applications both in civilian and military contexts. The publication of so-called Fast Fourier Transform (FFT) algorithms revolutionized digital analysis: results which had previously required many hours of computation could be obtained in minutes.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1986
Accession Number
AD1119751

Entities

People

  • Brian W. Conolly
  • Ole F. Hastrup

Organizations

  • NATO

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Compilers
  • Computations
  • Computer Programs
  • Computers
  • Data Processing
  • Engineers
  • Fast Fourier Transforms
  • Fourier Transformation
  • Frequency Domain
  • Harmonic Analysis
  • Language
  • Mainframe Computers
  • Mathematical Analysis
  • Mathematics
  • Microprocessors
  • Nato
  • New York
  • Number Theory
  • Personal Computers
  • Processing Equipment
  • Signal Processing
  • Time Domain

Readers

  • Computer Science.
  • Image Processing and Computer Vision.
  • Systems Analysis and Design