| Name: | FFTs of prime length and Rader's conversion |
| ID: | m12023 |
| Language: | English (en) |
| Summary: | FFTs of prime length can be computed efficiently via Rader's conversion, via the chirp z-transform, or by use of Winograd methods. |
| Subject: | Science and Technology |
| Keywords: | chirp z-transform, index map, prime factor algorithm, prime length FFTs, Rader's conversion, WFTA, Winograd, Winograd Fourier Transform Algorithm |
| Document Type: | -//CNX//DTD CNXML 0.5 plus MathML//EN |
| License: | Creative Commons Attribution License (CC-BY 1.0) |
|
|
|
| Authors: | Douglas L. Jones (dl-jones@uiuc.edu) |
| Copyright Holders: | Douglas L. Jones (dl-jones@uiuc.edu) |
| Maintainers: | Douglas L. Jones (dl-jones@uiuc.edu), Kyle Clarkson (kclarks@gmail.com) |
|
|
|
| Version: | 1.3 (history) |
| Created: | May 24, 2004 4:40 pm GMT-5 |
| Revised: | Sep 24, 2006 8:38 am GMT-5 |
| Version: | 1.3 Sep 24, 2006 8:38 am GMT-5 by Douglas L. Jones |
| Changes: | Edited and expanded text. Fixed typos. Added links in text. |
|
|
|
| Version: | 1.2 Jun 21, 2004 1:30 pm GMT-5 by Kyle Clarkson |
| Changes: | added cnxns and links |
|
|
|
| Version: | 1.1 Jun 7, 2004 3:59 pm GMT-5 by Kyle Clarkson |
| Changes: | First Submission |
If you reuse this work, in order to comply with the attribution requirements of the license (CC-BY 1.0), you must include the
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.
The following citation styles comply with the attribution requirements for the license (CC-BY 1.0) of this work:
Jones, D. FFTs of prime length and Rader's conversion, Connexions Web site. http://cnx.org/content/m12023/1.3/, Sep 24, 2006.
Jones D. FFTs of prime length and Rader's conversion [Connexions Web site]. September 24, 2006. Available at: http://cnx.org/content/m12023/1.3/.
Jones, D. (2006, September 24). FFTs of prime length and Rader's conversion. Retrieved from the Connexions Web site: http://cnx.org/content/m12023/1.3/
Jones, Douglas. "FFTs of prime length and Rader's conversion." Connexions. September 24, 2006. http://cnx.org/content/m12023/1.3/.
Douglas Jones, "FFTs of prime length and Rader's conversion," Connexions, September 24, 2006, http://cnx.org/content/m12023/1.3/.
Jones, D. 2006. FFTs of prime length and Rader's conversion. Connexions, September 24, 2006. http://cnx.org/content/m12023/1.3/.
Jones, Douglas. FFTs of prime length and Rader's conversion. Connexions. 24 Sep. 2006 <http://cnx.org/content/m12023/1.3/>.