Abstract
1. The Radix-2 Frameworks. Matrix Notation and Algorithms The FFT Idea The Cooley-Tukey Factorization Weight and Butterfly Computations Bit Reversal and Transposition The Cooley-Tukey Framework The Stockham Autosort Frameworks The Pease Framework Decimation in Frequency and Inverse FFTs 2. General Radix Frameworks. The General Radix Ideas Index Reversal and Transposition Mixed-Radix Factorizations Radix-4 and Radix-8 Frameworks The Split-Radix Frameworks 3. High Performance Frameworks. The Multiple DFT Problem Matrix Transposition The Large Single-Vector FFT Problem Multi-Dimensional FFT Problem Distributed Memory FFTs Shared Memory FFTs 4. Selected Topics. Prime Factor FFTs Convolution FFTs of Real Data Cosine and Sine Transforms Fast Poisson Solvers Bibliography Index.
Keywords
Computer scienceFourier transformMathematicsMathematical analysis
Affiliated Institutions
Related Publications
Fourier Series and Boundary Value Problems
Preface 1 Fourier Series Piecewise Continuous Functions Fourier Cosine Series Examples Fourier Sine Series Examples Fourier Series Examples Adaptations to Other Intervals 2 Conv...
Improved time bounds for near-optimal sparse Fourier representations
•We study the problem of finding a Fourier representation <b>R </b>of <i>m</i> terms for a given discrete signal <b>A</b> of length<i> N</i>. The Fast Fourier Transform (FFT) ca...
Numerical Methods for Unconstrained Optimization and Nonlinear Equations
Preface 1. Introduction. Problems to be considered Characteristics of 'real-world' problems Finite-precision arithmetic and measurement of error Exercises 2. Nonlinear Problems ...
XuvTools: free, fast and reliable stitching of large 3D datasets
Summary Current biomedical research increasingly requires imaging large and thick 3D structures at high resolution. Prominent examples are the tracking of fine filaments over lo...
Publication Info
- Year
- 1992
- Type
- book
- Citations
- 1265
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
1265
OpenAlex
Cite This
Charles Van Loan
(1992).
Computational Frameworks for the Fast Fourier Transform.
Society for Industrial and Applied Mathematics eBooks
.
https://doi.org/10.1137/1.9781611970999
Identifiers
- DOI
- 10.1137/1.9781611970999