Başlık:
Inside the FFT black box : serial and parallel fast Fourier transform algorithms
Yazar:
Chu, Eleanor Chin-hwa, 1950-
ISBN:
9780849302701
9781420049961
9780367802332
Yayın Bilgileri:
Boca Raton, Fla. : CRC Press, ©2000.
Fiziksel Tanımlama:
1 online resource (312 pages) : illustrations.
Seri:
Computational mathematics series
Genel Not:
Title from the resource itself.
İçerik:
Chapter 1 An Elementary Introduction to the Discrete Fourier Transform -- chapter 2 Some Mathematical and Computational Preliminaries -- chapter 3 The Divide-and-Conquer Paradigm and Two Basic FFT Algorithms -- chapter 4 Deciphering the Scrambled Output from In-Place FFT Computation -- chapter 5 Bit-Reversed Input to the Radix-2 DIF FFT -- chapter 6 Performing Bit-Reversal by Repeated Permutation of Intermediate Results -- chapter 7 An In-Place Radix-2 DIT FFT for Input in Natural Order -- chapter 8 An In-Place Radix-2 DIT FFT for Input in Bit-Reversed Order -- chapter 9 An Ordered Radix-2 DIT FFT -- chapter 10 Ordering Algorithms and Computer Implementation of Radix-2 FFTs -- chapter 11 The Radix-4 and the Class o f Radix -- 2s FFTs -- chapter 12 The Mixed-Radix and Split-Radix FFTs -- chapter 13 FFTs for Arbitrary N -- chapter 14 FFTs for Real Input -- chapter 15 FFTs for Composite N -- chapter 16 Selected FFT Applications -- chapter 17 Parallelizing the FFTs -- chapter 18 Computing and Communications on Distributed-Memory Multiprocessors -- chapter 19 Parallel FFTs without Inter-Processor Permutations -- chapter 20 Parallel FFTs with Inter-Processor Permutations -- chapter 21 A Potpourri of Variations on Parallel FFTs -- chapter 22 Further Improvement and a Generalization of Parallel FFTs -- chapter 23 Parallelizing Two-dimensional FFTs -- chapter 24 Computing and Distributing Twiddle Factors in the Parallel FFTs.
Özet:
Are some areas of fast Fourier transforms still unclear to you? Do the notation and vocabulary seem inconsistent? Does your knowledge of their algorithmic aspects feel incomplete? The fast Fourier transform represents one of the most important advancements in scientific and engineering computing. Until now, however, treatments have been either brief, cryptic, intimidating, or not published in the open literature. Inside the FFT Black Box brings the numerous and varied ideas together in a common notational framework, clarifying vague FFT concepts.Examples and diagrams explain algorithms completely, with consistent notation. This approach connects the algorithms explicitly to the underlying mathematics. Reviews and explanations of FFT ideas taken from engineering, mathematics, and computer science journals teach the computational techniques relevant to FFT. Two appendices familiarize readers with the design and analysis of computer algorithms, as well.This volume employs a unified and systematic approach to FFT. It closes the gap between brief textbook introductions and intimidating treatments in the FFT literature. Inside the FFT Black Box provides an up-to-date, self-contained guide for learning the FFT and the multitude of ideas and computing techniques it employs.
Yazar Ek Girişi:
Elektronik Erişim:
Taylor & Francis https://www.taylorfrancis.com/books/9781420049961Taylor & Francis https://www.taylorfrancis.com/books/9780367802332
OCLC metadata license agreement http://www.oclc.org/content/dam/oclc/forms/terms/vbrl-201703.pdf
Kopya:
Rafta:*
Kütüphane | Materyal Türü | Demirbaş Numarası | Yer Numarası | Durumu/İade Tarihi | Materyal Ayırtma |
|---|---|---|---|---|---|
Arıyor... | E-Kitap | 546559-1001 | QA403.5 C5 2000 | Arıyor... | Arıyor... |