Inside the FFT Black Box: Serial and Parallel Fast Fourier Transform Algorithms

Front Cover
CRC Press, Nov 11, 1999 - Mathematics - 336 pages
0 Reviews
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.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

I
3
II
5
III
8
IV
9
V
10
VI
11
VII
12
VIII
13
XCIII
133
XCIV
134
XCV
135
XCVI
139
XCVII
140
C
142
CI
144
CII
145

IX
14
X
15
XII
16
XIII
17
XV
21
XVI
22
XVII
23
XVIII
24
XIX
25
XXI
27
XXII
28
XXIII
30
XXIV
32
XXV
34
XXVII
37
XXVIII
39
XXIX
40
XXX
42
XXXII
43
XXXIV
45
XXXVI
47
XXXVII
48
XXXIX
53
XLI
56
XLII
57
XLIII
62
XLIV
64
XLV
65
XLVII
69
XLIX
72
L
74
LI
76
LII
81
LIII
82
LIV
83
LV
84
LVII
85
LVIII
86
LIX
88
LXII
90
LXIII
95
LXIV
98
LXVI
100
LXVII
101
LXVIII
103
LXIX
104
LXX
105
LXXI
107
LXXII
109
LXXIII
111
LXXIV
113
LXXV
116
LXXVI
117
LXXVII
119
LXXVIII
120
LXXIX
121
LXXXI
122
LXXXII
123
LXXXIII
124
LXXXIV
125
LXXXV
126
LXXXVI
127
LXXXVII
129
LXXXIX
130
XC
131
XCI
132
CIII
146
CIV
149
CV
151
CVI
153
CVII
155
CVIII
164
CX
165
CXI
166
CXII
168
CXIII
170
CXV
171
CXVI
172
CXVII
173
CXVIII
175
CXIX
177
CXX
179
CXXI
181
CXXII
182
CXXIII
184
CXXIV
187
CXXV
190
CXXVI
193
CXXIX
194
CXXXI
195
CXXXII
199
CXXXIII
204
CXXXV
205
CXXXVI
209
CXXXVIII
210
CXXXIX
211
CXL
212
CXLII
214
CXLV
215
CXLVI
216
CXLVII
219
CXLIX
221
CLIII
222
CLIV
224
CLVI
226
CLVII
229
CLX
230
CLXI
231
CLXIII
232
CLXIV
234
CLXVI
235
CLXVII
236
CLXVIII
237
CLXIX
238
CLXX
239
CLXXII
244
CLXXIII
251
CLXXIV
253
CLXXV
257
CLXXVII
258
CLXXVIII
263
CLXXIX
267
CLXXX
268
CLXXXI
269
CLXXXII
271
CLXXXIII
272
CLXXXIV
273
CLXXXV
276
CLXXXVI
284
CLXXXVII
287
CLXXXVIII
295
Copyright

Other editions - View all

Common terms and phrases

References to this book

Bibliographic information