Pub. Date:
Computational Frameworks for the Fast Fourier Transform

Computational Frameworks for the Fast Fourier Transform


Current price is , Original price is $52.0. You
Select a Purchase Option (New Edition)
  • purchase options
    $45.46 $52.00 Save 13% Current price is $45.46, Original price is $52. You Save 13%.
    Currently Unavailable for Shipping
    Please check below for Buy Online, Pick up in Store.
  • purchase options

Product Details

ISBN-13: 9780898712858
Publisher: SIAM
Publication date: 01/28/1992
Series: Frontiers in Applied Mathematics Series
Edition description: New Edition
Pages: 273
Product dimensions: 6.99(w) x 9.99(h) x 0.69(d)

Table of Contents

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.

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews