Computational Frameworks for the Fast Fourier Transform: Frontiers in Applied Mathematics, cartea 10
Autor Charles Van Loanen Limba Engleză Paperback – 31 dec 1986
Preț: 334.90 lei
Preț vechi: 379.72 lei
-12% Nou
Puncte Express: 502
Preț estimativ în valută:
64.10€ • 66.81$ • 53.36£
64.10€ • 66.81$ • 53.36£
Carte indisponibilă temporar
Doresc să fiu notificat când acest titlu va fi disponibil:
Se trimite...
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9780898712858
ISBN-10: 0898712858
Pagini: 287
Dimensiuni: 180 x 255 x 16 mm
Greutate: 0.5 kg
Editura: Society for Industrial and Applied Mathematics
Colecția Society for Industrial and Applied Mathematics
Seria Frontiers in Applied Mathematics
Locul publicării:Philadelphia, United States
ISBN-10: 0898712858
Pagini: 287
Dimensiuni: 180 x 255 x 16 mm
Greutate: 0.5 kg
Editura: Society for Industrial and Applied Mathematics
Colecția Society for Industrial and Applied Mathematics
Seria Frontiers in Applied Mathematics
Locul publicării:Philadelphia, United States
Cuprins
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.
Recenzii
"This finely crafted work fills a gap in the library of books on the fast Fourier Transform (FFT). It provides a complete and elegant mathematical formulation of the family of algorithms that compute FFTs. It is written for students and professionals who already have a working knowledge of computational linear algebra. It leads the student directly into the current major fields of FFT research …This work is an excellent contribution to the modern FFT literature.' J. R. Hubbard, Computing Reviews
'This comprehensive book contains many examples, problems, notes and hints to the literature. It will be very useful for students as well as researchers who are interested in the application of the FFT.' M. Tasche (Rostock), Zentralblatt fur Mathematik
"The fast Fourier transform (FFT) is one of the truly great computational developments. As the author emphasizes in the preface, the central feature of the FFT is essentially the factorization of the discrete Fourier transform (DFT) matrix. This point of view will not only unify the FFT and make it more understandable to outsiders, but also give key aspects for advanced scientific computing, e.g. vectorization or parallelization. . . This is only a brief glimpse of an excellent survey on the FFT, which will be valuable to all who wish to use it.' S. Hitotumatu, Mathematical Reviews
' … the FFT has found application in almost every field of modern science, including fields as diverse as astronomy, acoustics, image processing, fluid dynamics, petroleum exploration, medicine and quantum physics, among many others. It is not an exercise in hyperbole to say that the world as we know it would be different without the FFT.' David H. Bailey, SIAM Review
"It is generally accepted that `Life as we know it would be very different without the FFT.' The author adds to this `Life as we know it would be considerably different if, from the 1965 Cooley-Tukey paper onwards, the FFT community had made systematic and heavy use of the matrix-vector notation.' This book contains a very readable and up-to-date presentation of FFT techniques, their theory and application. Together with many explicit computational algorithms, the extensive annotated list of references add greatly to the scientific value of this reference text.' Short Book Reviews
'This comprehensive book contains many examples, problems, notes and hints to the literature. It will be very useful for students as well as researchers who are interested in the application of the FFT.' M. Tasche (Rostock), Zentralblatt fur Mathematik
"The fast Fourier transform (FFT) is one of the truly great computational developments. As the author emphasizes in the preface, the central feature of the FFT is essentially the factorization of the discrete Fourier transform (DFT) matrix. This point of view will not only unify the FFT and make it more understandable to outsiders, but also give key aspects for advanced scientific computing, e.g. vectorization or parallelization. . . This is only a brief glimpse of an excellent survey on the FFT, which will be valuable to all who wish to use it.' S. Hitotumatu, Mathematical Reviews
' … the FFT has found application in almost every field of modern science, including fields as diverse as astronomy, acoustics, image processing, fluid dynamics, petroleum exploration, medicine and quantum physics, among many others. It is not an exercise in hyperbole to say that the world as we know it would be different without the FFT.' David H. Bailey, SIAM Review
"It is generally accepted that `Life as we know it would be very different without the FFT.' The author adds to this `Life as we know it would be considerably different if, from the 1965 Cooley-Tukey paper onwards, the FFT community had made systematic and heavy use of the matrix-vector notation.' This book contains a very readable and up-to-date presentation of FFT techniques, their theory and application. Together with many explicit computational algorithms, the extensive annotated list of references add greatly to the scientific value of this reference text.' Short Book Reviews
Descriere
The author captures the interplay between mathematics and the design of effective numerical algorithms.