Fast Fourier Transforms
by C. Sidney Burrus, at al.
Publisher: Connexions 2008
Number of pages: 254
Description:
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.
Download or read it online for free here:
Download link
(1.4MB, PDF)
Similar books

by Julius O. Smith III - DSPRelated.com
This book was developed for a course entitled 'Signal Processing Methods in Musical Acoustics'. The text was created primarily as a research preparation and dissemination vehicle intended for graduate students in computer music and engineering.
(17018 views)

by Salih Mohammed Salih (ed.) - InTech
The book covers fast hybrid recursive FT based on Jacket matrix, acquisition algorithm for global navigation system, determining the sensitivity of output parameters based on FFT, convergence of integrals based on Riemann-Lebesgue Lemma function, ...
(6865 views)

by Vesa Valimaki - MDPI AG
Audio signal processing is a highly active research field where digital signal processing theory meets human sound perception and real-time programming requirements. It has a wide range of applications in computers, gaming, music technology, etc.
(6813 views)

by Brad Osgood - Stanford University
This text is appropriate for science and engineering students. Topics include: Periodicity and Fourier series; The Fourier transform and its basic properties; Convolution and its applications; Distributions and their Fourier transforms; etc.
(17676 views)