Fast Fourier Transforms

by C. Sidney Burrus, G Steven Johnson, Matteo Frigo

Book Overview

This book uses an index map, a polynomial decomposition, an operator factorization, and a conversion to a filter to develop a very general and efficient description of fast algorithms to calculate the discrete Fourier transform (DFT). The work of Winograd is outlined, chapters by Selesnick, Pueschel, and Johnson are included, and computer programs are provided.

• Format: Paperback
• Language: English
• ISBN: 1300461640
• ISBN13: 9781300461647
• Release Date: November 2012
• Publisher: Lulu.com
• Length: 256 Pages
• Weight: 1.32 lbs.
• Dimensions: 0.5" x 8.5" x 11.0"