The applicability of special purpose computers to fast Fourier transforms.

Loading...
Thumbnail Image
Authors
Adams, David Hugh
Subjects
Fast Fourier transform
Discrete Fourier transform
Carry-safe adders
Real-time computation
Advisors
Titus, Harold A.
Date of Issue
1967-09
Date
September 1967
Publisher
Language
en_US
Abstract
The Fast Fourier Transfonn 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.
Type
Thesis
Description
Series/Report No
Department
Department of Electrical Engineering
Organization
Naval Postgraduate School
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Collections