OpenStax CNX

Sections
You are here: Home » Content » Fast Convolution Using the FFT

About: Fast Convolution Using the FFT

Module by: Robert Nowak. E-mail the author

View the content: Fast Convolution Using the FFT

Metadata

Name: Fast Convolution Using the FFT
ID: m10963
Language: English (en)
Summary: This module describes FFT, convolution, filtering, LTI systems, digital filters and circular convolution.
Subject: Science and Technology
Keywords: circular convolution, convolution, digital filters, FFT, filtering, LTI systems
Document Type: -//CNX//DTD CNXML 0.5 plus MathML//EN
License: Creative Commons Attribution License CC-BY 1.0

Authors: Robert Nowak (nowak@engr.wisc.edu)
Copyright Holders: Robert Nowak (nowak@engr.wisc.edu)
Maintainers: Liqun Wang (liqun@rice.edu), Robert Nowak (nowak@engr.wisc.edu)

Latest version: 2.6 (history)
First publication date: Dec 12, 2002 12:00 am -0600
Last revision to module: Nov 2, 2005 9:36 am -0600

Downloads

PDF: m10963_2.6.pdf PDF file, for viewing content offline and printing. Learn more.
EPUB: m10963_2.6.epub Electronic publication file, for viewing in handheld devices. Learn more.
XML: m10963_2.6.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.
Source Export ZIP: m10963_2.6.zip ZIP containing the module XML plus any included media files. Can be reimported in the editing interface. Learn more.
Offline ZIP: m10963_2.6_offline.zip An offline HTML copy of the content. Also includes XML, included media files, and other support files. Learn more.

Version History

Version: 2.6 Nov 2, 2005 9:36 am -0600 by Chuck Bearden
Changes:
Small fix to equation in "Inverse DFT (IDFT)" subsection.

Version: 2.5 Jul 19, 2005 8:30 pm -0500 by Charlet Reedstrom
Changes:
update to cnxml-0.5

Version: 2.4 Apr 21, 2003 12:00 am -0500 by Michael Haag
Changes:
Corrected a few typos. Reformatted into several sub-sections.  Still  needs figures.

Version: 2.3 Mar 5, 2003 12:00 am -0600 by Charlet Reedstrom
Changes:
fixed typos, put some inline variable into math, removed many extra list tags, changed markup of some equations to xor, approx and tendsto type=above

Version: 2.2 Dec 20, 2002 12:00 am -0600 by (Unknown)
Changes:
Add tendsto for some equation.
Liqun

Version: 2.1 Dec 16, 2002 12:00 am -0600 by (Unknown)
Changes:
finish this module. The figure not included.
Liqun

Version: 2.0 Dec 12, 2002 12:00 am -0600 by (Unknown)
Changes:
Try to get the module ID
Liqun

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: Robert Nowak
  • the title of the work: Fast Convolution Using the FFT
  • the OpenStax_CNX URL where the work can be found: http://cnx.org/content/m10963/2.6/

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:

Nowak, R. Fast Convolution Using the FFT, OpenStax_CNX Web site. http://cnx.org/content/m10963/2.6/, Nov 2, 2005.

American Medical Assocation (AMA) Manual of Style:

Nowak R. Fast Convolution Using the FFT [OpenStax_CNX Web site]. November 2, 2005. Available at: http://cnx.org/content/m10963/2.6/.

American Psychological Assocation (APA) Publication Manual:

Nowak, R. (2005, November 2). Fast Convolution Using the FFT. Retrieved from the OpenStax_CNX Web site: http://cnx.org/content/m10963/2.6/

Chicago Manual of Style (Bibliography):

Nowak, Robert. "Fast Convolution Using the FFT." OpenStax_CNX. November 2, 2005. http://cnx.org/content/m10963/2.6/.

Chicago Manual of Style (Note):

Robert Nowak, "Fast Convolution Using the FFT," OpenStax_CNX, November 2, 2005, http://cnx.org/content/m10963/2.6/.

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

Nowak, R. 2005. Fast Convolution Using the FFT. OpenStax_CNX, November 2, 2005. http://cnx.org/content/m10963/2.6/.

Modern Languages Association (MLA) Style Manual:

Nowak, Robert. Fast Convolution Using the FFT. OpenStax_CNX. 2 Nov. 2005 <http://cnx.org/content/m10963/2.6/>.