P. 1
The Fourier Transform and its Applications

# The Fourier Transform and its Applications

Ratings: 0|Views: 22,892|Likes:

### Availability:

See More
See less

06/25/2013

pdf

text

original

Lecture Notes for
EE 261
The Fourier Transform and its Applications
Prof. Brad OsgoodElectrical Engineering DepartmentStanford University

Contents
1 Fourier Series 1
1.1 Introduction and Choices to Make . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11.2 Periodic Phenomena . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21.3 Periodicity: Deﬁnitions, Examples, and Things to Come . . . . . . . . . . . . . . . . . . . . 41.4 It All Adds Up . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91.5 Lost at
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101.6 Period, Frequencies, and Spectrum . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131.7 Two Examples and a Warning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161.8 The Math, the Majesty, the End . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 211.9 Orthogonality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 261.10 Appendix: The Cauchy-Schwarz Inequality and its Consequences . . . . . . . . . . . . . . . 331.11 Appendix: More on the Complex Inner Product . . . . . . . . . . . . . . . . . . . . . . . . . 361.12 Appendix: Best
L
2
Approximation by Finite Fourier Series . . . . . . . . . . . . . . . . . . 381.13 Fourier Series in Action . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 391.14 Notes on Convergence of Fourier Series . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 501.15 Appendix: Pointwise Convergence vs. Uniform Convergence . . . . . . . . . . . . . . . . . . 581.16 Appendix: Studying Partial Sums via the Dirichlet Kernel: The Buzz Is Back . . . . . . . . 591.17 Appendix: The Complex Exponentials Are a Basis for
L
2
([0
,
1]) . . . . . . . . . . . . . . . . 611.18 Appendix: More on the Gibbs Phenomenon . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
2 Fourier Transform 65
2.1 A First Look at the Fourier Transform . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 652.2 Getting to Know Your Fourier Transform . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
3 Convolution 95
3.1 A
is Born . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 953.2 What is Convolution, Really? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 993.3 Properties of Convolution: It’s a Lot like Multiplication . . . . . . . . . . . . . . . . . . . . 101

## Activity (159)

### Showing

AllMost RecentReviewsAll NotesLikes
1 hundred reads|over 4 years ago
1 thousand reads|over 3 years ago
Jeanet Caceres liked this|5 months ago
armpat liked this|7 months ago
Vanessa Canfield liked this|7 months ago
Chalitha Lumbini liked this|7 months ago
Francesco Sisko Carbone liked this|9 months ago
metxchris liked this|9 months ago
Kreetha Traison liked this|11 months ago
Vlad Tananaev liked this|11 months ago