Computational frameworks for the fast fourier transform /
General Material Designation
[Book]
First Statement of Responsibility
Charles van Loan.
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
Philadelphia :
Name of Publisher, Distributor, etc.
SIAM,
Date of Publication, Distribution, etc.
1992.
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
xiii, 273 pages :
Other Physical Details
illustrations ;
Dimensions
26 cm.
SERIES
Series Title
Frontiers in applied mathematics ;
Volume Designation
vol. 10
GENERAL NOTES
Text of Note
"Society for Industrial and Applied Mathematics."
INTERNAL BIBLIOGRAPHIES/INDEXES NOTE
Text of Note
Includes bibliographical references (pages 259-267) and index.
CONTENTS NOTE
Text of Note
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 -- General Radix Frameworks. The General Radix Ideas -- Index Reversal and Transposition -- Mixed-Radix Factorizations -- Radix-4 and Radix-8 Frameworks -- The Split-Radix Frameworks -- 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 -- Selected Topics. Prime Factor FFTs -- Convolution -- FFTs of Real Data -- Cosine and Sine Transforms -- Fast Poisson Solvers -- Bibliography -- Index.