Fast Fourier Transform (FFT) Subroutine for Determining Frequency Response Data for Digital Simulations.

Abstract

A FFT (Fast Fourier Transform) computer subroutine using VAX-11 FORTRAN has been written to perform the FFT. The FFT algorithm used to write the FFT subroutine is an in-place, decimation in frequency, Radix-2 algorithm originally proposed by Gentlemen and Sande. The subroutine can be linked with a system simulation to provide the frequency spectrum impulse data as a part of the system simulation. The FFT subroutine is a very useful, fast computational algorithm which can be used with any digital system simulation when frequency spectrum processing is needed in the calculation of the system's frequency response. This report outlines the development and checkout of the FFT and computer subroutine. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1985
Accession Number
ADA160546

Entities

People

  • L. Beach

Organizations

  • United States Army Aviation and Missile Command

Tags

Communities of Interest

  • Weapons Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Complex Numbers
  • Computations
  • Computer Programs
  • Computer Simulations
  • Computers
  • Decomposition
  • Discrete Fourier Transforms
  • Equations
  • Fast Fourier Transforms
  • Fourier Series
  • Frequency
  • Frequency Response
  • Numbers
  • Procedures (Computers)
  • Sequences
  • Simulations

Fields of Study

  • Engineering

Readers

  • Approximation Theory.
  • Parallel and Distributed Computing.