|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
The Fast Fourier Transform for Experimentalists, Part II: Convolutions
July/August 2005 (vol. 7 no. 4)
pp. 92-95
| ASCII Text | x | ||
| Denis Donnelly, Bert Rust, "The Fast Fourier Transform for Experimentalists, Part II: Convolutions," Computing in Science and Engineering, vol. 7, no. 4, pp. 92-95, July/August, 2005. | |||
| BibTex | x | ||
| @article{ 10.1109/MCSE.2005.82, author = {Denis Donnelly and Bert Rust}, title = {The Fast Fourier Transform for Experimentalists, Part II: Convolutions}, journal ={Computing in Science and Engineering}, volume = {7}, number = {4}, issn = {1521-9615}, year = {2005}, pages = {92-95}, doi = {http://doi.ieeecomputersociety.org/10.1109/MCSE.2005.82}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - MGZN JO - Computing in Science and Engineering TI - The Fast Fourier Transform for Experimentalists, Part II: Convolutions IS - 4 SN - 1521-9615 SP92 EP95 EPD - 92-95 A1 - Denis Donnelly, A1 - Bert Rust, PY - 2005 KW - convolution KW - fast Fourier transform KW - discrete fast Fourier transform KW - FFT KW - DFFT VL - 7 JA - Computing in Science and Engineering ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MCSE.2005.82
When undergraduate students first compute a fast Fourier transform (FFT), their initial impression is often a bit misleading. The process all seems so simple and transparent: the software takes care of the computations, and it's easy to create the plots. But once they start probing, students quickly learn that like any rich scientific expression, the implications, the range of applicability, and the associated multilevel understandings needed to fully appreciate the subtleties involved take them far beyond the basics. Even professionals find surprises when performing such computations, becoming aware of details that they might not have fully appreciated until they asked more sophisticated questions. In the first of this five-part series, we discussed several basic properties of the FFT. In addition to some fundamental elements, we treated zero-padding, aliasing, and the relationship to a Fourier series, and ended with an introduction to windowing. In this article, we'll briefly look at the convolution process.
Index Terms:
convolution, fast Fourier transform, discrete fast Fourier transform, FFT, DFFT
Citation:
Denis Donnelly, Bert Rust, "The Fast Fourier Transform for Experimentalists, Part II: Convolutions," Computing in Science and Engineering, vol. 7, no. 4, pp. 92-95, July-Aug. 2005, doi:10.1109/MCSE.2005.82
Usage of this product signifies your acceptance of the Terms of Use.

