Accession Number:

ADA220567

Title:

A Modified Fast Fourier Transform

Descriptive Note:

Corporate Author:

MASSACHUSETTS INST OF TECH LEXINGTON LINCOLN LAB

Report Date:

1990-01-24

Pagination or Media Count:

47.0

Abstract:

This report presents a derivation of the modified discrete Fourier transform, which has the property that the origin in frequency space appears in the center of the plot rather than at the edges one dimension or at the four corners two dimensions, as in conventional treatments. Also included is a listing of an unusual fast Fourier transform FFT program for calculating the two-dimensional, modified discrete Fourier transform. The computer program makes use of the Eklundh fast matrix transposition algorithm and can transform arrays that are much too large to fit within the internal memory of the computer. By way of example, a complex array of size 2048 X 2048 can easily be transformed on a microcomputer with a 40-MB hard disk.

Subject Categories:

  • Numerical Mathematics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE