
| Charles Van Loan has been with the department of computer science at Cornell University since 1975 and is the author of other books on this subject. .. << 查看详细 |
| 《快速傅里叶变换的计算框架(英文影印版)》 preface ix preliminary remarks xi 1 the radix-2 frameworks 1.1 matrix notation and algorithms 2 1.2 the fft idea 11 1.3 the cooley-tukey radix-2 factorization 17 1.4 weight and butterfly computations 22 1.5 bit reversal and transposition 36 1.6 the cooley-tukey framework 44 1.7 the stockham autosort frameworks 49 1.8 the pease framework 60 1.9 decimation in frequency and inverse ffts 64 2 general radix frameworks 2.1 general radix ideas 76 2.2 index reversal and transposition 84 2.3 mixed-radix factorizations 95 2.4 radix-4 and radix-8 frameworks 101 2.5 the split-radix framework 111 3 high-performance frameworks .3.1 the multiple dft problem 122 3.2 matrix transposition 125 3.3 the large single-vector fft problem 139 3.4 the multidimensional fft problem 148 3.5 distributed-memory ffts 156 3.6 shared-memory ffts 176 4 selected topics 4.1 prime factor frameworks 188 4.2 convolution 205 4.3 ffts of real data 215 4.4 fast trigonometric transforms 229 4.5 fast poisson solvers 247 bibliography 259 index 269 |
商品评论(0条)