Connexions

Sections
You are here: Home » Content » Discrete Fourier Transform (DFT)

About: Discrete Fourier Transform (DFT)

Module by: Don Johnson

View content

Metadata

Name: Discrete Fourier Transform (DFT)
ID: m10249
Language: English (en)
Summary: The Fourier transform can be computed in discrete-time despite the complications caused by a finite signal and continuous frequency.
Subject: Mathematics and Statistics
Keywords: DFT, Discrete Fourier Transform, Fourier Transform
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: Don Johnson (dhj@rice.edu), Prashant Singh (prash@ece.rice.edu), John Cottrell (jac3@rice.edu), Mariyah Poonawala (mariyah@rice.edu), CJ Ganier (seejaie@rice.edu), Richard Baraniuk (richb@rice.edu), Matthew Hutchinson (mhutch@rice.edu)
Version: 2.27 (history)
Created: Aug 8, 2001 12:00 am GMT-5
Revised: Oct 22, 2008 9:14 am GMT-5

Version History

Version: 2.27 Oct 22, 2008 9:14 am GMT-5 by Don Johnson
Changes: 
Changed the appearance of an equation.
Version: 2.26 Jun 5, 2007 3:31 pm GMT-5 by Don Johnson
Changes: 
Fixed a bad math formatting problem.
Version: 2.25 May 31, 2007 9:54 am GMT-5 by Don Johnson
Changes: 
Fixed some equation errors.
Version: 2.24 Jul 19, 2006 4:36 pm GMT-5 by Charlet Reedstrom
Changes: 
Added Matthew Hutchinson as a Maintainer
Version: 2.23 Apr 14, 2005 2:17 pm GMT-5 by Charlet Reedstrom
Changes: 
update mathml to best practices
Version: 2.22 Oct 20, 2003 8:28 am GMT-5 by (None)
Changes: 
Corrected some MathML extranities.
Version: 2.21 Aug 15, 2003 1:09 pm GMT-5 by Prashant Singh
Changes: 
Added files for LabVIEW demos and fixed typo.
Version: 2.20 Aug 12, 2003 12:04 pm GMT-5 by Prashant Singh
Changes: 
Added DFT analysis and synthesis VI demos.
Version: 2.19 Jul 27, 2003 4:06 pm GMT-5 by Don Johnson
Changes: 
Fixed intermodule link errors.
Version: 2.18 Jul 24, 2003 10:49 am GMT-5 by Mariyah Poonawala
Changes: 
added maintainer
Version: 2.17 Jul 9, 2003 2:05 pm GMT-5 by Charlet Reedstrom
Changes: 
addmaintainers
Version: 2.16 Oct 27, 2002 12:00 am GMT-5 by (Unknown)
Changes: 
Fixed some math typos.
Version: 2.15 Aug 3, 2002 12:00 am GMT-5 by (Unknown)
Changes: 
Changed title metadata.
Version: 2.14 Aug 3, 2002 12:00 am GMT-5 by (Unknown)
Changes: 
Correct some equation errors.
Version: 2.13 Jul 17, 2002 12:00 am GMT-5 by (Unknown)
Changes: 
fixed stuff
Version: 2.12 Jul 10, 2002 12:00 am GMT-5 by (Unknown)
Changes: 
1> change the version to 0.4
2> change the &pi and &infin problem.
Liqun
Version: 2.11 Oct 23, 2001 12:00 am GMT-5 by (Unknown)
Changes: 
Fixed more numerous math typos.
Version: 2.10 Oct 23, 2001 12:00 am GMT-5 by (Unknown)
Changes: 
Fixed many math typos.
Version: 2.9 Sep 11, 2001 12:00 am GMT-5 by Brent Hendricks
Changes: 
Converted to CNXML 0.3.5
Version: 2.8 Aug 24, 2001 12:00 am GMT-5 by (Unknown)
Changes: 
- Use an mover with =, ? to simulate equest
Version: 2.7 Aug 23, 2001 12:00 am GMT-5 by (Unknown)
Changes: 
fixed blanks
Version: 2.6 Aug 22, 2001 12:00 am GMT-5 by (Unknown)
Changes: 
Another + exponent error fixed
Version: 2.5 Aug 22, 2001 12:00 am GMT-5 by (Unknown)
Changes: 
Fixed errors in + exponents
Version: 2.4 Aug 20, 2001 12:00 am GMT-5 by (Unknown)
Changes: 
Fixed title.
Version: 2.3 Aug 20, 2001 12:00 am GMT-5 by (Unknown)
Changes: 
Change the title from DTFT to DFT.
Version: 2.2 Aug 15, 2001 12:00 am GMT-5 by (Unknown)
Changes: 
- Fixed forgotten second term of division
Version: 2.1 Aug 8, 2001 12:00 am GMT-5 by (Unknown)
Changes: 
new module created by combining m0502 and m0527
Version: 2.0 Aug 8, 2001 12:00 am GMT-5 by (Unknown)
Changes: 
Added initial template for new module m10249

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: Don Johnson
  • the title of the work: Discrete Fourier Transform (DFT)
  • the Connexions URL where the work can be found: http://cnx.org/content/m10249/2.27/

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:

Johnson, D. Discrete Fourier Transform (DFT), Connexions Web site. http://cnx.org/content/m10249/2.27/, Oct 22, 2008.

American Medical Assocation (AMA) Manual of Style:

Johnson D. Discrete Fourier Transform (DFT) [Connexions Web site]. October 22, 2008. Available at: http://cnx.org/content/m10249/2.27/.

American Psychological Assocation (APA) Publication Manual:

Johnson, D. (2008, October 22). Discrete Fourier Transform (DFT). Retrieved from the Connexions Web site: http://cnx.org/content/m10249/2.27/

Chicago Manual of Style (Bibliography):

Johnson, Don. "Discrete Fourier Transform (DFT)." Connexions. October 22, 2008. http://cnx.org/content/m10249/2.27/.

Chicago Manual of Style (Note):

Don Johnson, "Discrete Fourier Transform (DFT)," Connexions, October 22, 2008, http://cnx.org/content/m10249/2.27/.

Chicago Manual of Style (Reference, in Author-Date style):

Johnson, D. 2008. Discrete Fourier Transform (DFT). Connexions, October 22, 2008. http://cnx.org/content/m10249/2.27/.

Modern Languages Association (MLA) Style Manual:

Johnson, Don. Discrete Fourier Transform (DFT). Connexions. 22 Oct. 2008 <http://cnx.org/content/m10249/2.27/>.