Search Constraints

Number of results to display per page
Results for: Affiliation Rice University Remove constraint Affiliation: Rice University Language English Remove constraint Language: English Publisher Open Textbook Library Remove constraint Publisher: Open Textbook Library Resource Type e-book Remove constraint Resource Type: e-book

Search Results

  • e-book 
    Fast Fourier Transforms

    Fast Fourier Transforms

    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.

    Subjects:
    Computing and Mathematics and Statistics
    Keywords:
    Fourier transformations Textbooks
    Resource Type:
    e-book