Connexions

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 content

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 US/Central
Last revision to module: Nov 2, 2005 9:36 am US/Central
Module XML: m10963_2.6.cnxml

Version History

Version: 2.6 Nov 2, 2005 9:36 am US/Central by Chuck Bearden
Changes: 
Small fix to equation in "Inverse DFT (IDFT)" subsection.
Version: 2.5 Jul 19, 2005 8:30 pm GMT-5 by Charlet Reedstrom
Changes: 
update to cnxml-0.5
Version: 2.4 Apr 21, 2003 12:00 am GMT-5 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 US/Central 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 US/Central by (Unknown)
Changes: 
Add tendsto for some equation.
Liqun
Version: 2.1 Dec 16, 2002 12:00 am US/Central by (Unknown)
Changes: 
finish this module. The figure not included.
Liqun
Version: 2.0 Dec 12, 2002 12:00 am US/Central 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 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: Robert Nowak
  • the title of the work: Fast Convolution Using the FFT
  • the Connexions 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, Connexions 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 [Connexions 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 Connexions Web site: http://cnx.org/content/m10963/2.6/

Chicago Manual of Style (Bibliography):

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

Chicago Manual of Style (Note):

Robert Nowak, "Fast Convolution Using the FFT," Connexions, 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. Connexions, November 2, 2005. http://cnx.org/content/m10963/2.6/.

Modern Languages Association (MLA) Style Manual:

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