1968•Defense Technical Information Center (DTIC)Requires access

COMPUTER CALCULATION OF DISCRETE FOURIER TRANSFORMS USING THE FAST FOURIER TRANSFORM

Julie Wilson

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.

About this research paper

What this paper is about

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Key concepts: Discrete-time Fourier transform, Discrete Fourier transform (general), Non-uniform discrete Fourier transform, Discrete Fourier series, Fourier transform, Fourier analysis, Phase correlation, Fourier series