Accession Number : ADD004086

Title :   Method and Apparatus for Computing the Discrete Fourier Transform Recursively.

Descriptive Note : Patent,

Corporate Author : DEPARTMENT OF THE NAVY WASHINGTON D C

Personal Author(s) : Dillard,George M

Report Date : 10 May 1977

Pagination or Media Count : 7

Abstract : A wholly digital system is presented for computing the discrete Fourier transform of sequentially received data in a recursive fashion. Two parallel shift registers store and shift real and imaginary components of a complex number. The data in the parallel registers are successively shifted one bit per strobe in response to receipt of new data. Additional logic operates recursively on successive data inputs to compute the discrete Fourier transform.

Descriptors :   *Patents, *Fourier transformation, *Digital computers, Parallel processors, Digital systems, Doppler radar, Shift registers, Complex numbers

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE