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 +0000
Last revision to module: Oct 1, 2009 2:04 pm +0000

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 +0000 by Richard Baraniuk
Changes:
added google analytics tracking code

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

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

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

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

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

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

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

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

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

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

Version: 2.17 Jul 9, 2003 2:05 pm +0000 by Charlet Reedstrom
Changes:
addmaintainers

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Version: 2.0 Aug 8, 2001 12:00 am +0000 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/>.