Fast Fourier Transform Algorithms for Parallel Computers

• Main Author: Takahashi, Daisuke (Author, http://id.loc.gov/vocabulary/relators/aut)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Singapore : Springer Singapore : Imprint: Springer, 2019.
• Edition: 1st ed. 2019.
• Series: High-Performance Computing Series, 2
• Subjects: Algorithms.; Applied mathematics.; Engineering mathematics.; Algorithm Analysis and Problem Complexity.; Mathematical and Computational Engineering.

Following an introduction to the basis of the fast Fourier transform (FFT), this book focuses on the implementation details on FFT for parallel computers. FFT is an efficient implementation of the discrete Fourier transform (DFT), and is widely used for many applications in engineering, science, and...