Accession Number:

ADA160546

Title:

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

Descriptive Note:

Technical rept.,

Corporate Author:

ARMY MISSILE COMMAND REDSTONE ARSENAL AL GUIDANCE AND CONTROL DIRECTORATE

Personal Author(s):

Report Date:

1985-01-01

Pagination or Media Count:

25.0

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 systems frequency response. This report outlines the development and checkout of the FFT and computer subroutine. Author

Subject Categories:

  • Theoretical Mathematics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE