Accession Number : AD0831651

Title :   THE APPLICABILITY OF SPECIAL PURPOSE COMPUTERS TO FAST FOURIER TRANSFORMS.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s) : Adams, David Hugh

Report Date : SEP 1967

Pagination or Media Count : 44

Abstract : The Fast Fourier Transform is an algorithm for the computation of Discrete Fourier Transforms in less time than allowed by any other algorithm available. The use of special purpose digital machines to reduce those times even further is of interest for real time spectral analysis. The main principles of Fast Fourier Transforms are presented. The design of a full-parallel eight sample processor is presented as a point of reference for comparison with serial and serial-parallel hybrid machines. Carry-Save Addition is introduced and used as the primary arithmetic logic. (Author)

Descriptors :   *INTEGRAL TRANSFORMS), (*COMPUTERS, (*SPECTROSCOPY, COMPUTERS), FOURIER ANALYSIS, ALGORITHMS, DIGITAL COMPUTERS, COMPUTER LOGIC, REAL TIME, SAMPLING, THESES.

Subject Categories : Computer Hardware
      Test Facilities, Equipment and Methods

Distribution Statement : APPROVED FOR PUBLIC RELEASE