About: DFT: Fast Fourier Transform
Metadata
| Name: | DFT: Fast Fourier Transform |
| ID: | m0504 |
| Language: | English (en) |
| Summary: | The DFT can be reduced from exponential time with the Fast Fourier Transform algorithm. |
| Subject: | Science and Technology |
| Keywords: | Cooley-Tukey, fast Fourier transform, FFT |
| Document Type: | -//CNX//DTD CNXML 0.5 plus MathML//EN |
| License: | Creative Commons Attribution License (CC-BY 1.0) |
|
|
|
| Authors: | Don Johnson (dhj@rice.edu) |
| Copyright Holders: | Don Johnson (dhj@rice.edu) |
| Maintainers: | Prashant Singh (prash@ece.rice.edu), Richard Baraniuk (richb@rice.edu), Mariyah Poonawala (mariyah@rice.edu) |
|
|
|
| Version: | 2.8 (history) |
| Created: | Jul 18, 2000 12:00 am GMT-5 |
| Revised: | Aug 4, 2004 4:41 pm GMT-5 |
Version History
| Version: | 2.8 Aug 4, 2004 4:41 pm GMT-5 by Elizabeth Gregory |
| Changes: | Updated to CNXML 0.5 |
|
|
|
| Version: | 2.7 Jul 24, 2003 10:41 am GMT-5 by Mariyah Poonawala |
| Changes: | added Prof. Baraniuk as a maintainer |
|
|
|
| Version: | 2.6 Jul 9, 2003 2:05 pm GMT-5 by Charlet Reedstrom |
| Changes: | addmaintainers |
|
|
|
| Version: | 2.5 Apr 19, 2002 12:00 am GMT-5 by (Unknown) |
| Changes: | audited for mathml and cnxml errors |
|
|
|
| Version: | 2.4 Sep 11, 2001 12:00 am GMT-5 by Brent Hendricks |
| Changes: | Converted to CNXML 0.3.5 |
|
|
|
| Version: | 2.3 Aug 24, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | Changed keywords. |
|
|
|
| Version: | 2.2 Jun 5, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | Corrected big O notation to be a presentation ML effect rather than a function in Content MathML. |
|
|
|
| Version: | 2.1 May 31, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | Added abstract fixed emphasis with term. |
|
|
|
| Version: | 2.0 Oct 17, 2000 12:00 am GMT-5 by Brent Hendricks |
| Changes: | Bumped version to 2.0 |
How to Reuse and Attribute This Content
If you reuse this work, in order to comply with the attribution requirements of the license (CC-BY 1.0), you must include the
- authors' names
- title of the work
- and the Connexions URL where the work can be found
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.
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:
Johnson, D. DFT: Fast Fourier Transform, Connexions Web site. http://cnx.org/content/m0504/2.8/, Aug 4, 2004.
American Medical Assocation (AMA) Manual of Style:
Johnson D. DFT: Fast Fourier Transform [Connexions Web site]. August 4, 2004. Available at: http://cnx.org/content/m0504/2.8/.
American Psychological Assocation (APA) Publication Manual:
Johnson, D. (2004, August 4). DFT: Fast Fourier Transform. Retrieved from the Connexions Web site: http://cnx.org/content/m0504/2.8/
Chicago Manual of Style (Bibliography):
Johnson, Don. "DFT: Fast Fourier Transform." Connexions. August 4, 2004. http://cnx.org/content/m0504/2.8/.
Chicago Manual of Style (Note):
Don Johnson, "DFT: Fast Fourier Transform," Connexions, August 4, 2004, http://cnx.org/content/m0504/2.8/.
Chicago Manual of Style (Reference, in Author-Date style):
Johnson, D. 2004. DFT: Fast Fourier Transform. Connexions, August 4, 2004. http://cnx.org/content/m0504/2.8/.
Modern Languages Association (MLA) Style Manual:
Johnson, Don. DFT: Fast Fourier Transform. Connexions. 4 Aug. 2004 <http://cnx.org/content/m0504/2.8/>.
Footer
More about this content: Metadata | Version History
This work is licensed by Don Johnson under a Creative Commons Attribution License (CC-BY 1.0).
Last edited by Elizabeth Gregory on Aug 4, 2004 4:41 pm GMT-5.