没有合适的资源?快使用搜索试试~ 我知道了~
首页the fourier transform and application
the fourier transform and application
需积分: 9 77 下载量 162 浏览量
更新于2023-07-17
1
收藏 5.06MB PDF 举报
The Fourier Transform and Application 的电子书
资源详情
资源推荐
Lecture Notes for
EE 261
The Fourier Transform and its Applications
Prof. Brad Osgood
Electrical Engineering Department
Stanford University
Contents
1 Fourier Series 1
1.1 Introduction and Choices to Make . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Period ic Phenomena . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Period icity: Definitions, Examples, 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 Convergence . . . . . . . . . . . . . . . . . . 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 Phenomenon . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
2 Fourier Transform 65
2.1 A First Look at the Fourier Transform . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
2.2 Appendix: Chase th e 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
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 Curve 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 C entral 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 Functions f or Fourier Transforms: Rap idly Decreasing Functions . . . . . . . . . 140
4.3 Appendix: A Very L ittle 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 Physical Analogy for Distributions . . . . . . . . . . . . . . . . . . . . . . . . 165
4.8 Appendix: Limits of Distributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 166
4.9 Appendix: Other App roximating 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 Transform Includes 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 S en s e . . . . . . . . . . . . . . . . . . . . . . . . . . 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
CONTENTS iii
4.21 Convolutions and the Convolution Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . 192
4.22 δ Hard at Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197
5 Sampling 209
5.1 X-Ray Diffraction: Through 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 series . . . . . . . . . . . . . . . . . . . . . . 217
5.5 Appendix: How Special is III? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221
5.6 Sampling S ignals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 222
5.7 Sampling and Interpolation f or Bandlimited Signals . . . . . . . . . . . . . . . . . . . . . . 225
5.8 Interpolation a Little More Generally . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 228
5.9 Finite Sampling for a Bandlimited Periodic 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 Period icity, 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 for the 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页未读,继续阅读
crazycony
- 粉丝: 1
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- 京瓷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编程电缆全攻略:接口类型与自制指南
- 电脑维护与硬盘数据恢复指南
- 计算机网络技术专业剖析:人才培养与改革
- 量化多因子指数增强策略:微观视角的实证分析
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功