About: Spectrum Analyzer: Introduction to Fast Fourier Transform
Metadata
| Name: | Spectrum Analyzer: Introduction to Fast Fourier Transform |
| ID: | m10027 |
| Language: | English (en) |
| Summary: | The Fast Fourier transform (FFT) is an efficient algorithm for computing the Discrete Fourier Transform. The FFT is a block-based algorithm. |
| Subject: | Science and Technology |
| Keywords: | bit-reversed, block-based algorithms, boxcar, DFT, discrete Fourier transform, discrete time Fourier transform, DSP, DTFT, fast Fourier transform, FFT, hamming, mainlobe, sidelobe, spectral analysis, twiddle-factor |
| Document Type: | -//CNX//DTD CNXML 0.5 plus MathML//EN |
| License: | Creative Commons Attribution License (CC-BY 1.0) |
|
|
|
| Authors: | Douglas L. Jones (dl-jones@uiuc.edu), Swaroop Appadwedula (appadwed@uiuc.edu), Matthew Berry (mjberry@uiuc.edu), Mark Haun (markhaun@uiuc.edu), Jake Janovetz (jake@janovetz.com), Michael Kramer (kramer@ifp.uiuc.edu), Dima Moussa (dmoussa@uiuc.edu), Daniel Sachs (sachs@uiuc.edu), Brian Wade (bwade@uiuc.edu) |
| Copyright Holders: | Douglas L. Jones (dl-jones@uiuc.edu), Swaroop Appadwedula (appadwed@uiuc.edu), Matthew Berry (mjberry@uiuc.edu), Mark Haun (markhaun@uiuc.edu), Jake Janovetz (jake@janovetz.com), Michael Kramer (kramer@ifp.uiuc.edu), Dima Moussa (dmoussa@uiuc.edu), Daniel Sachs (sachs@uiuc.edu), Brian Wade (bwade@uiuc.edu) |
| Maintainers: | Mark Butala (butala@uiuc.edu), Matthew Berry (mjberry@uiuc.edu), Douglas L. Jones (dl-jones@uiuc.edu), Ricardo Radaelli-Sanchez (ricky@alumni.rice.edu), Swaroop Appadwedula (appadwed@uiuc.edu), Daniel Sachs (sachs@uiuc.edu), Robert Morrison (rlmorris@uiuc.edu) |
|
|
|
| Version: | 2.19 (history) |
| Created: | Jun 1, 2001 12:00 am GMT-5 |
| Revised: | Feb 25, 2004 12:49 pm US/Central |
Version History
| Version: | 2.19 Feb 25, 2004 12:49 pm US/Central by Adan Galvan |
| Changes: | added maintainer |
|
|
|
| Version: | 2.18 Aug 1, 2003 11:21 am GMT-5 by Elizabeth Gregory |
| Changes: | Updated to 0.5 |
|
|
|
| Version: | 2.17 Sep 5, 2002 12:00 am GMT-5 by (Unknown) |
| Changes: | added a maintainer |
|
|
|
| Version: | 2.16 Aug 26, 2002 12:00 am GMT-5 by (Unknown) |
| Changes: | edited for content and style edited metadata |
|
|
|
| Version: | 2.15 Aug 20, 2002 12:00 am GMT-5 by (Unknown) |
| Changes: | edited title |
|
|
|
| Version: | 2.14 Aug 20, 2002 12:00 am GMT-5 by (Unknown) |
| Changes: | edited for style and content edited metadata |
|
|
|
| Version: | 2.13 Jun 12, 2002 12:00 am GMT-5 by (Unknown) |
| Changes: | edited for style |
|
|
|
| Version: | 2.12 Jun 11, 2002 12:00 am GMT-5 by (Unknown) |
| Changes: | Added maintainers |
|
|
|
| Version: | 2.11 Jun 3, 2002 12:00 am GMT-5 by (Unknown) |
| Changes: | Divided original module into three modules. |
|
|
|
| Version: | 2.10 May 17, 2002 12:00 am GMT-5 by (Unknown) |
| Changes: | removed display=inline from eqn tag, changed unicode pi to pi tag, uncommented and markuped up the table, changed markup of n and k in set, retabbed everything |
|
|
|
| Version: | 2.9 Mar 17, 2002 12:00 am US/Central by (Unknown) |
| Changes: | Removes UI specific references, corrected a few spelling mistakes, and upgraded the version number. |
|
|
|
| Version: | 2.8 Aug 21, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | fixed bad code in after equation 1 |
|
|
|
| Version: | 2.6 Aug 14, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | - Added Doug to auth/main in mod text |
|
|
|
| Version: | 2.5 Aug 14, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | - Corrected typo in title |
|
|
|
| Version: | 2.4 Aug 14, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | - Added Doug Jones to author/maintainer |
|
|
|
| Version: | 2.3 Aug 14, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | converted to 0.3.5 almost |
|
|
|
| Version: | 2.2 Jun 6, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | added abstract and fixed eqn1 |
|
|
|
| Version: | 2.1 Jun 1, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | created new module |
|
|
|
| Version: | 2.0 Jun 1, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | Added initial template for new module m10027 |
How to Reuse and Attribute This Content
If you derive a copy of this content using a Connexions account and publish your version, proper attribution of the original work will be automatically done for you.
If you reuse this work elsewhere, in order to comply with the attribution requirements of the license (CC-BY 1.0), you must include
- the authors' names: Douglas Jones, Swaroop Appadwedula, Matthew Berry, Mark Haun, Jake Janevitz, Michael Kramer, Dima Moussa, Daniel Sachs, Brian Wade
- the title of the work: Spectrum Analyzer: Introduction to Fast Fourier Transform
- the Connexions URL where the work can be found: http://cnx.org/content/m10027/2.19/
See the citation section below for examples you can copy.
How to Cite and Attribute This Content
The following citation styles comply with the attribution requirements for the license (CC-BY 1.0) of this work:
American Chemical Society (ACS) Style Guide:
Jones, D.; Appadwedula, S.; Berry, M.; Haun, M.; Janevitz, J.; Kramer, M.; Moussa, D.; Sachs, D.; Wade, B. Spectrum Analyzer: Introduction to Fast Fourier Transform, Connexions Web site. http://cnx.org/content/m10027/2.19/, Feb 25, 2004.
American Medical Assocation (AMA) Manual of Style:
Jones D, Appadwedula S, Berry M, et al. Spectrum Analyzer: Introduction to Fast Fourier Transform [Connexions Web site]. February 25, 2004. Available at: http://cnx.org/content/m10027/2.19/.
American Psychological Assocation (APA) Publication Manual:
Jones, D., Appadwedula, S., Berry, M., Haun, M., Janevitz, J., Kramer, M., Moussa, D., Sachs, D., & Wade, B. (2004, February 25). Spectrum Analyzer: Introduction to Fast Fourier Transform. Retrieved from the Connexions Web site: http://cnx.org/content/m10027/2.19/
Chicago Manual of Style (Bibliography):
Jones, Douglas, Swaroop Appadwedula, Matthew Berry, Mark Haun, Jake Janevitz, Michael Kramer, Dima Moussa, Daniel Sachs, and Brian Wade. "Spectrum Analyzer: Introduction to Fast Fourier Transform." Connexions. February 25, 2004. http://cnx.org/content/m10027/2.19/.
Chicago Manual of Style (Note):
Douglas Jones and others, "Spectrum Analyzer: Introduction to Fast Fourier Transform," Connexions, February 25, 2004, http://cnx.org/content/m10027/2.19/.
Chicago Manual of Style (Reference, in Author-Date style):
Jones, D., Appadwedula, S., Berry, M., Haun, M., Janevitz, J., Kramer, M., Moussa, D., Sachs, D., & Wade, B. 2004. Spectrum Analyzer: Introduction to Fast Fourier Transform. Connexions, February 25, 2004. http://cnx.org/content/m10027/2.19/.
Modern Languages Association (MLA) Style Manual:
Jones, Douglas, Swaroop Appadwedula, Matthew Berry, Mark Haun, Jake Janevitz, Michael Kramer, Dima Moussa, Daniel Sachs, and Brian Wade. Spectrum Analyzer: Introduction to Fast Fourier Transform. Connexions. 25 Feb. 2004 <http://cnx.org/content/m10027/2.19/>.
Footer
More about this content: Metadata | Version History
This work is licensed by Douglas L. Jones, Swaroop Appadwedula, Matthew Berry, Mark Haun, Jake Janovetz, Michael Kramer, Dima Moussa, Daniel Sachs, and Brian Wade under a Creative Commons Attribution License (CC-BY 1.0).
Last edited by Adan Galvan on Feb 25, 2004 12:49 pm US/Central.