Fast Fourier Transform Algorithms for Parallel Computers

Daisuke Takahashi received his B.E. and M.E. degrees in Information and Computer Sciences from Toyohashi University of Technology in 1993 and 1995, respectively, and his Ph.D. in Information Science from the University of Tokyo in 1999. He was a research associate at the Computer Centre, University of Tokyo from 1997 to 2000, and at the Graduate School of Science and Engineering, Saitama University from 2000 to 2001. He joined the University of Tsukuba in 2001, where he is currently a Professor at the Center for Computational Sciences. His primary research interest is in high-performance computing. In 2011 he was a member of the team that won the ACM Gordon Bell Prize (Sustained Performance Prize). He is a member of the ACM, IEEE, SIAM, IPSJ and JSIAM.

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

“This well-written book can serve as useful reference for graduate students and engineers.” (Manfred Tasche, zbMATH 1477.65005, 2022)