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

Table of Contents:

• Chapter 1: Introduction
• Chapter 2: Fast Fourier Transform
• Chapter 3: Mixed-Radix FFT Algorithms
• Chapter 4: Split-Radix FFT Algorithms
• Chapter 5: Multidimensional FFT Algorithms
• Chapter 6: High-Performance FFT Algorithms
• Chapter 7: Parallel FFT Algorithms for Shared-Memory Parallel Computers
• Chapter 8: Parallel FFT Algorithms for Distributed-Memory Parallel Computers.