
- 作 者:(美)罗恩著
- 出 版 社:北京:清华大学出版社
- 出版年份:2011
- ISBN:9787302244974
- 标注页数:277 页
- PDF页数:287 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式,该格式图书只能阅读和打印,不能再次编辑。
2、除分上下册或者多册的情况下,一般PDF页数一定要大于标注页数才建议下单购买。【本资源287 ≥277页】
图书下载及付费说明
1、所有的电子图书为PDF格式,支持电脑、手机、平板等各类电子设备阅读;可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
1 The Radix-2 Frameworks 1
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 76
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 121
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 188
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