scientific article; zbMATH DE number 1391231
The fast Fourier transform (FFT) represents an important advancement in scientific and engineering computing. Up to now there exist some excellent monographs on FFT, e.g. those by \textit{C. F. Van Loan} [Computational frameworks for the fast Fourier transform, SIAM Philadelphia (1992; Zbl 0757.65154)] and by \textit{R. Tolimieri}, \textit{M. An} and \textit{C. Lu} [Algorithms for discrete Fourier transform and convolution, 2nd ed., Springer/New York (1997; Zbl 0894.65076)]. Hence one can not say that there is a ``gap between brief introductions in textbooks and intimidating treatments in the FFT literature. The book under review presents an elementary approach to several sequential and parallel FFTs, but without usage of Kronecker products (i.e. tensor products of matrices) and stride permutations. It is a self-contained treatment with many figures and tables, as well as 25 algorithms in pseudo-code. This textbook is divided into 3 parts. The discrete Fourier transform is introduced briefly in Part I. Then Part II contains sequential FFTs, where their length is often a power of 2. Note that Algorithm 2.1 on p. 15 is a worse precomputation method of twiddle factors, since FFTs are very sensitive with respect to roundoff errors. But this book does not contain any hint of numerical stability. Selected applications of FFT are sketched. Part III deals with the main theme of this book, namely parallel FFTs on multiprocessor computers. Starting with data mappings to processors, distributed-memory multiprocessors are discussed next. The hypercube multiprocessor architecture is particularly considered. The authors present several parallel FFTs. Parallel versions of two-dimensional FFTs are also described. FFTs on a vector computer are not handled. This book will be useful for students as well as researchers in computer science and electrical engineering. It should be noted that this book contains several improprieties.
- Matrix methods for the simplicial Bernstein representation and for the evaluation of multivariate polynomials
- Matrix methods for the tensorial Bernstein form
- Faster homomorphic encryption over GPGPUs via hierarchical DGT
- Nonlinear Schrödinger equation and the hyperbolization method
- Scalable FFT processors and pipelined butterfly units
- A new parallel strategy for two-dimensional incompressible flow simulations using pseudo-spectral methods
- High-performance ideal lattice-based cryptography on 8-bit ATxmega microcontrollers
- DFTI---a new interface for Fast Fourier Transform libraries
- scientific article; zbMATH DE number 53687 (Why is no real title available?)
- scientific article; zbMATH DE number 3894433 (Why is no real title available?)
- Fast Fourier transform algorithms for parallel computers
- Determining the Weights of A Fourier Series Neural Network on the Basis of the Multidimensional Discrete Fourier Transform
- Fast Fourier transforms: A tutorial review and a state of the art
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4935973)
