没有合适的资源?快使用搜索试试~ 我知道了~
首页the Fourier Transform & its applicatin
the Fourier Transform & its applicatin
需积分: 9 10 下载量 105 浏览量
更新于2023-06-24
收藏 5.06MB PDF 举报
斯坦福大学的教课用书 the Fourier Transform & its applicatin
资源详情
资源推荐
![](https://csdnimg.cn/release/download_crawler_static/3898365/bg1.jpg)
The Fourier Transform and its Application s
![](https://csdnimg.cn/release/download_crawler_static/3898365/bg2.jpg)
![](https://csdnimg.cn/release/download_crawler_static/3898365/bg3.jpg)
Contents
1 Fourier Series 1
1.1 Introduction and Choices to Make . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Periodic Phenomena . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Periodicity: Definitions, Examp les, and Things to Come . . . . . . . . . . . . . . . . . . . . 4
1.4 It All Adds Up . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.5 Lost at c . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.6 Period, Frequencies, and Spectrum . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.7 Two Examples and a Warning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
1.8 The Math, the Majesty, the End . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1.9 Orthogonality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
1.10 Appendix: The Cauchy-Schwarz Inequality and its Consequences . . . . . . . . . . . . . . . 33
1.11 Appendix: More on the Complex Inner Product . . . . . . . . . . . . . . . . . . . . . . . . . 36
1.12 Appendix: Best L
2
Approximation by Finite Fourier Series . . . . . . . . . . . . . . . . . . 38
1.13 Fou rier Series in Action . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
1.14 Notes on Convergence of Fourier Series . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
1.15 Appendix: Pointwise Convergence vs. Uniform C onvergence . . . . . . . . . . . . . . . . . . 58
1.16 Appendix: Studying Partial Sums via the Dirichlet Kernel: The Buzz Is Back . . . . . . . . 59
1.17 Appendix: The Complex Exponentials Are a Basis for L
2
([0, 1]) . . . . . . . . . . . . . . . . 61
1.18 Appendix: More on the Gibbs Phen omenon . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
2 Fourier Transform 65
2.1 A First Look at the Fourier Transform . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
2.2 Appendix: Chase the Constant . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
2.3 Examples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
2.4 How Does the Graph of f (ax) Compare with the Graph of f (x)? . . . . . . . . . . . . . . 78
2.5 Getting to Know Your Fourier Transform . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
3 Convolution 91
![](https://csdnimg.cn/release/download_crawler_static/3898365/bg4.jpg)
ii CONTENTS
3.1 A ∗ is Born . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
3.2 What is Convolution, Really? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
3.3 Properties of Convolution: It’s a Lot like Multiplication . . . . . . . . . . . . . . . . . . . . 97
3.4 For Whom the Bell Curve Tolls . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
3.5 Appendix: Evaluation of the Gaussian Integral . . . . . . . . . . . . . . . . . . . . . . . . . 101
3.6 Convolution in Action I: A Little Bit on Filtering . . . . . . . . . . . . . . . . . . . . . . . . 102
3.7 Convolution in Action II : Differential Equations . . . . . . . . . . . . . . . . . . . . . . . . . 106
3.8 Appendix: Didn’t We Already Solve the Heat Equation? . . . . . . . . . . . . . . . . . . . . 113
3.9 Convolution in Action III: The Central Limit Theorem . . . . . . . . . . . . . . . . . . . . . 116
3.10 The Central Limit Theorem: The Bell C urve Tolls for Thee . . . . . . . . . . . . . . . . . . 128
3.11 Appendix: The Mean and Standard Deviation for the Sum of Random Variables . . . . . . 130
3.12 More Details on the Central Limit Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . 131
3.13 Appendix: Heisenberg’s Inequality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132
4 Distributions and Their Fourier Transforms 135
4.1 The Day of Reckoning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135
4.2 The Right Fu nctions for Fourier Transforms: Rapidly Decreasing Functions . . . . . . . . . 140
4.3 Appendix: A Very Little on Integrals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146
4.4 Appendix: The Riemann-Lebesgue lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150
4.5 Appendix: Smooth Windows . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150
4.6 Distributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153
4.7 Appendix: A P hysical Analogy for Distributions . . . . . . . . . . . . . . . . . . . . . . . . 165
4.8 Appendix: Limits of Distributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 166
4.9 Appendix: Other Approximating Sequences for δ . . . . . . . . . . . . . . . . . . . . . . . . 166
4.10 The Fourier Transform of a Tempered Distribution . . . . . . . . . . . . . . . . . . . . . . . 169
4.11 Fluxions Finis: The End of Differential Calculus . . . . . . . . . . . . . . . . . . . . . . . . 175
4.12 Approximations of Distributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 178
4.13 Appendix: The Generalized Fourier Transf orm Includ es the Classical Fourier Transform . . 179
4.14 Appendix: 1/x as a Principal Value Distribution . . . . . . . . . . . . . . . . . . . . . . . . 180
4.15 Operations on Distributions and Fourier Transforms . . . . . . . . . . . . . . . . . . . . . . 181
4.16 Duality, Changing Signs, Evenness and Oddness . . . . . . . . . . . . . . . . . . . . . . . . 182
4.17 A Function Times a Distribution Makes Sense . . . . . . . . . . . . . . . . . . . . . . . . . . 185
4.18 The Derivative Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187
4.19 S hifts and the Shift Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 189
4.20 S caling and the Stretch Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191
![](https://csdnimg.cn/release/download_crawler_static/3898365/bg5.jpg)
CONTENTS iii
4.21 Convolutions an d the Convolution Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . 192
4.22 δ Hard at Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197
5 Sampling 209
5.1 X-Ray Diffraction: Th rough a Glass Darkly
1
. . . . . . . . . . . . . . . . . . . . . . . . . . 209
5.2 The III Distribution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 210
5.3 The Fourier Transform of III . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 214
5.4 Appendix: Periodic Distributions and Fourier s eries . . . . . . . . . . . . . . . . . . . . . . 217
5.5 Appendix: How Special is III? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221
5.6 Sampling Signals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 222
5.7 Sampling and Interpolation for Bandlimited Signals . . . . . . . . . . . . . . . . . . . . . . 225
5.8 Interpolation a Little More Generally . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 228
5.9 Finite Sampling for a Bandlimited Period ic Signal . . . . . . . . . . . . . . . . . . . . . . . 230
5.10 Appendix: Timelimited vs. Bandlimited Signals . . . . . . . . . . . . . . . . . . . . . . . . . 233
5.11 Appendix: Periodizing sinc Functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 235
5.12 Troubles with Sampling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 237
6 Discrete Fourier Transform 249
6.1 From Continuous to Discrete . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 249
6.2 The Discrete Fourier Transform (DFT) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 252
6.3 Two Grids, Reciprocally Related . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 257
6.4 Appendix: Gauss’s Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 258
6.5 Getting to Know Your Discrete Fourier Transform . . . . . . . . . . . . . . . . . . . . . . . 259
6.6 Periodicity, Indexing, and Reindexing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 260
6.7 Inverting the DFT and Many Other Things Along the Way . . . . . . . . . . . . . . . . . . 262
6.8 Properties of the DFT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 271
6.9 Appendix: Different Definitions f or th e DFT . . . . . . . . . . . . . . . . . . . . . . . . . . 275
6.10 The FFT Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 277
6.11 Zero Padding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 290
7 Linear Time-Invariant Systems 293
7.1 Linear Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 293
7.2 Examples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 294
7.3 Cascading Linear Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 299
7.4 The Impulse Response . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 300
7.5 Linear Time-Invariant (LTI) Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 302
剩余427页未读,继续阅读
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![djvu](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://profile-avatar.csdnimg.cn/default.jpg!1)
lilyre
- 粉丝: 0
- 资源: 1
上传资源 快速赚钱
我的内容管理 收起
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![](https://csdnimg.cn/release/wenkucmsfe/public/img/voice.245cc511.png)
会员权益专享
最新资源
- 京瓷TASKalfa系列维修手册:安全与操作指南
- 小波变换在视频压缩中的应用
- Microsoft OfficeXP详解:WordXP、ExcelXP和PowerPointXP
- 雀巢在线媒介投放策划:门户网站与广告效果分析
- 用友NC-V56供应链功能升级详解(84页)
- 计算机病毒与防御策略探索
- 企业网NAT技术实践:2022年部署互联网出口策略
- 软件测试面试必备:概念、原则与常见问题解析
- 2022年Windows IIS服务器内外网配置详解与Serv-U FTP服务器安装
- 中国联通:企业级ICT转型与创新实践
- C#图形图像编程深入解析:GDI+与多媒体应用
- Xilinx AXI Interconnect v2.1用户指南
- DIY编程电缆全攻略:接口类型与自制指南
- 电脑维护与硬盘数据恢复指南
- 计算机网络技术专业剖析:人才培养与改革
- 量化多因子指数增强策略:微观视角的实证分析
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035111.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)