**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

**Mathematics of the Discrete Fourier Transform (DFT): with Audio Applications**

by

**Julius O. Smith III**-

**W3K Publishing**

Detailed mathematical derivation of DFT (Discrete Fourier Transform), with elementary applications to audio signal processing. Matlab programming examples are included. High-school math background is a prerequisite, including some calculus.

(

**22657**views)

**Introduction to Signal Processing**

by

**Sophocles J. Orfanidis**-

**Prentice Hall**

An applications-oriented introduction to digital signal processing. The author covers all the basic DSP concepts, such as sampling, DFT/FFT algorithms, etc. The book emphasizes the algorithmic, computational, and programming aspects of DSP.

(

**16835**views)

**Detection of Abrupt Changes: Theory and Application**

by

**Michele Basseville, Igor V. Nikiforov**-

**Prentice-Hall**

This book presents mathematical tools and techniques for solving change detection problems in wide domains like signal processing, controlled systems and monitoring. The book is intended for engineers and researchers involved in signal processing.

(

**15481**views)

**Fourier Transform: Signal Processing and Physical Sciences**

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, ...

(

**7570**views)