San Antonio, Texas
June 10, 2012
June 10, 2012
June 13, 2012
25.1297.1 - 25.1297.21
The Fast Fourier Transforms for Technologists, Engineers, and Other Non-Ph.D.s William H. Blanton & Zhibin TanABSTRACT.The number of professional areas that Fourier transforms appear is impressive. Fouriertransforms play an important role in optics, medical imaging, acoustics, waveform analysis, andeven business analysis. Quite often the Fourier Transform is first encountered in a formalmathematics class as an afterthought to the study of the Fourier series. As needed, the Fouriertransform is revisited in senior level and graduate level courses. The relevancy of the Fouriertransform to many professional areas strongly qualifies the subject for introduction at an earlystage in one’s academic career. A good introduction to the Fourier transform is the fast Fouriertransform (FFT). The FFT is an efficient algorithm based on the discrete Fourier transform(DFT) for converting time domain sequences into frequency domain sequences. The resultsobtained by the FFT are exactly the same results that obtained by the DFT, not an approximationof the DFT. Whereas the evaluation of an N-point DFT requires N2 complex multiplications andadditions, the FFT method (assuming N is power of 2) requires N log2 N operations. Theinclusion of the FFT in the MATLAB function set provides a good entry point for the study ofthe Fourier transform by technologists, engineers, and other non-Ph.D.s.
Blanton, W. H., & Tan, Z., & Strom, D. A. (2012, June), The Fast Fourier Transforms for Technologists, Engineers, and Other Non-Ph.D.s Paper presented at 2012 ASEE Annual Conference & Exposition, San Antonio, Texas. 10.18260/1-2--22054
ASEE holds the copyright on this document. It may be read by the public free of charge. Authors may archive their work on personal websites or in institutional repositories with the following citation: © 2012 American Society for Engineering Education. Other scholars may excerpt or quote from these materials with the same citation. When excerpting or quoting from Conference Proceedings, authors should, in addition to noting the ASEE copyright, list all the original authors and their institutions and name the host city of the conference. - Last updated April 1, 2015