The Fourier Theorems

In this section the main Fourier theorems are stated and proved. It is no small matter how simple these theorems are in the DFT case relative to the other three cases (DTFT, Fourier transform, and Fourier series, as defined in Appendix B). When infinite summations or integrals are involved, the conditions for the existence of the Fourier transform can be quite difficult to characterize mathematically. Mathematicians have expended a considerable effort on such questions. By focusing primarily on the DFT case, we are able to study the essential concepts conveyed by the Fourier theorems without getting involved with mathematical difficulties.

- Linearity
- Conjugation and Reversal
- Symmetry
- Shift Theorem

- Convolution Theorem
- Dual of the Convolution Theorem
- Correlation Theorem
- Power Theorem
- Rayleigh Energy Theorem (Parseval's Theorem)
- Stretch Theorem (Repeat Theorem)
- Downsampling Theorem (Aliasing Theorem)

- Zero Padding Theorem (Spectral Interpolation)
- Interpolation Theorems

[How to cite this work] [Order a printed hardcopy]

Copyright ©

Center for Computer Research in Music and Acoustics (CCRMA), Stanford University

[Automatic-links disclaimer]