FFT, a Powerful Tool for Modern Science and Technology

Loading...
Thumbnail Image
Authors
Zhang, Xin
Advisor
Editor
Date of Issue
1994-04-01
Subject Keywords
Publisher
Citation
Series/Report No.
item.page.identifier
Title
FFT, a Powerful Tool for Modern Science and Technology
Other Titles
Type
thesis
Description
Abstract
In 1965, a five-page paper titled "An Algorithm for the Machine Calculation of Complex Fourier Series" by James W. Cooley and John W. Tukey was published in an American Mathematical Society journal—Mathematics of Computation.(1) That paper laid out a scheme that sped up one of the most common activities in scientific and engineering practice: the computation of the Fourier transform. The algorithm is called the Fast Fourier Transform— often referred to as FFT. It has become a standard analysis module because it is handy and powerful, especially with the aid of computer technology. The popularity of the FFT is evidenced by the wide variety of application areas. In addition to conventional radar, communications, sonar, and speech signal-processing applications, current fields of FFT usage include biomedical engineering, imaging, analysis of stock market data, spectroscopy, metallurgical analysis, nonlinear system analysis, mechanical analysis, geophysics analysis, simulation, music synthesis, and determining weight variation in the production of paper from pulp. It is considered "the most valuable numerical algorithm in our life . "M) To understand why the Fast Fourier Transform has had such a profound influence first requires some appreciation of the Fourier transform itself.
Sponsors
Degree Awarded
Bachelor's
Semester
Spring
Department
Mathematics, Engineering & Computer Science