Preface |
|
xi | |
Thanks |
|
xv | |
|
|
1 | (98) |
|
1.1 Choices: Welcome Aboard |
|
|
1 | (1) |
|
|
2 | (6) |
|
|
8 | (12) |
|
1.4 Two Examples and a Warning |
|
|
20 | (5) |
|
1.5 The Math, Part 1: A Convergence Result |
|
|
25 | (3) |
|
1.6 Fourier Series in Action |
|
|
28 | (14) |
|
1.7 The Math, Part 2: Orthogonality and Square Integrable Functions |
|
|
42 | (18) |
|
1.8 Appendix: Notes on the Convergence of Fourier Series |
|
|
60 | (10) |
|
1.9 Appendix: The Cauchy-Schwarz Inequality |
|
|
70 | (5) |
|
Problems and Further Results |
|
|
75 | (24) |
|
Chapter 2 Fourier Transform |
|
|
99 | (60) |
|
2.1 A First Look at the Fourier Transform |
|
|
99 | (12) |
|
2.2 Getting to Know Your Fourier Transform |
|
|
111 | (7) |
|
2.3 Getting to Know Your Fourier Transform, Better |
|
|
118 | (17) |
|
2.4 Different Definitions of the Fourier Transform, and What Happens to the Formulas |
|
|
135 | (1) |
|
Problems and Further Results |
|
|
136 | (23) |
|
|
159 | (70) |
|
|
159 | (5) |
|
3.2 What Is Convolution, Really? |
|
|
164 | (3) |
|
3.3 Properties of Convolution: It's a Lot Like Multiplication |
|
|
167 | (2) |
|
3.4 Convolution in Action I: A Little Bit on Filtering |
|
|
169 | (5) |
|
3.5 Convolution in Action II: Differential Equations |
|
|
174 | (11) |
|
3.6 Convolution in Action III: The Central Limit Theorem |
|
|
185 | (17) |
|
3.7 Heisenberg's Inequality |
|
|
202 | (3) |
|
Problems and Further Results |
|
|
205 | (24) |
|
Chapter 4 Distributions and Their Fourier Transforms |
|
|
229 | (92) |
|
|
229 | (6) |
|
4.2 The Best Functions for Fourier Transforms: Rapidly Decreasing Functions |
|
|
235 | (9) |
|
4.3 A Very Little on Integrals |
|
|
244 | (5) |
|
|
249 | (19) |
|
4.5 Defining Distributions |
|
|
268 | (17) |
|
4.6 Fluxions Finis: The End of Differential Calculus |
|
|
285 | (7) |
|
4.7 Convolutions and the Convolution Theorem |
|
|
292 | (6) |
|
4.8 Appendix: Windowing, Convolution, and Smoothing |
|
|
298 | (13) |
|
4.9 Epilog and Some References |
|
|
311 | (1) |
|
Problems and Further Results |
|
|
312 | (9) |
|
|
321 | (38) |
|
|
322 | (1) |
|
5.2 Diffraction: Sincs Live and in Pure Color |
|
|
323 | (10) |
|
|
333 | (2) |
|
5.4 The III-Function on Its Own |
|
|
335 | (7) |
|
5.5 Periodic Distributions and Fourier Series |
|
|
342 | (2) |
|
5.6 A Formula for δ Applied to a Function, and a Mention of Pullbacks |
|
|
344 | (3) |
|
|
347 | (1) |
|
5.8 Appendix: How Special Is III? |
|
|
348 | (1) |
|
Problems and Further Results |
|
|
349 | (10) |
|
Chapter 6 Sampling and Interpolation |
|
|
359 | (52) |
|
6.1 Sampling sines and the Idea of a Bandlimited Signal |
|
|
359 | (3) |
|
6.2 Sampling and Interpolation for Bandlimited Signals |
|
|
362 | (9) |
|
6.3 Undersampling and Aliasing |
|
|
371 | (9) |
|
6.4 Finite Sampling for a Bandlimited Periodic Signal |
|
|
380 | (6) |
|
6.5 Appendix: Timelimited vs. Bandlimited Signals |
|
|
386 | (2) |
|
6.6 Appendix: Linear Interpolation via Convolution |
|
|
388 | (2) |
|
6.7 Appendix: Lagrange Interpolation |
|
|
390 | (1) |
|
Problems and Further Results |
|
|
391 | (20) |
|
Chapter 7 Discrete Fourier Transform |
|
|
411 | (72) |
|
|
411 | (1) |
|
7.2 From Continuous to Discrete |
|
|
412 | (2) |
|
7.3 The Discrete Fourier Transform |
|
|
414 | (2) |
|
7.4 Notations and Conventions 1 |
|
|
416 | (4) |
|
7.5 Two Grids, Reciprocally Related |
|
|
420 | (1) |
|
7.6 Getting to Know Your Discrete Fourier Transform |
|
|
421 | (9) |
|
7.7 Notations and Conventions 2 |
|
|
430 | (6) |
|
7.8 Getting to Know Your DFT, Better |
|
|
436 | (8) |
|
7.9 The Discrete Rect and Its DFT |
|
|
444 | (2) |
|
7.10 Discrete Sampling and Interpolation |
|
|
446 | (3) |
|
|
449 | (17) |
|
Problems and Further Results |
|
|
466 | (17) |
|
Chapter 8 Linear Time-Invariant Systems |
|
|
483 | (66) |
|
8.1 We Are All Systemizers Now |
|
|
483 | (1) |
|
|
484 | (3) |
|
|
487 | (5) |
|
8.4 Cascading Linear Systems |
|
|
492 | (2) |
|
8.5 The Impulse Response, or the Deepest Fact in the Theory of Distributions Is Well Known to All Electrical Engineers |
|
|
494 | (5) |
|
8.6 Linear Time-Invariant (LTI) Systems |
|
|
499 | (5) |
|
8.7 The Fourier Transform and LTI Systems |
|
|
504 | (5) |
|
|
509 | (2) |
|
8.9 The Hilbert Transform |
|
|
511 | (8) |
|
|
519 | (11) |
|
8.11 A Tribute: The Linear Millennium |
|
|
530 | (2) |
|
Problems and Further Results |
|
|
532 | (17) |
|
Chapter 9 n-Dimensional Fourier Transform |
|
|
549 | (112) |
|
9.1 Space, the Final Frontier |
|
|
549 | (10) |
|
9.2 Getting to Know Your Higher-Dimensional Fourier Transform |
|
|
559 | (18) |
|
9.3 A Little δ Now, More Later |
|
|
577 | (4) |
|
9.4 Higher-Dimensional Fourier Series |
|
|
581 | (11) |
|
9.5 III, Lattices, Crystals, and Sampling |
|
|
592 | (17) |
|
9.6 The Higher-Dimensional DFT |
|
|
609 | (2) |
|
|
611 | (15) |
|
9.8 Appendix: Line Impulses |
|
|
626 | (11) |
|
9.9 Appendix: Pullback of a Distribution |
|
|
637 | (5) |
|
Problems and Further Results |
|
|
642 | (23) |
Appendix A A List of Mathematical Topics that Are Fair Game |
|
661 | (4) |
Appendix B Complex Numbers and Complex Exponentials |
|
665 | (10) |
|
|
665 | (3) |
|
B.2 The Complex Exponential and Euler's Formula |
|
|
668 | (4) |
|
B.3 Further Applications of Euler's Formula |
|
|
672 | (7) |
Problems and Further Results |
|
675 | (2) |
Appendix C Geometric Sums |
|
677 | (4) |
|
Problems and Further Results |
|
|
679 | (2) |
Index |
|
681 | |