Textbook image

Fast Fourier Transforms

Author: C. Sidney Burrus
Subject: Computer Science
Source: Open Textbook Library
Publisher: OpenStax CNX
Creative Commons Attribution Image


This book focuses on the discrete Fourier transform (DFT)/ discrete convolution/ and/ particularly/ the fast algorithms to calculate them. These topics have been at the center of digital signal processing since its beginning/ and new results in hardware/ theory and applications continue to keep them important and exciting. 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.

Items related to the subject Computer Science