OpenStax CNX

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

About: Discrete Fourier Transform (DFT)

Module by: Don Johnson. E-mail the author

View the content: Discrete Fourier Transform (DFT)

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
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 (mhutch85@gmail.com)

Latest version: 2.28 (history)
First publication date: Aug 8, 2001 12:00 am -0500
Last revision to module: Oct 1, 2009 2:04 pm -0500

Downloads

PDF: m10249_2.28.pdf PDF file, for viewing content offline and printing. Learn more.
XML: m10249_2.28.cnxml XML that defines the structure and contents of the module, minus any included media files. Can be reimported in the editing interface. Learn more.

Version History

Version: 2.28 Oct 1, 2009 2:04 pm -0500 by Richard Baraniuk
Changes:
added google analytics tracking code

Version: 2.27 Oct 22, 2008 9:14 am -0500 by Don Johnson
Changes:
Changed the appearance of an equation.

Version: 2.26 Jun 5, 2007 3:31 pm -0500 by Don Johnson
Changes:
Fixed a bad math formatting problem.

Version: 2.25 May 31, 2007 9:54 am -0500 by Don Johnson
Changes:
Fixed some equation errors.

Version: 2.24 Jul 19, 2006 4:36 pm -0500 by Charlet Reedstrom
Changes:
Added Matthew Hutchinson as a Maintainer

Version: 2.23 Apr 14, 2005 2:17 pm -0500 by Charlet Reedstrom
Changes:
update mathml to best practices

Version: 2.22 Oct 20, 2003 8:28 am -0500 by (None)
Changes:
Corrected some MathML extranities.

Version: 2.21 Aug 15, 2003 1:09 pm -0500 by Prashant Singh
Changes:
Added files for LabVIEW demos and fixed typo.

Version: 2.20 Aug 12, 2003 12:04 pm -0500 by Prashant Singh
Changes:
Added DFT analysis and synthesis VI demos.

Version: 2.19 Jul 27, 2003 4:06 pm -0500 by Don Johnson
Changes:
Fixed intermodule link errors.

Version: 2.18 Jul 24, 2003 10:49 am -0500 by Mariyah Poonawala
Changes:
added maintainer

Version: 2.17 Jul 9, 2003 2:05 pm -0500 by Charlet Reedstrom
Changes:
addmaintainers

Version: 2.16 Oct 27, 2002 12:00 am -0500 by (Unknown)
Changes:
Fixed some math typos.

Version: 2.15 Aug 3, 2002 12:00 am -0500 by (Unknown)
Changes:
Changed title metadata.

Version: 2.14 Aug 3, 2002 12:00 am -0500 by (Unknown)
Changes:
Correct some equation errors.

Version: 2.13 Jul 17, 2002 12:00 am -0500 by (Unknown)
Changes:
fixed stuff

Version: 2.12 Jul 10, 2002 12:00 am -0500 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 -0500 by (Unknown)
Changes:
Fixed more numerous math typos.

Version: 2.10 Oct 23, 2001 12:00 am -0500 by (Unknown)
Changes:
Fixed many math typos.

Version: 2.9 Sep 11, 2001 12:00 am -0500 by Brent Hendricks
Changes:
Converted to CNXML 0.3.5

Version: 2.8 Aug 24, 2001 12:00 am -0500 by (Unknown)
Changes:
- Use an mover with =, ? to simulate equest

Version: 2.7 Aug 23, 2001 12:00 am -0500 by (Unknown)
Changes:
fixed blanks

Version: 2.6 Aug 22, 2001 12:00 am -0500 by (Unknown)
Changes:
Another + exponent error fixed

Version: 2.5 Aug 22, 2001 12:00 am -0500 by (Unknown)
Changes:
Fixed errors in + exponents

Version: 2.4 Aug 20, 2001 12:00 am -0500 by (Unknown)
Changes:
Fixed title.

Version: 2.3 Aug 20, 2001 12:00 am -0500 by (Unknown)
Changes:
Change the title from DTFT to DFT.

Version: 2.2 Aug 15, 2001 12:00 am -0500 by (Unknown)
Changes:
- Fixed forgotten second term of division

Version: 2.1 Aug 8, 2001 12:00 am -0500 by (Unknown)
Changes:
new module created by combining m0502 and m0527

Version: 2.0 Aug 8, 2001 12:00 am -0500 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 OpenStax-CNX 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 OpenStax-CNX URL where the work can be found: http://cnx.org/content/m10249/2.28/

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), OpenStax-CNX Web site. http://cnx.org/content/m10249/2.28/, Oct 1, 2009.

American Medical Assocation (AMA) Manual of Style:

Johnson D. Discrete Fourier Transform (DFT) [OpenStax-CNX Web site]. October 1, 2009. Available at: http://cnx.org/content/m10249/2.28/.

American Psychological Assocation (APA) Publication Manual:

Johnson, D. (2009, October 1). Discrete Fourier Transform (DFT). Retrieved from the OpenStax-CNX Web site: http://cnx.org/content/m10249/2.28/

Chicago Manual of Style (Bibliography):

Johnson, Don. "Discrete Fourier Transform (DFT)." OpenStax-CNX. October 1, 2009. http://cnx.org/content/m10249/2.28/.

Chicago Manual of Style (Note):

Don Johnson, "Discrete Fourier Transform (DFT)," OpenStax-CNX, October 1, 2009, http://cnx.org/content/m10249/2.28/.

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

Johnson, D. 2009. Discrete Fourier Transform (DFT). OpenStax-CNX, October 1, 2009. http://cnx.org/content/m10249/2.28/.

Modern Languages Association (MLA) Style Manual:

Johnson, Don. Discrete Fourier Transform (DFT). OpenStax-CNX. 1 Oct. 2009 <http://cnx.org/content/m10249/2.28/>.