Algorithms for Discrete Fourier Transform and Convolution

Chao Lu Myoung An

ISBN 10: 0387971181 / ISBN 13: 9780387971186

Published by Springer, 1989

About this Item

pp. 350 1st Edition.

Seller Inventory # 263125376

Bibliographic Details

• Title: Algorithms for Discrete Fourier Transform and Convolution
• Publisher: Springer
• Publication Date: 1989
• Language: English
• ISBN 10: 0387971181
• ISBN 13: 9780387971186
• Binding: Hardcover
• Condition: New

About this title

Synopsis

This graduate-level text provides a language for understanding, unifying, and implementing a wide variety of algorithms for digital signal processing - in particular, to provide rules and procedures that can simplify or even automate the task of writing code for the newest parallel and vector machines. It thus bridges the gap between digital signal processing algorithms and their implementation on a variety of computing platforms. The mathematical concept of tensor product is a recurring theme throughout the book, since these formulations highlight the data flow, which is especially important on supercomputers. Because of their importance in many applications, much of the discussion centres on algorithms related to the finite Fourier transform and to multiplicative FFT algorithms.